【优化方案】2013-2014学年高中数学（新知初探+题型探究+典例展示）1.1.1 算法的概念课件 新人教A版必修3.pptVIP

栏目导引 第一章　 算法初步 新知初探 思维启动 典题例证 技法归纳 知能演练 轻松闯关 精彩推荐典例展示 第一章　 算法初步 第一章　 算法初步 1．1　算法与程序框图 1．1.1　算法的概念 第一章　 算法初步 学习导航 新知初探思维启动 1．算法一词出现于12世纪，指的是用阿拉伯数字进行__________的过程． 2．在数学中，算法通常是指按照一定规则解决某一类问题的_____________的步骤．现在，算法通常可以编成____________，让计算机执行并解决问题． 算术运算 明确和有限 计算机程序 做一做 下列语句表达的是算法的有(　　) ①拨本地电话的过程为：1提起话筒；2拨号；3等复话信号；4开始通括或挂机；5结束通话； ②利用公式V＝sh.计算底面积为3，高为4的三棱柱的体积； ③x2－2x－3＝0； ④求所有能被3整除的正数，即3,6,9,12，…. A．①②　　　　　 B．①②③ C．①②④ D．①②③④ 解析：选A.算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．①②都各表达了一种算法；③只是一个纯数学问题，不是一个明确步骤；④的步骤是无穷的，与算法的有限性矛盾． 想一想 算法有哪些特征？ 提示：算法的五个特征： (1)确定性：算法中每一步都是确定的，并且能有效地执行且得到最终确定的结果． (2)有限性：一个算法的步骤是有限的，它能在有限步的操作后解决问题． (3)逻辑性即顺序性和正确性：算法从初始步骤开始，分为若干明确的步骤，每个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题． (4)不唯一性：由于解决一个问题的方法不一定是唯一的，因此解决一个问题可以有多种不同的算法． (5)普遍性：给出一个算法的程序步骤，它可以解决一类问题，并且能够多次重复使用． 3.算法通常可以编成_____________，让计算机执行并解决问题.计算机解决任何问题都要依赖于算法．只有将解决问题的过程分解为若干个明确的步骤，即算法，并用计算机能够接受的“语言”准确地描述出来，计算机才能够解决问题． 计算机程序 典题例证技法归纳 题型一　算法的有关概念 下列说法正确的是(　　) A．算法就是某个问题的解答过程 B．算法执行结果的表达方式可以不同 C．解决某一个具体问题的算法的结果不同 D．算法执行步骤的次数不能很大，否则无法实施 题型探究 例1 【解析】　选项A，算法不能等同于解法；选项B，例如：判断一个整数是否为偶数，结果为“是偶数”和“不是偶数”两种；选项C，解决某一个具体问题的算法，结果应该相同,否则设计的算法有问题；选项D，算法执行步骤的次数不可以是无限次，但可以很大． 【答案】　B 【名师点评】　算法的特征有：①有限性；②确定性；③逻辑性；④不唯一性；⑤普遍性．对算法的理解要注意与算术运算、某一具体数学问题的解题过程、方法区分开，正确理解算法的概念和特征是解决此类问题的关键． 跟踪训练 1．以下对算法的描述正确的有(　　) ①对一类问题都有效；②算法可执行的步骤必须是有限的；③算法可以一步步地进行，每一步都有确切的含义；④是一种通法，只要按部就班地做，总能得到结果． A．1个　　　　　　　　B．2个 C．3个 D．4个 解析：选D.算法是指按照一定规则解决某一类问题的明确和有限的步骤，故①、②正确．另外，算法是一步一步地执行而且每一步都有确切含义，且最终能得到结果，故③、④也正确．故选D. 例2 【名师点评】　由球的表面积求体积可先由表面积公式求出半径R，再求体积；也可由表面积与半径的关系及体积与半径的关系得到体积与表面积的关系直接求解．法一用的是分步算式清楚分明；法二用的是综合算式．在实际操作中，法二更可取，因为它的步骤更为简单． 跟踪训练 2．已知某梯形的底边长AB＝a，CD＝b，高为h，写出一个求这个梯形面积S的算法． 题型三　非数值型计算问题的算法设计 请你设计一个算法，找出a，b，c，d四个互不相同的数中的最小值． 【解】　算法如下： 第一步，定义最后求得的最小数为 min，使 min＝a. 第二步,如果b＜min,则min＝b;如果b＞min,则 min＝原 min. 第三步,如果c＜min,则 min＝c;如果c＞min,则 min＝原 min. 第四步,如果d＜min,则 min＝d;如果d＞min,则 min＝原 min. 第五步，输出 min，则 min就是a、b、c、d中的最小者． 例3 【名师点评】　算法原理与平时的解题原理不能等同，要注意两者之间的区别．在