高中数学算法初步知识点.docxVIP

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