第二章控制结构.docVIP

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