(完整版)人教版高中数学必修3各章知识点总结.pdfVIP

高中数学必修 知识点 高中数学必修 知识点 3 3 第一章 算法初步 第一章 算法初步 算法的概念 1.1.1 算法的概念 1.1.1 : 算法的特点: 算法的特点 (1) . (1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的. 有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的 (2) . (2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可 . 确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可 (3) (3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是 顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是 . 后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题 . 后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题 (4) . (4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法. 不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法 (5) (5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤 普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤 . 加以解决. 加以解决 程序框图 1.1.2 程序框图 1.1.2 1 1、程序框图基本概念： 、程序框图基本概念： （一）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的 （一）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的 图形。 图形。 一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明。 一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明。 （二）构成程序框的图形符号及其作用 （二）构成程序框的图形符号及其作用 程序框 名称 功能 程序框 名称 功能 表示一个算法的起始和结束，是任何流程图不可少的。 表示一个算法的起始和结束，是任何流程图不可少的。 起止框 起止框 表示一个算法输入和输出的信息，可用在算法中任何需 表示一个算法输入和输出的信息，可用在算