04_控制结构(一).pptxVIP

控制结构（一）闫永航feifanyyh@163.com4.1 概述在编写解决问题的程序之前，透彻理解所要解决的问题并仔细设计解决方案非常重要；同样，在编写程序时，理解各种可采用的程序结构类型，并应用已证明过的程序构造规则，也显得十分重要；本章和第5章所讨论的结构化编程理论和原则也适用于其它高级程序设计语言，尤其是C和C++；本章和第5章的内容对于建立和操纵对象是很有用的；4.2 算法任何一个计算问题，都可以通过执行一系列按特定顺序排列的动作得以解决；用于解决一个问题的过程称为算法（Algorithm），它涉及两个要素：（1）需要执行的动作；（2）这些动作执行的顺序；4.2 算法----正确规定动作顺序的重要性考虑一个学生从起床到上课所遵循的算法：（1）起床；（2）脱睡衣；（3）淋浴；（4）穿衣服；（5）吃早饭；（6）去上课。这种例行程序可以让这个学生做好充分的准备，以便在课堂上认真学习。如果以略微不同的顺序执行上述步骤，比如：（1）起床；（2）脱睡衣；（3）穿衣服；（4）淋浴；（5）吃早饭；（6）去上课。那么这位同学只能穿着湿衣服出现在教室了。指定程序中各语句（动作）的执行顺序称为程序控制。4.3 伪码非正式语言，有助于程序员开发算法，而不必考虑语言细节；类似于日常英语，不是一种真正的计算机编程语言，但具有方便、友好的特点；伪码不能在计算机上运行；一段精心准备的伪码程序可以很容易地转换成对等的Java程序；伪码通常只描述可执行语句；4.4 控制结构通常，程序中的语句按照编写的顺序逐句执行，称为顺序执行；可用某些Java语句改变语句执行次序，而不是顺序执行，这称为控制转移；术语“控制结构”来源于计算机科学领域；在Java语言规范（Java Language Specification）中，“控制结构”等同于“语句”；软件危机产生的原因用户期望得到的软件系统；软件危机产生的原因软件供应商设计的软件系统；软件危机产生的原因开发过程中的软件系统；软件危机产生的原因由于非结构化编程技术的使用，导致软件系统不能按时交付，或者交付给用户的软件系统非常差，其对用户的感觉如右图；4.4 控制结构----结构化编程20世纪60年代，人们越来越清楚地认识到，不加选择地使用控制转移是软件开发组织所遇到的各种困难的根源；指责的焦点集中到 goto 语句，该语句允许程序员在程序中很大的可能范围内指定控制转移；所谓的结构化编程概念几乎变成了“消除 goto 语句”的同义词（Java中无goto语句，但 goto 是Java中的保留字）；4.4 控制结构----结构化编程Bohm 和 Jacopini（Flow Diagrams, Turing Machines, and Languages with only Two Formation Rules）通过研究表明，编写程序可以完全不用任何 goto 语句；直到20世纪70年代，程序员才开始认真地采用结构化编程；其结果十分喜人，正如软件开发组织报告的那样：结构化编程缩短了开发时间，出现了更多按时交付系统以及在预算内完成软件项目的例子；取得这些成功的关键在于：结构化编程更清晰，更易于调试和修改，而且不容易出现错误；4.4 控制结构----结构化编程Bohm 和 Jacopini 的研究工作表明，所有的程序都只需3种控制结构进行编写：顺序结构、选择结构和循环结构；顺序结构是Java语言的基本结构，除非特别说明，否则计算机按照语句的编写顺序逐句执行；Java有3种选择结构：if，if … else，switch；Java有3种循环结构：while， do … while， for；每个程序都是根据所要实现的算法，通过合理组织顺序、选择和循环结构而成；连接控制结构的方式：堆叠和嵌套；4.4 控制结构----Java关键字4.5 if 单选结构----从孟子谈起鱼，我所欲也，熊掌，亦我所欲也，二者不可得兼，舍鱼而取熊掌者也。生，我所欲也，义，亦我所欲也。二者不可得兼，舍生而取义者也。 4.5 if 单选结构选择结构在可选的动作间进行选择；例如：假定考试的及格成绩为60，则下面的伪码语句： 如果学生的成绩大于或等于60 则打印“passed”判断条件“学生的成绩大于或等于60”是真还是假；如果条件为真，则打印“passed”，然后按顺序“执行”下一条伪码语句；如果条件为假，则忽略打印语句，按顺序执行下一条伪码语句。在选择结构中，第2行的缩进格式是可选的，但推荐采用这种格式，因为它强调了结构化程序的固有结构。 4.5 if 单选结构上述 if 伪码语句可以用Java语句写为： if ( studentGrade = 60 ) System.out.println( “ passed “ );注意，Java代码与伪码