[计算机软件及应用]第02章_算法.pptVIP

第2章 算 法 2.1 算法的概念 2.2 计算机算法的表示方法 2.3 算法的特点及算法设计的要求 2.4 计算机程序设计的基本方法 本章重点 算法的表示方法 结构化算法的三种基本结构 算法的特点及算法设计的要求 计算机程序设计的基本方法 2 . 1 算法的概念 广义地说，为解决问题而采取的方法和步骤就称为算法。不同的问题有不同的算法，同一个问题也可以有不同的算法。 计算机中的算法是指用计算机语言解决问题的方法和步骤。 计算机处理问题的一般过程为： 计算机算法分为两类： 有数值运算算法和非数值运算算法。 数值运算：求数值解。如求方程的根、函数的积分等数学运算。 非数值运算：包括面很广。常见的如事物管理领域的金融、财务管理，人事管理，图书检索、行车调度管理等。 算法举例 【例2.1】 有8只外形相同的球，其中7只重量相同，1只较轻。用一台没有砝码的天平找出较轻的球，怎样称法？ 【方法一】 逐个球比较。 先任取2只球，分放天平的两边。若轻球已在其中，一次即可找出。若头两只球等重，则取走其中一只球，换上另一球再称，以此类推，直至分出轻重。 这种称法，碰得巧只称1次（当轻球在头两只球中时）就可找到轻球；也可能称2次、3次、……，最多要称7次（当最后一球为轻球时）。 算法举例 【方法二】 8 只球一起称。 第1步: 将8 只球平均分成两组，分放天平两边，