数学3算法（2007）.ppt.ppt

苏州大学数学科学学院徐稼红苏州大学数学科学学院徐稼红 ******@. 内容——算法的含义→流程图→基本算法语句→算法案例(选学) 结构——流程图算法的描述算法自然语言顺序结构选择结构循环结构顺序结构选择结构循环结构输语句伪代码循环语句赋值语句条件语句入出重点——?理解算法的含义; ?掌握算法的三种基本结构; ?会用流程图和伪代码描述简单的算法问题难点——?循环语句; ?算法设计。展开方式——特点——螺旋上升、整合渗透、三线合一、弹性处理自然语言自然语言流程图自然语言流程图伪代码自然语言流程图伪代码 Excel VBA 第1节算法的含义?算法的含义(广义) 完成某项工作的方法和步骤(广义) 完成某项工作的方法和步骤(计算科学) 可以用计算机来解决的一类问题的程序和步骤(计算科学) 可以用计算机来解决的一类问题的程序和步骤(教材) 有限性、确定性(其他) 输入、输出、可行性、一般性(教材) 有限性、确定性(其他) 输入、输出、可行性、一般性?算法的特点(教材) 对一类问题的机械的、统一的求解方法(教材) 对一类问题的机械的、统一的求解方法?关于例 1例1给出求 1 + 2 +3 + 4 + 5 的一个算法. 算法 1按照逐一相加的程序进行. 第一步计算 1 + 2 ,得到 3; 第二步将第一步中的运算结果 3与3相加,得到 6; 第三步将第二步中的运算结果 6与4相加,得到 10; 第四步将第三步中的运算结果 10与5相加,得到 15. 2 )1(?nn 算法 2 可以运用公式 1 + 2 + … + n =直接计算。第一步取n = 5 ; 第二步计算; 第三步输出运算结果。 2 )1(?nn 第1节算法的含义变式?! ?四种图框类型第2节流程图输入、输出框输入、输出框处理框处理框判断框判断框起止框起止框● N-S 结构化流程图( 1973 年由美国学者 I. Nassi 和 B. Shneiderman 提出, N和S 是这两位学者英文姓名的第一个字母)不作要求引入引入?三种基本算法结构 i) 顺序结构 i) 顺序结构 ii) 选择结构 ii) 选择结构 A B pYN AB 第2节流程图?三种基本算法结构 iii) 循环结构 iii) 循环结构第2节流程图 Ap Y NA YNq (直到型) (直到型) (当型) (当型) 引例引例第2节流程图例4 (P12 )求 1×2×3×4×5。例4 (P12 )求 1×2×3×4×5。 S1 T←1; S2 I←1; S3 如果 I≤5,那么转 S4 , 否则转 S6 ; S4 T← T ×I; S5 I←I + 1 ,转 S3 S6 输出 T. 开始结束 I≤5 YN T←1输出 T I←2T←T×I I←I + 1 辨别辨别