2018版高中数学第一章算法初步1.1.1算法的概念学案新人教b版必修3

《2018版高中数学第一章算法初步1.1.1算法的概念学案新人教b版必修3》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1．1.1　算法的概念学习目标　1.了解算法的含义.2.了解算法的思想.3.会用自然语言描述一些具体问题的算法．知识点一　算法的概念思考1　有一碗酱油，一碗醋和一个空碗．现要把两碗盛的物品交换过来，试用自然语言表述你的操作办法．　　思考2　某笑话有这样一个问题：把大象装进冰箱总共分几步？答案是分三步．第一步：把冰箱门打开；第二步：把大象装进去；第三步：把冰箱门关上．这是一个算法吗？　梳理　算法概念12世纪的算法是指用阿拉伯数字进行____________的过程数学中的算法通常是指按照____________解决某一类问题的______和______的步骤现代算法通常可以编成____

2、____________，让计算机执行并解决问题知识点二　算法的特征思考1　设想一下电脑程序需要计算无限多步，会怎么样？　　思考2　算法与一般意义上具体问题的解法的区别与联系是什么？　　　梳理　算法的五个特征(1)有限性：一个算法的步骤是________的，它应在有限步操作之后停止．(2)确定性：算法中的每一步应该是________的，并且能有效地执行且得到确定的结果，而不是模棱两可的．(3)逻辑性：算法从初始步骤开始，分为若干个明确的步骤，前一步是后一步的前提，只有完成前一步，才能进行下一步，而且每一步都是正确无误的，从而组成具有很强逻辑性的____________．(4)普遍性

3、：一个确定的算法，应该能够解决一类问题．(5)不唯一性：求解某一个问题的算法不一定只有唯一的一个，也可以有不同的算法．特别提醒：判断一个问题是不是算法，关键是明确算法的含义及算法的特征．知识点三　算法的设计要求及描述思考1　求解某一个问题的算法是不是唯一的？　　思考2　任何问题都可以设计算法解决吗？　　梳理1．算法的设计要求(1)写出的算法，必须能解决一类问题，并且能够重复使用．(2)要使算法尽量简单、通俗易懂．(3)要保证算法正确，且计算机能够执行．2．算法的描述描述算法可以有不同的方式，常用的有自然语言、框图(流程图)、程序设计语言等．(1)自然语言自然语言就是人们日常使用的语

4、言，可以是汉语、英语或数学语言等，用自然语言描述算法的优点是________________，当算法中的操作步骤按顺序执行时比较容易理解，缺点是如果算法中包含判断和转向，并且操作步骤较多时，就不那么直观清晰了．(2)框图(流程图)所谓框图，就是指用规定的__________________来描述算法(这在下一节中将学习)．用框图描述算法，具有直观、结构清晰、条理分明、通俗易懂、便于检查、修改及交流等优点．(3)程序设计语言算法可以通过程序语言编写出来，并在计算机上执行．程序设计语言可分为低级语言和高级语言，低级语言包括机器语言和汇编语言．类型一　算法概念理解例1　下列描述不能看作算

5、法的是(　　)A．做米饭需要刷锅，淘米，添水，加热这些步骤B．洗衣机的使用说明书C．解方程2x2＋x－1＝0D．利用公式S＝πr2，计算半径为4的圆的面积，就是计算π×42反思与感悟　算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或看成是设计好的、有限的、确切的计算序列，并且这样的步骤或序列能够解决某一类问题．跟踪训练1　下列关于算法的描述正确的是(　　)A．算法与求解一个问题的方法相同B．算法只能解决一个问题，不能重复使用C．算法过程要一步一步执行，每步执行的操作必须确切D．有的算法执行完后，可能无结果类型二　算法的阅读理解例2　下面算法要解决的问题是_____

6、_________________________________________．S1　输入三个数，并分别用a、b、c表示．S2　比较a与b的大小，如果a

7、_________________________________________．类型三　算法的步骤设计命题角度1　直接应用数学公式设计算法例3　有一个两底面半径分别为2和4，高为4的圆台，写出求该圆台表面积的算法．　　　　反思与感悟　利用公式解决问题时，必须先求出公式中的各个量，在设计算法时，应优先考虑未知量的求法．跟踪训练3　已知一个等边三角形的周长为a，求这个三角形的面积．设计一个算法解决这个问题．　　命题角度2　函数求值问题的算法设计例4　已知函数f(x)＝