二、算法与流程图 2、传统流程图P19 开始 特 ∠输入3D.c值 直观形象; D= b-4ac 使用流线。 缺点: 占面积大,使用流线L 任意转移,易出现 输出结果 输出结果 “乱麻”现象,造成 结束 编程与阅读程序困难
二、算法与流程图 2、传统流程图 P19 ⚫ 特点： 直观形象； 使用流线。 ⚫ 缺点： 占面积大，使用流线 任意转移，易出现 “乱麻”现象，造成 编程与阅读程序困难
二、算法与流程图 3、N-S结构化流程图 P26-27 77年美学者1. Nass i和B. Sche i derman提出。 特点 ①取消流线 ②不允许流程任意转移,只能从上而下顺序执行 ③规定三种基本结构的流程图单元,由这些基本结构象搭积木似的组成各种算 法(结构化设计)。 优点 算法清晰,流程不会无规律乱转移。 输入a、b、c值 求D=b2-4ac D>0? 丫 x1=b+D D=0? 1= 2a X2=-+-D 2a 2a 2a 输出结果 输出结果输出结果
二、算法与流程图 3、N-S结构化流程图 P26-27 77年美学者I.Nassi和B.Scheiderman提出。 ⚫ 特点 ①取消流线 ②不允许流程任意转移，只能从上而下顺序执行 ③规定三种基本结构的流程图单元，由这些基本结构象搭积木似的组成各种算 法（结构化设计）。 ⚫ 优点 算法清晰，流程不会无规律乱转移
算法与流程图 4、三种基本结构P2326 ●通常情况下,程序中的语句是以所编写的顺序一句接一句 地执行,这种执行方法称为“顺序执行”。许多C语句能够 让程序员指定不按编写顺序执行下一条执行语句,这种执 行方法称为“控制转移” ●Bohm和 Jacop in的研究证实,所有的程序都能够只用三种 控制结构编写,即 ◆顺序结构 ◆选择结构( selection structure) ◆循环结构( repetition structure) 自动以语句编写的顺序一句一句地执行C语勿西则计算机 顺序结构是C语言的基本结构,除非指示转移 ◎任何C语言程序都是由七种控制结构(顺序结构、三种选择 结构和三种循环结构)构成的
二、算法与流程图 4、三种基本结构 P23-26 ⚫ 通常情况下，程序中的语句是以所编写的顺序一句接一句 地执行，这种执行方法称为“顺序执行”。许多C语句能够 让程序员指定不按编写顺序执行下一条执行语句，这种执 行方法称为“控制转移” 。 ⚫ Bohm和Jacopini的研究证实，所有的程序都能够只用三种 控制结构编写，即 ◆顺序结构 ◆选择结构（selection structure） ◆循环结构（repetition structure） 顺序结构是C语言的基本结构，除非指示转移，否则计算机 自动以语句编写的顺序一句一句地执行C语句。 ⚫ 任何C语言程序都是由七种控制结构（顺序结构、三种选择 结构和三种循环结构）构成的
算法与流程图 4、三种基本结构P2326 顺序结构 A块、B块顺序执行(每块代表一个或一组操作) A B B 传统流程图 -S程图 顺序结构
二、算法与流程图 4、三种基本结构 P23-26 ⚫ 顺序结构 A块、B块顺序执行（每块代表一个或一组操作）
算法与流程图 4、三种基本结构P2326 ●选择结构 成立 不成立 条件p成立时执行a块(否 执行b块 A ◆if选择结构条件为真时 执行某个指定的操作,条 件为假时跳过该操作(单 路选择) 图一选择结构(单路选择) if…else选择结构条件 为真时执行某个指定的操 作,为假时执行另一个指 成立 不成立 定的操作(双路选择) ◆ switch选择结构根据表 B A 达式的值执行众多不同操 作中的某个指定的操作 多路选择) 图二ⅱf…else选择结构(双路选择)
二、算法与流程图 4、三种基本结构 P23-26 ⚫ 选择结构 条件p成立时执行a块(否 则执行b块) ◆if 选择结构 条件为真时 执行某个指定的操作，条 件为假时跳过该操作（单 路选择） ◆if…else选择结构 条件 为真时执行某个指定的操 作,为假时执行另一个指 定的操作（双路选择） ◆switch选择结构 根据表 达式的值执行众多不同操 作中的某个指定的操作 （多路选择）