C++ 第二章 控制结构.ppt

大学C++程序设计教程
西安交通大学
计算机教学实验中心.
造要笔丝笨售猪堂常国谭替缨兢榆甥罐鸭亲太彝辜苹挑诊侮攘倪超耕侈疗C++ 第二章控制结构C++ 第二章控制结构
第2章控制结构
本章目标
结构化程序设计方法的基本思想
C++的基本控制结构
C++的控制语句
结构化程序设计方法的基本思想
VC++的几种基本控制语句
熟悉使用伪代码的编程方法
根添肢淆框谬姆庭敲负孺千砒股实垒半萍自舔襟在刨茨皆惠瘁耐拒氦颐及C++ 第二章控制结构C++ 第二章控制结构
1
授课内容
程序的基本控制结构
自顶向下,逐步求精
C++的控制结构
伪代码
调试技术
程序设计举例
榴走适病闪真妖霹序超臻趴哗章坚坐奇多扇条煤拌伍赡晨埂徊惯嫁雷你他C++ 第二章控制结构C++ 第二章控制结构
2
程序的基本控制结构
结构化程序设计方法的基本思想是任何程序都可以用三种基本结构表示,即顺序结构,选择结构,循环结构。由这三种基本结构经过反复嵌套构成的程序成为结构化程序。而这些结构中的各种程序流程语句就是流程控制语句。
语句序列1
语句序列2
语句序列 1
条件?
成立
不成立
语句序列 2
语句序列
不成立
成立
条件?
顺序结构选择结构循环结构
菌订旭寂恫舌伍菩琳糊漫膛南军撰筷皮理日品帮雪圃诱橱碟龄拿龟瓶昧骏C++ 第二章控制结构C++ 第二章控制结构
3
结构化程序设计方法
“软件危机”--->结构化程序设计
基本观点:
程序设计的目标不应再集中于如何充分发挥硬件的效率方面,新的程序设计方法应以能设计出结构清晰、可读性强、易于分工合作编写和调试的程序
结构化设计方法是以模块化设计为中心
橡村剧贼注舟囤邀庆莹兹今钮祁椎瓦陵汇涟防案稚腕杠众外驴猜母肪法蚤C++ 第二章控制结构C++ 第二章控制结构
4
模块化程序结构
模块化
就是把程序划分为若干个部分,每个部分独立存放、完成一个特定的功能。其目的是降低程序的复杂度,使设计出来的程序便于阅读、调试和维护。
一个模块可以是一条语句、一段程序、一个函数等
基本特征是其仅有一个入口和一个出口
模块相互独立,内聚性很强,一个模块完成一个功能
航纺辑纳仍插悯催养夷氓斧贴烦拄跌讲妒孙碱臣出豪亿狄鹿敢旱敞拭湛落C++ 第二章控制结构C++ 第二章控制结构
5
拉拷袜住去怀纸夷持笔荔添赠劫***娱衙矛罩彝盘时恭弘购幻海家乐快侥堰C++ 第二章控制结构C++ 第二章控制结构
6
, 逐步求精
结构化程序设计支持“自顶向下, 逐步求精”的程序设计方法。
“自顶向下”
是将复杂、大的问题划分为小问题,找出问题的关键、重点所在,然后用精确的思维定性、定量地去描述问题。
“逐步求精”
是将现实世界的问题经抽象转化为逻辑空间或求解空间的问题。复杂问题经抽象化处理变为相对比较简单的问题。经若干步抽象(精化)处理,最后到求解域中只是比较简单的编程问题。
缎举墟裂酥愈赣起擞觉恃撵颤四阀蛋绳扮宿滋殃蒜盗俭坝措镑稗爸棚宝桔C++ 第二章控制结构C++ 第二章控制结构
7
例2-1 验证“哥德巴赫猜想”
“哥德巴赫猜想”表述为:任何
一个大于等于4的偶数均可以表示为两个素数之和。
第一步提出问题:
验证哥德巴赫猜想
第二步设一上限数M,验证从4到M的所有偶数是否能被分解为两个素数之和。
1. 定义一个变量X,初值为4。
2. 每次令其加2,并验证X能否被分解为两个素数之和,直到 X不小于M为止。
验证哥德巴赫猜想
X = 4
X< M ?
验证x是否能被分解
为两个素数之和
X = X +2
否
是
龄级蓬钉朋搀鸯输薯巨至朵琢同窗玛娄喝报静卡含噎谐灶兜肃施瀑拱玻阅C++ 第二章控制结构C++ 第二章控制结构
8
验证哥德巴赫猜想(续一)
第三步如何验证X是否能被分解为两个素数之和。
1. 从P=2开始;
2. 判别X—P是否仍为素数:
3. 若是,打印该偶数的分解式。
4. 否则,换更大的素数,再继续执行2.。如此循环,直到用于检测的素数大X/2且X 与其之差仍不是素数,则打印“哥德巴赫猜想”不成立。
P = 2
P<X/2且X—P不是素数?
生成下一个素数
是
否
P>= x / 2 ?
处理哥德巴赫猜想
不成立的情况
打印出X的
分解情况
是
否
粱陵欧俗卤后常因旁讣椎抽坎沂巡戳厄俗踏枢地窝离仔湍纫熊砍忿苛扛突C++ 第二章控制结构C++ 第二章控制结构
9