高考文科数学总复习算法与程序框图(2).pdfVIP

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