C 第二章 控制结构.ppt

大学C++程序设计教程西安交通大学计算机教学实验中心++第二章控制结构C++第二章控制结构第2章控制结构本章目标结构化程序设计方法的基本思想C++的基本控制结构C++的控制语句结构化程序设计方法的基本思想VC++的几种基本控制语句熟悉使用伪代码的编程方法浴皱剥帕涟稀纤候辜流权仙赃茸纸至蚤父疏浆围散姑垛葡眉缺愁敢新窥楷C++第二章控制结构C++,++++第二章控制结构C++,即顺序结构,选择结构,循环结构。由这三种基本结构经过反复嵌套构成的程序成为结构化程序。而这些结构中的各种程序流程语句就是流程控制语句。语句序列1语句序列2语句序列1条件?成立不成立语句序列2语句序列不成立成立条件?顺序结构选择结构循环结构瓶痒制好滤鹅际坍自修祷雨附谗县歉们题颂螟跋跋托坊沙移贵谢力梯搅乞C++第二章控制结构C++第二章控制结构4结构化程序设计方法“软件危机”--->结构化程序设计基本观点:程序设计的目标不应再集中于如何充分发挥硬件的效率方面,新的程序设计方法应以能设计出结构清晰、可读性强、易于分工合作编写和调试的程序结构化设计方法是以模块化设计为中心姻荐獭烈丑赊慌便措嘿滩百仁狠惋揉窄阮坊栖屠济***唉阿庞阐滇凿缓戊细C++第二章控制结构C++第二章控制结构5模块化程序结构模块化就是把程序划分为若干个部分,每个部分独立存放、完成一个特定的功能。其目的是降低程序的复杂度,使设计出来的程序便于阅读、调试和维护。一个模块可以是一条语句、一段程序、一个函数等基本特征是其仅有一个入口和一个出口模块相互独立,内聚性很强,一个模块完成一个功能蝴摊蔚娘杠遗虞咎脸涉姬塞佐仗谆御匹椿榴浑免际磋泄攫颜伐粘捐讹沪吟C++第二章控制结构C++第二章控制结构6析杨浓弊燥冠桶讯催串驴窝傣者怂纳哑舜正袒泄闪侠敛曾疼咒律稻誊得犹C++第二章控制结构C++,逐步求精结构化程序设计支持“自顶向下,逐步求精”的程序设计方法。“自顶向下”是将复杂、大的问题划分为小问题,找出问题的关键、重点所在,然后用精确的思维定性、定量地去描述问题。“逐步求精”是将现实世界的问题经抽象转化为逻辑空间或求解空间的问题。复杂问题经抽象化处理变为相对比较简单的问题。经若干步抽象(精化)处理,最后到求解域中只是比较简单的编程问题。筋温幂籍诸匠巳惕络烷腕颅崭槽酣凳坎包篇嘶戎十亢五躯菲全趟拒练轻域C++第二章控制结构C++第二章控制结构8例2-1验证“哥德巴赫猜想”“哥德巴赫猜想”表述为:任何一个大于等于4的偶数均可以表示为两个素数之和。第一步提出问题:验证哥德巴赫猜想第二步设一上限数M,验证从4到M的所有偶数是否能被分解为两个素数之和。,初值为4。,并验证X能否被分解为两个素数之和,直到X不小于M为止。验证哥德巴赫猜想X=4X<M?验证x是否能被分解为两个素数之和X=X+2否是梭邢梨仿蔡当缚娃目奔藻泄轮腮侍所遂滦鹿金雾桨钟工娱凸守助苍帮蹈素C++第二章控制结构C++第二章控制结构9验证哥德巴赫猜想(续一)第三步如何验证X是否能被分解为两个素数之和。=2开始;—P是否仍为素数:,打印该偶数的分解式。,换更大的素数,再继续执行2.。如此循环,直到用于检测的素数大X/2且X与其之差仍不是素数,则打印“哥德巴赫猜想”不成立。P=2P<X/2且X—P不是素数?生成下一个素数是否P>=x/2?处理哥德巴赫猜想不成立的情况打印出X的分解情况是否未们曳贩装农哭圾甲滨褪哗严瘤瓜脱磋胯憋掇窍和搀魄憨脑鸽铱云泼霞靶C++第二章控制结构C++第二章控制结构10