高中数学人教版A版必修三配套课件111算法的概念

第一章§1.1算法与程序框图1.1.1算法的概念1.了解算法的特征；2.初步建立算法的概念；3.会用自然语言表述简单的算法.问题导学题型探究达标检测学习目标知识点一算法的概念思考有一碗酱油，一碗醋和一个空碗.现要把两碗盛的物品交换过来，试用自然语言表述你的操作办法.答案先把醋倒入空碗，再把酱油倒入原来盛醋的碗，最后把倒入空碗中的醋倒入原来盛酱油的碗，就完成了交换.答案问题导学新知探究点点落实算法概念：12世纪的算法是指用阿拉伯数字进行的过程数学中的算法通常是指按照解决某一类问题的和的步骤现代算法通常可以编成，让计算机执行并解决问题算术运算一定规则计算机程序有限明确知识点二算法的特征思考设想一下电脑程序需要计算无限多步，会怎么样？答案返回答案若有无限步，必将陷入死循环，解决不了问题.故算法必须在有限步内解决问题.算法特征：有穷性、可行性、确定性、顺序性、不唯一性、普遍性.类型一算法的特征解析答案反思与感悟例1一个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡1个大人或两个小孩，他们三人都会划船，但都不会游泳.试问他们怎样渡过河去？请写出一个渡河方案.解第一步，两个小孩同船过河去.第二步，一个小孩划船回来.第三步，一个大人划船过河去.第四步，对岸的小孩划船回来.第五步，两个小孩同船渡过河去.题型探究重点难点个个击破跟踪训练1某人带着一只狼和一只羊及一捆青菜过河，只有一条船，船仅可载重此人和狼、羊及青菜中的一种，没有人在的时候，狼会吃羊，羊会吃青菜.请设计安全过河的算法.解析答案解第一步，人带羊过河.第二步，人自己返回.第三步，人带青菜过河.第四步，人带羊返回.第五步，人带狼过河.第六步，人自己返回.第七步，人带羊过河.类型二算法的阅读理解解析答案反思与感悟例2下面算法要解决的问题是___________________________________.第一步，输入三个数，并分别用a、b、c表示.第二步，比较a与b的大小，如果ab，则交换a与b的值.第三步，比较a与c的大小，如果ac，则交换a与c的值.第四步，比较b与c的大小，如果bc，则交换b与c的值.第五步，输出a、b、c.跟踪训练2下面给出了一个问题的算法：第一步，输入a.第二步，若a≥4，则执行第三步，否则执行第四步.第三步，输出2a－1.第四步，输出a2－2a＋3.这个算法解决的问题是___________________________________________________.求函数f(x)＝2x－1，x≥4，x2－2x＋3，x4，当x＝a时的函数值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是质数.跟踪训练3设计一个算法，判断35是否为质数.解析答案返回解第一步，用2除35，得到余数1，所以2不能整除35.第二步，用3除35，得到余数2，所以3不能整除35.第三步，用4除35，得到余数3，所以4不能整除35.第四步，用5除35，得到余数0，所以5能整除35.因此，35不是质数.1.下面四种叙述能称为算法的是()A.在家里一般是妈妈做饭B.做米饭需要刷锅、淘米、添水、加热这些步骤C.在野外做饭叫野炊D.做饭必须要有米解析答案B达标检测解析算法是解决一类问题的程序或步骤，A、C、D均不符合.123452.算法的有穷性是指()A.算法的最后包含输出B.算法中的每个步骤都是可执行的C.算法的步骤必须有限D.以上说法都不正确C答案123453.以下对算法的描述正确的有()①对一类问题都有效；②算法可执行的步骤必须是有限的；③算法可以一步一步地进行，每一步都有确切的含义；④是一种通法，只要按部就班地做，总能得到结果.A.1个B.2个C.3个D.4个D12345答案4.下列叙述能称为算法的个数为()①植树需要运苗、挖坑、栽苗、浇水这些步骤；②顺序进行下列运算：1＋1＝2,2＋1＝3,3＋1＝4，…，99＋1＝100；③从徐州到巴黎的一个办法是，从徐州乘火车到北京，从北京乘飞机到巴黎；④3xx＋1；⑤求所有能被3整除的正数，即3,6,9,12，….A.2B.3C.4D.5B12345答案5.下列各式中S值不可以用算法求解的是()A.S＝1＋2＋3＋4B.S＝12＋22＋32＋…＋1002C.S＝1＋12＋…＋110000D.S＝1＋2＋3＋4＋…D12345答案规律与方法返回1.算法的特点：有限性、确定性、逻辑性、不唯一性、普遍性.2.算法设计的要求：(1)写出的算法必须能够解决一类问题(如判断一个整数是否为质数，求任意一个方程的近似解等)，并且能够重复使用.(2)要使算法尽量简单，步骤尽量少.(3)要保证算法正确，且算法步骤能够一步一步执行，每步执行的操作必须确切，不能含混不清，而且在有限步后能得到结果.