2019-2020学年北师大版数学必修三导学同步课件与课时作业：第2章 算法初步 1（课件+同步课时作业）

课件39张PPT。第二章算法初步相传在古代印度的贝拿勒斯神庙，有一块黄铜板上插了三根宝石柱A，B，C，在其中一根宝石柱A上自上而下、由小到大地叠放着若干个大小不等的金盘．一名僧人要把这些金盘从宝石柱A移到另外一根宝石柱C上，也是自上而下、由小到大地叠放．僧人在移动金盘时遵守下面两条规则：第一，可以利用中间一根宝石柱B作为辅助，但一次只能移动一个金盘；第二，任何时候都不能把大的金盘放到小的金盘上． 如果僧人把六十四个金盘从宝石柱A全部移到另外一根宝石柱C上，世界末日就要到了．当然，从僧人搬完六十四个金盘所需时间的角度来说，即使僧人每秒都能移动一个金盘，用最优算法，那也得要几千亿年！现代社会是一个信息化的社会，知识更新特点就是一个字“快”，当我们学好了算法，我们就拥有更强的思维能力．同时，算法也是电脑编程的基础，学好了算法，再学电脑编程，更是如鱼得水．为了能跟上时代的步伐，在这个信息化的社会中表现得更优秀，请让我们一起以最认真的态度努力学好算法初步这一章．§1　算法的基本思想自主预习学案电影《神枪手》中描述的凌靖是一个天生的狙击手，他百发百中，最难打的位置对他来说也是轻而易举，是香港警察狙击手队伍的第一神枪手． 作为一名狙击手，要想成功地完成一次狙击任务，一般要按步骤完成以下几步： 第一步：观察、等待目标出现(用望远镜或瞄准镜)； 第二步：瞄准目标； 第三步：计算(或估测)风速、距离、空气湿度、空气密度； 第四步：根据第三步的结果修正弹着点； 第五步：开枪； 第六步：迅速转移(或隐蔽)． 以上这种完成狙击任务的方法、步骤在数学上我们叫算法．1．算法的概念 算法是解决某类问题的一系列_____或_____，只要按照这些_____执行，都能使问题得到解决．一般来说，“_____”都是可以利用计算机帮助完成的． 2．算法的基本思想 在解决某些问题时，需要设计出_____的步骤，通过实施这些步骤来解决问题，通常把这些步骤称为解决这些问题的_____.这种解决问题的思想方法称为算法的基本思想．步骤 程序 步骤 用算法解决问题 一系列可操作或可计算 算法 3．算法的特征 (1)_____：一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束． (2)_____：算法的计算规则及相应的计算步骤必须是唯一确定的． (3)_____：算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果． (4)_____：算法从初始步骤开始，分为若干个明确的步骤，前一步是后一步的前提，后一步是前一步的后续，且除了最后一步外，每一个步骤只有一个确定的后续． (5)_____：解决同一问题的算法可以是不唯一的．有限性 确定性 可行性 顺序性 不唯一性 1．以下对算法的描述正确的个数是(　　) ①对一类问题都有效； ②对个别问题有效； ③计算可以一步步地进行，每一步都有唯一的结果； ④是一种通法，只要按部就班地做，总能得到结果． A．1个　　　　　　　 B．2个 C．3个 D．4个 [解析]　①③④正确，均符合算法的概念与要求，②不正确．C 2．下列四种叙述能称为算法的是(　　) A．在家里一般是爸爸做饭 B．做饭需要刷锅、淘米、加水、加热这些步骤 C．在野外做饭叫野炊 D．做饭必须有米 [解析]　B答案描述的是解决一类问题的方法，能称为算法，故选B．B3．下面给出了解决问题的算法： S1　输入x； S2　若x≤1，则y＝2x－1，否则y＝x2＋3； S3　输出y. (1)这个算法解决的问题是：_____. (2)当输入的x值为_____时，输入值与输出值相等．1 互动探究学案命题方向1　?对算法意义的理解B 下列说法正确的是(　　) A．算法就是某个问题的解题过程 B．算法执行后可以产生不同的结果 C．解决某一个具体问题时，算法不同，结果不同 D．算法执行步骤的次数不可以很大 ... ...