高中数学必修3知识点

高中数学必修3知识点第一章 算法初步 AUTONUM ．算法概念： 算法是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. AUTONUM

高中数学必修3知识点 第一章算法初步 算法概念： 算法是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有 ． 效的，而且能够在有限步之内完成. 算法的特点: ． (1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止. (2)确定性：算法中的每一步应该是确定的，不应当是模棱两可. (3)顺序性：算法分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提. (4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法. 程序构图的概念： 程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示 ． 算法的图形。 一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线。 构成程序框的图形符号及其作用： ． 程序框 名称 功能 表示一个算法的起始和结束，是任何流程图不可少 起止框 的。 表示一个算法输入和输出的信息，可用在算法中任 输入、输出框 何需要输入、输出的位置。 赋值、计算，算法中处理数据需要的算式、公式等 处理框 分别写在不同的用以处理数据的处理框内。 判断某一条件是否成立，成立时在出口处标明“是” 判断框 或“Y”；不成立时标明“否”或“N”。 算法的三种基本逻辑结构： 顺序结构、条件结构、循环结构。 ． （1）顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的， 它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 （2）条件结构（两种）：条件结构是通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。 条件结构格式一：条件结构格式二： 顺序结构： 否 是 （3）循环结构（两种）：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤 的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。循环结 构可细分为两类： 当型循环结构：直到型循环结构： 输入、输出语句和赋值语句： ． 输入语句 （1） INPUT“提示内容”；变量 ①输入语句的一般格式②输入语句的作用是实现算法的输入信息功能。 输出语句 （2） ①输出语句的一般格式②输出语句的作用是实现算法的输出结果功能。 PRINT“提示内容”；表达式