nbhkdz.com冰点文库

高中数学必修3第一章复习课

时间:2017-09-23


必修3第一章 《 算法初步》复习课

知识结构

程 序 框 图 算法

辗转相除法与 更相减损术

秦九韶算法

算 法 语 句

进位制

知识梳理

1.算法的概念
在数学中,按照一定规则解决某一类问题



明确和有限的步骤称为算法.

2.程序框图的概念
用程序框、流程线及文字说明来表示算法的 图形称为程序框图.

3.程序框、流程线的名称与功能

图形符号

名 称

功 能

终端框 (起止框) 输入、输出 框 处理框 (执行框) 判断框

表示一个算法的起始和结束 表示一个算法输入和输出的 信息 赋值、计算
判断某一条件是否成立,成立时在 出口处标明“是”或“Y”;不成立 时标明“否”或“N”

流程线

连接程序框,表示算法步骤的 执行顺序

4.算法的顺序结构
(1)概念: 由若干个依次执行的步骤组成的逻辑结构, 称为顺序结构.

(2)程序框图:
步骤n

步骤n+1

5.算法的条件结构
(1)概念:
由若干个在一定条件下才会被执行的步骤组成的逻

辑结构,称为条件结构.

(2)程序框图:
否 否

满足条件?

满足条件?


步骤A 步骤B


步骤A

6.算法的循环结构
(1)概念:
由按照一定的条件反复执行的某些步骤组成的逻辑 结构,称为循环结构.

(2)程序框图:
循环体
循环体

满足条件?



满足条件?







7.算法的输入语句
INPUT “提示内容”;变量

8.算法的输出语句
PRINT “提示内容”;表达式

9.算法的赋值语句 变量=表达式

10.算法的条件语句
满足条件?



IF

条件 THEN 语句体 END IF
IF 条件 THEN 语句体1 ELSE 语句体2 END IF


步骤A

满足条件?




步骤1

步骤1

11.算法的循环语句
循环体

DO
循环体 LOOP UNTIL WHILE 条件 循环体 WEND
满足条件?



条件



循环体 满足条件?





12.辗转相除法
求两个正整数的最大公约数 第一步,给定两个正整数m,n(m>n).
第二步,计算m除以n所得的余数r. 第三步,m=n,n=r. 第四步,若r=0,则m,n的最大公约数等 于m;否则,返回第二步.

13.更相减损术
求两个正整数的最大公约数
第一步,给定两个正整数m,n(m>n). 第二步,计算m-n所得的差k. 第三步,比较n与k的大小,其中大者用m表 示,小者用n表示. 第四步,若m=n,则m,n的最大公约数等于 m;否则,返回第二步.

14.秦九韶算法
求多项式f(x)=anxn+an-1xn-1+?+a1x+a0的值
第一步,输入多项式的次数n,最高次项的系数 an和x的值.
第二步,令v=an,i=n-1. 第三步,输入i次项的系数ai. 第四步,v=vx+ai,i=i-1. 第五步,判断i≥0是否成立.若是,则返回第二 步;否则,输出多项式的值v.

15. 十进制化k进制的算法
除k取余法
第一步,输入十进制数a和基数k的值. 第二步,求出a除以k所得的商q,余数r.

第三步,把所得的余数依次从右到左排列.
第四步,若q≠0,则a=q,返回第二步;否则, 输出全部余数r排列得到的k进制数.

巩固练习
1.程序框图中,有两个出口的程序框是 (C) A.起止框
C.判断框

B.处理框
D.输入、输出框

根据框图的功能,可知有两个出 口的程序框是判断框,选C.

2.如果执行下面的程序框图, 那么输出的S=( C ) A.7
C.11

S=1,i=1
S=S+2

B.9
D.13

i=i+1

S=1,i=1; S=5,i=3; S=9,i=5;

S=3,i=2; S=7,i=4; S=11,i=6.

3. 将程序框图转换成直到型程序.
解 程序
S=1,i=1

S=1 i=1 DO S=S+2 i=i+1 LOOP UNTIL i>5 PRINT S END

S=S+2 i=i+1

4. 将程序框图转换成当型程序.
解 程序

s=1 i=1

S=1,i=1

S=S+2 i=i+1

WHILE i<=5
S=S+2 i=i+1 WEND PRINT S

END

5.下面的程序 框图,若输出y的 值是9,则输入的 实数x的值为( B ) A.3 B.-3

C.-2 D.2

x2
1 x 由程序框图可知,y= ( 3 )

(x<1)

, (1≤x<10)

log3x (x≥10) x≥10 log3x=9



x<1 x2=9



1≤x<10
1 x ( ) =9 3





解得x=-3,选B.

6. 将程序框图转换成程序.
INPUT “x=”;x IF x<1 THEN y=x^2 ELSE IF x<10 THEN y=ln(x)/ln(3) ELSE y=(1/3)^x END END END IF IF

PRINT “y=”;y

6. 将程序框图转换成程序.
INPUT “x=”;x IF x<1 THEN y=x^2 END IF y=ln(x)/ln(3) END IF THEN IF x>=10 IF x>=1 AND x<10 THEN

y=(1/3)^x END IF PRINT “y=”;y END

7. 阅读下列程序:若输入的两个数m=428, n=284, 求计算机输出的数. 4

INPUT m,n


428÷284=1…144 284÷144=1…140 144÷140=1…4

DO r=m MOD n m=n n=r LOOP UNTIL r=0 PRINT m END

140÷4=35

8.若f(x)=3x5-2x2-x+1,当x=-2时,求
v0,v1,v2,v3,v4,v5的值.
解 -2 3 0
-6 3 -6

0
12 12

-2
-24 -26

-1

1

52 -102 51 -101

v0,v1,v2,v3,v4,v5

9. 把八进制数2376(8)化为五进制数.



2376(8)=1278=20103(5)


人教版数学必修3知识点总结

人教版数学必修3知识点总结_数学_高中教育_教育专区。全面精简总结 高中数学必修 3 知识点第一章 1.1.1 算法的概念 算法初步 算法的特点: (1)有限性:一个...

高中数学必修3第一章课后习题解答

高中数学必修3第一章课后习题解答_高一数学_数学_高中...第二章 复习参考题 A 组(P50)新课程标准数学必修...人教版高中数学选修2-3课... 34页 免费 高中数学...

必修三数学总复习有解析

必修三数学总复习有解析_高一数学_数学_高中教育_教育专区。数学必修三期末测试...). ). 第一步,输入 n. 第二步,n=n+1. 第三步,n=n+2. 第四步,...

北师大版高中数学必修3知识点总结

北师大版高中数学必修3知识点总结_数学_高中教育_教育专区。北师大版高中数学必修 3 知识与题型归纳第一章《统计》知识与题型归纳复习(一) 、抽样方法 1、简单随...

《2011考数学总复习系列》高中数学必修3

《2011考数学总复习系列》高中数学必修3。2011高考数学总复习 系列2011 高考数学复习必修 3 第一章 基本初等函数 II 一、基础知识(理解去记) 定义 1 角,一条射...

高中数学必修4第一章复习总结及典型例题

高中数学必修4第一章复习总结及典型例题_数学_高中教育_教育专区。复习时很实用...高中数学必修三总结及经... 28页 2下载券 高中数学必修五知识点总... 暂无...

2016新课标三维人教B版数学必修3 复习课(一) 算法初步

2016新课标三维人教B版数学必修3 复习课(一) 算法初步_高二数学_数学_高中教育_教育专区。2016新课标三维人教B版数学必修3 复习课(一) 算法初步 ...

高二数学第一学期第三章复习课

高二数学第一学期第三章复习课_数学_高中教育_教育专区。高二数学必修3第三章概率全套导学案 张家口东方中学 必修 3 3-3-3 使用时间 :2015-10-13 编制:阎...

...必修3高中数学 1.3第09课时 第一章 算法初步复习小...

2016-2017学年新人教A版 必修3高中数学 1.3第09课时 第一章 算法初步复习...算法初步复习小结(1) 课时:09 课型:复习课 (1)教学目标 (a)知识与技能 1...

第41课时7.5复习课 苏教版 高中数学必修3教案 教师版

第41课时7.5复习课 苏教版 高中数学必修3教案 教师版_数学_高中教育_教育专区...一个发生的概率. 本章的重点是等可能性事件的概率; 互 斥事件有一个发生的...