毕业答辩ppt模板-武汉科技大学中南分校 (2).ppt

《毕业答辩ppt模板-武汉科技大学中南分校 (2).ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章算法初步2009.9为什么要学习算法？当今人们把科学计算、实验和理论并列为三大科学研究方法，即人类认识世界的三大手段。算法是科学计算的重要基础。计算机除了靠芯片之外，主要靠软件，而软件的核心是算法。算法思想已逐渐成为每个现代人应具有的数学素养。“数学课程标准”指出:“算法是数学及其应用的重要组成部分,是计算科学的重要基础,算法思想已经成为现代人应具备的一种数学素养,体会算法的基本思想以及算法的重要性和有效性,发展有条理的思考与表达能力,提高逻辑思维能力.”如何学算法？通过分析具体的实例，通过模仿、操作、探究的过程，体会算法的基本思想以及算法

2、的重要性和有效性。记忆。需要记住一些基本的算法案例。既重视“算则”，更重视“算理”．“算理”是“算则”的基础，“算则”是“算理”的表现．1.1.1算法的概念一、算法的概念算法(algorithm)一词出现于12世纪，指的是用阿拉伯数字进行算术运算的过程。中国古代数学曾经以算法为特色,取得了举世瞩目的辉煌成就.在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。（A版）算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题。（B版）广义地说，

3、算法就是做某一件事的步骤或程序。例如，菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法，歌谱是一首歌曲的算法。例1“一群小兔一群鸡，两群合到一群里，要数腿共48，要数脑袋整17，多少小兔多少鸡？”解：算术方法：如果没有小兔，那么小鸡应为17只，总的腿数应为2×17=34条，但现在有48条腿，造成腿的数目不够是由于小兔的数目为0，每有一只小兔便会增加两条腿，故应有(48－17×2)÷2=7只小兔。相应的，小鸡有10只。代数方法：设有x只小鸡，y只小兔.则将第一个方程的两边同乘以－2加到第二个方程中去，得到解第二个方程得y=7.把y代入到第一

4、个方程得x=10.问题1：教材中例1是著名的“鸡兔同笼”问题，其中第一种解法是算术方法，教材中对它的评价是“简单直观，却包含着深刻的算法思想”，那么它是如何体现算法的思想呢？例1“一群小兔一群鸡，两群合到一群里，要数腿共48，要数脑袋整17，多少小兔多少鸡？”例1“一群小兔一群鸡，两群合到一群里，要数腿共m，要数脑袋整n，多少小兔多少鸡？”S1假设没有小兔，则小鸡应为n只；S2计算总腿数为2n只；S3计算实际总腿数与假设总腿数的差值为m－2n；S4计算小兔只数为;S5小鸡的只数为n－.例1“一群小兔一群鸡，两群合到一群里，要数腿共m，要数脑袋整n

5、，多少小兔多少鸡？”问题2：教材中例1的第二种解法是列方程组的方法，它是否也是一种算法呢？S1设未知数；S2根据题意列方程组；S3解方程组；S4还原实际问题，得到实际问题的答案。探究：是的，其算法步骤为：在实际中，很多问题可以归结为求解二元一次方程组，下面我们用消元法来解一般的二元一次方程组S1假定a11≠0，②×a11－①×a21得S2如果a11a22－a12a21≠0，则执行下步；否则执行S6S3④两边同除以a11a22－a12a21≠0得S4⑥代入⑤.得S5输出结果x1，x2，S6若a11b2－a21b1≠0.则执行S7,否则执行S8；S7

6、输出“方程组无解”.S8输出“方程组有无穷多个解”以上解二元一次方程组的方法，叫做高斯消去法二、算法的特点不论在哪一种算法中，它们都是经有限次步骤完成的，因而它们体现了算法的有穷性。在算法中，每一步都能明确地执行，且有确定的结果，因此具有确定性。在所有算法中，每一步操作都是可以执行的，也就是具有可行性。为了便于计算机运算，它们必须先输入已知数据，而计算的目的分别是解方程组和求最大值等，因此必须输出结果，也就是必须有输入和输出。算法解决的都是一类问题，因此具有普适性（通用性）。算法的特点普适性（通用性）可行性确定性有穷性（有限性）有输出（有输性）概

7、括性逻辑性不唯一性(多样性）练习：写出解方程x2－2x－3=0的一个算法.配方法：S1移项，得x2－2x=3①S2①式两边同加1并配方得(x－1)2=4②S3②式两边开方，得x－1=±2③S4解③式得x=3或x=－1因式分解法：S1将方程左边因式分解得(x－3)(x+1)=0①.S2由①得x－3=0或x+1=0②.S3解②得x=3或x－1.公式法：S1计算方程的判别式，判断其符号△=(－2)2－4×(－3)>0.S2将a=1，b=－2，c=－3代入求根公式，得x=3或x=－1.算法=解法吗？算法由解法提炼而得，但不等于解法；算法与解法既有联系，又

8、有区别，它们之间是一般和特殊的关系，也是抽象与具体的关系。算法的获得要借助一般意义上具体问题的求解方法，而任何一个具体问题都可以利用这类