2018版高中数学必修三学案(49份)人教课标版1(汇教案).docx

． 算法与程序框图 ． 算法的概念 [ 学习目标 ] ．通过解二元一次方程组的方法，体会算法的基本思想． ．了解算法的含义和特征． ．会用自然语言表述简单的算法． [ 知识链接 ] ．初中时，可以通过消去法解二元一次方程组 . ．只能够被和本身整除的大于的整数叫质数． ．对于区间 [，] 上连续不断且 () ·()的函数 ()，通过不断把函数 ()的零点所在的 区间一分为二，使区间的两个端点逐渐逼近零点，进而得到零点近似值的方 法叫做二分法． [ 预习导引 ] ．算法 ()算法的定义 算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或 者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能 够解决一类问题． ()描述算法的方式 描述算法可以有不同的方式．例如可以用自然语言和数学语言加以叙述，也 可以借助形式语言 (算法语言 )给出精确的说明，也可以用框图直观地显示算 法的全貌． 我们在描述算法时，用英文， ， 来表示，， ，也可以简写为，， . ．算法设计的目的 设计算法的目的实际上是寻求一类问题的算法， 它可以通过计算机来完成． 设 计算法的关键是把过程分解成若干个明确的步骤，然后用计算机能够接受的 “语言”准确地描述出来，从而达到计算机执行的目的． ．算法设计的要求 ()写出的算法，必须能解决一类问题 (例如解任意一个二元一次方程组 )，并且 能重复使用； ()要使算法尽量简单、步骤尽量少； ()要保证算法正确，且计算机能够执行 . 要点一 算法的概念 例 下列关于算法的说法，正确的个数有 () ①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生确定的结果． ．．．． 答案 解析 由于算法具有有限性、确定性、输出性等特点，因而②③④正确，而解决某类问题的算法不一定唯一，从而①错． 规律方法 .算法实际上是解决问题的一种程序性方法， 它通常解决某一个或一类问题，在用算法解决问题时，显然体现了特殊与一般的数学思想． ．算法的特点有：①有限性，②确定性，③顺序性与正确性，④不唯一性， ⑤普遍性．解答有关算法的概念判断题应根据算法的这五大特点． 跟踪演练 下列叙述中，①植树需要运苗、挖坑、栽苗、浇水这些步骤；②按顺序进行下列运算：＋＝＋＝＋＝， ，＋＝；③从青岛乘动车到济南， 再从济南乘飞机到沈阳观看全运会开幕式； ④＋；⑤求所有能被整除的正数，即， . 能称为算法的有． 答案 ①②③ 解析 根据算法的含义和特征：①②③都是算法；④⑤不是算法．其中④， ＋不是一个明确的步骤，不符合明确性；⑤的步骤是无穷的，与算法的有限性矛盾． 要点二 算法的设计 例 ()设计一个算法，判断是否为质数． ()设计一个算法，判断是否为质数． 解 () 用除，得到余数，所以不能整除 . 用除，得到余数，所以不能整除 . 用除，得到余数，所以不能整除 . 用除，得到余数，所以不能整除 . 用除，得到余数，所以不能整除 . 因此，是质数． () 用除，得到余数，所以不能整除 . 用除，得到余数，所以不能整除 . 用除，得到余数，所以不能整除 . 用除，得到余数，所以能整除 . 因此，不是质数． 规律方法 设计一个具体问题的算法，通常按以下步骤： ()认真分析问题，找出解决此题的一般数学方法； ()借助有关变量或参数对算法加以表述； ()将解决问题的过程划分为若干步骤； ()用简练的语言将这个步骤表示出来． 跟踪演练 判断一个大于的整数是否为质数的算法步骤如何设计？ 解 给定一个大于的整数 . 令＝ . 用除，得到余数 . 判断 “ ＝0”是否成立．若是，则不是质数， 结束算法；否则，将的值增加，仍用表示． 判断 “ － 1” 是否成立．若是，则是质数，结束算法；否则，返回 . 要点三 算法的应用 例 一次青青草原园长包包大人带着灰太狼、懒羊羊和一捆青草过河．河边只有一条船，由于船太小，只能 装下两样东西．在无人看管的情况下， 灰太狼要吃懒羊羊， 懒羊羊要吃青草，请问包包大人如何才能带着他们平安过河？试设计一种算法． 解 包包大人采取的过河的算法可以是： 包包大人带懒羊羊过河； 包包大人自己返回； 包包大人带青草过河； 包包大人带懒羊羊返回； 包包大人带灰太狼过河； 包包大人自己返回； 包包大人带懒羊羊过河． 规律方法 对于像查找、变量代换、文字处理等非数值型计算问题，设计算法时，首先建立过程模型，然后根据过程设计步骤，完成算法． 跟踪演练 一位商人有枚银元， 其中有枚略轻的是假银元， 你能用天平 (无砝码 ) 将假银元找出来吗？ 解 法一 算法如下： 任取枚银元分别放在天平的两边，若天平左、右不平衡，则轻的一枚就是假银元，若天