第二章控制结构.doc

第2章控制结构本章目标?结构化程序设计方法的基本思想?C++ 的基本控制结构?熟悉使用伪代码的编程方法授课内容? 程序的基本控制结构? 自顶向下,逐步求精? C++的控制结构?实例编程?程序设计举例 程序的基本控制结构?算法?程序、程序设计?结构化程序设计方法?模块化程序结构?三种基本程序结构算法?定义: 指为解决特定问题而采取的有限操作步骤?特性: ?有穷性算法是有限的操作序列?确定性每个操作有确定的含义;无二义性?可执行性每个操作都是可以执行的?有序性执行步骤严格按逻辑顺序进行程序、程序设计?程序?是指计算机实现特定操作的指令的集合。?程序=数据结构(属性、联系) +算法程序设计?是人们关于现实问题求解的思维活动的“代码化”过程,是用计算机语言作为工具进行的创造性劳动。?编程序的一个主要内容就是如何将解决应用问题所使用的算法用C ++的语句和函数来描述。换句话说,也就是如何组织C ++ 程序的结构。结构化程序设计方法?“软件危机”---> 结构化程序设计?基本观点: ?程序设计的目标不应再集中于如何充分发挥硬件的效率方面, 新的程序设计方法应以能设计出结构清晰、可读性强、易于分工合作编写和调试的程序。?结构化设计方法是以模块化设计为中心模块化程序结构?模块化?就是把程序划分为若干个部分,每个部分独立存放、完成一个特定的功能。其目的是降低程序的复杂度,使设计出来的程序便于阅读、调试和维护。?一个模块可以是一条语句、一段程序、一个函数等?基本特征是其仅有一个入口和一个出口?模块相互独立,内聚性很强,一个模块完成一个功能三种基本程序结构按照结构化程序设计的观点, 任何算法功能都可以通过由程序模块组成的三种基本程序结构的组合: ?顺序结构:程序是按程序语句或模块在执行流中的顺序逐个执行。?选择结构:程序是按设定的条件实现程序执行流的多路分支。?循环结构:程序是按给定的条件重复地执行指定的程序段或模块。?结论: 理论上已经证明,用三种基本程序结构可以实现任何复杂的算法。三大基本结构示意图顺序结构模块(语句) A 模块(语句) B 选择结构成立不成立条件条件 自顶向下, 逐步求精结构化程序设计支持“自顶向下, 逐步求精”的程序设计方法。“自顶向下”循环结构(当型循环) 不成立成立程序模块程序模块(直到型循环) 程序模块程序模块成立条件条件不成立?是将复杂、大的问题划分为小问题,找出问题的关键、重点所在, 然后用精确的思维定性、定量地去描述问题。“逐步求精”?是将现实世界的问题经抽象转化为逻辑空间或求解空间的问题。复杂问题经抽象化处理变为相对比较简单的问题。经若干步抽象(精化) 处理,最后到求解域中只是比较简单的编程问题。基本思想和方法基本思想?从问题本身开始,经过逐步求精,将解决问题的步骤分解为由基本程序结构模块组成的结构化程序框图,据此编写程序。基本方法?从题目本身开始, 找出解决问题的基本思路, 将其用结构化框图(可能是非常粗糙)表示。?对框图中的比较抽象的、用文字描述的模块进一步分析细化,结果仍用结构化框图表示。?将所求解问题的所有细节都弄清楚后, 再可以根据框图直接写出相应程序代码。[例 2-1] 验证“哥德巴赫猜想”“哥德巴赫猜想”?任何一个大于等于 4的偶数均可以表示为两个素数之和。使用流程图分析?在分析的过程中用结构化框图表示解题思路的优点是框图中的每个程序模块与其他程序模块之间的关系非常简明, 每次可以只集中精力分解其中的一个模块而几乎不影响整个程序的结构。求解第一步提出问题: 验证哥德巴赫猜想第二步设一上限数 M,验证从4到M的所有偶数是否能被分解为两个素数之和。?定义一个变量 X,初值为 4。?每次令其加 2,并验证 X能否被分解为两个素数之和,直到 X不小于M为止。第三步如何验证 X 是否能被分解为两个素数之和 =2 开始; X-P 是否仍为素数: ,打印该偶数的分解式。 ,换更大的素数,再继续执行 2.。如此循环,直到用于验证哥德巴赫猜想 X = 4 X = 4否 X< M X< M 是验证 X是否能被分解为两个素数之和验证 X是否能被分解为两个素数之和 X = X +2 X = X +2 检测的素数大 X/2 且X 与其之差仍不是素数,则打印“哥德巴赫猜想”不成立。 C++ 的控制结构?顺序语句?选择结构?循环结构 1 、顺序结构 r= p; p= q; q= r;2 、选择结构(之一) ??一路分支: 语句格式: if (表达式) 语句序列??两路分支: 语句格式: if (表达式) P = 2 P = 2否 P<=X/2 且X-P 不是素数 P<=X/2 且X-P 不是素数是生成下一个素数 P>= X/ 2 P>= X/ 2