2016届高考数学考点专项突破复习讲义：算法与二分法（PDF版）.pdfVIP

算法与二分法 教 师：苗金利 爱护环境，从我做起 提倡使用电子讲义 第1 讲 算法与二分法 一、算法 【地位作用】算法是高中数学课程中的新内容，算法是人类认识世界的三大手段（科学计算、实验、 理论）之一——科学计算的重要基础。通过本章中分析具体的事例，通过模仿、操作、 探索的过程，使学生体会算法的基本思想，发展学生思维、表达的条理性，提高逻辑思 维能力。 【重点难点】理解算法的概念及重要性、框图的概念及画框图的规则是重点，难点是写出简单数学问 题的算法及正确画出框图。 【教学内容】 1．算法的概念 （1）算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明 书是操作洗衣机的算法，菜谱是做菜的算法等等。 在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步 骤必须是明确和有效的，而且能够在有限步之内完成。 （2 ）高斯消去法 2 ．算法的特点 （1）确定性：算法的每一步都应当做到准确无误、“不重不漏”。“不重”是指不是可有可无的、甚至 无用的步骤，“不漏”是指缺少哪一步都无法完成任务。 （2 ）逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣。分工明确，“前一步”是 “后一步”的前提，“后一步”是“前一步”的继续。 （3 ）有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果， 也就是说必须在有限步内完成任务，不能无限制的持续进行。 3 ．算法的描述：自然语言、程序框图、程序语言。 4 ．程序框图 （1）程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直 观地表示算法的图形； （2 ）构成程序框的图形符号及其作用 - 第 1 页 - 程序框 名称 功能 表示一个算法的起始和结束，是任何算法程序 起止框 框图不可缺少的。 表示一个算法输入和输出的信息，可用在算法 输入、输出框 中任何需要输入、输出的位置。 赋值、计算。算法中处理数据需要的算式、公 处理框 式等，它们分别写在不同的用以处理数据的处 理框内。 判断某一条件是否成立，成立时在出口处标明 判断框 “是”或“Y” ；不成立时在出口处标明则标明 “否”或“N” 。 流程线 算法进行的前进方向以及先后顺序 连结点 连接另一页或另一部分的框图 注释框 帮助编者或阅读者理解框图 （3 ）程序框图的构成 一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流程线；程序框 内必要的说明文字。 （4 ）画程序框图的规则 ①使用标准的框图的符号。 ②框图一般按从上到下、从左到右的方向画。 ③除判断框外，其他框图符号只有一个进入点一个退出点。判断框是具有超过一个退出点的唯一符 号。 ④一种判断框是二择一形式的判断，有且只有两个可