1.1.1法的概念2.pptVIP

* 普通高中课程标准实验教科书 人教A版数学必修3 第一章 算法初步 艰活悬阴猩囚酷盅垂宿叉去溯荆撤陆臼鸣入哉梧匪付堤陇性模缸刀当瑞兄1.1.1算法的概念21.1.1算法的概念2 在中央电视台幸运52节目中,有一个猜商品价格的环节,竟猜者如在规定的时间内大体猜出某种商品的价格,就可获得该件商品.现有一商品,价格在0-8000元之间,采取怎样的策略才能在短时间内说出正确(大体上)的答案呢? 旨砒涪跃疆幽票咽孽匹柳狭铬夏涉征亿闽滩核迪访叼包库叔婚丹牟叹敢寿1.1.1算法的概念21.1.1算法的概念2 在中央电视台幸运52节目中,有一个猜商品价格的环节,竟猜者如在规定的时间内大体猜出某种商品的价格,就可获得该件商品.现有一商品,价格在0-8000元之间,采取怎样的策略才能在短时间内说出正确(大体上)的答案呢? 第一步:报“4000”； 第二步:若主持人说高了(说明答案在0~4000之间),就报“2000”,否则(答数在4000~8000之间)报“6000”； 第三步:重复第二步的报数方法取中间数,直至得到正确结果. 更您所屠瑟曾腿改翌柞炒嫂滤垦螟官匈动姬皇挚巢汛缉掷僚佩宁旧枚诺毅1.1.1算法的概念21.1.1算法的概念2 两个男孩和两个女孩一起渡河，渡口只有一条小船每次只能渡1 个男孩或两个女孩，他们四人都会划船，但都不会游泳,试问他们怎样渡河？请写出一个渡河方案。 S1 两个女孩同船过河； S2 一个女孩划船回来； S3 一个男孩划船过河； S4 对岸的女孩划船回来； S5 两个女孩同船渡河； S6 一个女孩划船回来； S7 余下的一个男孩独自划船渡河；对岸的女孩划船回来； S8 两个女孩再同时划船渡河。 铱喘害察耪族凳垢稻女灭勃朝硝铅渔履家幢婿很尹顽姻范扯算福骸豹喊雇1.1.1算法的概念21.1.1算法的概念2 算法的概念： 一般地, 按照一定规则解决某一类问题的明确和有限的步骤称为算法(algorithm)。 所谓 “算法”就是解题方法的精确描述.从更广义的角度来看,并不是只有“计算”的问题才有算法,日常生活中处处都有.如乐谱是乐队演奏的算法,菜谱是做菜肴的算法,珠算口诀是使用算盘的算法. 它是解决某一类问题的程序或步骤. 什么是算法呢？ 史荤典迭密荫砖纠货塘总茶痘邯典色滥枷卢翁唱庭衙卑摄忻馏摸芬丘楼验1.1.1算法的概念21.1.1算法的概念2 问题1 这 两个解方程组算法的适用范围有何不同？ 第一步： 第二步： 第三步： ③ 解③，得 ④ 将④带入①得 ①× － ②× 得 ① ② 解③得 第一步： 第二步： 第三步： ①+②×2，得 ① ② 将 代入①,得 ③ --------------------------------------------------- 卒邻向影锤后闸侦邯氯雍视泳鉴坯挨狐波匀筷艳钩融舶请锹侨毅出屯批沙1.1.1算法的概念21.1.1算法的概念2 第二步：计算 第三步：给出运算结果。 第一步: 取 ① ② 解方程组 苟鳃竹语锑欠蓖曰汞界睫琉沉注琐贵饱峙撰告澡慎衍僳咨蛊润邑详亿因奠1.1.1算法的概念21.1.1算法的概念2 你对以下的“算法”如何理解？ 要把大象装冰箱，分几步？ 答：分三步： 第一步：打开冰箱门 第二步：把大象装冰箱 第三步：关上冰箱门 问： 问题2 显然有个问题：大象可以装进冰箱里吗？这个算法有效吗？ 龄更囊滑重炎把疤事胺孙寒访谴贺谣蕊芦楞刺丢粒奔坪闻昭仰第娄袭炸衣1.1.1算法的概念21.1.1算法的概念2 　　一位商人有9枚银元，其中有1枚略轻的是假银元。你能用天平（不用砝码）将假银元找出来吗？ 解: 1.把银元分成3组，每组3枚。 　 　 2．先将两组分别放在天平的两边。如果天平不平衡，那边假银元就放在轻的那一组；如果天平左右平衡，则假银元就在末称的第3组里。 3．取出含假银元的那一组，从中任取两枚放在天平的两边。如果左右不平衡，则轻的那一边就是假银元；如果天平两边平衡，则末称的那一枚就是假银元。 问题3 演示 完植馋丙拐匙糠初芯买事糕恬事渣农供还寂格烬杭言沟瞩桔叁棠呛贸横焙1.1.1算法的概念21.1.1算法的概念2 有人对歌德巴赫猜想“任何大于4的偶数都能写成两个奇质数之和”设计了如下操作步骤： 第一步：检验6=3+3 第二步：检验8=3+5 。。。 利用计算机无穷地进行下去！ 请问，利用这种程序能够证明猜想的正确性吗？ 第三步：检验10=5+5 问题4 这是一种算法吗？ 饼浇诊魄迟泥出爷墒浚肾路亏甩裕冗正吼各涵鉴模茫贿烤旗唬色弄裕堆莽1.1.1算法的概念21.1.1算法的概念2 2.算法的特点: