吉林大学2009级研究生奖助方案.ppt

《解析C程序设计》第4章 控制结构程序设计 复习 第2章简单程序设计 例2-16 #include stdio.h #include math.h void main() { int x; scanf(″%d″,x); /* 是取地址运算符 */ printf(″%d″,sqrt(x)); } 例2-17 #include stdio.h int main() { int m,n; scanf(%d %d,m,n); printf(5*m/n=%f, (float)5*m/n); return 0; } 例2-18 #include stdio.h void main() { ??? float a,b,h,s; ??? printf(please input a,b,h:); ??? scanf(%f %f %f, a,b,h); ??? s = 0.5 * (a + b) * h; ??? printf(a=%5.2f b=%5.2f h=%5.2f,a,b,h); /* 确定输出宽度及精度 */ ??? printf(s = %7.4f , s ) ; } 现实问题总是复杂的，面对各种需要解决的问题，人们必须首先对各类问题进行分析，确定解决问题的方法和步骤即算法，再借助具体编程语言编制好一组让计算机执行的指令（即程序），让计算机按人们指定的步骤有效地工作。 根据算法，依据某种编程语言的语法规则编写计算机执行的命令序列，就是程序设计。 著名计算机科学家沃思（Nikiklaus Wirth）提出了一个公式：“数据结构＋算法＝程序”，即程序设计包括算法设计和数据存储。除此之外，还有结构化程序设计方法和计算机语言。 问题的提出 闰年问题：通常一年有12个月，共365天。但事实上，并非完全如此。一般情况下，2月份是28天，而闰年的2月份是29天。那么哪一年的2月份是29天呢，这就是闰年问题。编程判断一个年份是否为闰年。 求根问题：编程求解一元二次方程的根。 第4章 控制结构程序设计 本章内容 算法的基础知识 大小写字母转换问题 顺序结构程序的概念 字符数据的输入输出 闰年问题 选择结构程序的概念 if语句 switch语句 4.1 算法的基础知识 重点掌握算法的描述方法！ 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图 算法的描述——伪代码 算法的描述——计算机语言 问题的提出 在程序中，有时需要将大写字母转换成小写字母，或将小写字母转换成大写字母。 【4-5】从键盘输入一个小写字母，要求在屏幕上输出对应的大写字母。 问题的分析 首先输入一个小写字母；然后将输入的字母转换成大写字母；最后输出大写字母即可。 从字母的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 问题的实现 顺序结构程序 通常的计算机程序总是由若干条语句组成，从执