第二章算法( Algorithm) 算法的概念 ●简单算法举例 算法的特性 算法的表示 结构化程序设计方法
第二章 算法 (Algorithm) ⚫ 算法的概念 ⚫ 简单算法举例 ⚫ 算法的特性 ⚫ 算法的表示 ⚫ 结构化程序设计方法
2.1算法的概念 算法 解决问题的方法,是程序的灵魂 程序( Program) ■对算法的具体实现 ■程序的效率不可能超过算法的限制 Nikiklaus wirth 程序=数据结构十算法十程序设计方法十语言工具 C语言程序设计-第1章C语言的程序结构2
C语言程序设计 - 第1章 C语言的程序结构 2 2.1 算法的概念 ⚫ 算法 ◼ 解决问题的方法，是程序的灵魂 ⚫ 程序 (Program) ◼ 对算法的具体实现 ◼ 程序的效率不可能超过算法的限制 ⚫ Nikiklaus Wirth ◼ 程序 ＝ 数据结构 ＋ 算法 ＋程序设计方法＋语言工具
2.2简单算法举例 求1×2×3×4×5 ■S1:使p被赋值为1,表示为“1→p S2:使i被赋值为2,表示为“2→i S3:使p*i,乘积放入p中,表示为“p*→p ■S4:使计+1,和放入i中,表示为“i+1→i S5:若小于等于5,转到S3继续顺序执行;否则S6 ■S6:输出p的值,算法结束。 C语言程序设计-第1章C语言的程序结构
C语言程序设计 - 第1章 C语言的程序结构 3 2.2 简单算法举例 ⚫ 求1×2×3×4×5 ◼ S1：使p被赋值为1，表示为“1→p” ◼ S2：使i被赋值为2，表示为“2→i” ◼ S3：使p*i，乘积放入p中，表示为“p*i→p” ◼ S4：使i+1，和放入i中，表示为“i+1→i” ◼ S5：若i小于等于5，转到S3继续顺序执行；否则S6 ◼ S6：输出p的值，算法结束
2.3算法的特性 有穷性:在合理范围之内结束 确定性:含义唯一,不存在歧义 有零个或多个输入 有一个或多个输出 有效性:能有效执行,并得到确定的结果 C语言程序设计-第1章C语言的程序结构4
C语言程序设计 - 第1章 C语言的程序结构 4 2.3 算法的特性 ⚫ 有穷性：在合理范围之内结束 ⚫ 确定性：含义唯一，不存在歧义 ⚫ 有零个或多个输入 ⚫ 有一个或多个输出 ⚫ 有效性：能有效执行，并得到确定的结果
24算法的表示 起止框 输入输出框 自然语言 ●传统流程图 判断框 ●N-S图 处理框 伪代码 计算机语言 流程线 连接点 C语言程序设计-第1章C语言的程序结构5
C语言程序设计 - 第1章 C语言的程序结构 5 2.4 算法的表示 ⚫ 自然语言 ⚫ 传统流程图 ⚫ N-S图 ⚫ 伪代码 ⚫ 计算机语言
种基本算法结构 顺序结构 选择结构(分支结构) 循环结构(重复结构) ■当型循环( While型循环) ■直到型循环(Unti型循环) C语言程序设计-第1章C语言的程序结构6
C语言程序设计 - 第1章 C语言的程序结构 6 三种基本算法结构 ⚫ 顺序结构 ⚫ 选择结构（分支结构） ⚫ 循环结构（重复结构） ◼ 当型循环（While型循环） ◼ 直到型循环（Until型循环）
顺序结构 A 匚B b C语言程序设计-第1章C语言的程序结构7
C语言程序设计 - 第1章 C语言的程序结构 7 顺序结构 A B a b
选择结构 a 当p为“真” 当p为“假” p A B C语言程序设计-第1章C语言的程序结构8
C语言程序设计 - 第1章 C语言的程序结构 8 选择结构 A B a b p Y N 当p为“真” 当p为“假
循环结构 A A p1 p2 N 当p1为“假州当p为“真当p为“真个当p2为“假” b b While型循环 Unt型循环 C语言程序设计-第1章C语言的程序结构9
C语言程序设计 - 第1章 C语言的程序结构 9 循环结构 A a b p1 Y While型循环 当p1为“假”N 当p1为“真” A a b p2 N Until型循环 当p2为“真”Y 当p2为“假
两种循环结构的比较 当执行一次A后,判断p为“假”(p为“” A执行1 A|A执行 了一次 A p p N 量BBBD b While型循环 Unt型循环 C语言程序设计-第1章C语言的程序结构10
C语言程序设计 - 第1章 C语言的程序结构 10 A a b p Y N 两种循环结构的比较 While型循环 Until型循环 A a b !p N Y 两个循环结构的判断条件相反 A一次也 没有执行 A执行 了一次 当执行一次 当首次判断A后，判断 p即为“假” p为“假”(!p为“真” (!p为“真”) ) A执行 了一次
