《C语言(第三章)(上).pptVIP

莆田学院现代教育技术中心 2004年3月 第三章 C程序的流程控制 一、程序设计方法简述 1、计算机处理问题的过程 【例一】让某学生解方程 ax2+bx+c=0 求解过程： 一、程序设计方法简述 1、计算机处理问题的过程 二、算法与流程图1、算法(algorithm) 算法：解题思路（解题步骤等） 算法有表示方式： 伪码（pseudocode） 用人类语言的形式（通常是英语）表示算法。 伪码不在计算机上执行，仅供程序员缩写程序之前构思时用（*注意伪码程序只包含执行语句，没有声明语句，后者仅仅是给编译器提供的信息） 流程图（flow chart） 用图示方式表示算法 编程依据（便于检查） 编程时用 使用流程图的优点：不易出错/便于编程/便于别人阅读和检查程序。 通常编程的技术路线是： 用伪码和自顶向下、逐步求精的方法来制定算法，然后再编写相应的C语言程序。 复杂程序处理部分宜用流程图表示程序处理的过程。 1976年瑞士计算机科学家Niklaus Wirth在他的惊世之作中提出了一个著名的公式： 算法 + 数据结构 = 程序 算法两大要素： （1）操作 （2）控制结构 ： 顺序结构、选择结构、 循环结构 算法的基本性质 有效性 确定性 有穷性 2、算法的描述工具示例：根据学生成绩输出评定结果。 二、算法的描述工具 1、传统流程图 特点： 直观形象； 使用流线。 缺点： 占面积大，使用流线任意转移，易出现“乱麻”现象，造成编程与阅读程序困难。 2、N-S结构化流程图 77年美学者I.Nassi和B.Scheiderman提出。 特点 ①取消流线 ②不允许流程任意转移，只能从上而下顺序执行 ③规定三种基本结构的流程图单元，由这些基本结构象搭积木似的组成各种算法（结构化设计）。 优点 算法清晰，流程不会无规律乱转移。 与图3.4（a）、（b）流程图对应的N-S图。注意，空白的处理框表示没有操作。 3、伪代码 介于自然语言与计算机语言之间的文字符号算法描述的工具。 无固定的、严格的语法规则 一般专业人员习惯用伪代码进行算法描述。 二、算法的描述工具4、三种基本结构 通常情况下，程序中的语句是以所编写的顺序一句接一句地执行，这种执行方法称为“顺序执行”。许多C语句能够让程序员指定不按编写顺序执行下一条执行语句，这种执行方法称为“控制转移”。 Bohm和Jacopini的研究证实，所有的程序都能够只用三种控制结构编写，即 ◆顺序结构 ◆选择结构（selection structure） ◆循环结构（repetition structure） 顺序结构是C语言的基本结构，除非指示转移，否则计算机自动以语句编写的顺序一句一句地执行C语句。 任何C语言程序都是由七种控制结构（顺序结构、三种选择结构和三种循环结构）构成的。 顺序结构 A块、B块顺序执行（每块代表一个或一组操作） 选择结构 条件p成立时执行a块(否则执行b块) if 选择结构 条件为真时执行某个指定的操作，条件为假时跳过该操作（单路选择） if…else选择结构 条件为真时执行某个指定的操作,为假时执行另一个指定的操作（双路选择） switch选择结构 根据表达式的值执行众多不同操作中的某个指定的操作（多路选择） 循环结构 分当型和直到型两类。 当型 先判断，只要条件为真就反复执行A块，为假则结束循环。 直到型 先执行A块，再判断条件是否为真，为真则继续执行循环体，为假则结束循环。 C语言提供了三种循环结构，即while循环结构，do…while循环结构和for循环结构。 三、判断 1 命题的“真”、“假”与C语言中的逻辑值 选择结构和循环结构流程的改变都由判断决定。 需根据判断决定选择，根据判断决定是否循环以及循环的结束。 判断是针对命题的“真”、“假”进行的。如，下面是一些命题： · 今天下雨。 · 5≥50。 · a≥b≥c，即a≥b 且b≥c。 · a≥b 或c≥b。 · 如果a不能被b整除。 命题的值都只能是一个逻辑（布尔）值：“真”或“假”。 早期C语言不提供专门的逻辑（布尔）类型，规定用非0值表示“真”，用0值表示“假”。 表达式，只要值为非0（包括负数），就说明其为“真”；只要其值为0，就说明其为“假”。从而给判断带来很大的灵活性。 在C99中，增加了_Bool类型，并增加了头文件stdbool.h，在其中定义了宏