nbhkdz.com冰点文库

学考 数学 第8讲 必修3 第1章 算法初步

时间:2017-04-24


第 8 讲 必修 3 第 1 章 算法初步
★知识点睛
(一)程序框图: 以下是几个基本的程序框流程和它们的功能 图形符号 名称 终端框(起止框) 输入、输出框 处理框(执行框) 判断框 流程线 连接点 注释框 一、算法的三种基本结构: (1)顺序结构 (2)条件结构
否 步骤 n 满足条件? 是 步骤 n+1 步骤 A 是 满足条件? 循环体 循环体 否 满足条件? 否 是

2,辗转相除法与更相减损术:求两个数的最大公约数; 3,秦九韶算法:计算一元 n 次多项式的值 设
n n ?1 f ( x) 是关于 x 的一元 n 次多项式, f ( x) ? an x ? an ?1 x ? ? ? a1 x ? a0

f ( x) ? an x n ? an ?1 x n ?1 ? ? ? a1 x ? a0
功能 表示一个算法的起始和结束 表示一个算法输入输出的信息 赋值、计算(语句、结果的传送)

? ( an x n ?1 ? an ?1 x n ? 2 ? ? ? a1 ) x ? a0
? (( an x n ? 2 ? an ?1 x n ?3 ? ? ? a2 ) x ? a1 ) x ? a0
先算最内层的一次多项式的值

f ( x) ? (? (an x ? an ?1 ) x ? an ? 2 ) x ? ? ? a1 ) x ? a0
v0 ? an v1 ? v0 x ? an?1 v2 ? v1 x ? an ? 2
vn ? vn ?1 x ? a0
★例题精讲
例:用秦九韶算法求多项式 f ( x) ? 2 x5 ? 5x 4 ? 4 x3 ? 3x 2 ? 6 x ? 7 解: 当 x=5 时的值.

? ??

判断某一条件是否成立时,在出口处标明 “是”或“Y” ,不成立时标明“否”或“N” 连接程序框(流程进行的方向) 连接程序框图的两部分 帮助注解流程图

?

(3)循环结构

v0 ? a5 ? 2 v1 ? v0 x ? a4 ?

v2 ? v1 x ? a3 ? v3 ? v2 x ? a2 ? v4 ? v3 x ? a1 ? v5 ? v4 x ? a0 ?
★真题演练
1, (2009.2.) 若运行右图的程序,则输出的结果是( ). A. 4 B. 13 C. 9 D. 22 A=9 A= A+13 PRINT A END
(2009.2)

二、算法基本语句: 1、输入语句:输入语句的格式:INPUT “提示内容” ; 变量。 2、输出语句:输出语句的一般格式:PRINT“提示内容” ;表达式。 3、赋值语句:赋值语句的一般格式:变量=表达式。 4、条件语句(1)“IF—THEN—ELSE”语句。 5、循环语句:直到型循环结构“DO—LOOP UNTIL”语句和当型循环结构“WHILE—WEND” 。 (二)算法案例 1,进制转换: (1)十进制转化为 k 进制:除 k 取余法; (2) k 进制转化为十进制: (an an?1 ?a2 a1 )k

? an ? k n?1 ? an?1 ? k n?2 ??? a1 ? k 0

1

2, (2009.12.) 把二进制数 101(2)化成十进制数为

.

7, (2014.4.)某程序框图如图所示,若输入 x 的值为 1,则输出 y 的值是 A.2 B.3 C.4 D.5

3, (2010.12) 已知如图所示的程序框图,若输入的 x 值为 1,则输出和 y 值是_____ 开始
开始

输入 x

输入 x

y=x+1

x ? 0?




输出 y

输出 x

输出-x

结束

结束 (2010.12)

第 12 题图

(2011.12. ) .

(2014.4.) 8, (2015.13. )某程序框图如图所示,若输入的 x 值为-4,则输出的结果为__________.

4, (2011.12. )已知某程序框图如图所示,若输入的 x 的值为 3,则输出的值为

5, (2012.13. )某程序框图如图所示,若输入的 a, b, c 值分别为 3,4,5,则 输出的 y 值为
开始 输入 a,b,c



开始

输入x

x ? 0?
输出x
结束





y?

a?b?c 3
输出 y 结束

输出 ? x

(2015.13)

(2016.4) )

(2012.13. )
(2013.14. ) 6, (2013.14. )某程序框图如图所示,若输入的 x 的值为 2,则输出的 y 值为______。

9, (2016.4.)执行如图 2 所示的程序框图,若输入 a,b 的值分别为 4,3,则输出的 S=( A.7 B.8 C.10 D.12 10. 用“辗转相除法”求得 45 和 57 的最大公约数是( )

A.3

B.9

C.5

D.19

11. 用秦九韶算法计算函数 f ( x) ? 2x4 ? 3x3 ? 5x ? 4 当 x ? 2 时的函数值是: __;

v2 ? __。
2


高中数学文科库《必修3》《第一章、算法初步》精选专题....doc

高中数学文科库《必修3》《第一章算法初步》精选专题练习【8】(含答案考点及解析)_数学_高中教育_教育专区。高中数学文科库《必修 3》《第一章算法初步》...

高中数学文科库《必修3》《第一章、算法初步》精品专题....doc

高中数学文科库《必修3》《第一章算法初步》精品专题课后练习【8】(含答案考点及解析)_数学_高中教育_教育专区。高中数学文科库《必修 3》《第一章算法初步...

高中数学文科库《必修3》《第一章、算法初步》精选强化....doc

高中数学文科库《必修3》《第一章算法初步》精选强化试题【8】(含答案考点及解析)_数学_高中教育_教育专区。高中数学文科库《必修 3》《第一章算法初步》...

最新人教版高中数学必修3第一章《算法初步》测评.doc

最新人教版高中数学必修3第一章算法初步》测评_高二数学_数学_高中教育_教育专区。《算法初步》测评 (时间:120 分钟,总分:100 分) 一、选择题(本题共 12 ...

高中数学必修3第一章算法初步_图文.ppt

高中数学必修3第一章算法初步_其它课程_高中教育_...二进制、七进制、八进制、

高中数学苏教版《必修三》《第一章 算法初步》《1.3 基....doc

高中数学苏教版《必修三》《第一章 算法初步》《1.3 基本算法语句》精品专题课后练习【8】(含答案考_数学_高中教育_教育专区。高中数学苏教版《必修三》《第...

人教课标版高中数学必修3第一章 算法初步算法与程序框....ppt

人教课标版高中数学必修3第一章 算法初步算法与程序框图课件8 - 课 标阐释 思

高中数学文科库《必修3》《第一章、算法初步》《1、算....doc

高中数学文科库《必修3》《第一章算法初步》《1、算法与程序框图》精选强化试题【8】(含答案考点及解_数学_高中教育_教育专区。高中数学文科库《必修 3》《第...

苏教版高中数学必修3第1章 算法初步算法的含义_图文.ppt

苏教版高中数学必修3第1章 算法初步算法的含义_高三数学_数学_高中教育_教育专区。苏教版高中数学必修3 单击此处编辑母版标题样式 第章 算法初步算法的 ?1 单击...

...数学按章节分类汇编(人教A必修三):第一章算法初步.pdf

2018年高考数学按章节分类汇编(人教A必修三):第一章算法初步_高考_高中教育_教育专区。2018 年高考数学按章节分类汇编(人教 A 必修三) 第一章算法初步 一、选择...

数学必修3(人教A版)第1章-算法初步-章末复习提升课_图文.ppt

数学必修3(人教A版)第1章-算法初步-章末复习提升课_高中教育_教育专区。第一章 算法初步 章末复习提升课 第一章 算法初步 栏目 导引 第一章 算法初步 算法...

数学必修3 第一章 算法初步.doc

数学必修3 第一章 算法初步_高一数学_数学_高中...卷和第Ⅱ卷两部分, 满分 150 分, 考试时间为 ...B.1 D.-1 ( ) 8.如右图所示的程序框图中,...

高中数学必修三第一章《算法初步》复习要点.doc

高中数学必修三第一章算法初步》复习要点 1.1.1 算法的概念 1、算法的概念:在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。 2. 算法...

人教版高一数学(必修三)第一章 算法初步_图文.ppt

人教版高一数学(必修三)第一章 算法初步_高一数学_数学_高中教育_教育专区。教师演示PPT 算法初步算法的基本思想 高二数学必修三中国传媒大学 汪程洁 算法初步算法...

数学必修3第一章算法初步单元检测题及答案.doc

数学必修3第一章算法初步单元检测题及答案_数学_高中教育_教育专区。数学必修3...韶算法 D.孙子剩余定理 ). 8.用二分法求方程 x2-2=0 的近似根的算法中,...

高中数学(人教版必修3)《第一章+算法初步》教学设计(共....doc

第一章算法初步一、课标要求: 1、本章的课标要求包括算法的含义、程序框图、基本算法语句,通过阅读中国古代教 学中的算法案例,体会中国古代数学世界数学发展的贡献...

高中数学人教A版必修三第一章算法初步知识点总结及典型....doc

高中数学人教A版必修三第一章算法初步知识点总结及...将两个数 a = 8, b

高一数学必修3第一章《算法初步》全套教案.doc

高一数学必修3第一章算法初步》全套教案_数学_高中教育_教育专区。高一数学必修3第一章算法初步》全套教案 1.1.1 算法的概念 一、三维目标: 1、 知识与...

2017-2018学年人教A版高一数学必修3第一章《算法初步》....ppt

2017-2018学年人教A版高一数学必修3第一章算法初步》第一节(算法与程序框图...作步骤: 第一步,检验6=3+3, 第二步,检验8=3+5, 第三步,检验10=5+5...

高中数学文科库《必修3》《第一章、算法初步》《2、基....doc

高中数学文科库《必修3》《第一章算法初步》《2、基本算法语句》精选练习试题【8】(含答案考点及解析_数学_高中教育_教育专区。高中数学文科库《必修 3》《第...