《 程序设计和C语言》第2章算法-程序的灵魂（简）.ppt

第2章 算法-程序的灵魂简介 什么是算法 一个著名的公式： 程序 = 算法 + 数据结构 形象的说：算法就是解决问题的详细步骤。 C语言课程中几乎不涉及到复杂的数据结构，所以以C语言课程中： 程序 ≈ 算法 算法怎么表达 如何来考虑并表达算法，首先应该明白现代程序的的构成： 顺序 分支（判断） 循环 这就要求我们在考虑问题的解决方案时，尽量把解决的步骤对应到顺序、分支和循环这三种结构。 特别注意的是，大家善于把一些具有重复性处理的顺序结构转化为循环结构。 下面举两个例子说明算法的一种简单表达方式。 算法怎么表达 例1 判闰年问题 满足下面两个条件之一的年份是闰年： 能被4整除但不能被100整除的年份是闰年； 能被400整除的年份是闰年。 要求从键盘读入输入的年份，程序判断出该年份是否是闰年，输出判断的结果。 流程图 输入输出 处理框 判断框 流程控制 Y 算法怎么表达 读入年份n n能被4整除？ n能被100整除？ n能被400整除？ 不是闰年 是闰年 Y Y N N N 算法怎么表达 例2 求下面表达式的值： 你怎么求这些项的和？ 用顺序结构？ 用循环结构？