第4讲控制结构程序设计.ppt

《解析C程序设计》第4章 控制结构程序设计 第4章 控制结构程序设计 现实问题总是复杂的，面对各种需要解决的问题，人们必须首先对各类问题进行分析，确定解决问题的方法和步骤即算法，再借助具体编程语言编制好一组让计算机执行的指令（即程序），让计算机按人们指定的步骤有效地工作。 根据算法，依据某种编程语言的语法规则编写计算机执行的命令序列，就是程序设计。 著名计算机科学家沃思（Nikiklaus Wirth）提出了一个公式：“数据结构＋算法＝程序”，即程序设计包括算法设计和数据存储。除此之外，还有结构化程序设计方法和计算机语言。 问题的提出 闰年问题：一年12个月，共365天，这是我们说得最多的。但事实上，每年不完全是365天。在中国农历中有闰月的说法，而公历也有闰年的说法。一般情况下，2月是28天，而闰年时是29天，何年的2月是29天呢，这就是闰年问题。编程判断一个年份是否为闰年。 求根问题：编程求解一元二次方程的根。 本章内容 算法的基础知识 大小写字母转换问题 顺序结构程序的概念 字符数据的输入输出 闰年问题 选择结构程序的概念 if语句 switch语句 统计多名学生成绩问题 循环结构程序的概念 自增自减运算符与逗号表达式 while循环 do－while循环 for循环 嵌套循环 应用实例 4.1 算法的基础知识 算法是灵魂，是问题求解过程中的精确描述；数据结构是加工对象；语言是工具；编程需要采用合适的方法。 算法：是对特定问题求解步骤的一种描述。程序：是用具体的计算机语言来描述算法的代码，可以输入计算机并产生结果。 常用算法 算法的五个特性 算法的设计目标 算法的描述方法 自然语言 流程图 N-S图 PAD图 伪代码 用自然语言表示算法 自然语言就是人们日常使用的语言，可以是汉语、英语或其他语言。用自然语言表示通俗易懂，但文字冗长，容易出现“歧义性”。除了简单问题外，一般不用自然语言描述算法。例如： 【例4-1】输入三个数，然后输出其中最大的数。 （1) 输入A，B，C。 （2) 若A B，则MAX=A；否则MAX=B。 （3) 若C MAX，则MAX=C。 （4) 输出MAX，MAX即为最大数。 算法的描述——流程图 流程图——顺序结构 流程图——选择结构 流程图——当型循环结构 流程图——直到型循环结构 三种基本结构的共同特点 流程图——其他结构 流程图举例 算法的描述——N-S图 例4-4 用N—S图表示求素数的算法 算法的描述——PAD图 例：求三个数的最大值的PAD图 算法的描述——伪代码 算法的描述——计算机语言 在计算机中，有时不区分大小写字母，而且很多高级语言也不区分大小写字母，但是在程序中，如果需要判断字母是否一致时，则必须使用一种标准，这时就必须将大写字母转换成小写字母，或将小写字母转换成大写字母。 问题的提出 从键盘输入一个小写字母，要求在屏幕上输出对应的大写字母。 问题的分析 首先输入一个字母（可能是大写字母，也可能是小写字母）；然后将输入的字母转换成大写字母，从字母的ASCII码可知，大写字母的ASCII码值比小写字母ASCII码值小32，因此，小写字母ASCII码值减32就是大写字母；最后输出大写字母即可。 这里涉及到字符数据的输入输出问题。 回顾 #include stdio.h void main() { char a,b; a=x; b=y; a=a-32; /* char与int数据间可进行算术运算 */ b=b-32; printf(%c,%c\n%d,%d\n,a,b,a,b); } 如何从键盘输入字符呢? 标准字符输出函数 标准字符输入函数 例4-5 问题的实现 顺序结构程序 通常的计算机程序总是由若干条语句组成，从执行方式上看，从第一条语句到最后一条语句完全按顺序执行，就是简单的顺序结构。前面我们所编写的程序都是顺序结构程序。 举一反三 例4-7程序 例4-9：求ax2+bx+c=0方程的根 例4-9程序 以上都是顺序结构程序。 问题：如果disc＝b*b-4*a*c的值小于0呢？ 如果要判断，那么要用到选择结构程序。 选择结构程序 若在程序执行过程当中，根据用户的输入或中间结果去执行若干不同的任务则为选择结构程序。 C提供了一系列的分支语句来实现选择结构程序设计。 分支语句 if语句 if-else语句 if-else if语句 switch语句 if 语句 例4-9程序 if( ) ~ else ~ 语句 例4-9程序 if (表达式) 语句1; else 语句2; 由于语句1或语句2可以是各种形式的语句，当然也可以是分支语句，因此分支语句可以嵌套。 例4-9程序 例4-9程序 条