第四章C程序流程设计 4d程序计基本概念 4,若构T程序设计 4.2c语与概迷 4.3顺序结构及窦现 4.4莲择绡构及实现 4.5盾环结构及窦现 4.6转向语 4.7盾环结构程序汁举例
4.0 程序设计基本概念 4.1 结构化程序设计 4.2 c 语句概述 4.3 顺序结构及实现 4.4 选择结构及实现 4.5 循环结构及实现 4.6 转向语句 4.7 循环结构程序设计举例 第四章 C程序流程设计
■4.0程序计基本概念 程序 程序是指为让计算机完成某个任务而设计的,由有限步骤所 组成的一个有机的指令序列。 算法与数据结构 计算机科学家沃斯( N. Wirth)提出过一个经典公式: 算法+数据结构=程序 算法反映了计算机的执行过程,是对解决特定问题的操作步 骤的一种描述。数据结构是对参与运算的数据及它们之间的关 系进行的描述,算法和数据结构是程序的两个重要方面
◼ 4.0 程序设计基本概念 程序 程序是指为让计算机完成某个任务而设计的，由有限步骤所 组成的一个有机的指令序列。 算法与数据结构 计算机科学家沃斯（N.Wirth）提出过一个经典公式： 算法+数据结构=程序 算法反映了计算机的执行过程，是对解决特定问题的操作步 骤的一种描述。 数据结构是对参与运算的数据及它们之间的关 系进行的描述，算法和数据结构是程序的两个重要方面
算法 算法是由一套明确的规则组成的-些步骤,它指定了操作顺序并通过 布限个步骤将问题解决、得出结果。 算法应具有以下特性 有穷性一个算法必须总是在执行有限个操作步骤和可 以接受的时间内完成其执行过程。 确定性算法中的每一步都必须有明确的含义,不允许 存在二义性。 有效性算法中描述的每一步操作都应该能有效地执行, 并最终得到确定的结果。 输入一个算法应零个或多个输入数据。 输出一个算法应有1个或多个输出数据。没有输出的算 法是无意义的
◼ 算法 算法是由一套明确的规则组成的一些步骤，它指定了操作顺序并通过 有限个步骤将问题解决、得出结果。 一个算法应具有以下特性： ◼ 有穷性 一个算法必须总是在执行有限个操作步骤和可 以接受的时间内完成其执行过程。 ◼ 确定性 算法中的每一步都必须有明确的含义，不允许 存在二义性。 ◼ 有效性 算法中描述的每一步操作都应该能有效地执行， 并最终得到确定的结果。 ◼ 输入 一个算法应零个或多个输入数据。 ◼ 输出 一个算法应有1个或多个输出数据。没有输出的算 法是无意义的
算法的表示方法 自然语言: 用自然语言表示的算法通俗易懂,但易引起“岐义性 传统流程图 传统流程图是用规定的一组图形符号、流程线和文字说明来 表示各种操作的算法表示方法。 N-S结构图: N-S结构图取消了流程线,不允许有随意的控制流,全部算 法写在—个矩形框内,该矩形框以三种基本结构描述符号为基础 复合而成。 伪代码: 伪代码是用一种介于自然语言和计算机语言之间的文字和 符 号来描述算法,表现形式比较灵活自由,没有严谨的语法格式
◼ 算法的表示方法 ◼ 自然语言： 用自然语言表示的算法通俗易懂，但易引起“歧义性” 。 ◼ 传统流程图： 传统流程图是用规定的一组图形符号、流程线和文字说明来 表示各种操作的算法表示方法。 ◼ N-S结构图： N-S结构图取消了流程线，不允许有随意的控制流，全部算 法写在一个矩形框内，该矩形框以三种基本结构描述符号为基础 复合而成。 ◼ 伪代码： 伪代码是用一种介于自然语言和计算机语言之间的文字和 符 号来描述算法，表现形式比较灵活自由，没有严谨的语法格式
结构化程序设计的三种基本结构 顺序结构 顺序结构是最简单的基本结构,要求顺序地执行且必须执行由先 后顺序排列的每—个最基本的处理单位 顺序结构的示意图如下图所示,表示先执行“处理A”,然后再顺序执 行“处理B”。 处理A 处理A 处理B 处理B (a) b) (a)图是用传统流程图表示的顺序结构。 (b)图是用N-S结构图表示的顺序结构
结构化程序设计的三种基本结构 ◼ 顺序结构 顺序结构是最简单的基本结构，要求顺序地执行且必须执行由先 后顺序排列的每一个最基本的处理单位。 顺序结构的示意图如下图所示，表示先执行“处理A”，然后再顺序执 行“处理B” 。 处理A 处理B (a) (b) 处理A 处理B (a)图是用传统流程图表示的顺序结构。 (b)图是用N-S结构图表示的顺序结构