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

高中数学必修三算法初步知识点讲解 一、考点 ( 必考 ) 概要： 1、算法的概念： ①由基本运算及规定的运算顺序所构成的完整的解题步骤， 或者是按照要求设计好的有限的计算序列，并且这样的步骤 或序列能解决一类问题。 ②算法的五个重要特征： ⅰ有穷性：一个算法必须保证执行有限步后结束 ; ⅱ确切性：算法的每一步必须有确切的定义 ; ⅲ可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次即可完成 ; ⅳ输入：一个算法有 0 个或多个输入，以刻划运算对象的初始条件。所谓 0 个输入是指算法本身定出了初始条件。 ⅴ输出：一个算法有 1 个或多个输出，以反映对输入数据加工后的结果。 没有输出的算法是毫无意义的。 2、程序框图也叫流程图，是人们将思考的过程和工作的顺 序进行分析、整理，用规定的文字、符号、图形的组合加以 直观描述的方法 程序框图的基本符号： 画流程图的基本规则： 第 1 页 ①使用标准的框图符号 ②从上倒下、从左到右 ③开始符号只有一个退出点，结束符号只有一个进入点，判 断符号允许有多个退出点 ④判断可以是两分支结构， 也可以是多分支结构 ⑤语言简练 ⑥循环框可以被替代 3、三种基本的逻辑结构：顺序结构、条件结构和循环结构 顺序结构： 顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。 条件结构：分支结构的一般形式 两种结构的共性：