资源描述
Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,11/7/2009,#,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,1.1算法的概念,算法是计算机工作的基础，算法的发展推动了计算机的发展,1.1算法的概念算法是计算机工作的基础，算法的发展推动了计算,【学习目标】,1.了解算法的含义，体会算法的思想；,2.能够用自然语言叙述算法；,3.掌握正确的算法应满足的特征,.,【学习重点】,算法的含义、解二元一次方程组和判断一 个数为质数的算法设计,【学习难点】,把自然语言转化为算法语言.,【学习目标】,创设情境 给出定义,问题：,有一个农夫带一条,狼,、一只,羊,和一筐,白菜,过河,.如果没有农夫看管，则狼要吃羊，羊要吃白菜.但是船很小，只够农夫带一样东西过河.问农夫该如何解此难题？,解决步骤：,1、带羊到对岸，返回；,2、带菜到对岸，并把羊带回；,3、带狼到对岸，返回；,4、带羊到对岸,.,创设情境 给出定义问题：有一个农夫带一条狼、一只羊和一筐白菜,【问题导学】,阅读必修3P3-5后完成下列问题：,著名笑星,赵本山,和,宋丹丹,表演的小品,钟点工中，宋丹丹讲了一个笑话，问把大象装进冰箱总共分几步,.,2、,数学中,的,算法：,按照一定规则解决某一类问题的 和 的步骤,.,明确,有限,3、写出解二元一次方程组 的求解过程，,并从中理解算法的含义：,答案是分三步：,把冰箱门打开；把大象装进去；把冰箱门关上,.,其实这其中就蕴涵了数学中最原始的算法思想，你能从中理解算法的含义吗？,【问题导学】阅读必修3P3-5后完成下列问题：著名笑,3、写出解二元一次方程组 的求解过程，,并从中理解算法的含义：,3、写出解二元一次方程组,探究：写出求解下列方程组的,步骤,.,第一步,第二步,解（,3,）得,第四步,解（,4,）得,第三步,第五步,得到方程组的解为,探究：写出求解下列方程组的步骤.,算法的含义,（广义）完成某项工作的方法和步骤,（现代）可以用计算机来解决的一类问题的,程序,和,步骤,.,（数学中）,算法,通常是指按照一定规则解决,某一类问题的,明确和有限,的,步骤,.,菜谱是做菜的算法；,歌谱是一首歌曲的算法；,空调说明书是空调使用的算法等,算法的含义（广义）完成某项工作的方法和步骤（现代）可以用计算,例1：,设计一个算法，判断5是否为质数,.,算法：,第一步，,用2除5，得到余数1,.,因为余数不为0，所以2不能整除5,.,第二步，,用3除5，得到余数2,.,因为余数不为0，所以3不能整除5,.,第三步，,用4除5，得到余数1,.,因为余数不为0，所以4不能整除5,.,因此，5是质数,.,21？,变式1：,设计一个算法，判断21是否为质数,.,例1：设计一个算法，判断5是否为质数.算法：第一步，用2除5,变式1：,设计一个算法，判断21是否为质数,.,第一步，,用2除21，得到余数1,.,因为余数不为0，所以2不能整除21,.,算法,分析：,第二步，,用3除21，得到余数0,.,因为余数为0，所以3能整除21,.,因此，21不是质数,变式1：设计一个算法，判断21是否为质数.第一步，用2除21,变式2：,你能写出“判断整数 是否为质数”的算法吗？,算法,分析：,第一步，,给定大于2的整数,n,.,第三步，,用,i,除,n,，得到余数,r,.,第二步，,令,第四步，,判断“,r,=0,”是否成立，若成立，则,n,不是质数，结束算法；否则，,将,i,增加 1，仍用,i,表示,.,第五步，,判断“,i,（,n,-1）,”是否成立，若是，结束算法；否则，返回第三步,例2：,任意给定一个大于1的整数,n,，设计一个算法求出,n,的所有因数,小结：初值 赋值 计数,变式2：你能写出“判断整数 是否为质,例2：,任意给定一个大于1的整数,n,，设计一个算法求出,n,的所有因数,算法,分析：,第一步，,给定大于,1,的整数,n,.,第三步，,用,i,除,n,，得到余数,r,.,第二步，,令,第四步，,判断“,r,=0,”是否成立，若成立，则,i,是,n,的因数，结束算法；否则，,将,i,增加 1，仍用,i,表示,.,第五步，,判断“,i,n,”是否成立，若是，结束算法；否则，返回第三步,例2：任意给定一个大于1的整数n，设计一个算法求出n的所有,思考：,问题1：你能举出更多算法的例子吗？,问题2：与一般解决问题的过程相比，,你认为算法有哪些特征？,思考：,算法的基本特征,明确性：,算法的每一个步骤都是确切的，能有效执行且得到确定的结果，不能模棱两可,.,顺序性：,算法从初始步骤开始，分为若干明确的步骤，每一步都只能有一个确定的继续，只有执行完前一步才能进入到后一步，并且每一步都确定无误后，才能解决问题,.,有限性：,算法应在有限步内结束，并给出计算结果,.,算法的基本特征明确性：算法的每一个步骤都是确切的，能有效执行,不唯一性：,求解某一个问题的算法不一定是唯一的，对于同一个问题可以有不同的算法,.,普遍性：,很多具体的问题，都可以设计合理的算法去解决某一类问题，如计算器计算都要经过有限的、事先设计好的步骤加以解决,.,不唯一性：求解某一个问题的算法不一定是唯一的，对于同一个问题,判断,53是否为质数,.,第一步，用,2除53，得到余数1,.因为余数不为,0，所以2不能整除53,.,第二步，用,3除53，得到余数2,.因为余数不为,0，所以3不能整除53,.,第三步，用,4除53，得到余数1,.因为余数不为,0，所以4不能整除53,.,第五十一步，用,52除53，得到余数1,.因为余数不为,0，所以52不能整除53,.因此，,53是质数,.,不是算法,以下是算法吗？,判断53是否为质数.第一步，用2除53，得到余数1.因为余数,当堂检测 巩固知识,1.下面能看成算法的是：,（）,A张宁数学测试成绩是100分,B张宁按题号的顺序做完了全部数学测试题,C张宁上课迟到了,D今天，张宁因病没有去上学,2.下给出了一个问题的算法，它解决的问题是什么？,第一步，输入一个实数 x；,第二步，若,第三步，输出 的值,B,解决的是,当堂检测 巩固知识1.下面能看成算法的是：（,今天你有什么收获？,1、算法的概念,2、算法的特点及表示,3、简单算法的设计,今天你有什么收获？,课后作业,1.下面对算法描述正确的一项是：（）,A求解某一类问题的算法是唯一的,B一个算法可以无止境地运算下去,C同一问题可以有不同的算法,D同一问题的算法不同，结果必然不同,2.下列特征中：无序性；有穷性；确定性；有效性,.,能表示算法特征的有：（）,A.1个 B.2个 C.3个 D.4个,3.已知一个学生的语文、数学、英语成绩分别为89，96，99，求他的平均分的一个算法为：,第一步，取A=89，B=96，C=99；,第二步，,；,第三步，,；,第四步，输出计算的结果,.,C,C,计算,S=,A+B+C,计算,P=S/3,课后作业1.下面对算法描述正确的一项是：（,6.一位商人有9枚银元，其中有1枚略轻的是假银元,.,你能设计用天平（不用砝码）将假银元找出来的算法吗？,7.两个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡1 个大人或两个小孩，他们四人都会划船，但都不会游泳,.,试问他们怎样 渡过河去？请写出一个渡河方案,.,4.任意给定一个正实数，设计一个算法求以这个数为半径的圆的面积,.,算法步骤：,第一步，,给定一个正实数,r,；,第二步，,计算以,r,为半径的圆的面积,；,第三步，,输出圆的面积,S,.,6.一位商人有9枚银元，其中有1枚略轻的是假银元.你能设计用,
展开阅读全文