2018年高考数学总复习算法初步.pdf
《2018年高考数学总复习算法初步.pdf》由会员分享,可在线阅读,更多相关《2018年高考数学总复习算法初步.pdf(18页珍藏版)》请在三一文库上搜索。
1、第十一章算法初步 本章知识结构图 考纲解读 1.了解算法的含义和思想. 2.理解程序框图的3 中基本逻辑结构:顺序、条件分支、循环. 3.理解 5 种基本算法语句输入、输出、赋值、条件和循环语句的含义. 命题趋势探究 预测在 2019 年高考中,本章知识仍为考查的热点,内容以程序框图为主. 从形式上看, 以选择题和填空题为主,或以实际问题为背景,侧重知识应用能力的考查,要求考生具备一 定的逻辑推理能力. 本专题主要考察算法的逻辑结构,要求能够写出程序的运行结果、指明算法的功能、补 充程序框图,求输入参量,并常将算法与其他板块知识(尤其是数列)进行综合考查. 一般 来说,有关算法的试题属中档题目
2、,分值稳定在5 分. 知识点精讲 一、 算法与程序框图 1. 算法算法通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤 必须是确定的和能执行的,并且能够在有限步之内完成 2. 程序框图 (1) 定义:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形 (2)说明:在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向的 流程线将程序框连接起来,表示算法步骤的执行顺序 33 种基本逻辑结构程序框图有3 种基本的逻辑结构,如表11-1 所示 . 表 11-1 名称 内容 顺序结构条件结构循环结构 定义 顺序结构是由若 顺序结构由若干 个依次执行的步
3、骤组成的, 是任何 算法的流程根据条件是否 成立有不同的流向,条件结 构就是处理这种过程的结 构 从某处开始,按照一定的 条件反复执行某些步 骤反复执行的步骤称为 循环体 算法的特征输入语句 输出语句 程序框图 顺序结构 条件(分支)结构基本算 法语句 循环结构 赋值语句 循环语句 条件语句 算法案例辗转相除法、更相减损术、陈九韶算法、进位制 算 法 语 言 程序性、明确性、有限性、普适性、不唯一性 一个算法都离不 开的基本结构 程序框图 二、基本算法语句 1.3 中基本算法语句的一般格式和功能 3 中基本算法语句的一般格式和功能如表11-2 所示 . 表 11-2 语句一般格式功能 输入语句
4、INPUT “提示内容”;变量输入信息 输出语句PRINT “提示内容”;表达式输出结果 赋值语句变量表达式将表达式的值赋给变量 2. 条件语句 (1) 算法中的条件结构由条件语句来表达 (2) 条件语句的格式及框图如图11-1 和 11-2 所示 . IF THEN格式 IF 条件THEN 语句体 END IF THEN ELSE格式 IF 条件THEN 语句体 1 ELSE 语句体 2 END 步骤 n+1 步骤 n 否 是 满足条件? 步骤B 步骤 A 是 满足条件? 语句体 否 图 11-1 是 否 满足条件? 语句体 2 语句体 1 图 11-2 3循环语句 (1) 算法中的循环结构
5、是由循环语句来实现 (2) 循环语句的格式及框图如图11-3 和 11-4 所示 UNTIL 语句 DO 循环体 LOOP UNTIL条件 WHILE语句 WHILE 条件 循环体 END (3)WHILE语句与 UNTIL语句之间的区别与联系如表11-3 所示 . 表 11-3 WHILE语句UNTIL 语句 区别 执行循环体前测试条件,当条件为真 时执行循环体,当条件为假时终止循 环,可能不执行循环体 执行循环体后测试语句条件,当条件为假时 执行循环体,当条件为真时终止循环,最少 执行一次循环体 联系可以相互转换,LOOP UNTIL(条件 ) 相当于 WHILE (反条件) 三、算法案例
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2018 年高 数学 复习 算法 初步
链接地址:https://www.31doc.com/p-4729627.html