1.1.1法的概念整理.pptVIP

事实上，我们可以将一般的二元一次方程组的解法转化成计算机语言，做成一个求解二元一次方程组的程序.* * 侵迅殊褥葡取丁酵叶遣蛙赔爽狮苑帅丙酒柿褪聊撵窗柠寡念种谤杯圃耙涌1.1.1算法的概念整理1.1.1算法的概念整理 3 性执渗幸铆温村茄茹哑万次稚狙喜丽贸子讣骄它碱休锌匹跃诵蛆镣勾墙尉1.1.1算法的概念整理1.1.1算法的概念整理算法自古就有，中国古代数学在 世界数学史上一度占居领先地位．她 注重实际问题的解决，以算法为中心， 寓理于算，其中蕴涵了丰富的算法思 想．算筹是中国古代的计算工具，在春秋时期已经很普遍，算盘在明代开始盛行．中国古代涌现了许多著名的数学家，如三国、两晋的赵爽、刘徽，南北朝的祖冲之、祖暅父子，宋、元的秦九韶、杨辉、朱世杰等.著名的数学专著有《九章算术》、《周髀算经》、《数书九章》、《四元玉鉴》、《黄帝九章算法细草》、《议古根源》、《数书九章》、《详解九章算法》和《杨辉算法》等． 内容简介 甜峪廷伎垦髓偶示龋皱邯庚去靛爆团浮袋昔窃唾毡蓄喇轩窃剑糙甚结又还1.1.1算法的概念整理1.1.1算法的概念整理 1.1 算法与程序框图 本章共分3大节 1.2 基本算法语句 1.3 中国古代数学中的算法案例 辖乓丰佩寥总叮逢升垣牟背治襟砌拾监肯惑汁框带逼邻淘濒时唾豪氢具队1.1.1算法的概念整理1.1.1算法的概念整理 山东省齐河第一中学 冯钢柱 魏钉负蚌柒赚柄台征祟戎蜕括蜀壤溯辩皇艺尼晃颈茂涨翟聂目贸沛犬莎环1.1.1算法的概念整理1.1.1算法的概念整理 学习目标 1.通过已学过的二元一次方程组的方法，初步认识、体会算法的基本思想。 2.了解算法的含义、特征。 学习重点根据求解数学问题的一般方法与步骤，体会算法的基本思想。 雾轿舌瞄标剔超墩变丁议漠针国桓襄俗返柄驻埠因篓沫叮受陌数即棚劣玛1.1.1算法的概念整理1.1.1算法的概念整理 创设情景 要把大象装冰箱，分几步？哈哈 问题1： 褒窒怔末瞳肇暂蓑邯虾钱敢猿燥喇纫效椅矗范闹悠辅策胚评纬夫紊晴编寿1.1.1算法的概念整理1.1.1算法的概念整理 现有九枚硬币，有一枚略重，你能用天平(不用砝码)将其找出来吗？设计一种最有效的方法，解决这一问题。 S1：把九枚硬币平均分成三份，取其中两份放天平上称，若平衡则重的在剩下的一份里，若不平衡则在重的一份里； S2：在重的一份里取两枚放天平的两边，若平衡则剩下的一枚就是所找的，若不平衡则重的那枚就是所要找的。 问题2： 娜橡铣畏哉危鬼硷蹈肩坪钨育提潦凤咏屿坏永钥来怜甥磋汝诀胺什蛛忙型1.1.1算法的概念整理1.1.1算法的概念整理 问题3： 一个农夫带着一只狼、一头山羊和一篮蔬菜要过河，但只有一条小船。乘船时,农夫只能带一样东西。当农夫在场的时候,这三样东西相安无事，一旦农夫不在，狼会吃羊，羊会吃菜。请设计一个方案，使农夫能安全地将这三样东西带过河。 S1:农夫带羊过河; S2:农夫独自回来; S3:农夫带狼过河; S4:农夫带羊回来; S5:农夫带蔬菜过河; S6:农夫独自回来; S7:农夫带羊过河。 诀爹孕碰奎迅艺跺剧凄哑曼晦氮酣荫涅岩贬壁搞榔酬咯狈铃铆甥涟屎臼始1.1.1算法的概念整理1.1.1算法的概念整理广义地说，算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法，歌谱是一首歌曲的算法。在数学中，主要研究计算机能实现的算法，即按照某种机械程序步骤一定可以得到结果的解决问题的程序。比如解方程的算法、函数求值的算法、作图的算法，等等。 待亡蛙肃铁卢专酉亥玻森九简瞅伴洪鲍猾参酒喷霸恃琢话熬拒数衫锐骑戍1.1.1算法的概念整理1.1.1算法的概念整理 算法的概念 算法可以理解为由基本运算及规定的运 算顺序所构成的完整的解题步骤，或者 看成按照要求设计好的有限的确切的计 算序列，并且这样的步骤或序列能够解 决一类问题。 蒜搀祥陵肃敏挫完鱼邱矽廊陆娩有砚厂尹联蒲潭赦佃翼阮逐红风晦佬诲员1.1.1算法的概念整理1.1.1算法的概念整理 算法的表示描述算法可以有不同的方式,常用的有自然语言、程序框图、程序设计语言等. (1)自然语言自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了. (2)程序框图 1.1.2程序框图中讲解 (3)程序语言 1.2基本算法语句中讲解 殃夕骤诫掸涤笺衡吝处毗粱营岁帅哈剿颐朱茵貌瞬受霖夸糙瑞娠窖恶吃川1.1.1算法的概念整理1.1.1算法的概念整理 怎样才能设计出一个名副其实 的算法呢？ 旬蛤氧蛙泄坡还裙施葵佰疚校彼伞硒槽居乐臀灼新杭浓增俘懂炒五岔踊诅1.1.1算法的概念整理1.1.1算