苏教版高中数学必修3第1章 算法初步 全章复习讲义（含答案解析）

课 题 第1章 算法初步 【知识梳理】 知识点一、算法 1．算法的概念 （1）古代定义：指的是用阿拉伯数字进行算术运算的过程。 （2）现代定义：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。 （3）应用：算法通常可以编成计算机程序，让计算机执行并解决问题。 2．算法的特征： ①指向性：能解决某一个或某一类问题； ②精确性：每一步操作的内容和顺序必须是明确的；算法的每一步都应当做到准确无误，从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确.“前一步”是“后一步”的前提，“后一步”是“前一步”的继续. ③有限性：必须在有限步内结束并返回一个结果；算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行. ④构造性：一个问题可以构造多个算法，算法有优劣之分。 3．算法的表示方法： （1) 用自然语言表示算法: 优点是使用日常用语, 通俗易懂；缺点是文字冗长, 容易出现歧义； （2) 用程序框图表示算法：用图框表示各种操作，优点是直观形象, 易于理解。 注：泛泛地谈算法是没有意义的，算法一定以问题为载体。 知识点二：流程图 1. 流程图的概念： 流程图，是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符合表示操作的内容，流程线表示操作的先后次序。 2.流程图常用符号： 图形符号 名称 含义 开始/结束框 用于表示算法的开始与结束 输入/输出框 用于表示数据的输入或结果的输出 处理框 描述基本的操作功能，如“赋值”操作、数学运算等 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 流程线 表示流程的路径和方向 连接点 用于连接另一页或另一部分的框图 注释框 框中内容是对某部分流程图做的解释说明 3.画流程图的规则： (1)使用标准的框图的符号； (2)框图一般按从上到下、从左到右的方向画； (3)除判断框图外，大多数框图符号只有一个进入点和一个退出点。判断框是具有超过一个退出点的唯一符号； (4)一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；另一种是多分支判断，有几种不同的结果； (5)在图形符号内描述的语言要非常简练清楚。 4.算