chap02_程序的灵魂—算法W.pptVIP

第2章 程序的灵魂—算法 数据结构+算法=程序 算法的概念 简单算法举例 算法的特性 怎样表示一个算法 结构化程序设计方法 2.1 算法的概念 算法 为解决一个问题而采取的方法和步骤。算法解决做什么、怎么做的问题。 为了有效解决问题，不仅要保证算法正确，还要选合适的算法。 算法分为两大类：数值运算（数值运算范围）和非数值运算（事务管理领域）。 本章应学会：提出问题、思考问题、如何表示一个算法 2.2 简单算法举例 例2.1 　求　1 ×２ ×３ ×４ ×５ 算法1： 第1步：求1×２得到2 第2步：将第1步得到的结果乘以3，得到6 第3步：将第2步得到的结果乘以4，得到24 第4步：将第3步得到的结果乘以5，得到120 算法2： 第1步：设变量P为被乘数，值为1 第2步：设变量i为被乘数，值为2 第3步：计算P×i，结果放在P中 第4步：使i的值增1 第5步：判断i的值是否超过5，若没超过5则返回第3步继续；否则结 束。 思考：求　1 ×2 ×3 ×4 ×5 ×……×1000那个算法更适合？ 求　1 ×3 ×5 ×7 ×9 ×……×99 总结：算法1繁琐、不具有通用性；算法2灵活、通用 2.2 简单算法举例 例2.2 有50个学生，要求将他们之中成绩在80分以上的学号和成绩输出。用n表示学生学号，n1代表第1个学生的学号,