对分查找具体运用.docVIP

对分查找的具体运用 上海外国语大学附属大境中学　孙克恕 【教学目标】 知识与技能：掌握对分查找的方法和步骤。 过程与方法：研究对分查找算法在求解高次方程实根等具体问题中的运用，使学生将信息科技和中学的数学、物理等知识进行有效整合。 情感态度与价值观：通过本节课的学习，让学生感受到在工作、学习和生活中无不和信息素养有关，从而培养学生热爱信息科技的情感。在对算法进行完善的过程中让学生感受到做任何事没有最好，只有更好，树立起不断完善，追求卓越的思想，并通过对我国优秀科学家的介绍，增强学生的民族自豪感。 【教学重点】对分查找方法的基本思想及其具体运用。 【教学难点】对分法的深入研究。 【教　　具】投影仪 【课时安排】１课时 【教学步骤】 一、引言 猜数游戏，请一同学在黑板上写一整数（在1——100内）。 师：是１吗？生：不是。师：是２吗？生：不是？师：是３吗？生：不是。师：用这种办法能找到所要找的数吗？生：能。师：这种方法显然是不好的。下面我们换一种方法。 师：是50吗？生：不是。师：是小于50吗？生：不是。师：是75吗？ …… 想想看：若是在１００００以内进行查找会多几次呢？ 二、对分查找的概念 请同学归纳一下，上面的猜数游戏所用到的方法和所需条件。 条件：数据是有序的。 方法：先在中间位置进行查找，并由此确定新的查找范围，新的查找范围是原先的查找范围的一半，直到找到最终结果。 三、对分