2018年高考数学总复习总结-算法初步

《2018年高考数学总复习总结-算法初步》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第十一章算法初步本章知识结构图考纲解读1.了解算法的含义和思想.2.理解程序框图的3屮基本逻辑结构：顺序、条件分支、循环.3.理解5种基本算法语句一一输入、输出、赋值、条件和循环语句的含义.命题趋势探究预测在2019年高考中，本章知识仍为考查的热点，内容以程序框图为主•从形式上看,以选择题和填空题为主，或以实际问题为背景，侧重知识应用能力的考查，要求考生具备一定的逻辑推理能力.本专题主要考察算法的逻辑结构，要求能够写出程序的运行结果、指明算法的功能、补充程序框图，求输入参量，并常将算法与英他板块知识(尤其是数列)进行综合考查•一般來说，有关算法的试题属中档题目，分值稳定在5分.

2、知识点精讲一、算法与程序框图1•算法算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些稈序或步骤必须是确定的和能执行的，并且能够在有限步之内完成.2.程序框图(1)定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形.(2)说明：在程序框图屮，一个或几个程序框的组合表示算法屮的一个步骤；带有方向的流程线将程序框连接起来，表示算法步骤的执行顺序.3.3种基本逻辑结构程序框图有3种基本的逻辑结构，如表11-1所示.表11-1称内容、顺序结构条件结构循环结构定义顺序结构是由若顺序结构由若干个依次执行的步骤组成的，是任何算法的流程根据条件是否成立有不同

3、的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件反复执行某些步骤.反复执行的步骤称为循环体.第十一章算法初步本章知识结构图考纲解读1.了解算法的含义和思想.2.理解程序框图的3屮基本逻辑结构：顺序、条件分支、循环.3.理解5种基本算法语句一一输入、输出、赋值、条件和循环语句的含义.命题趋势探究预测在2019年高考中，本章知识仍为考查的热点，内容以程序框图为主•从形式上看,以选择题和填空题为主，或以实际问题为背景，侧重知识应用能力的考查，要求考生具备一定的逻辑推理能力.本专题主要考察算法的逻辑结构，要求能够写出程序的运行结果、指明算法的功能、补充程序框图，求输入参

4、量，并常将算法与英他板块知识(尤其是数列)进行综合考查•一般來说，有关算法的试题属中档题目，分值稳定在5分.知识点精讲一、算法与程序框图1•算法算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些稈序或步骤必须是确定的和能执行的，并且能够在有限步之内完成.2.程序框图(1)定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形.(2)说明：在程序框图屮，一个或几个程序框的组合表示算法屮的一个步骤；带有方向的流程线将程序框连接起来，表示算法步骤的执行顺序.3.3种基本逻辑结构程序框图有3种基本的逻辑结构，如表11-1所示.表11-1称内容、顺序结构条

5、件结构循环结构定义顺序结构是由若顺序结构由若干个依次执行的步骤组成的，是任何算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件反复执行某些步骤.反复执行的步骤称为循环体.二、基本算法语句1.3中基本算法语句的一般格式和功能3中基本算法语句的一般格式和功能如表11-2所示.表11-2语句一般格式功能输入语句INPUT“提示内容”；变量输入信息输岀语句PRINT“提示内容”；表达式输出结果赋值语句变量=表达式将表达式的值赋给变量2.条件语句(1)算法屮的条件结构由条件语句来表达.(2)条件语句的格式及框图如图11-1和11-2所示.®I

6、F—THEN格式11-1②IF—THEN—ELSE格式图11-21.循环语句(1)算法屮的循环结构是由循环语句来实现.⑵循环语句的格式及框图如图11-3和11-4所示.©UNTIL语句DO循环体LOOPUNTIL条件图11-3②WHILE语句WHILE条件循环体END(3)WHILE语句与UNTIL语句2间的区别与联系如表11-3所示.表11-3WHILE语句UNTIL语句区别执行循环体前测试条件，当条件为真时执行循环体，当条件为假时终止循坏，可能不执行循坏体执行循环体后测试语句条件，当条件为假时执行循环体，当条件为真时终止循环，最少执行一次循环体联系可以相互转换，LOOPUN

7、TTL(条件)相当于WHILE(反条件)三、算法案例1.辗转相除法辗转相除法又叫欧儿里德算法，是一种求最大公约数的古老而有效的算法，其步骤如下:(1)用两数中较大的数除以较小的数，求得商和余数；(2)以除数和余数中较大的数除以较小的数；(3)重复上述两步，直到余数为0；(4)较小的数是两数的最大公约数.2.更相减损术更相减损术是我国古代数学专著《九章算术》中介绍的一种求两数最大公约数的算法,其基本过程为：对于任意给定的两个正整数，以大数减小数，接着把所得的差与较小的数比较，并以大数减小数，继