【新步步高】高一数学人教B版必修3课件：第一章 1.1.1算法的概念.pptVIP

§1.1 算法与程序框图 1.1.1　算法的概念 明目标 知重点 填要点 记疑点 探要点 究所然 内容 索引 01 02 03 当堂测 查疑缺 04 1.了解算法的含义，体会算法的思想； 2.能够用自然语言叙述算法； 3.掌握正确的算法应满足的要求； 4.会写出解线性方程(组)的算法． 明目标、知重点 1．算法的概念及描述 (1)算法的定义 算法可以理解为由________及规定的_________所构成的完整的解题步骤，或者看成按照要求设计好的_____________计算序列，并且这样的步骤或序列能够解决一类问题． 填要点·记疑点 基本运算 运算顺序 有限的确切的 (2)算法的特征 ①有限性：一个算法的步骤序列是_____的，必须在_____操作之后停止，不能是无限的． ②确定性：算法中的每一步应该是_____的并且能有效地执行且得到_____的结果，而不应当模棱两可． ③顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后续步骤，前一步是后一步的____，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题． 有限 有限 确定 确定 前提 ④不唯一性：求解某一问题的解法不一定是_____的，对于同一个问题可以有____的算法． ⑤普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决． (3)描述算法的方式 描述算法可以有不同的方式：自然语言、数学语言(算法语言)、框图语言等． 唯一 不同 2．算法设计的目的 设计算法的目的实际上是寻求一类问题的算法，它可以通过计算机来完成．设计算法的关键是把过程分解成若干个明确的步骤，然后用计算机能够接受的”语言”准确地描述出来，从而达到计算机执行的目的． 3．算法设计的要求 (1)写出的算法，必须能解决一类问题，并且能_____使用； (2)算法过程要能一步一步执行，每一步执行的操作，必须_____，不能含混不清，而且经过_______后能得出结果． 重复 确切 有限步 探要点·究所然 情境导学 赵本山和宋丹丹的小品《钟点工》中有这样一个问题：(宋丹丹)要把大象装冰箱，总共分几步？哈哈哈哈，三步．第一步，把冰箱门打开；第二步，把大象装进去；第三步，把冰箱门关上． 探究点一　算法的概念 思考1　算法随着时代的发展其含义在不断的变化，阅读教材第3页的上半页，你能说出现代对算法是怎样理解的吗？ 答　算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题． 思考2　描述算法有怎样的方式？ 答　可以用自然语言和数学语言、数学语言(算法语言)、框图语言等． 例1　下列关于算法的说法，正确的个数为(　　) ①求解某一类问题的算法是唯一的； ②算法必须在有限步操作之后停止； ③算法的每一步操作必须是明确的，不能有歧义或模糊； ④算法执行后一定产生确定的结果． A．1 B．2 C．3 D．4 解析　②③④正确，而解决某类问题的算法不一定唯一，从而①错． 答案　C 反思与感悟　算法实际上是解决问题的一种程序性方法，它能够解决某一个或一类问题． 跟踪训练1　下列语句表达中是算法的是(　　) ①从济南到巴黎可以先乘火车到北京，再坐飞机抵达； ②利用公式S＝ ah计算底为1，高为2的三角形的面积； ③ x2x＋4；④求M(1,2)与N(－3，－5)两点连线所在直线的方程，可先求直线MN的斜率，再利用点斜式方程求得． A．①②③ B．①③④ C．①②④ D．②③④ 解析　算法是解决问题的步骤与过程，这个问题并不仅仅限于数学问题，①②④都表达了一种算法． 答案　C 探究点二　算法的设计 例2　“一群小兔一群鸡，两群合到一群里，要数腿共48，要数脑袋整17，多少小兔多少鸡？” 思考1　用代数方法如何求解？ 答　设有x只小鸡，y只小兔，则有(Ⅰ) 将方程组(Ⅰ)中的第一个方程的两边同乘以－2加到第二个方程 中去，得到 解方程组(Ⅱ)中的第二个方程，得y＝7，将y代入第一个方程，得x＝10. 思考2　你能把例2中的代数解法分成相对独立的哪些步骤？ 答 第一步，设有x只小鸡，y只小兔，　 第四步，答：笼子里有小鸡10只，小兔7只． 反思与感悟　求解某个问题的算法不一定是唯一的．我们现在学习的算法不同于求解一个具体问题的方法，它有如下的要求：(1)写出的算法，必须能解决一类问题(例如解任意一个二元一次方程组)，并且能重复使用；(2)算法过程要能一步一步执行，每一步执行的操作，必须确切，不能含混不清，而且经过有限步后能得出结果；(3)要使算法尽量简单，步骤尽量少；(4)