大学C程序设计程.pptVIP

大学C++程序设计教程 西安交通大学 计算机教学实验中心 第2章 控制结构 本章目标 结构化程序设计方法的基本思想 C++的基本控制结构 C++的控制语句 结构化程序设计方法的基本思想 VＣ++的几种基本控制语句 熟悉使用伪代码的编程方法 授 课 内 容 2.1 程序的基本控制结构 2.2 自顶向下，逐步求精 2.3 Ｃ++的控制结构 2.4 伪代码 调试技术 程序设计举例 2.1 程序的基本控制结构 结构化程序设计方法 的基本思想是任何程序都可以用三种基本结构表示，即顺序结构，选择结构，循环结构。由这三种基本结构经过反复嵌套构成的程序成为结构化程序。而这些结构中的各种程序流程语句就是流程控制语句。 结构化程序设计方法 “软件危机”---结构化程序设计 基本观点： 程序设计的目标不应再集中于如何充分发挥硬件的效率方面，新的程序设计方法应以能设计出结构清晰、可读性强、易于分工合作编写和调试的程序 结构化设计方法是以模块化设计为中心 模块化程序结构 模块化 就是把程序划分为若干个部分，每个部分独立存放、完成一个特定的功能。其目的是降低程序的复杂度，使设计出来的程序便于阅读、调试和维护。 一个模块可以是一条语句、一段程序、一个函数等 基本特征是其仅有一个入口和一个出口 模块相互独立，内聚性很强，一个模块完成一个功能 2.2自顶向下, 逐步求精 结构化程序设计支持“自顶向下, 逐步求精”的程序设计方法。 “自顶向下” 是将复杂、大的问题划分为小问题，找出问题的关键、重点所在，然后用精确的思维定性、定量地去描述问题。 “逐步求精” 是将现实世界的问题经抽象转化为逻辑空间或求解空间的问题。复杂问题经抽象化处理变为相对比较简单的问题。经若干步抽象（精化）处理，最后到求解域中只是比较简单的编程问题。 例2-1 验证“哥德巴赫猜想” “哥德巴赫猜想”表述为：任何 一个大于等于4的偶数均可以表示为两个素数之和。 第一步 提出问题： 验证哥德巴赫猜想 第二步 设一上限数M，验证 从4到M的所有偶数是否能被 分解为两个素数之和。 1. 定义一个变量X，初值为4。 2. 每次令其加2，并验证X能否 被分解为两个素数之和，直到 X不小于M为止。 验证哥德巴赫猜想（续一） 第三步 如何验证X是否能被分解为两个素数之和。 1. 从P=2开始； 2. 判别X—P是否仍为素数： 3. 若是，打印该偶数的分解式。 4. 否则，换更大的素数，再继续执行2.。如此循环，直到用于检测的素数大X/2且X 与其之差仍不是素数，则打印“哥德巴赫猜想”不成立。 验证哥德巴赫猜想（续二） 第四步 生成下一个素数。 （1）当前素数P加1 （2）判别P是否是素数； （3）若是素数，返回P； （4）否则，P加1，继续执行（ 2）。 验证哥德巴赫猜想（续三） 经过四步分解精化，将“验证哥德巴赫猜想”这个命题已经分解为计算机可以求解的数学模型了。 剩下的问题就是编程求解了。如何编程正是我们这门课程要解决的问题。 关于“验证哥德巴赫猜想”的求解程序稍后给出。 2.3 C++语言的控制结构 C语言是一种很好的结构化程序设计语言，它提供了实现结构化程序所需的多种流程控制语句。分类如下： 1、顺序结构 顺序结构语句包括： 说明语句 赋值语句 I/O 语句 复合语句和空语句 2、选择结构（之一） 一路分支 语句格式： if （表达式） 语句序列 两路分支 语句格式： if （表达式） 语句序列1 else 语句序列2 选择分支的嵌套 if(表达式1) 语句1 else if(表达式2)语句2 else if(表达式3)　语句3 … else if(表达式m)　语句m else语句n else总是与它上面的最近的if配对。 如果if与else的数目不一样，可以加花括弧来确定配对关系。 例如: 　 if() 　{ if ()语句1} 　else语句2(内嵌if) 　　　 选择结构之二 多路（开关）选择语句 语句格式： switch（整数表达式） { case 数值1： 语句序列1； …... case 数值n： 语句序列n； [default : 语句序列n+1；] } 3、循环结构（