4.控制语句.pptVIP

C语言程序控制语句 任课教师：谭爱平 tangap@ 程序的灵魂——算法 算法：为解决一个问题而采取的方法和步骤，就称为算法。 著名计算机科学家沃思Nikiklaus Wirth提出：程序=算法+数据结构。 算法是解决“做什么”和“怎么做”的问题。程序中的操作语句，实际上就是算法的体现。显然，不了解算法就谈不上程序设计。 计算机算法分类 数值算法 求方程的根 求函数的定积分 非数值算法 图书检索 人事管理 算法的特性：有穷性、确定性、有效性等 【例】 输入三个数，然后输出其中最大的数。 算法可以表示如下： 1) 输入A、B、C。（A、B、C中为输入的数） 2) A与B中大的一个放入MAX中。（MAX中装最大数） 3) 把C与MAX中大的一个放入MAX中。 4) 输出MAX，MAX即为最大数。 其中的2 )、3 )两步仍不明确，无法直接转化为程序语句，可以继续细化： 2) 可细化为：把A与B中大的一个放入M A X 中，若A B，则MAX ← A；否则 MAX ← B。 3) 可细化为：把C与MAX中大的一个放入MAX中，若C MAX，则MAX←C。 于是算法最后可以写成： 1) 输入A，B，C。 2) 若A B，则MAX ← A；否则MAX←B。 3) 若C MAX，则MAX← C。 4) 输出MAX，MAX即为最大数。 这样的算法已经可以很方便地转化为相应的程序语句了。 常用的算法描述方法： 练习：画出流程图或N-S图 用if-else语句实现下面的数学函数计算： 练习：switch-case 1.编写程序：输入一个月份，根据月份判断该月属于哪个季节，（3、4、5为春季、6、7、8为夏季、9、10、11为秋季、12、1、2为冬季）？可扩展求该月有多少天？ 2.编写程序：输入一个学生的成绩，判断该成绩属于的级别？P45页 案例分析3.4.2 练习：循环 利用循环语句实现： 1. 计算1+2+3+…+100的和？ P48 例3.5 2. 输入一个整数，计算其阶乘？ n!=n*(n-1)*…*2*1 3. 设计程序：每次输入一个学生成绩，统计该总分、学生个数和平均分 4. 判断一个数是否为素数？扩展求100以内的素数并输出 练习：break、continue 1. 输出1-200以内所有不能被3整除但是能被5整除的数？ 2. 输入一个数，求该数的最大公约数和最小公倍数 3. 利用双层循环打印一个由#组成三角形 总结与练习 1、总结java语言和C语言在循环和分支语句方面的异同 2、完成书上第三章的例题 3、完成课后作业：见ftp上作业三 1.带序号的自然语言描述（易懂却不直观） 2.流程图：灵活、自由、形象、直观，可表示任何算法 输入输出 处理 判断 起止 连接点 流程线 4.伪代码：用介于自然语言与计算机语言之间的文字及符号来描述算法（方便、易懂、便于向计算机语言过渡） 3.N-S图（盒图）：特点：完全去掉了带箭头的流程线，算法的所有处理步骤都写在一个大矩形框（表示简单、符合结构化思想） A 当P为真 A A 直到P为真 处 理 判 断 循 环 P T F B A 3. 三种基本结构 ①顺序结构 ②选择结构 ③循环结构 A B P A B 成立 不成立 不成立 A P 成立 A P 成立 不成立 4. N-S流程图 A B A B 成立 不成立 P A 当P成立 当P成立 A while循环 do-while循环