算法的概念学

课程目标【教学目标】1.初步建立算法的概念； 2.让学生通过丰富的实例体会算法的思想3.让学生通过对具体问题的探究，初步了解算法的含义.【教学重点】通过实例体会算法思想，初步了解算法的含义.【教学难点】算法的含义及应用.新课引入在中央电视台幸运节目中,有一个猜商品价格的环节,竟猜者如在规定的时间内大体猜出某种商品的价格,就可获得该件商品.现有一商品,价格在元之间,采取怎样的策略才能在较短的时间内说出正确(大体上)的答案呢?第一步:第二步:第三步:一般地,对于一类问题的机械式地、统一地、按部就班地求解过程称为算法(algorithm)它是解决某一问题的程序或步骤.所谓 “算法”就是解题方法的精确描述.从更广义的角度来看,并不是只有“计算”的问题才有算法,日常生活中处处都有.如乐谱是乐队演奏的算法,菜谱是做菜肴的算法,珠算口诀是使用算盘的算法.按照这样的理解,我们可以设计出很多具体数学问题的算法.下面看几个例子:【1】人鬼过河 现在河的岸边有三个人和三个鬼，河上只有一条小船，船上最多能坐两个“人”，在河的任何一边，当鬼的个数比人多时，鬼就会吃掉人。请问如何才能使人和鬼都平安的到达对岸。解:要想使人鬼都安全过河，需要下面11步。练习:一个农夫带着一条狼、一头山羊和一篮蔬菜要过河,但只有一条小船.乘船时,农夫只能带一样东西.当农夫在场的时候,这三样东西相安无事.一旦农夫不在,狼会吃羊,羊会吃菜.请设计一个算法,使农夫能安全地将这三样东西带过河.第一步:第二步:第三步:第四步:第五步:第六步: 第七步:【2】给出求的一个算法.解法1.按照逐一相加的程序进行.第一步:第二步:第三步:第四步:第五步:解法2.可以运用下面公式直接计算.第一步:第二步: 第三步:讲授新课1.算法的定义2.算法的要求 (1)(2)3.算法的基本特征 明确性: 有效性: 有限性: 数据输入: 信息输出: 不唯一性: 4.算法的描述描述算法可以有不同的方式,常用的有自然语言、程序框图、程序设计语言、伪代码等.(1)自然语言自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了.(2)程序框图:1.1.2程序框图中讲解(3)程序设计语言:1.2基本算法语句中讲解例题讲解例1.任意给定一个大于的整数,试设计一个程序或步骤对是否为质数做出判定.第一步第二步:例2.用二分法设计一个求方程的近似根的算法. 算法分析:回顾二分法解方程的过程,并假设所求近似根与精确解的差的绝对值不超过0.005第一步:第二步:第三步：第四步:课堂练习1.任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积. 第一步: 第二步:第三步:2.任意给定一个大于的正整数,设计一个算法求出的所有因数. 第一步: 第二步: 第三步:3.你要乘火车去外地办一件急事,请你写出从自己房间出发到坐在车厢内的三步主要算法.第一步:第二步: 第三步:课堂小结算法的概念算法的步骤 算法的特点 算法 1.知识结构2.算法的特点:思路简单清晰,叙述复杂,步骤繁琐,计算量大,完全依靠人力难以完成.而这些恰恰就是计算机的特长,它能不厌其烦地完成枯燥的、重复的繁琐的工作. 正因为这些,现代算法的作用之一就是使计算机代替人完成某些工作,这也是我们学习算法的重要原因之一.3.设计算法的注意事项: (1)认真分析问题,联系解决此问题的一般数学方法;(2)综合考虑此类问题中可能涉及的各种情况;(3)借助有关的变量或参数对