《2017_2018学年高中数学第一章算法初步1_1_1算法的概念课件新人教a版必修3》由会员分享，可在线阅读，更多相关《2017_2018学年高中数学第一章算法初步1_1_1算法的概念课件新人教a版必修3（31页珍藏版）》请在金锄头文库上搜索。
1、1.1.1算法的概念【课标要求】1.通过分析解决具体问题的过程与步骤,体会算法的基本思想2.了解算法的含义和特征-3.能用自然语言描述解设具体问题的算法.自主学习基础认识1.算法的概念12世纪;指的是用阿拉伯数字进行算术运算的过程现在:通常可以编成计算机程序让计算机执行并解决问题2.算法与计算机计算机解决任何问题都要依赖于算法,只有将解决问题的过程分解为若干个明确的步骤,即算法,并用计算机能够接受的“途言“准确地描述出来,计算机才能够解决问题.吊东才_月5suzme.荸二9行谚24化解疑雄()算法与问题的解法的关系D算法与数学问题中的解法是有区别的.算法是解决某一问题所需要的程序和步骤的统称,
2、它可以理解为数学中的“通法通解“;而解法是解决树一个具体问题的过程,是具体的解题过程.算法与数学问题中的解法又有一定联系:它们是一般与特殊的关系,也是抽茅与具体的关系,算法的获取要借助一般意义上具体问题求解的方法,一任何一个县仰问颞都可利历远美问题的一般算法解决.节人伟_E.菅鬣9二月(2)设计算法时注意的问题Q算法从初始步骤开始,每一个步骤只能有一个确定的后继步骤,从而组成一个步骤序列,序列的终止表示问题得到解答或指出问题没有解.一个具体问题的算法不晶一,如解二元一次方程组的算法就有消元法、代入法两种.由于传统数学问题解法的不唯一,使得求解某一个问题的算法也不唯一.不同的筑法有简紧、优劣之分
3、,但每一秋郯会使问题有一个最终的结果,对于一个具体的问题,我们可以找到一个算法步骤相对较少、执行步骤也较少的算法,即最优算法.车5.宁b“二硫044月|自我尝试1.判断下列各题,(对的打“y“,锦的打“X“)(D)算法就是树个问题的解诀过程,(X)(2)算法执行后可以不产生确定的结果,(X)(3)解决某类问题的算法是唯一的,(X)2.下列语句表达的是算法的有()拨本地电话的过程为:(1提起话筒;2拨号;(3等复话信号;4开始通话或挂机;5结束通话;利用公式7一Sh计算底面积为3,高为4的三栾柱的体积;一2r一3一0;求所有能被3整除的正数,即3.6.9.12,.A-O1:B.Oc-.OO08.
4、DJ0O0GQ解析:算法通常是指按照一定规则解决某一类问题的明确和有限的步骤,GDG)都各表达了一种算法;)只是一个纯数学问题,不是一个明确步骤;的步骤是无穷的,与算法的有穷性矛盾.吴答案:A)癜医3-关于一元二次方程x一5r十6一0的求根问题,下列说法正确的是()A只能设计一种算法B-可以设计多种算法C.不能设计算法D.不能根据解题过程设计算法解析:一元二次方程的求侈讨程可以用公式法和分解因式法进行,也可用配方法求解,可根据不同的解题过程来设计算法,故可以设计多种算法,但几种算法输出的结果是一样的.答案:B4.结合下面的算法:第一步,输入x第二步,判断x是否小于0.若是,则输出x十2,否则执行第三步.第三步,输出x一1.当输入的x的值为一1.0,1时,输出的结果分别为()A一L01B一0C1一1L0丿D0一1
