电脑介绍_.ppt

算 法 简 介;什么是程序? ——“在数据的某些特定表示方式和结构的基础上对抽象算法的具体表述” 程序: 程序 = 数据结构 + 算法 ; 广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。; 计算的目的是对数据进行加工处理，以得到期望的结果。 其中算法是灵魂，解决“做什么”和“怎么做”的问题。 因此，认真考虑和设计数据结构和操作步骤（算法）就 一个程序设计任务的关键所在。 ;要求： 在高级语言的学习中，一方面要熟练掌握语言的 语法, 它是算法实现的基础, 另一方面必须认识到算法 的重要性，加强思维训练，以写出高质量的程序。 ;程序设计步骤;例2.1: 求1×2×3×4×5 ;改进的算法： S1: 使p=1 S2: 使i=2 S3: 使p×i, 乘积仍然放在在变量p中，可表示为p×i→p S4: 使i的值+1，即i+1→i S5: 如果 i≤5, 转向S3； 否则，算法结束。;如果计算100！只需将S5: 若 i≤5 改成 i≤100 即可。 如果该求1×3×5×7×9×11，算法也只需做很少的改动： S1: 1→p S2: 3→i S3: p×i→p S4: i+2→i S5: 若i≤11, 转向S3，否则，结束。 该算法不仅正确，而且是计算机较好的算法，因为计算机是高速运算的自动机器，实现循环轻而易举。 ;如果，n表示学生学号，ni表示第 i个学生学号； g表示学生成绩， gi表示第 i个学生成绩； 则算法可表示如下： S1: 1→i S2: 如果gi ≥80，则打印ni 和 gi。 S3: i+1→i S4: 若i≤50, 转向S2，否则，结束。 ;【例2-3】判定1985年—2500年中的每一年是否闰年，将 结果输出。;方法2：直接按闰年的条件进行判定;; 对一个大于或等于3的正整数，判断它 是不是一个素数。 ; 算法可表示如下： S1: 输入n的值 S2: i=2 S3: n被i 除，得余数r S4: 如果r=0，表示n能被i整除，则打印n“不是素数”， 算法结束；否则执行S5 S5: i+1→i S6: 如果i≤n-1，返回S3； 否则打印n“是素数”， 算法结束。 改进： S6: 如果i≤ sqrt(n) ;【例2-6】 输入三个数，然后输出其中最大的数。 分析：首先要定义三个变量A、B、C，将三个数依次输入到A、B、C中，另外，再定义一个MAX保存最大数。首先把A与B比，大的数放在MAX中，再把MAX与C比，又把大的数放在MAX中，最后把MAX输出。 算法可以描述如下： 1）输入A、B、C； 2）A与B中大的一个放在MAX中； 3）把C与MAX中大的一个放入MAX中； 4）输出MAX，MAX即为最大数。;2.3 算法的特性;常用的算法表示有自然语言、流程图（传统流程图、结构化流程图）、伪代码、PAD图。 1、传统流程图：利用几何图形的框来代表各种不同性质的操作，用流程线来指示算法的执行方向。 1）常见的流程图符号：;【例2-1】 流程图表示如下：;【例2-2】 流程图表示如下：;如果包括这个输入数据的部分，流程图为;【例2-3】 流程图表示如下：;【例2-4】 流程图表示如下：;【例2-5】 流程图表示如下：;【例2-5 】流程图表示如下：;2、改进的流程图 1）算法的结构化描述 经研究发现，任何复杂的算法都可以由顺序结构、选择结构和循环结构这三种基本结构组成，因此构造一个算法的时候，可以这三种结构作为基本单元，结构清晰，易于正确性验证，易于纠错，这种方法就是结构化方法。 遵循这种方法的程序设计，就是结构化程序设计。;2）三种基本结构的流程图 ;B、选择结构;根据表达式的 值进行选择;三种基本结构的共同特点： l?只有一个入口； 只有一个出口； 结构内的每一部分都有机会被执行到； l?结构内不存在“死循环”。 ;3）用N—S图描述算法 N—S图是由美国的I.Nassi和B.Shneiderman共同提出的，