高中数学（人教版A版必修三）配套课件：1.1.1.pptxVIP

第一章　§1.1　算法与程序框图1.1.1　算法的概念学习目标1.了解算法的特征；2.初步建立算法的概念；3.会用自然语言表述简单的算法.问题导学题型探究达标检测问题导学 　新知探究 点点落实知识点一　算法的概念思考　有一碗酱油，一碗醋和一个空碗.现要把两碗盛的物品交换过来，试用自然语言表述你的操作办法.答案　先把醋倒入空碗，再把酱油倒入原来盛醋的碗，最后把倒入空碗中的醋倒入原来盛酱油的碗，就完成了交换.算法概念：12世纪的算法是指用阿拉伯数字进行 的过程数学中的算法通常是指按照 解决某一类问题 的和 的步骤现代算法通常可以编成 ，让计算机执行并解决问题算术运算一定规则明确有限计算机程序答案知识点二　算法的特征思考　设想一下电脑程序需要计算无限多步，会怎么样？答案　若有无限步，必将陷入死循环，解决不了问题.故算法必须在有限步内解决问题.算法特征：有穷性、可行性、确定性、顺序性、不唯一性、普遍性.答案返回题型探究 重点难点 个个击破类型一　算法的特征例1　一个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡1个大人或两个小孩，他们三人都会划船，但都不会游泳.试问他们怎样渡过河去？请写出一个渡河方案.解　第一步，两个小孩同船过河去.第二步，一个小孩划船回来.第三步，一个大人划船过河去.第四步，对岸的小孩划船回来.第五步，两个小孩同船渡过河去.反思与感悟解析答案算法的特点：(1)有穷性：一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束.(2)确定性：算法的计算规则及相应的计算步骤必须是确定的.(3)可行性：算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果.反思与感悟跟踪训练1　某人带着一只狼和一只羊及一捆青菜过河，只有一条船，船仅可载重此人和狼、羊及青菜中的一种，没有人在的时候，狼会吃羊，羊会吃青菜.请设计安全过河的算法.解　第一步，人带羊过河.第二步，人自己返回.第三步，人带青菜过河.第四步，人带羊返回.第五步，人带狼过河.第六步，人自己返回.第七步，人带羊过河.解析答案类型二　算法的阅读理解例2　下面算法要解决的问题是___________________________________.第一步，输入三个数，并分别用a、b、c表示.第二步，比较a与b的大小，如果ab，则交换a与b的值.第三步，比较a与c的大小，如果ac，则交换a与c的值.第四步，比较b与c的大小，如果bc，则交换b与c的值.第五步，输出a、b、c.反思与感悟解析答案解析　第一步是给a、b、c赋值.第二步运行后ab.第三步运行后ac.第四步运行后bc，所以abc.第五步运行后，显示a、b、c的值，且从大到小排列.答案　输入三个数a，b，c，并按从大到小的顺序输出反思与感悟反思与感悟一个算法的作用往往并不显然，这需要我们结合具体数值去执行一下才知道.跟踪训练2　下面给出了一个问题的算法：第一步，输入a.第二步，若a≥4，则执行第三步，否则执行第四步.第三步，输出2a－1.第四步，输出a2－2a＋3.这个算法解决的问题是___________________________________________________.函数值f(a)答案类型三　算法的步骤设计例3　设计一个算法，判断7是否为质数.解　第一步，用2除7，得到余数1，所以2不能整除7.第二步，用3除7，得到余数1，所以3不能整除7.第三步，用4除7，得到余数3，所以4不能整除7.第四步，用5除7，得到余数2，所以5不能整除7.第五步，用6除7，得到余数1，所以6不能整除7.因此，7是质数.反思与感悟解析答案反思与感悟设计一个具体问题的算法，通常按以下步骤：(1)认真分析问题，找出解决此题的一般数学方法；(2)借助有关变量或参数对算法加以表述；(3)将解决问题的过程划分为若干步骤；(4)用简练的语言将这个步骤表示出来.跟踪训练3　设计一个算法，判断35是否为质数.解　第一步，用2除35，得到余数1，所以2不能整除35.第二步，用3除35，得到余数2，所以3不能整除35.第三步，用4除35，得到余数3，所以4不能整除35.第四步，用5除35，得到余数0，所以5能整除35.因此，35不是质数.返回解析答案达标检测 　123451.下面四种叙述能称为算法的是(　)A.在家里一般是妈妈做饭B.做米饭需要刷锅、淘米、添水、加热这些步骤C.在野外做饭叫野炊D.做饭必须要有米B解析　算法是解决一类问题的程序或步骤，A、C、D均不符合.解析答案123452.算法的有穷性是指(　)A.算法的最后包含输出B.算法中的每个步骤都是可执行的C.算法的步骤必须有限D.以上说法都不正确C答案123453.以下对算法的描述正确的有(　)①对一类问题都有效；②算法可执行的步骤必须