(必修三)算法的概念整理(人教B版).ppt

1．已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99，求他的总分和平均成绩的一个算法为： 第一步　取A＝89，B＝96，C＝99; 第二步　　　　①　　　； 第三步　　　　②　　　； 第四步　输出D，E. ①计算总分D＝A+B+C ②计算平均成绩E＝ 巩固概念 × 写出交换两个大小相同的杯子中 的液体 (A 水、 B 酒) 的一个算法． 第一步,找一个大小与A相同的空杯子C. 第二步,将A 中的水倒入C中. 第三步,将B中的酒精倒入A中. 第四步,将C中的水倒入B中,结束. 例4、已知两个变量A和B的值，试设计一个交换这两个变量的值的算法，并画出程序框图。 第一步、输入A、B 第二步、令X=A 第三步、令A=B 第四步、令B=X 第五步、输出A、B 1. 写出求1×2×3×4×5的算法 . 步骤1：先求1×2，得到结果2； 步骤2：将步骤1得到的结果2再乘以3， 得到6； 步骤3：将步骤2得到的结果6再乘以4， 得到结果24； 步骤4：将步骤3得到的结果24再乘以5， 得到120. 2.算法的特点：思路简单清晰，叙述复杂，步骤繁琐，计算量大，完全依靠人力难以完成。而这些恰恰就是计算机的特长，它能不厌其烦地完成枯燥的、重复的繁琐的工作。正因为这些，现代算法的作用之一就是使计算机代替人完成某些工作，这也是我们学习算法的重要原因之一。 课堂总结 1.知识结构 算法的概念 算法的步骤 算法的要求 算法 2.算法的特点: 明确性:算法中的每一个步骤都是确切的,能有效的执行且得到确定的结果,不能模棱两可。 有序性:算法从初始步骤开始,分为若干明确的步骤,每一步都只能有一个确定的继任者,只有执行完前一步才能进入到后一步,并且每一步都确定无误后,才能解决问题。 不唯一性:求解某一个问题的解法不一定是唯一的,对于同一个问题可以有不同的解法,但算法有优劣之分,好的算法是我们追求的目标. 普适性:写出的算法必须能解决一类问题,并且能重复使用,这是设计算法的一条基本原则,这样才能使算法更有价值. 有限性:算法应由有限步组成,必须在有限操作之后停止,并给出计算结果。 如何发电子邮件？ 3 算法自古就有，中国古代数学在 世界数学史上一度占居领先地位．她 注重实际问题的解决，以算法为中心， 寓理于算，其中蕴涵了丰富的算法思 想．算筹是中国古代的计算工具，在春秋时期已经很普遍，算盘在明代开始盛行．中国古代涌现了许多著名的数学家，如三国、两晋的赵爽、刘徽，南北朝的祖冲之、祖暅父子，宋、元的秦九韶、杨辉、朱世杰等.著名的数学专著有《九章算术》、《周髀算经》、《数书九章》、《四元玉鉴》、《黄帝九章算法细草》、《议古根源》、《数书九章》、《详解九章算法》和《杨辉算法》等． 内容简介 1.1 算法与程序框图 本章共分3大节 1.2 基本算法语句 1.3 中国古代数学中的算法案例 学习目标 1.通过已学过的二元一次方程组的方法，初步认识、体会算法的基本思想。 2.了解算法的含义、特征。 学习重点 根据求解数学问题的一般方法与步骤，体会算法的基本思想。 创设情景 要把大象装冰箱，总共分几步？ 第一步：打开冰箱门 第二步：把大象装冰箱 第三步：关上冰箱门 在以前的学习中，虽然没有出现算法这个名词，但实际上在数学教学中已经渗透了大量的算法思想.看下列实例： 例1 写出计算4×(7-2)+6的算法步骤. 解：算法步骤如下： 第一步：计算7减去2，即7-2=5； 第二步：4与5相乘，即4×5=20； 第三步：20与6相加，即20+6=26. 二、引例 问题3： 一个农夫带着一只狼、一头山羊和一篮蔬菜要过河，但只有一条小船。乘船时,农夫只能带一样东西。当农夫在场的时候,这三样东西相安无事，一旦农夫不在，狼会吃羊，羊会吃菜。请设计一个方案，使农夫能安全地将这三样东西带过河。 算法2 S1:农夫带羊过河; S2:农夫独自回来; S5:农夫带狼过河; S4:农夫带羊回来; S3:农夫带蔬菜过河; S6:农夫独自回来; S7:农夫带羊过河。 S1:农夫带羊过河; S2:农夫独自回来; S3:农夫带狼过河; S4:农夫带羊回来; S6:农夫独自回来; S7:农夫带羊过河。 S5:农夫带蔬菜过河; 算法1 广义地说，算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法，歌谱是一首歌曲的算法。 在数学中，主要研究计算机能实现的算法，即按照某种机械程序步骤一定可以得到结果的解决问题的程序。比如解方程的算法、函数求值的算