第四章程序的控制结构第一讲41.1～4.3.pptVIP

比较有趣的是，在面向对象编程中，评价一个程序好坏的标准之一就是看其有没有switch语句。一般认为，用得越少越好。当然在结构化程序设计中，switch是必不可少的。 第4章 程序的控制结构 （一） 内容提要 算法及其描述方法 顺序结构 选择结构 算法的概念 著名的计算机科学家沃思（N.Wirth）曾提出： 数据结构 + 算法 = 程序 即一个程序应由两部分组成： 数据的描述和组织形式，即数据结构（Data Structure） 对操作或行为的描述，即操作步骤，也称算法（Algorithm） 什么是算法？ 指为解决一个具体问题而采取的确定的有限的操作步骤。 算法的特性 有穷性 在合理的时间内完成 确定性，无歧义 如果x≥0，则输出Yes；如果x≤0，则输出No； 有效性 能有效执行 没有输入或有多个输入 有一个或多个输出 算法的分类 数值运算算法： 解决求数值解问题 如用辗转相除法求两个数的最大公约数等 非数值运算算法： 需要用分析推理、逻辑推理才能解决的问题 例如人工智能中的许多问题，查找、分类等 算法的表示方法 自然语言表示（课本P77） 传统的流程图表示 在1966年，Bohra 与 Jacopini 提出 N-S结构化流程图表示 1973年，美国学者I.Nassi 和 B.Shneiderman 提出 伪代码表示（课本P79） 起止框 输入框 判断框