新步步高《学案导学与随堂笔记》高一数学人教B版必修3讲义：第一章算法初步1.1.1算法的概念 Word版含答案.docVIP

1．1.1　算法的概念 明目标、知重点　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)要保证算法正确，且计算机能够执行． 跟踪训练2　用消元法解下面的二元一次方程组． 解　因为是二元一次方程组，所以方程组中a11，a21不能同时为0. 第一步，假定a11≠0(如果a11＝0，可将第一个方程与第二个方程互换)，①×＋②， 得到x2＝b2－. 于是方程组可化为 第二步，如果a11a22－a21a12≠0，解方程④得到 x2＝.⑤ 第三步，将⑤