算法初步第一讲.pptVIP

* * 1、算法（algorithm）的概念 教材：一般地，对于一类有待解决的问题，如果建立了一套通用的 解题方法，按步就班地实施这套方案就能使该类问题得以解 决，那么这套解题方法是求解该类问题的一种算法. 现代：可以用计算机来解决的一类问题的程序和步骤.（现代意义上 的算法或狭义的算法） 举例：1、菜谱是做菜的算法； 2、歌谱是一首歌曲的算法； 3、空调说明书是空调使用的算法. 广义：完成某项工作的方法和步骤.（不要认为只有数值计算 才有算法） 算法有时被表示为一个计算公式，只要将有关数据代入公式， 就可以得到问题的解。如数列的通项公式和求和公式，三角 比的公式，一元二次方程的求根公式等。 算法有时被表示为一系列可执行的步骤,有序的执行这些步骤,就能在有限步骤后解决问题。例如：排序、查找、变量代换等，需先建立过程模型，通过模型进行算法设计. （1）数值性计算问题 （2）非数值性计算问题 解：算法1 按照逐一相加的程序进行． 第一步：计算1+2，得到3； 第二步：将第一步中的运算结果3与3相加，得到6； 第三步：将第二步中的运算结果6与4相加，得到10； 第四步：将第三步中的运算结果10与5相加，得到15． 算法3 用循环方法求和． 说明：①解决一个问题的算法可能不唯一. ②若将本例改为“给出求1+2+3+…+100”的一个算法，则上述算法2和算法3表达较为方便. 例2 “鸡兔同笼”是我国隋朝时期的数学著作《孙 子算经》中的一个有趣而具有深远影响的题目： “今有雉兔同笼，上有三十五头， 下有九十四足，问雉兔各几何？” 请你先列出解决这个问题的方程组，并设计一个解 该方程组的算法． 解 根据题意，设x只鸡，y只兔，列方程如下： 分析：由于两个墨水瓶中墨水不能直接交换，故可以 考虑通过引入第三个空墨水瓶的方法进行交换. 解 算法步骤如下： 第一步：取一只空的墨水瓶，设其为白色； 第二步：将黑墨水瓶中蓝墨水装入白瓶中； 第三步：将蓝墨水瓶中黑墨水装入黑瓶中； 第四步：将白瓶中蓝墨水装入蓝瓶中； 第五步：交换结束. 说明：对于这种非数值性问题的算法设计，首先应当建立过程模型，根据过程设计步骤，完成算法. 例5 已知直角三角形的两直角边长分别为a、b，设计 一个求该三角形周长的算法. 解 算法步骤如下： 第一步 输入a、b; 第二步 计算 ，并将结果赋予c; 第三步 计算a+b+c，并将计算结果赋予s; 第四步 输入s.