人教B版必修3高中数学1.1.1“算法的概念”同步课件.pptVIP

* 中小学课件 课前预习目标 课堂互动探究 课前预习目标 梳理知识 夯实基础 课堂互动探究 剖析归纳 触类旁通 第一章算法初步 §1.1　算法与程序框图§1.1.1　算法的概念 学 习 目 标1.了解算法的含义，体会算法的思想． 2．在分析实例的基础上了解算法的基本特征． 3．能够用自然语言描述一些具体问题的算法. 课 前 预 习1.算法的概念 由及规定的所构成的完整的解题步骤，或者看成按照要求设计好的的计算序列，并且这样的步骤或序列能够基本运算运算顺序有限的确切解决一类问题．2．算法的要求 (1)写出算法，必须能，并且能(2)算法过程要能，每一步执行的操作，必须，不能含混不清，而且经过，能得出结果. 　解决一类问题重复使用． 一步一步执行确切有限步后思 考 探 究1.解决一个问题的算法是唯一的吗？ 提示　不是．解决一个问题的算法可以有多个，如解二元一次方程组的算法有加减消元法和代入消元法，但一般算法有优劣之分．结构简单、步骤少、速度快的算法是较好的算法，如对于不同的方程组，有的加减消元简单，有的代入消元简单． 2．是不是任何一个算法都有明确的结果？为什么？ 提示　是．算法中的每一步都是确定的，并且能有效地执行且得到确定的结果，而不应当模棱两可. 　课 前 热 身1.下列叙述中， 植树需要运苗、挖坑、栽苗、浇水这些步骤； 按顺序进行下列运算：1＋1＝2,2＋1＝3,3＋1＝4，…，99＋1＝100； 从青岛乘火车到济南，再从济南乘飞机到广州观看亚运会开幕式； 3xx＋1； ⑤求所有能被3整除的正数，即3,6,9,12，…. 能称为算法的个数为(　　) A．2　　　　B．3　　　　C．4　　　　D．5 　解析　根据算法的含义和特征：都是算法；不是算法．其中，3xx＋1不是一个明确的步骤，不符合确定性；的步骤是无穷的，与算法的有限性矛盾． 　答案　B 2．算法的每一步应该是确定的并且能有效的执行得到确定的结果，而不能模棱两可，这指的是算法的(　　) A．有穷性 B．通用性 C．确定性 D．有输出性 　解析　由算法的特征可知，题意描述的是算法的确定性，故选C. 　答案　C 3．关于一元二次方程x2－5x＋6＝0的求根问题，下列说法正确的是(　　) A．只能设计一种算法 B．可以设计两种算法 C．不能设计算法 D．不能根据解题过程设计算法 　解析　一元二次方程的求解过程可以用公式法和分解因式法进行，可根据不同的解题过程来设计算法，故可以设计两种算法，但两种算法输出的结果是一样的． 　答案　B 4．已知直角三角形两直角边长为a，b，求斜边长c的一个算法分下列三步： 计算c＝； 输入直角三角形两直角边长为a，b的值； 输出斜边长c的值． 其中正确的顺序是(　　) A． B． C． D． 　解析　根据勾股定理可知，计算直角三角形的斜边长的计算模式为：输入数据(直角边长)―→处理数据(计算公式)―→输出数据(斜边长)，故其算法顺序为. 　答案　D 重 点 突 破1.算法概念的理解 (1)现代意义上的“算法”通常是指用计算机来解决某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成． (2)算法是机械的，有时要进行大量重复计算，只要按部就班地去做，总有算出结果．通常把算法过程称为“数学机械化”，其最大优点是可以让计算机来完成． (3)求解某一个问题的算法不一定只有唯一的一个，可能有不同的算法． 　2．算法的重要特征 (1)普遍性：一个算法必须能解决一类问题，而不是个别问题； (2)确定性：算法的每一步必须具有确切的定义，即算法只有唯一的一条执行路径，对于相同的输入，只能得到相同的输出； 　(3)可行性：算法的每一步必须能用实现算法的工具——可执行指令精确表达，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都要准确无误才能解决问题； (4)有限性：一个算法的步骤是有限的，它应在有限步操作之后停止； (5)不唯一性：求解某一个问题的算法不一定只有唯一的一个，可以有不同的算法. 例1　下列关于算法的说法，不正确的是(　　) A．算法一定有对数据的输入，但可以没有对结果的输出 B．算法必须在有限步操作之后停止 C．算法的每一步操作必须是明确的，不能有歧义或模糊 D．算法执行后一定产生确定的结果 典 例 剖 析剖析　算法具有有穷性、确定性、可行性、通用性、有输出性等特征． 答案　A 　 规律技巧　算法实际上是解决问题的一种程序性方法，它通常解决某一个或一类问题.用算法解决问题，体现了从特殊到一般的数学思想.　变式训练1　下列说法正确的个数是(　　) 算法就是某个问题的解题过程 算法执行后可以产生不同的结果 算法可以无限地操作下去不停止 求解某个问题的算法是唯一的 A．0个