第三章 顺序程序设计[精选].pptVIP

第三章 顺序结构程序设计 教学目的与要求: 1 . 算法与程序设计 2. C语句概述 3 . C 语言常用的输入 / 出方式 4. 顺序结构程序设计 3.1 算法与程序设计 著名计算机科学家沃思(Nikiklaus Wirth)提出： 数据结构+算法=程序 3.1 算法与程序设计 （本节请参考潭浩强《C程序设计》三版，第2章 算法，受时 间限制本节只能做简单介绍） 1、算法：为解决一个问题而采取的方法和步骤称为“算法”。 对于同一个问题可以有不同的解题方法和步骤，也就是有不同的算法。 算法有优劣，一般而言，应当选择简单的、运算步骤少的，既运算快、内存开销小的算法。 2、两大类计算机算法：数值运算方法（求解数值解，成熟），非数值运算方法（事务管理，广泛）。 3.1 算法与程序设计 3、算法的5大特性： (1)有穷性：一个算法应当包含有限的步骤，而不能是无限的 步骤；同时一个算法应当在执行一定数量的步骤后，算法结 束，不能死循环。 (2)确定性 算法中的每一个步骤都应当是确定的，而不是含糊的、摸棱两 可的。也就是 说不应当产生歧义。特别是算法用自然语言描述 时应当注意这点。 例如：“将成绩优秀的同学名单打印输出”就是有歧义的。 “成绩优秀”是要求每门课程都90分以上，还是平均成绩在90分 以上？不明确，有歧义，不适合描述算法步骤。 3.1 算法与程序设计 (3)有0个或多个输入（即：可以没有输入，也可以有输入） 所谓输入是指算法执行时从外界获取必要信息。 （外界是相对算法本身的，输入可以是人工键盘输入的数 据，也可以是程序其它部分传递给算法的数据）。 例如：不需要输入任何信息，就可以计算出5！；（0个输入） (4)有1个或多个输出（即算法必须得到结果） 算法的输出：算法得到的结果。算法必须有结果，没有结果 的算法没意义。（结果可以是显示在屏幕上的，也可以是将结 果数据传递给程序的其它部分） (5)有效性 算法的每个步骤都应当能有效执行，并能得到确定的结果。 例如：b=0，则执行a/b是不能有效执行的。 3.1 算法与程序设计 4、算法的描述方法 为了表示一个算法，可以用不同的方法。常用的算法表示方法： （1）带序号的自然语言描述。（P15-P18，例2.1-2.5） （2）传统流程图 3.1 算法与程序设计 美国标准化协会ANSI规定了一些常用的流程图符号 3.1 算法与程序设计 用传统流程图 表示 3.1算法与程序设计 （3）N-S流程图表示算法（盒图） N-S流程图的流程图符号： 3.1算法与程序设计 （4）伪代码。用介于自然语言和计算机语言之间的文字及符号来描述算法。 （方便、易懂、便于向计算机语言过渡。） 要求掌握N-S流程图和伪代码。 3.1 算法与程序设计 5?、? 结构化程序设计 结构化程序设计的要点是： （1）、要求程序清晰、可读性强。 （2）、要求程序设计者按一定规范编写程序，而不能随心 所欲地设计程序。 （3）、结构化程序设计方法规定了几种具有良好特性的“基 本结构”，用它们作为构成程序的基本单元。 “基本结构”应具 有以下特性： 只有一个入口； 只有一个出口； 没有永远执行不到的语句； 没有死循环 顺序结构、选择结构、循环结构是符合上述特点的基本结构。 已经证明，由这三种基本结构所构成的程序可以处理任何复杂 问题。 3.1 算法与程序设计 （4）、程序开发应当采取“自顶向下，逐步细化和模块化” 的方法。即将一个大任务先分成若干个子任务，每个子任务就 是一个模块。如果一个子任务还是太复杂，就再分解成若干个 子任务，如此逐层分解，逐步细化。 3.1 算法与程序设计 6、?? 结构化程序设计 结构化算法或程序由三种基本结构顺序组成： 1、 顺序结构 2、 选择结构 3、 循环结构 3.1 算法与程序设计 7、