高中数学-第一章-算法初步-1.1.1-算法的概念课件3-新人教A版必修3.pptVIP

【规律总结】 1.写出一个算法的基本思路 (1)写出的算法通常能解决一类问题(如一元二次方程求根公式),并能重复使用. (2)算法的过程要能一步一步执行,每一步执行的操作必须明确,不能含糊不清,而且能在有限步内能得出结果. (3)算法要简洁,要清晰可读,不能繁杂. 2.带有循环特征算法的两个注意点 (1)具有重复执行类型的各步可以设计为循环形式的算法. (2)循环类型的算法要设计好循环的过程和次数. 【变式训练】 写出求 的一个算法. 【解析】第一步,使S=1.第二步,使i=2. 第三步,使n= . 第四步,使S=S+n. 第五步,使i=i+1. 第六步,如果i≤100,则返回到第三步,否则输出S. 类型 三 利用算法思想解决应用问题　 1.一个笼子里有一些鸡和兔,现在知道里面一共有35个头,94只脚,在求鸡和兔各有多少只的算法中填空. 第一步,设有x只鸡,y只兔. 第二步,列方程组:　　　　　　　　. 第三步,解方程组求得:　　　　　　. 第四步,答:笼子里有鸡23只,兔12只. 2.“水仙花数”是指一个三位数,它的各位数的立方和正好等于该数的本身.如:153=13+33+53.请设计算法找一个“水仙花数”. 【解题指南】1.理解题意,再根据算法的过程填空. 2.利用“水仙花数”的特点设计算法. 【自主解答】1.根据鸡和兔的头数和一只鸡两条腿,一只兔子 四条腿,可以列方程组 并求解得 答案:　 2.算法如下: 第一步,取n=100. 第二步,计算n的各位数的立方和是否等于n.如果是,则转到第四步;否则,转到第三步. 第三步,将n在原来的基础上增加1,判断“n1000”是否成立.若是,则转到第二步;否则,结束算法. 第四步,输出n. 【规律总结】利用算法思想解决应用问题的两个关注点 (1)算法思想是指一些问题的解决常常需要设计出一系列可以操作的步骤,只要按顺序执行这些步骤,就能完成任务,通常把解决这种问题的思想称为程序化思想或算法思想. (2)解决“鸡兔同笼”问题的算法步骤: “第一步,设.第二步,列.第三步,解.第四步,答.”这四个步骤构成了一般的列方程解应用题的算法. 【变式训练】 现有三个油瓶子,分别能装8kg,5kg,3kg的油,当8kg的瓶子装满油时,设计一个用这三个瓶子倒油的算法,怎样倒能使这些油被平分到两个瓶子里(要求倒油的次数最少)? 【解析】第一步,规定8kg的大油瓶为A,5kg和3kg的油瓶分别为B,C. 第二步,从A往C倒3kg,将C装满,此时A中剩下5kg油. 第三步,将C中的3kg油倒进B. 第四步,再从A往C倒3kg油. 第五步,从C往B倒2kg,即B装满. 第六步,将B中油全部倒入A. 第七步,将C中油全部倒入B. 第八步,从A往C倒油,将C装满,此时A中的油为4kg. 第九步,将C中的油全部倒入B,则B中的油为4kg,此时A,B瓶中各有4kg油. 第一章　算法初步 1.1　算法与程序框图 1.1.1　算法的概念 1.了解算法的概念. 2.理解用自然语言描述的算法. 3.通过实例,提高对解决具体问题的步骤进行分析的能力,体会算法的基本思想. 1.算法的概念 12世纪的 算法 是指用阿拉伯数字进行_________的过程 数学中的 算法 通常是指按照_________解决某一类问题的_____ 和_____的步骤 现代算法 通常可以编成___________,让计算机执行并解决问题 算术运算 一定规则 明确 有限 计算机程序 2.算法在计算机中的应用 (1)计算机解决任何问题都要依赖于_____. (2)只有将解决问题的过程分解为若干个___________,即_____, 并用计算机能够接受的“语言”准确地描述出来,计算机才能 够解决问题. 算法 明确的步骤 算法 1.下面哪个不是算法的特征　(　　) A.概括性　 B.明确性 C.有穷性 D.唯一性 【解析】选D.结合算法的概念,只有唯一性不是算法的特征. 2.洗衣机的使用说明书　　　　算法.(填“是”或“不是”) 【解析】说明书是按步骤完成洗衣过程的任务,故是算法. 答案:是 3.以下有六个步骤: ①拨号;②等拨号音;③提起话筒(或免提功能);④开始通话或挂机(线路不通);⑤等复话方信号;⑥结束通话. 试写出打一个本地电话的算法　　　　.(只写编号) 【解析】根据常识知,其顺序应是③②①⑤④⑥. 答案:③②①⑤④⑥ 一、算法的概念 结合算法的概念,思考下列问题. 探究1:数学中的算法与12世纪的算法相比,显著的特征是什么? 提示:数学中的算法的显著的特征是顺序性、明确性和有限性. 探究2:任何一个算法是不是都有一个明确的结果?为