20版现行教材必修三人A学习方略配套课件1.1.1 算法的概念.ppt

【解析】1.选C. 不符合日常生活规律 × D 所用时间为23分钟 √ C 所用时间为31分钟 × B 所用时间为36分钟 × A 2.算法一:第一步,计算1+2,得到3. 第二步,将第一步中的运算结果3与3相加得到6. 第三步,将第二步中的运算结果6与4相加,得到10. 第四步,将第三步中的运算结果10与5相加,得到15. 第五步,将第四步中的运算结果15与6相加,得到21. 算法二: 第一步,将原式变形为(1+6)+(2+5)+(3+4)=7×3. 第二步,计算7×3. 第三步,得到运算结果. 算法三: 第一步,取n=6. 第二步,计算 . 第三步,得到运算结果. 【内化·悟】 设计算法有什么要求? 提示:(1)写出的算法必须能解决一类问题. (2)要使算法尽量简单、步骤尽量少. (3)要保证算法步骤有效,且计算机能够执行. 【类题·通】 设计具体问题的算法的步骤 设计一个具体问题的算法,通常按以下步骤: (1)认真分析问题,找出解决此题的一般数学方法. (2)借助有关变量或参数对算法加以表述. (3)将解决问题的过程划分为若干步骤. (4)用简练的语言将这个步骤表示出来. 【习练·破】 求1×3×5×7×9×11的值的一个算法如下,请补充完整. 第一步,求1×3得结果3. 第二步,将第一步所得结果3乘以5,得到结果15. 第三步,________________.? 第四步,再将第三步所得结果105乘以9,得到结果945. 第五步,再将第四步所得结果945乘以11,得到结果 10 395,即为最后结果. 【解析】依据算法功能可知,第三步应为“再将第二步所得结果15乘以7,得到结果105”. 答案:再将第二步所得结果15乘以7,得到结果105 【加练·固】 　　 写出解方程x2-2x-3=0的一个算法. 【解析】算法一:第一步,移项得x2-2x=3.① 第二步,①式两边同时加1,并配方得(x-1)2=4.② 第三步,②式两边开方,得x-1=±2.③ 第四步,解③式得x1=3,x2=-1. 算法二:第一步,计算出一元二次方程的判别式的值, 并判断其符号.显然Δ=(-2)2-4×1×(-3)=160. 第二步,将a=1,b=-2,c=-3代入求根公式x1,2= 得x1=3,x2=-1. 类型三　算法的应用 角度1　算法在实际生活中的应用 【典例】一位商人有9枚银元,其中有1枚略轻的是假银元,你能用天平(无砝码)将假银元找出来吗? 世纪金榜导学号 【思维·引】先根据题目中给出条件建立过程模型,再设计算法找到那枚假银元. 【解析】方法一　算法如下. 第一步,任取2枚银元分别放在天平的两边,若天平左、右不平衡,则轻的一枚就是假银元,若天平平衡,则进行第二步. 第二步,取下右边的银元放在一边,然后把剩下的7枚银元依次放在右边进行称量,直到天平不平衡,偏轻的那一枚就是假银元. 方法二　算法如下. 第一步,把9枚银元平均分成3组,每组3枚. 第二步,先将其中两组放在天平的两边,若天平不平衡,则假银元就在轻的那一组;否则假银元在未称量的那一组. 第一章　算 法 初 步 1.1　算法与程序框图 1.1.1　算法的概念　 一、算法的概念 通常可以编成计算机程序,让计算机执行并解决问题 现代算法 通常是指按照一定规则解决某一类问题的明确和有限的步骤 数学中的算法 是指用阿拉伯数字进行算术运算的过程 12世纪的算法 【思考】 1.求解某一个问题的算法是否是唯一的? 提示:不是. 2.任何问题都可以设计算法解决吗? 提示:不是. 二、算法设计的目的 计算机解决任何问题都要依赖于算法,只有将解决问题的过程分解为若干个明确的步骤,即算法,并用计算机能够接受的“语言”准确地描述出来,计算机才能够解决问题. 【思考】 设计算法时需要注意哪些问题? 提示:(1)设计的算法要适用于一类问题,并且遇到类似问题能够重复使用. (2)算法过程要做到能一步一步地执行,每一步执行的操作,必须是明确有效的,不能含糊不清. (3)所设计的算法必须在有限步后得到问题的结果,不能无限进行下去. (4)设计的算法的步骤应当是最简练的,即最优算法. 【素养小测】 1.思维辨析(对的打“√”,错的打“×”) (1)一个算法可解决某一类问题. (　　) (2)算法的步骤是有限的,有些步骤可有可无. (　　) (3)同一个问题可以有不同的算法. (　　) 提示:(1)√.　根据算法的概念可知. (2)×.　算法的步骤是有限的,也是明确的,不能可有可无. (3)√.　例如二元一次方程组的算法,可用“加减消元法”,也可用“代入消元法”. 2.下列关于算法的描述正确的是 (　　) A.算法与求解一个问题的方法相同 B.算法只能解决一个问题,不能重复使用 C.算法过程要一步一步