西华师范大学：《算法与程序设计》课程教学资源_第二单元 控制结构

西华师范大学 数学与信息学院 1、基本概念 ●算法及描述 ●程序和程序设计 ●模块化程序结构 ●结构化程序设计


   
1 234
5
67




西华师范大学 数学与信息学院 算法 ●算法是指为解决特定问题而采取的有限操作步骤 ●算法特性 有穷性算法是有限的操作序列 确定性每个操作有确定的含义;无二义性 可执行性每个操作都是可以执行的 有序性执行步骤严格按逻辑顺序进行


   
1
  
1 89
 
 
   !"
#$% &
#'$%
 $%()*+,-.%

西华师范大学 数学与信息学院 算法描述 ●算法通常采用程序流程图的形式来描述。 ●常用的流程图符号有: 开始、结束框 加工、处理框 判别框 输入输出框 流程线 连接点


   

   
     ! "# "$ /01 %&'

西华师范大学 数学与信息学院 程序、程序设计 ●程序是指计算机实现特定操作的指令的 集合。 通俗地讲: 程序≡数据结构(属性、联系)+算法 程序设计是人关于现实问题求解的思维 活动的“代码化”过程,是用计算机语言作 为工具进行的创造性劳动

   
 ()*
+,-./01)2 34 567  89:;<=>?@

 (ABC-,DEFGHI JKLMNOP(*
+QR1 STUVWX=YK

西华师范大学 数学与信息学院 模块化程序结构 ●模块化就是把程序划分为若干个部分,每个 部分独立存放、完成一个特定的功能。其目的 是降低程序的复杂度,使设计出来的程序便于 阅读、调试和维护。 代价 ●模块化准则模块化 总代价 接归代价 数目的最佳值为M。从 心理学研究角度看, 个模块的语句数量最好 容在一张打印纸上(30 模块代价 -60个语句)。 模块数


   !"
67 Z([\]S^_`a]Pb` a]cdefghi`./jklm (nopqrPst*$uC vwxyzI{
67:; |}N 8m~€S ‚ƒ„…†r‡Pi `|}Qˆ8‰~Š ‹ŒiŽ‘; `Qˆ@