[工学]ch03-结构化程序设计.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 结构化程序设计 一个比较流行的定义是： 结构化程序设计（Structured Programming）采用“自顶向下、逐步求精”（Top-down,Stepwise refinement）和模块化的方法进行程序设计，限制和避免使用goto语句。 已经证明，只用顺序、选择、循环三种基本的控制结构就能实现任何单入口、单出口的程序。 只有一个入口；只有一个出口。 无死语句，无死循环。 1966年，C.Bohm和G.Jacopini首先证明了：任何程序均可由三种基本控制结构组合而成。它们是： 顺序结构：按语句顺序依次执行。 选择结构：根据对给定条件的判断结果决定执行两路或多路中的一路。 循环结构：满足循环条件则重复执行一组语句。 限制使用goto语句。 结构化程序设计 算法的概念 对面向过程的语言(如C) 程序 = 数据结构 + 算法 对面向对象的语言(如C++) 程序 = 对象 + 消息 算法： 为解决一个具体问题而采取的确定的有限的操作步骤，仅指计算机能执行的算法。 算法的特性 有穷性 在合理的时间内完成 确定性，无歧义 如果x≥0，则输出Yes；如果x≤0，则输出No； 有效性 能有效执行 （负数开平方就不能有效执行） 没有输入或有多个输入 有一个或多个输出 算法的分类 数值运算算法： 解决求数值解问题。 非数值运算算法： 需要用分析推理、逻辑推理才能解决的问题； 例如人工智能中的许多问题，查找、分类等。 算法的表示方法 自然语言表示； 传统的流程图表示； 在1966年，Bohra 与 Jacopini 提出。 N-S结构化流程图表示； 1973年，美国学者I.Nassi 和 B.Shneiderman 提出。 伪代码表示。 起止框 输入框 判断框 处理框 流程线 连接点 注释框 B A NS图 传统流程图 顺序结构 B A B N 如果 成绩60 那么 通知补考 否则 告知你考试成绩 A Y 条 件P A B N Y 条 件P 分支结构（选择结构） 当型循环 A 真 假 假 条 件P 循环结构 A 当P成立 直到型循环 条 件P A 假 真 循环结构 A 直到P为假 A 条 件P A 当型循环 直到型循环 真 假 假 条 件P 假 真 循环结构 流程图 6！算法可以用流程图表示如下： 开始 x = 1 y = 2 x*y== y x + 1= x A A x ≤ 6 Y B B 结束 传统流程图 打印 y Ｎ－Ｓ图 6！算法可以用 N-S 图表示如下： 1 =〉x 2 =〉y x * y =〉y x + 1 =〉x 直到 x6 打印 y 初始化部分 循环部分 输出部分 控制语句 ① if()~else~ （条件语句） ② for()~ （循环语句） ③ while()~ （循环语句） ④ do~while()~（循环语句） ⑤ continue （结束本次循环） ⑥ switch （多分支选择语句） ⑦ break （中止switch或循环语句） ⑧ goto （转向语句） ⑨ return （从函数返回语句） C语句 函数调用语句 printf(This is a c statement.); 表达式语句 i = i + 1 （不是语句） i = i + 1; （是语句） x + y; （是语句，但无实际意义） 空语句 ; 复合语句 { z = x + y; t = z/100; printf(%f,t); } C语句 复合语句 用{}括住的若干条语句构成一个语句块，称为复合语句。 语句块内可以定义变量： 变量仅在定义它的复合语句内有效； 变量必须在复合语句的开头定义。 复合语句可以用在任何可以使用（单一）语句的地方。 作 业 题 Page 73~75 2, 3, 5, 6, 7 - 11 * * * * * 1．格式字符串。“格式字符串”也称“转换控制字符串”，可以包含三种字符： （1）格式指示符。格式指示符的一般形式如下： %[标志][宽度][.精度][F|N|h|L][类型] 常用的标志字符如表3-1所示，常用的宽度指示符如表3-2所示，常用的精度指示符如表3-3所示，长度修饰符如表3-4所示，类型转换字符如表3-5所示。 （2）转义字符 例如，[案例3.1]中printf()函数中的\n就是转义字符，输出时产生一个“换行”操作。 （3）普通字符