1 / 5
文档名称:

高考数学必修三算法初步知识点讲解.doc

格式:doc   大小:17KB   页数:5页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

高考数学必修三算法初步知识点讲解.doc

上传人:gumumeiying 2020/12/5 文件大小:17 KB

下载得到文件列表

高考数学必修三算法初步知识点讲解.doc

相关文档

文档介绍

文档介绍:高考数学必修三算法初步知识点讲解
 ?一、考点(必考)概要:
1、算法的概念:
①由基本运算及规定的运算顺序所构成的完整的解题步骤,或者是按照要求设计好的有限的计算序列,并且这样的步骤或序列能解决一类问题。
②算法的五个重要特征:
ⅰ有穷性:一个算法必须保证执行有限步后结束;
ⅱ确切性:算法的每一步必须有确切的定义;
ⅲ可行性:算法原则上能够精确地运行,而且人们用笔和纸做有限次即可完成;
ⅳ输入:一个算法有0个或多个输入,。
ⅴ输出:一个算法有1个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的.
2、程序框图也叫流程图,是人们将思考的过程和工作的顺序进行分析、整理,用规定的文字、符号、图形的组合加以直观描述的方法
(1)程序框图的基本符号:
(2)画流程图的基本规则:
①使用标准的框图符号
②从上倒下、从左到右
③开始符号只有一个退出点,结束符号只有一个进入点,判断符号允许有多个退出点
④判断可以是两分支结构,也可以是多分支结构
⑤语言简练
⑥循环框可以被替代
3、三种基本的逻辑结构:顺序结构、条件结构和循环结构
(1)顺序结构:
顺序结构描述的是是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。
(2)条件结构:分支结构的一般形式
两种结构的共性:
①一个入口,:一个判断框可以有两个出口,但一个条件分支结构只有一个出口。
②结构中每个部分都有可能被执行,即对每一个框都有从入口进、出口出的路径.
以上两点是用来检查流程图是否合理的基本方法(当然,学习循环结构后,循环结构也有此特点)
(3)循环结构的一般形式:
在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行的处理步骤为循环体,显然,循环结构中一定包含条件结构。
循环结构又称重复结构,循环结构可细分为两类:
①如左下图所示,它的功能是当给定的条件成立时,执行A框,框执行完毕后,再判断条件 是否成立,如果仍然成立,再执行A框,如此反复执行框,直到某一次条件不成立为止,此时不再执行A框,从b离开循环结构.
②如右上图所示,它的功能是先执行,然后判断给定的条件是否成立,如果仍然不成立,则继续执行A框,直到某一次给定的条件成立为止,此时不再执行A框,从b点离开循环结构。
4、算法的基本语句
(1)赋值语句:在表述一个算法时,经常要引入变量,并赋给该变量一个值,用来表明赋给某一个变量的一个具体的确定值的语句叫做赋值语句。
赋值语句的一般格式:变量名 表达式
①“="的意义和作用:赋值语句中的“=”号,称作赋值号。
②赋值语句的作用:先计算出赋值号右边表达式的值,然后把该值赋给赋值号左边的变量,使该变量的值等于表达式的值。
③关于赋值语句,需要注意几点:
ⅰ赋值号左边只能是变量名,.6=X,5=y; 都是错误的.
ⅱ赋值号左右不能对换:赋值语句是将赋值号右边的表达式赋值给赋值号左边的变量,例如:Y=X,表示用X的值替代变量Y原先的取值,不能改写成X=Y,因为后者表示用Y的值替代变量X的值。
ⅲ不能利用赋值语句进行代数式(或符号)