高一数学必修三课件算法的概念

在中央电视台幸运52节目中,有一个猜商品价格的环节,竟猜者如在规定的时间内大体猜出某种商品的价格,就可获得该件商品.现有一商品,价格在0-8000元之间,采取怎样的策略才能在短的时间内说出正确(大体上)的答案呢?新课导入第一步:报“4000”；第二步:若主持人说高了(说明答案在0~4000之间),就报“2000”,否则(答数在4000~8000之间)报“6000”；第三步:重复第二步的报数方法取中间数,直至得到正确结果.方法解决问题的方法第一步：先去括号；第二步：再乘除；第三步：后加减。解决问题的方法是一种算法!问题求解：6+5×(4-2)1.1.1算法的概念判断是否是算法，会用简单语言写算法。难点教学重难点算法的含义、解二元一次方程组和判断一个数为质数的算法设计。重点第一步：第二步：第三步：（消元）（解一元一次方程）①+②×2，得③解③得（带入求解）将代入①,得写出解方程组①②的步骤什么是算法呢？简单地说，算法就是解决问题的程序或步骤。什么是算法呢？归纳知识要点

算法定义算法是指，可以用计算机来解决的某一类问题的程序或步骤，这些程序和步骤必须是明确的和有效的，而且能够在有限步完成。问：要把大象装冰箱，分几步？答：分三步：第一步：打开冰箱门；第二步：把大象装冰箱；第三步：关上冰箱门。算法必须可行且确定！明确性:算法对每一个步骤都有确切的,能有效执行且得到确定结果的,不能模棱两可。有限性:算法应由有限步组成,至少对某些输入，算法应在有限多步内结束,并给出计算结果。算法的基本特征是？有序性:算法从初始步骤开始,分为若干明确的步骤,每一步都只能有一个确定的继任者,只有执行完前一步才能进入到后一步,并且每一步都确定无误后,才能解决问题。不唯一性:求解某一个问题的解法不一定是唯一的,对于同一个问题可以有不同的解法。算法的理解算法晓在数芦学中伙的应裤用例1.任意招给定煎一个到大于1的整坏数n,试设馅计一冻个程惰序或盏步骤仪对n是否冷为质工数做柴出判翻定.第一滩步：融判断n是否闷等于2.若n=2，则n是质卸数；干若n>2，则舱执行恰第二灵步.第二圣步:依次被从2～（n－1）检竭验是向不是n的因然数，麦即整框除n的数,若有耽这样泄的数忠，则n不是症质数千；若赖没有库这样煮的数风，则n是质照数.评析:这是吐判断恐一个添大于1的整勺数n是否佣为质桨数的隔最基队本算姑法.例题汤讲解1.任意逝给定贵一个厅正实泻数,设计甜一个脖算法刮求以款这个脂数为放半径扒的圆工的面喊积.第一矩步:输入赞任意随一个阶正实惩数r；第二欲步:计算羽圆的兼面积:吊S=触πr2;第三担步:输出边圆的揪面积S.课堂狡练习2.算法气步骤谁：第一究步：芝给定显一个嫌大于1的正饺整数n。第二截步：拨令i=萄1。第三兵步：宗用i除n，得艇到余惠数r。第四盗步：加判断狂“r=狭0”是于否成店立。旋若成鼓立，驴则i是n的因喝数；句否则矛，i不是n的因寨数。第五粮步：盖使i的值塌增加1，仍刃用i表示嫁。第六普步：缺判断产“i>嫁n”是胃否成偷立。开若是站，则稍结束麻算法霜；否丝式则，亲返回曾第三平步。课堂小结算法膝的定锈义算法是指挺，可葱以用耗计算亦机来械解决开的某牢一类调问题股的程兽序或稍步骤迷，这项些程燥序和暖步骤碍必须返是明确桶的和有效夫的，而且耳能够积在有限恳步完成。很重弱要！课堂哥作业活页p7博9高考链接1.（20手09浙江档）某音程序情框图构如图劲所示争，该融程序事运行贤后输痒出的K的值白是(脑)A.惧4肾B.歉5C.你6骄D.绣7A1.写出疾解不勉等式x2-2x-3京<0的一厉个算劳法。第一格步：计算康△=；第二闭步：若△>0，示螺出方哄程两邮根（设x1>x2），硬则不等歼式解屑集为{x|x>x1或x<x2}；第三饭步：若△=唇0，则疫不等饮式解景集为{x|x=栋-b史/(拔2a廊)}；第四普步：若△<0，则窜不等旧式的芝解集荐为R。随堂练习2.求过P(a1,b1)、Q(a2,b2)两点歼的直请线斜怀率的华算法肠。第一娇步：取x1=a1，y1=b1，x2=a2，y1=b2；第二颤步：若x1=党x2；第三瞧步：输出尸斜率欧不存候在；第四匠步：若x1≠x2；第五弱步：计算k=朴(b1-b2)/犹(a1-a2)；第六博步：输出湿结果k。3.写出决求过肠两点M(关-2班,-身1)、N(辆2,泉3)的直挑线与盲坐标菜轴围常成面扑积的市一个挂算法柏。第一勺步：取x1=-智2，y1=-枪1，x2=2，y2=3；第二料步：计誓算；第三售步：在廊第二句步结踪蝶果中雪令x=木0得到y的值m，誉得直娱线与y轴交闲点(0妨,m神)；第四岂步：在部第二轮步结欣果中副令y=附0得到x的值n，得敞直线程与x轴交潜点(n拾,0汁)；第五过步：计柱算S=；第六掉步：输眠出运捎算结狐果。4.一位太商人辨有9枚金亩币，权其中雁有一才枚略舰轻的确假币骄，你缸能用辟天平汤（无杠砝码投）将捏假币爹找出车来吗童？写茫出解珍决这秩一问疾题的胖算法拾。第一泻步：把9枚金移币平庭均分甜成三融组，珠每组炮三枚祸。先将录其中沟的两抚组放剃在天卫平的欧两边渡，如蒜果天各平不柜平衡菠，那棚么假烂金币伯就在赌轻的诵那一下组；辛如果耐天平可左右明平衡沉，则史假金代币就禾在未备称量铺的那树一组筋