三章结构化程序设计.pptVIP

ＧuangXi University C/C++程序设计 胡立坤 第三章结构化程序设计与基本算法 3.1 算法及其表示 3.2 结构化程序设计 3.3 顺序结构 3.4 选择结构 3.5 循环结构 3.6 流程转移控制语句 3.7 应用举例 3.1 算法及其表示 N. Wirth提出：数据结构+算法=程序 算法：为解决一个具体问题而采取的确定的有限的操作步骤，这里仅指计算机能执行的算法 算法特性： 有穷性 确定性 有效性 没有输入或有多个输入 有一个或多个输出 算法分类： 数值算法：解决的是求数值解的问题，例如用辗转相除法求两个数的最大公约数等。 非数值算法：主要用于解决需要用分析推理、逻辑推理才能解决的问题，例如人工智能中的许多问题，查找、分类等问题。 3.1 算法及其表示 算法的表示方式 自然语言 传统的流程图 N-S结构化流程图 伪代码 3.2 结构化程序设计 已经证明，任何程序均可只用顺序结构、选择结构、循环结构这三种结构综合描述。只用这三种结构编制的程序，叫结构化程序。程序应符合结构化规则。 采用顺序、选择和循环三种基本结构作为程序设计的基本单元 只有一个入口； 只有一个出口； 无死语句，即不存在永远都执行不到的语句； 无死循环，即不存在永远都执行不完的循环，但也有例外。 采用“自顶向下、逐步求精”和模块化的方法进行结构化程序设计 3.2 结构化程序设计—流程表示 3.2 结构化程序设计—流程表示 3.3 顺序结构 顺序结构：按照语句出现的先后顺序依次执行。 一般： 表达式； 例如： i++; sum=a+b; coutabendl; 特例： ；(空语句) 作用: 当程序中某个位置在语法上需要一条语句，而在语义上又不 要求执行任何动作时，可放上一条空语句。一般适用于在循环语句中做空循环体： for (m = 0; m1000; m++) ; 3.3 顺序结构 复合语句： { [变量定义] 语句组 } 作用：当程序中某个位置在语法上只允许一条语句，而在语义上要执行多条语句才能完成某个操作时，需要使用复合语句。 变量仅在定义它的复合语句内有效 一般适用于选择、循环语句中的内嵌语句。也有时为了清晰，特意将某段程序中{}括起来。 3.4 选择结构 选择结构：根据条件的值来判断程序的流向。C/C++中，提供两类选择控制语句: if语句，实现n分支，要求n个表达式; switch语句，实现多分支；只用1个表达式。 3.4 选择结构 3.2.1 if 语句 if语句的三种形式: 形式1： if (表达式) 语句 作用：当表达式为真(非0)时，执行表达式后面的语句, 否则绕过该语句，而执行其后面的语句。 例3.1已知两个数x和y，比较它们的大小，使得x大于y。 思考：如何将一瓶油与一瓶酒互相换瓶？ 需借助于一个空瓶子?内存中的两个单元也可以看成放着一瓶油与一瓶酒，要交换其中放的内容，同样需借助于一个空的内存单元。这是由内存”取之不尽，一冲就走”的物点决定的。 3.4 选择结构 于是，有 3.4 选择结构 形式2： if (表达式) 语句1 else 语句2 作用：当表达式为真时，执行语句1，否则执行语句2。 例3.2计算分段函数： 3.4 选择结构 实现此题可采用双分支结构，也可采用单分支结构。 3.4 选择结构 形式3： if (表达式1) 语句1 else if (表达式2) 语句2 ┆ else if (表达式n) 语句n else 语句n+1 作用：当表达式1的值为true时，执行语句1；否则判断当表达式2的值为true时执行语句2；依此类推，若表达式的值都为false，则执行语句n+1。 3.4 选择结构 例3.3已知成绩mark，要求显示对应五级制的评定，评定条件： 3.4 选择结构 if语句的嵌套形式 if语句的嵌套是指if或else后面的语句本身又是一个if语句。 如： if(表达式1) if(表达式11) 语句11 else 语句12 else 语句2 3.4 选择