01算法的含义.docVIP

§1.1 算法的含义 教学目标: 1．通过实例体会算法的思想，了解算法的含义及主要特点； 2．能够按步骤用自然语言写出简单问题的算法过程； 3．了解算法的主要特点。 教学重点、难点: 将问题的解决过程用自然语言表示为算法过程. 教学过程: 一．问题情境 1．情境1：两个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡1个大人或2个小孩，他们四人都会划船，但都不会游泳。试问他们怎样渡过河去？请写出一个渡河方案。 情境2：猜物品的价格游戏：现有一商品，价格在0~8000元之间，采取怎样的策略才能在较短的时间内猜出正确的答案呢? 2．问题：解决这一问题有哪些策略，哪一种较好？ 二、学生活动 三、建构数学 广义地描述算法：_________________________________________________________________； 狭义地描述算法：_________________________________________________________________； 现代意义的算法：_________________________________________________________________； 算法的特点： 四、数学运用 1． 例1．给出求1+2+3+4+5的一个算法。 例2．给出求解方程组的一个算法。 例3．任意给定一元二次方程ax2+bx+c=0，设计一个算法，求解这个方程。 2．练习：的一个算法。 （2）写出求的一个算法。 （3）下列关于算法的说法中，正确的有（ ） ①求解某一类问题的算法是唯一的； ②算法必须在有限步操作之后停止； ③算法的每一步操作必须是明确的，不能有歧义或模糊； ④算法执行后一定产生确定的结果。 A、1个 B、2个 C、3个 D、4个 （4）在数学中，现代意义上的算法是指（ ） A．用阿拉伯数字进行运算的过程 B．解决某一类问题的程序或步骤 C．计算机在有限步骤之内完成，用来解决某一类问题的明确有效的程序或步骤 D．用计算机进行数学运算的方法 (5)写出求过两点M(-3,-1)、N(2,5)的直线与坐标轴围成面积的一个算法。 （6）有蓝和黑两个墨水瓶，但现在却错把蓝墨水装在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将其互换，请你设计算法解决这一问题。 （7）给出算法 第一步 S←0； 第二步 i←1； 第三步 S←S+i2； 第四步 i←i+1； 第五步 如果i≤100,则转第三步，否则输出S。 阅读后，回答该算法求解的是什么问题？ __________________________________________________________________________ （8）下面给出了解决问题的算法 第一步 输入x； 第二步 若x≤3，则执行第三步，否则执行第四步； 第三步 使y=2x-1； 第四步 使y=x2-2x+4； 第五步 输出 y。 ①这个算法解决的问题是________________________________________； ②当输入的x值为_____时，输入值与输出值相等。 （9）已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99，求他的总分和平均成绩的一个算法为： 第一步 取A=89，B=96，C=99 第二步 ___________________； 第三步 ___________________； 第四步 输出D，E。 （10）设计一个算法计算 五、回顾小结： 六、课外作业：．x2-2x-3=0的一个算法。 2． 上课时间：2007年___月____日 总备课第_____课时 第 1 页 共 4 页 南京市东山外国语学校高一数学备课组 必修3第一章 学案（1）