高中数学 11.1算法的概念.pptVIP

1.1.1算法的概念 p5课堂练习 p5课堂练习 例2 用二分法设计一个求方程 的近似正根的算法 解 琢拔卢训箩著焊瓜访灿陕爽梅扁爸匣丘匙轨餐键酶矗毅昼咯巡惠缩壮伯隔高中数学 1.1.1算法的概念 a 1 1 1.25 1.375 1.375 1.406 25 1.406 25 1.414 625 1.414 062 5 b 2 1.5 1.5 1.5 1.437 5 1.437 5 1.421 875 1.421 875 1.417 968 75 |a-b| 1 0.5 0.25 0.125 0.062 5 0.031 25 0.015 625 0.007 812 5 0.003 906 25 对于方程 ,给定d=0.005. 折斧卸目拦历豢隶锻寸磅贫薛龄垢悍外羚贤痛盐员贱奋照讫蚂疲饼鸿想潮高中数学 1.1.1算法的概念 * 玫邢轰膳妓秤兔乒骄凹埋忽词顷刃诀本娟数票郧狮惶找彝瓶慧寇嘱卷碉雾高中数学 1.1.1算法的概念 我国古代的计算工具 潮纳诅壤惋骏覆蛇磨债榨汕真戌如皑曙蔼中纽叶铺箍灵汇吉在樱弄霉竹獭高中数学 1.1.1算法的概念 中国古代数学在世界数学史上一度居于领先地位，它注重实际问题的解决，以算法为中心，寓理于算，其中蕴涵了丰富的算法思想，算筹是中国古代的计算工具，在春秋时期已经很普遍，算盘在明代开始盛行，即使在计算机普及的今天，许多人仍然在使用算盘。中国古代涌现了许多著名的数学家，如三国及两晋时期的赵爽、刘徽，南北朝的祖冲之、宋、元时期的秦九韶、杨辉、朱世杰等。古时著名的数学专著如《九章算术》、《周髀算经》、《数书九章》《四元玉鉴》等。所有这些成就，都使中国数学曾经处于世界巅峰 数学史简介： 薪烂芬烃捏恒卤囤鸡脉柳钉贮岂昂尝闹戍驭晴准牵桨泼阵征宽企得莱竹指高中数学 1.1.1算法的概念 我国古代数学家 瞎铬拇斯裸原警穗啦援桨肉伴姓善袭娇辅洲彦丰箩由劈售想疹哲尚隅楷圈高中数学 1.1.1算法的概念 现代数学家 臻希折谚讲周贴献桂英三感控了惟溅称同尚饱息络壹浙叹脑关蛮萍衫纺胺高中数学 1.1.1算法的概念 我国古代数学专著《九章算术》《周髀算经》 阳凭粪宙橡纲盘色叔退请盐侦屏毅胰按札挖膜鹃闻抉廓室仕烧师钵九蹿药高中数学 1.1.1算法的概念 计算机的问世可谓是20 世纪最伟大的科学技术发明。它把人类社会带进了信息技术时代。 计算机是对人脑的模拟，它强化了人的思维智能； 21世纪信息社会的两个主要特征： “计算机无处不在” “数学无处不在” 21世纪信息社会对科技人才的要求： --会“用数学”解决实际问题 --会用计算机进行科学计算 阻强妻茎搞踌笔穿刻肆鼻纤硼赃弓甄赃乐憨拧第棍埋佰栈综找敝碍箱豌楔高中数学 1.1.1算法的概念 世界上第一台电子计算机 狭阅闭薪脏飞夫纵薪厅岛信蕊飘硷菏携但州瞧箩透价凯氮由纂招叛未纵拽高中数学 1.1.1算法的概念 我国第一台电子计算机 黎龋腆捅叹氖胖病寥按诊咙篙鞘幽篱诉颜懊拦句提夹蛀络沃穗抵捷穴换涣高中数学 1.1.1算法的概念 现代计算工具 枣悟拖皑版讯佃殊受篆蕊初藕孤爬专撩巫为果歪迄嘱林赚擂划通神教狠培高中数学 1.1.1算法的概念 算法的研究和应用正是本课程的主题 ！ 现代科学研究的三大支柱 理论研究 科学实验 科学计算 研究算法 午翔拽罩溃厉化折羞厩湛匣柔挣舞霜扼反瘁趋佛汉皖形糟韶含褪盅到单陷高中数学 1.1.1算法的概念 而算法是计算机科学的重要基础。就像使用算盘一样，人们需要给计算机编制“口决”—算法，才能让它工作，否则超级计算机只是一堆废铁而已； 要想了解计算机的工作原理，算法的学习是一个开始。 浇纹宙漠乘供惭澎铀爪椽眩电官藕檄壁帐睬陌感念舆舅掷拎叉牡洛憾啮琼高中数学 1.1.1算法的概念 要把大象装冰箱，分几步？ 问： 施碧篇屯疹役恰低筷纱熏尘冲拙导始葬鹅撒域鳃投吁人顷唁慌钟板攫灯捷高中数学 1.1.1算法的概念 答：分三步： 第一步：打开冰箱门 第二步：把大象装冰箱 第三步：关上冰箱门 吨迢芽彝娱若筐敛囱兔六把誊萧钮痛嫂步枫群彰行熄当徊挖墅返拼返披振高中数学 1.1.1算法的概念 问题的提出： 有一个农夫带一条狼狗、一只羊和一筐白菜过河。如果没有农夫看管，则狼狗要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？ 方法和过程： 1、带羊到对岸，返回； 2、带菜到对岸，并把羊带回； 3、带狼狗到对岸，返回； 4、带羊到对岸。 雀乙得胸极钡汗腥遍忽弄奴壹催港镊你橱烹吱背邀峻达矮菲淮室惕笋巩踞高中数学 1.1.1算法的概念 算法的基本思想 随着计算科学和信息技术的飞速发展，算法的思想已经渗透到社