高一数学必修三算法复习

篇一：高中数学必修三算法初步复习(含答案)

算法初步章节复习

一．知识梳理

1、算法的特征：

①有限性：算法执行的步骤总是有限的，不能无休止的进行下去

②确定性：算法的每一步操作内容和顺序必须含义确切

③可行性：算法的每一步都必须是可执行的，即每一步都可以通过手工或者机器在一定时间内可以完成

2、程序框图的三种基本逻辑结构：顺序结构、条件结构和循环结构。

3、基本语句：

输入语句：INPUT “提示内容”；变量，兼有赋值功能

输出语句：PRINT “提示内容”；表达式，兼有计算功能

赋值语句：变量=表达式，兼有计算功能

条件语句：IF 条件 THEN IF 条件 THEN

语句体 语句体

ELSEEND IF

语句体

END IF

循环语句：（1）当型（WHILE型）循环： （2）直到型（UNTIL型）循环：

WHILE条件DO

循环体 循环体

WEND LOOP UNTIL 条件

4.常用符号

运算符号：加____，减____，乘____，除____，乘方______，整数取商数____，求余数_______. 逻辑符号：且AND，或OR，大于>，等于=，小于<，大于等于>=，小于等于<=，不等于<>.

常用函数：绝对值ABS()，平方根SQR()

5.算法案例

(1) 辗转相除法和更相减损术: 辗转相除法和更相减损术都是求两个正整数的最大公约数的方法

(2) 秦九韶算法 :是求多项式值的优秀算法.

二、习题精练

1．将两个数A＝9，B＝15交换使得A＝15，B＝9下列语句正确的一组是（）

A.

B.

C.

D.

2、如图所示程序，若输入8时，则下图程序执行后输出的结果是 （ ）

A、0.5 B、0.6 C、0.7 D、0.8

3. 上图程序运行后输出的结果为 ( )

A. 50 B. 5 C. 25 D. 0

4、上图程序运行后的输出结果为 ( )

A.17 B.19C.21 D.23

5、如右图所示,对甲乙两程序和输出结果判断正确的是( )

A．程序不同结果不同 B.程序不同，结果相同C．程序相同结果不同 D．程序同，结果

6．下列各数中最小的数是（ ）

A．85(9) B．210(6) C．1000(4)D．111111(2)

7．二进制数111011001001 (2)对应的十进制数是（ ）

A．3901 B．3902 C．3785 D．3904

8、下面的问题中必须用条件结构才能实现的个数是 （ ）

（1）已知三角形三边长，求三角形的面积；

（2）求方程ax+b=0(a,b为常数)的根；

（3）求三个实数a,b,c中的最大者；

（4）求1+2+3+?+100的值。

A．4个 B． 3个 C． 2个 D． 1个

9．一个算法的程序框图如下图所示，若该程序输出的结果为3，则判断框中应填入的条件是_____。 4

10．下面程序输出的n的值是______________.

11、阅读下面的流程图，输出max的含义是___________________________

12题

12、上图给出的是计算

12?14?16?????120的值的一个程序框图，其中判断框内应填入的条件是___________

13．用秦九韶算法求n次多项式f(x)?anxn?an?1xn?1?

法的次数分别为 ． ?a1x?a0，当x?x0时，求f(x0)需要算乘法、加

14、已知13m502?6?=12710（10)，求m的值把这个数化为八进制数

15. 用辗转相除法和更相减损术求三个数 324 , 243 的最大公约数.

16．用秦九韶算法计算函数f?x??x?3x?6x?4在x?2时的函数值 43

17、求使1?2?3?

?n?10000成立的最小正整数n的值，写出其程序

1111???????18、设计算法求的值.写出程序. 1?22?33?499?100

篇二：高中数学必修三算法知识点总结

高中数学必修3知识点总结

第一章 算法初步

1.1.1

算法的概念

1、算法概念：

在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2. 算法的特点:

(1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的.

(2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.

(3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题. (4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法.

(5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决.

1.1.2 程序框图

1、程序框图基本概念：

（一）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明。 （二）构成程序框的图形符号及其作用

学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下：

1、使用标准的图形符号。2、框图一般按从上到下、从左到右的方向画。3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。5、在图形符号内描述的语言要非常简练清楚。 （三）、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。

1、顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而 下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B 框是依次执行的，只有在执行完A框指定的操作后，才能接着执 行B框所指定的操作。 2、条件结构：

条件结构是指在算法中通过对条件的判断 根据条件是否成立而选择不同流向的算法结构。

条件P是否成立而选择执行A框或B框。无论P条件是否成立，只能执行A框或B框之一，不可能同时执行A框和

B框，也不可能A框、B框都不执行。一个判断结构可以有多个判断框。

3、循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。循环结构又称重复结构，循环结构可细分为两类： （1）、一类是当型循环结构，如下左图所示，它的功能是当给定的条件P成立时，执行A框，A框执行完毕后，再判断条件P是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次条件P不成立为止，此时不再执行A框，离开循环结构。

（2）、另一类是直到型循环结构，如下右图所示，它的功能是先执行，然后判断给定的条件P是否成立，如果P仍然不成立，则继续执行A框，直到某一次给定的条件P成立为止，此时不再执行A框，离 …… 此处隐藏：3806字，全部文档内容请下载后查看。喜欢就下载吧 ……