9512.net
甜梦文库
当前位置:首页 >> 数学 >>

第十章 第一节 算法初步



第一节

算法初步

抓主干 知识回顾

研考向 考点研究

易错防范系列

课时 跟踪检测

上页

下页

第一节

算法初步

第一节

算法初步

/>
抓主干 知识回顾

研考向 考点研究

易错防范系列

课时 跟踪检测

上页

下页

程序框图与算法语句 1.算法的含义、程序框图 (1)了解算法的含义,了解算法的思想. (2)理解程序框图的三种基本逻辑结构:顺序结构、条件 结构、循环结构. 2.基本算法语句 理解几种基本算法语句——输入语句、输出语句、赋值 语句、条件语句、循环语句的含义.

第一节

算法初步

抓主干 知识回顾

研考向 考点研究

易错防范系列

课时 跟踪检测

上页

下页

知识点一

算法与程序框图
1.算法 (1)算法通常是指按照 一定规则 解决某一类问题的明确 和有限 的

知识点一

步骤. (2)应用: 算法通常可以编成计算机程序, 让计算机执行并解决问题. 2.程序框图 定义:程序框图又称流程图,是一种用 程序框 、流程线及 文字说

知识点二

明 来表示算法的图形. ___
?易误提醒 易混淆处理框与输入框,处理框主要是赋值、计算,

而输入框只是表示一个算法输入的信息.

第一节

算法初步

抓主干 知识回顾

研考向 考点研究

易错防范系列

课时 跟踪检测

上页

下页

知识点一

[自测练习]
1.如果执行下边的程序框图, 输入 x =- 12 ,那么其输出的结果是 ( C )

试题

解析

依题意得,执行完第 1 次循环 后,x=-12+3=-9≤0;执行 完第 2 次循环后,x=-9+3= -6≤0;执行完第 3 次循环后, x=-6+3=-3≤0;执行完第

知识点一

知识点二

4 次循环后,x=-3+3=0≤0; 执行完第 5 次循环后,x=0+3
A .9 C. 3 B.3 1 D. 9

=3>0,程序结束.结合题中的 程序框图可知, 最后输出的结果 是 3.

第一节

算法初步

抓主干 知识回顾

研考向 考点研究

易错防范系列

课时 跟踪检测

上页

下页

知识点一

试题

解析

2 .如图,按如下程序框图,
知识点一

若输出结果为 170,则判断框 内应补充的条件为( A )

∵21+23+25+27=170, ∴判 断框内应补充的条件为 i>7 或 i≥9,故选 A.

知识点二

A.i>7? C.i>10?

B.i>9? D.i>11?

第一节

算法初步

抓主干 知识回顾

研考向 考点研究

易错防范系列

课时 跟踪检测

上页

下页

知识点二

三种基本逻辑结构及相应语句
名称 示意图 相应语句

知识点一 顺序结构

知识点二

①输入语句:INPUT 变量 ②输 “提示内容”;_____ 出语句:PRINT “提示 表达式 ③赋值 内容”;________ 变量 =表达式 语句:_____
________________ IF 条件 THEN 语句体 __________ END IF

条件结构

第一节

算法初步

抓主干 知识回顾

研考向 考点研究

易错防范系列

课时 跟踪检测

上页

下页

知识点二
名称 知识点一 示意图 相应语句 _________________ IF 条件 THEN

条件结构
知识点二 循 环 结 直到型循 环结构

语句体1 ELSE ________ 语句体2 END IF __________
____ DO 循环体



LOOP UNTIL ________________ 条件

第一节

算法初步

抓主干 知识回顾

研考向 考点研究

易错防范系列

课时 跟踪检测

上页

下页

知识点二

知识点一

名称 循环 当型

示意图

相应语句 WHILE 条件 ________

知识点二

结构

循环
结构

循环体
WEND ________

第一节

算法初步

抓主干 知识回顾

研考向 考点研究

易错防范系列

课时 跟踪检测

上页

下页

知识点二

?易误提醒
知识点一

易忽视循环结构中必有选择结构, 其作用是

控制循环进程, 避免进入 “死循环”, 是循环结构必不可少 的一部分. 易混淆当型循环与直到型循环. 直到型循环是“先循环,后判断,条件满足时终止循环”; 而当型循环则是“先判断, 后循环, 条件满足时执行循环 ”; 两者的判断框内的条件表述在解决同一问题时是不同的, 它们恰好相反.

知识点二

第一节

算法初步

抓主干 知识回顾

研考向 考点研究

易错防范系列

课时 跟踪检测

上页

下页

知识点二

[自测练习]
3. 如图是一个程序框图, 则输出

试题

解析

知识点一

5 的 n 的值是________ .

该程序框图共运行 5 次, 各 次 2n 的 值 分 别 是

2,4,8,16,32 ,所以输出的 n
知识点二

的值是 5.

第一节

算法初步

抓主干 知识回顾

研考向 考点研究

易错防范系列

课时 跟踪检测

上页

下页

知识点二
4.当 a=1,b=3 时,执行完下面

试题

解析

4 一段过程后 x 的值是________ .
知识点一
IF THEN
知识点二

a<b

∵a<b,∴x=a+b=4.

x=a+b ELSE x=a-b END IF

第一节

算法初步

抓主干 知识回顾

研考向 考点研究

易错防范系列

课时 跟踪检测

上页

下页

考点一

算法的基本结构|
1 . (2015· 高考天津卷 )阅读如图所示的 程序框图,运行相应的程序,则输出的 S 的值为( B )

试题

解析

执行程序框图可知, i=2,S=18;i=4,

题组训练

S= 14; i= 8, S= 6. 故输出 S 的值为 6.
A.-10 C.14 B.6 D.18

第一节

算法初步

抓主干 知识回顾

研考向 考点研究

易错防范系列

课时 跟踪检测

上页

下页

考点一
2.(2016· 威海一模)根据如图给出的 程序框图, 计算 f(-1)+f(2)=( A )

试题

解析

输入-1,满足 x≤0,所 以 f(-1)=4×(-1)=- 4;

题组训练

输入 2,不满足 x≤0, 所以 f(2)=22=4, 即 f(- 1)+ f(2)= 0.故选
A.0 C.2 B. 1 D. 4

A.

第一节

算法初步

抓主干 知识回顾

研考向 考点研究

易错防范系列

课时 跟踪检测

上页

下页

考点一
3 . (2015· 高考重庆卷 )执行如图所示的 程序框图,若输出 k 的值为 8,则判断 框内可填入的条件是( C )

试题

解析

1 第一次循环,得 k=2,s= ;第 2 1 1 3 二次循环, 得 k=4, s= + = ; 2 4 4 3 1 第三次循环, 得 k=6, s= + = 4 6 11 11 ; 第四次循环, 得 k=8, s= 12 12 1 25 + = ,此时退出循环,输出 k 8 24

题组训练

3 4 11 C.s≤ 12 A.s≤

5 6 25 D.s≤ 24 B.s≤

=8, 所以判断框内可填入的条件 是 s≤ 11 ,故选 C. 12

第一节

算法初步

抓主干 知识回顾

研考向 考点研究

易错防范系列

课时 跟踪检测

上页

下页

考点一

1.解决程序框图问题要注意几个常用变量: (1)计数变量:用来记录某个事件发生的次数,如 i=i+1.
题组训练

(2)累加变量:用来计算数据之和,如 S=S+i. (3)累乘变量:用来计算数据之积,如 p=p×i. 2.处理循环结构的框图问题,关键是理解并认清终止循 环结构的条件及循环次数.

第一节

算法初步

抓主干 知识回顾

研考向 考点研究

易错防范系列

课时 跟踪检测

上页

下页

考点二

算法的交汇性问题|

算法是高考热点内容之一,算法的交汇性问题是新课标高考的一大亮 点,归纳起来常见的探究角度有: 1.与统计的交汇问题. 2.与函数的交汇问题. 3.与不等式的交汇问题. 4.与数列求和的交汇问题.

第一节

算法初步

抓主干 知识回顾

研考向 考点研究

易错防范系列

课时 跟踪检测

上页

下页

考点二
探究一 与统计的交汇问题 1.如图是某县参加 2016 年高考的学生身高条形统计图,从左到右的 各条形表示的学生人数依次记为 A1,A2,?,A10(如 A2 表示身高(单 位:cm)在[150,155)内的学生人数).图(2)是统计图(1)中身高在一定范 围内学生人数的一个程序框图.现要统计身高在 160~180 cm(含 160 cm, 不含 180 cm)的学生人数, 则在流程图中的判断框内应填写( C )

试题

解析

统计身高在 160~180 cm 的学生人数, 即求 A4+A5 + A6 + A7 的 值 . 当 4≤i≤7 时,符合要求.

A.i<6? C.i<8?

B.i<7? D.i<9?

第一节

算法初步

抓主干 知识回顾

研考向 考点研究

易错防范系列

课时 跟踪检测

上页

下页

考点二
探究二 与函数的交汇问题

试题
?1 ? 1 ?0

解析

开始 n=1,T=1,因为 1<3,所以 T 1 1 1 2 =1+ x dx=1+ x2? ? 0 = 1 + ×1 = 2 2 3 ,n=1+1=2;因为 2<3,所以 T 2
1 3 ? 3 1 1 3 1 3 ? = +? x2dx= + x3? ?0 = + × 1 = 2 0 2 3 2 3

2. (2015· 高考山东卷)执行如 图所示的程序框图,输出的 11 6 T 的值为________ .

11 , n=2+1=3.因为 3<3 不成立, 所 6 11 以输出 T,即输出的 T 的值为 . 6

第一节

算法初步

抓主干 知识回顾

研考向 考点研究

易错防范系列

课时 跟踪检测

上页

下页

考点二
探究三 与不等式的交汇问题 ?-x,1<x≤4, 3.关于函数 f(x)=? 的程序框图如 ?cos x,-1≤x≤1

试题

解析

由程序框图的第一个判断条件为 f(x)>0,当 f(x)=cos x,x∈[-1,1] 时满足.然后进入第二个判断框, 需要解不等式 f′(x)=-sin x≤0, 即 0≤x≤1.故输出区间为[0,1].

[0,1] . 图所示, 现输入区间[a, b], 则输出的区间是________

第一节

算法初步

抓主干 知识回顾

研考向 考点研究

易错防范系列

课时 跟踪检测

上页

下页

考点二

试题

解析

1 探究四 与数列求和的交汇问题 第一次循环,S= ,此时 i=2,不满足 1 ×3 4 . (2015· 高考湖南卷 ) 执行如图所示的程序框 图,如果输入 n=3,则输出的 S=( B ) 条件,继续第二次循环,S= 时 i=3,不满足条件,继续第三次循环, S= 1 1 1 + + 1 × 3 3 ×5 5 × 7

1 1 + ,此 1 ×3 3 ×5

6 7 8 C. 9 A.

3 7 4 D. 9 B.

? ? ? ? 1? 1? 1? 1? 3 ?? ? ?1 ? ?1 ?? = ??1-3?+?3-5?+?5-7??= , 此时 i=4>3, 2?? 7 ? ? ? ? ??

3 退出循环,输出 S 的值为 ,选 B. 7

第一节

算法初步

抓主干 知识回顾

研考向 考点研究

易错防范系列

课时 跟踪检测

上页

下页

考点二

解决算法交汇问题的三个关键点 (1)读懂程序框图,明确交汇知识; (2)根据给出问题与程序框图处理问题; (3)注意框图中结构的判断.

第一节

算法初步

抓主干 知识回顾

研考向 考点研究

易错防范系列

课时 跟踪检测

上页

下页

考点三

算法基本语句|
按照如图程序运行, 则输

试题

解析

3 出 K 的值是________ .
典题悟法
X =3 K=0 DO X=2*X+1 K=K+1 LOOP UNTIL X>16 PRINT K END

第一次循环,X=7,K=1; 第二次循环,X=15,K=2; 第三次循环,X=31,K=3; 终止循环,输出 K 的值是 3.

演练冲关

第一节

算法初步

抓主干 知识回顾

研考向 考点研究

易错防范系列

课时 跟踪检测

上页

下页

考点三
算法语句应用的关注点
典题悟法

(1)输入语句、 输出语句和赋值语句基本对应于算法的顺 序结构.

演练冲关

(2) 在循环语句中也可以嵌套条件语句,甚至是循环语 句,此时需要注意嵌套格式,这些语句需要保证算法的 完整性,否则就会造成程序无法执行.

第一节

算法初步

抓主干 知识回顾

研考向 考点研究

易错防范系列

课时 跟踪检测

上页

下页

考点三
(2015· 高考江苏卷 )根据如图所 示的伪代码,可知输出的结果 7 S 为________ . S← 1 I←1 While I<8 S← S+ 2 I←I+3 End While Print S

试题

解析

典题悟法

该伪代码运行 3 次,故输 出的 S 为 7.

演练冲关

第一节

算法初步

抓主干 知识回顾

研考向 考点研究

易错防范系列

课时 跟踪检测

上页

下页

易错防范系列 25.变量的含义理解不准致误
【典例】 (2015· 高考全国

试题
[易错点析]

易错点析

(1)读不懂程序框

卷Ⅰ)执行如图所示的程序 框图,如果输入的 t=0.01, 则输出的 n=( C ) A.5 B.6 C.7 D.8

图, 把执行循环体的次数 n 误 认为是变量 S 的值, 没有注意 到 n 的初始值为 0. (2)对循环结构: ①判断条件把 握不准;②循环次数搞不清 楚;③初始条件容易代错.

第一节

算法初步

抓主干 知识回顾

研考向 考点研究

易错防范系列

课时 跟踪检测

上页

下页

易错防范系列
由程序框图可知,

试题

解析

【典例】 (2015· 高考全国卷Ⅰ) 执行如图所示的 程序框图, 如果输 入的 t=0.01,则 输出的 n=( C ) A.5 B.6 C.7 D.8

1 1 1 1 S=1- = ,m= ,n=1, >0.01; 2 2 4 2 1 1 1 1 1 S= - = ,m= ,n=2, >0.01; 2 4 4 8 4 1 1 1 1 1 S= - = ,m= ,n=3, >0.01; 4 8 8 16 8 1 1 1 1 1 S= - = ,m= ,n=4, >0.01; 8 16 16 32 16 1 1 1 1 1 S= - = ,m= ,n=5, >0.01; 16 32 32 64 32 1 1 1 1 1 S= - = ,m= ,n=6, >0.01; 32 64 64 128 64 1 1 1 1 1 S= - = , m= , n= 7, <0.01,输出 n 64 128 128 256 128 =7,故选 C.

第一节

算法初步

抓主干 知识回顾

研考向 考点研究

易错防范系列

课时 跟踪检测

上页

下页

易错防范系列

[方法点评]

(1)要分清是当型循环结构还是直到型循环结构;要理

解循环结构中各变量的具体含义以及变化规律. (2)在处理含有循环结构的算法问题时,关键是确定循环的次数,循 环中有哪些变量,且每一次循环之后的变量 S、n 值都要被新的 S、 n 值所替换.

第一节

算法初步

抓主干 知识回顾

研考向 考点研究

易错防范系列

课时 跟踪检测

上页

下页

易错防范系列
[ 跟踪练习 ] 执行如图所示的程序 框图,则输出 S 的值为( D )

试题

解析

第一次执行程序,得到 S=0-12=-1, i=2;第二次执行程序,得到 S=-1+ 22=3,i=3;第三次执行程序,得到 S =3-32=-6,i=4;第四次执行程序, 得到 S=-6+42=10,i=5;第五次执 行程序,得到 S=10-52=-15,i=6,

A.3 C.10

B.-6 D.-15

到此结束循环,输出的 S=-15.

第一节

算法初步

抓主干 知识回顾

研考向 考点研究

易错防范系列

课时 跟踪检测

上页

下页

课时 跟踪检测

本课内容结束



更多相关文章:
10第十章 算法初步、统计 - 副本
10第十章 算法初步、统计 - 副本_数学_高中教育_教育专区。零诊,复习,全套 第十章 算法初步、统计 第一节 算法与程序框图 1.算法与程序框图 (1)算法的定义:...
第十章 算法初步、统计、统计案例
第十章 算法初步、统计、统计案例_数学_高中教育_教育专区。第十章 算法初步、统计、统计案例 第一节 算法初步 基础盘查 算法及程序框图 (一)循纲忆知 1....
第十章 算法初步、统计、统计案例
第十章 算法初步、统计、统计案例_数学_高中教育_教育专区。第 1 页 共 68 页 第十章? ? 算法初步、统计、统计案例第一节 算法初步 ? 1.算法 (1)算法...
第十章 算法初步、统计、统计案例
第十章 算法初步、统计、统计案例_高三数学_数学_高中教育_教育专区。第 1 页 共 67 页 第十章? 算法初步、统计、统计案例 ? 第一节 算法初步 ? 1.算法 ...
【数学导航】2016届高考数学大一轮复习 第十章 统计、统计案例与算法初步同步练习 文
【数学导航】2016 届高考数学大一轮复习 第十章 统计、统计案例与 算法初步同步练习 文第一节 随机抽样 1.理解随机抽样的必要性和重要性. 2.会用简单随机抽样...
高效备考方略(2015年)
算法初步 第一节 算法与程序框图 第二节 基本算法语言 第三节 算法案例 第四节 流程图与结构图(文) 第十章 统计、统计案例 第一节 随机抽样 第二节 用...
全国青少年信息学奥赛培训教程
67 第九章文件??? 69 第十章字符串处理 第一节字符与字符串类型??? 78...82 第十一章算法初步 第一节回溯算法??? 84 第二节贪心算法??? 88 第三...
2016数学高考复习--理科
1. 综合问题一 2. 综合问题二 3. 综合问题三 4. 综合问题四 5. 综合问题五 6. 综合问题六第十节章节测试( 1) 第十章算法初步( 2) 第一节算法与程序...
最新7年高考4年模拟分类汇编(更新至2011年)完整
E 是 AB 延长线上一 算法初步、推理与证明、复数、 第十三章 算法初步、推理...随机变量 X 的分布 列为 X 1 2 3 第十章 第二节 计数原理 二项式定理 ...
2015状元之路新课标A版数学文科详解答案1
算法初步 59 合情推理与演绎推理 59 高考进行时 一轮总复习· 数学(新课标...第五节 直线、平面垂直的判定与性质 69 第十章 解析几何 71 第一节 直线的...
更多相关标签:
血色使命第十章第一节    算法导论第十章答案    算法导论第十章    算法初步    高中数学算法初步    算法初步测试题    算法初步知识点    算法初步ppt    

All rights reserved Powered by 甜梦文库 9512.net

copyright ©right 2010-2021。
甜梦文库内容来自网络,如有侵犯请联系客服。zhit325@126.com|网站地图