06级C程序设计-第2章.pptVIP

* * C程序设计 主要内容： 算法概念 算法特性 如何表示算法 结构化程序设计方法 掌握程序流程图画法 第二章:程序的灵魂-算法 1976年Nikiklaus Wirth提出了 程序 = 数据结构 + 算法 的观点。 数据结构：程序中数据的类型和数据的 组织形式。 算法： 解决问题的方法。 算法的概念 也就是说程序设计主要包括两方面的内容： 在这一章中，我们将介绍有关算法的初步知识。 例如，外地的同学开学返校，一般会有下列的步骤： 粗略地说，算法是解决问题的具体步骤。 算法的概念 这其实就是一个算法，通过这个算法的具体步骤解决了开学返校这个“问题”。 首先去买到成都的火车票 然后按时上车 到成都火车站时下车 再坐车到四川大学 简单算法举例 例：求 1 + 2 + 3 + …… + 1000 的值。 我们可以考虑使用一个其值可以变化的量（称为变量），用它存储变化的数值。 让这个变量的初值是0 ，然后依次地把从1 到n的值累加到这个变量中，于是就可以得到1 + 2 + 3 + … + 1000的值。 变量的名字可以任意写 下面是这个算法的具体步骤： 先定义一个“变量”，我们给它取名叫 S 让 S 的值先为 0 把 1 加到 S 这个变量中去 把 2 加到 S 中去 把 1000 加到 S 中去 上面这个算法通过有限