2022年高中数学必修三知识点总结.docxVIP

第一章算法初步

一、算法与程序框图

1.算法：算法指的是用阿拉伯数字进行算术运算的过程。在数学中，算法一般是指按照一定规则解决某一类问题的明确和有限的环节。算法一般可以编成计算机程序，让计算机执行并解决问题。

2.算法与计算机：计算机解决任何问题都要依赖于算法。只有将解决问题的过程分解为若干个明确的环节，即算法，并用计算机可以接受的“语言”精确地描述出来，计算机才可以解决问题。

3.算法的特性：①有限性：一种算法的环节序列是有限的，必须在有限操作之后停止，不能是无限的。

②拟定性：算法中的每一步应当是拟定的，并且能有效地执行且得到拟定的成果。

③可行性：算法从初始环节开始，分为若干明确的环节，每一种环节只能有一种拟定的后继环节，前一步是后一步的前提，只有执行完前一步才干进行下一步，并且每一种都精确无误才干完毕问题。

④不唯一性：求解某一种问题的解法不一定是唯一的，对于一种问题可以由不同的算法。

⑤普遍性：一种算法应当合用于求某一类问题的解，而不是只用来解决一种具体的问题。

【注意：有限性、拟定性和可行性是算法特性里最重要的特性，是检查一种算法的重要根据。】

4.程序框图：程序框图又称流程图，是一种用程序框、流程线及文字阐明来表达算法的图形。

5.程序框图的构成：程序框图由程序框及流程线构成；在程序框图中，一种或几种程序框的组合表达算法中的一种环节；带有方向箭头的流程线将程序框连接起来，表达算法环节的执行顺序。

6.基本程序框及其功能：

图形符号

名称

功能

终端框(起止框)

表达一种算法的起始和结束

输入、输出框

表达一种算法输入和输出的信息

解决框(执行框)

赋值、计算

判断框

判断某一条件与否成立，成立时在出口处表白“是”或Y;不成立时表白“否”或N

流程线

连接程序框

O

连接点

连接程序框图的两部分

【注意：起、止框是任何流程不可少的，表白程序的开始和结束。输入和输出可用在算法中任何需要输入、输出的位置。算法中间要解决数据或计算，可分别写在不同的解决框内。一种算法环节到另一种算法环节用流程线连接。如果一种框图需要分开来画，要在断开处画上连接点，并标出连接的号码。】

7.程序框图的画法：

①画一种算法的程序框图，应先对问题进行算法分析，必要时可先用自然语言设计该问题的算法，弄清算法的流程，然后把算法环节逐个转化为框图表达，最后用流程线依环节顺序连接成程序框图。

②画程序框图的规则：(1)使用原则的框图符号：

(2)框图一般按从上到下、从左到右的方向画；

(3)除判断框外，大多数框图符号只有一种进入点和一种退出点，判断框是具有超过一种退出点的唯一符号；

(4)一种判断框是“是”与“不是”两分支的判断，并且有且仅有两个成果；另一种公式多分支判断，有几种不同的结

果。

(5)在图形符号内描述的语言要非常简洁清晰。

8.算法的基本逻辑构造：①顺序构造：顺序构造是由若干个依次执行的环节构成的，其特点是环节与环节之间，框与框之间是按从上到下的顺序依次执行，不会引起程序环节的“跳转”,它是任何一种算法都离不开的基本构造。

②条件构造：(1概念：在一种算法中，常常会遇到某些条件的判断，算法的流程根据条件与否成立有不同的流向，这种先根据条件作出判断，再决定执行哪一种操作的构造称为条件构造。这是一种根据指定条件选择执行不同指令的指控构造。

(2)构造形式

否

否

满足条件?

是

环节A环节B

否

满足条件?是

环节

③循环构造：(1)概念：在某些算法中，常常会浮现从某处开始，按照一定的条件反复执行某些环节的状况，这就是循环构造，反复执行的环节称为循环体。

(2)构造形式

循环体循环体

循环体

足

否

满足条件?满足条件?

是

否

I.直到型循环的构造特性：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终结循环。

Ⅱ.当型循环的构造特性：在每次执行循环体前，先对条件进行判断，当条件满足时，执行循环体，否则终结循环。二、基本算法语句

1.任何一种程序设计语言中都涉及五种基本的算法语句，它们分别是输入语句、输出语句、赋值语句、条件语句、循环语句。

2.输入语句：输入语句是指程序运营中由顾客输入数据的语句。它的一般格式是INPUT“提示内容”;变量。

【注意：①“提示内容”一般是提示顾客输入什么样的信息；②输入语句中，提示内容要写在“”中，并且与变量之间要用“;”隔开；③一种输入语句可以输入多种变量，中间用“,”隔开；④输入语句不仅可以输入