经典c语言课件第2章算法.ppt

;;一个程序应包括两个方面的内容:;上述四个方面中： 算法是灵魂； 数据结构是加工对象； 语言是工具； 编程需要采取合适的方法。 算法解决做什么和怎么做的问题。 程序中的按一定顺序列出的操作语句，就是算法的体现。 通过本门课，大家学会使用c语言的语法编写不太复杂的c程序。;算法的概念; 例2.1 求1×2×3×4×5 ; ;闰年的条件： 能被4整除，但不能被100整除的年份； 能被100整除，又能被400整除的年份； ;S1: 2000→y S2: 若y不能被4整除，则输出y“不是闰年”， 然 后转到S6 S3: 若y能被4整除，不能被100整除，则输 出y“是闰年”，然后转到S6 S4: 若y能被100整除，又能被400整除，输 出y“是闰年” 否则输出y“不是闰年”， 然后转到S6 S5: 输出y“不是闰年”。 S6: y+1→y S7: 当y≤2500时, 返回S2继续执行，否则， 结束。 ;例2.４　求;算法的特性;小结：;算法的表示;（一）用自然语言表示算法;（二） 用流程图表示算法;例1的算法用流程图来表示;例2的算法用流程图来表示;（三）三种基本结构;选择结构;循环结构（当型---while型）;循环结构（直到型---until型）;（四）结构化程序设计方法;对例1算法的流程图的结构化分析;对例2算法的流程图的结构化分析;用基本结构的组合表示算法，从而去掉了流程线。避免了随意的跳转。 1973年两名美国学者提出了一种新的流程图形式，并用二人名字的第一个字母组合命名了该流程图。即N-S流程图，也称盒图。 三种基本结构的表示： ;前面的算法用N-S流程图来表示;N-S图表示算法的优点;小结：;（六）用伪码表示算法;（七）用计算机语言表示算法;前面的算法用c语言表示;五、程序设计步骤;应当强调说明：写出了C程序，仍然只是描述了算法，并未实现算法。只有运行程序才是实现算法。应该说，用计算机语言表示的算法是计算机能够执行的算法。; 2.5 结构化程序设计方法; 用这种方法逐步分解，直到作者认为可以直接将各小段表达为文字语句为止。这种方法就叫 做“自顶向下，逐步细化”。 ;自顶向下，逐步细化方法的优点： 考虑周全，结构清晰，层次分明，作者容易写，读者容易看。如果发现某一部分中有一段内容不妥，需要修改，只需找出该部分修改有关段落即可，与其它部分无关。我们提倡用这种方法设计程序。这就是用工程的方法设计程序。;模块设计的方法： 模块化设计的思想实际上是一种“分而治之”的思想，把一个大任务分为若干个子任务，每一个子任务就相对简单了。 在拿到一个程序模块以后，根据程序模块的功能将它划分为若干个子模块，如果这些子模块的规模还嫌大，还再可以划分为更小的模块。这个过程采用自顶向下方法来实现。 子模块一般不超过50行。 划分子模块时应注意模块的独立性，即：使一个模块完成一项功能，耦合性愈少愈好。 ;实验一 C程序设计入门 目的要求： l?? 了解Turbo C2.0的集成开发环境，学习如何在Turbo C2.0中编辑、编译、连接、运行与调试C程序； 2? 通过运行简单C程序，初步了解C源程序的特点。 实验内容： 1. 首先在e盘建立以自已学号命名（注意文件夹名或文件名都不要超过8个字符，也不要用汉字）的目录，以后自已编辑和调试的有关C的源文件可保存在这个目录下。 2. 启动Turbo C 2.0，输入教材第一章例1.1程序，并进行编译和运行。 注意观察：在此过程中，系统是用何命令进行编译和运行的？编译和连接后所得到的目标程序的后缀是什么？同时请注意相应的目标程序存放在何处？ 3. 输入并运行教材第一章例1.2，了解如何在运行时向程序中的变量输入数据。 4. 输入并运行教材第一章例1.3。 5. 输入并运行自