高中数学新学案同步必修北师大版算法初步.docxVIP

高中数学新学案同步必修北师大版算法初步 高中数学新学案同步必修北师大版算法初步 高中数学新学案同步必修北师大版算法初步 §1 算法的基本思想 学 习 目 标 1.经过几个详细问题的求解过程， 领会算法的基 本思想 .2.认识算法的含义和特色 .3.会用自然语言描绘简单的详细问题的算法． 知识点一 算法的观点 思虑 有一碗酱油，一碗醋和一个空碗．现要把两碗盛的物件互换一下，试用自然语言表 述你的操作方法． 答案 先把醋倒入空碗，再把酱油倒入本来盛醋的碗，最后把倒入空碗中的醋倒入本来盛 酱油的碗，就达成了互换． 梳理 一般地，算法是解决某类问题的一系列步骤或程序，只需依照这些步骤履行，都能 使问题获得解决．一般来说，“用算法解决问题”都是能够利用计算机帮助达成的． 同一个问题可能存在多种算法，一个算法也能够解决某一类问题． 知识点二 算法的特色 思虑 假想一下电脑程序需要计算无穷多步，会怎么样？ 答案 如有无穷步，势必堕入死循环，解决不了问题．故算法一定在有限步内解决问题． 梳理 算法的特色 (1)有限性 一个算法应包含有限的操作步骤，能在履行有限的操作步骤以后结束． (2)确立性 算法的计算规则及相应的计算步骤一定是独一确立的． (3)可行性 算法中的每一个步骤都是能够在有限的时间内达成的基本操作，并能获得确立的结果． 1．算法是解决一个问题的方法． ( × ) 2．一个算法能够产生不确立的结果． ( × ) 3．算法的步骤一定是明确的、有限的． ( √ ) 种类一 算法的观点 例 1 (1)以下对算法的理解正确的选项是 ________．(填上所有正确说法的序号 ) ①算法有一个共同特色就是对一类问题都有效 (而不是个别问题 )； ②算法要求是一步步履行，每一步都能获得独一的结果； ③算法一般是机械的，有时要进行大批重复计算，它的长处是一种通法； ④任何问题都能够用算法来解决． 答案 ①②③ 分析 因为算法要求一定在有限步骤内求解某类问题，因此其实不是任何问题都能够用算法 1 1 1 1 解决，比如求 1＋2＋3＋4＋ ＋ n＋ ，故④不正确． (2)给出以下表达： ①发电子邮件：先翻开电子信箱，点击写邮件，输入发送地点，输入信函内容，而后点击 发送； ②解一元二次方程的步骤是去分母、去括号、移项、归并同类项，求解； ③方程 x2－1＝ 0 有两个根； ④求 1＋2＋3＋4 的值，先算 1＋ 2＝ 3，再计算 3＋ 3＝ 6， 6＋ 4＝ 10，最后结果为 10. 此中是算法的是 ________．(写出所有是算法的序号 ) 答案 ①②④ 分析 算法重申的是解决一类问题的方法和步骤，③只陈说了有两个根的事实，没有解决 怎样求两个根的问题，因此不可以当作算法． 反省与感悟 判断算法的关注点 (1)明确算法的含义及算法的特色． (2)判断一个问题能否有算法，重点看能否有解决某一类问题的程序或步骤，这些程序或步 骤一定是明确和有效的，并且能够在有限步骤以内达成． (3)算法其实是一种程序方法，在利用算法解决问题时，表现了特别与一般的数学思想． 追踪训练 1 给出以下表达： ①过河要走桥； ②老师发问说不会； ③做米饭需刷锅、淘米、添水、加热这些步骤； ④学习要预习、听讲、怀疑、练习稳固等步骤． 此中能称为算法的是 ( ) A．①② B．②③ C．③④ D．①④ 答案 C 分析 ①②不可以称为算法，依据算法的含义知③④正确． 种类二 算法设计 例 2 设计一个算法，求 840 与 1 764 的最大公因数． 解 算法步骤以下： 1．先将 840 进行素因数分解： 840＝23× 3× 5× 7； 2．而后将 1 764 进行素因数分解： 2 2 2 1 764＝2 ×3×7； 3．确立它们的公共素因数： 2,3,7； 4．确立公共素因数的指数：公共素因数 2,3,7的指数分别为 2,1,1； 2 1 1 5．最大公因数为 2 ×3×7＝84. 反省与感悟 设计一个详细问题的算法，往常按以下步骤： (1)仔细剖析问题，找出解决本题的一般数学方法． (2)借助相关变量或参数对算法加以表述． (3)将解决问题的过程区分为若干步骤． (4)用精练的语言将这个步骤表示出来． 追踪训练 2 设计一个算法，求 98 与 63 的最大公因数． 解 算法步骤以下： 2 1．先将 98 进行素因数分解： 98＝ 2×7； 2．而后将 63 进行素因数分解： 63＝32× 7； 3．确立它们的公共素因数： 7； 4．确立公共素因数的指数：公共素因数的指数是 1； 5．最大公因数为 7. 种类三 选择性履行问题的算法 例 3 某铁路部门规定甲、乙两地之间游客托运转李的花费 c＝ 0.53 ×ω，ω≤ 50 ， 此中 ω(单位： kg)为