毕业答辩模板_武汉科技大学中南分校.pptVIP

第一章 算法初步;为什么要学习算法？;;如何学算法？;1.1.1 算法的概念;一、算法的概念;广义地说，算法就是做某一件事的步骤或程序。例如，菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法，歌谱是一首歌曲的算法。 ;例1 “一群小兔一群鸡，两群合到一群里，要数腿共48，要数脑袋整17，多少小兔多少鸡？”;代数方法：设有x只小鸡，y只小兔. 则;问题1：教材中例1是著名的“鸡兔同笼”问题，其中第一种解法是算术方法，教材中对它的评价是“简单直观，却包含着深刻的算法思想”，那么它是如何体现算法的思想呢？;例1 “一群小兔一群鸡，两群合到一群里，要数腿共48，要数脑袋整17，多少小兔多少鸡？”;S1 假设没有小兔，则小鸡应为n只； S2 计算总腿数为2n只； S3 计算实际总腿数与假设总腿数的差值为m－2n；;问题2：教材中例1的第二种解法是列方程组的方法，它是否也是一种算法呢？; 在实际中，很多问题可以归结为求解二元一次方程组，下面我们用消元法来解一般的二元一次方程组;S2 如果a11a22－a12a21≠0，则执行下步； 否则执行S6;S5 输出结果x1，x2， ;;二、算法的特点 ; 为了便于计算机运算，它们必须先输入已知数据，而计算的目的分别是解方程组和求最大值等，因此必须输出结果，也就是必须有输入和输出。;算法的特点;练习 ：写出解方程