内容正文:
第一章 算法初步
|数学|必修3(A)
章末整合提升
第一章 算法初步
|数学|必修3(A)
1体系构建
答案 ①顺序结构 ②条件结构 ③循环结构 ④直到型循环结构 ⑤赋值语句 ⑥IF—THEN—ELSE语句 ⑦WHILE语句 ⑧UNTIL语句 ⑨辗转相除法与更相减损术
第一章 算法初步
|数学|必修3(A)
题型一 算法设计与程序框图的画法
程序框图是用规定的图形和流程线来准确、直观、形象地表示算法的图形.画程序框图之前应先对问题设计出合理有效的算法.然后分析算法的逻辑结构,画出相应的程序框图,算法的逻辑结构有三种:顺序结构、条件结构和循环结构.
2题型突破
第一章 算法初步
|数学|必修3(A)
(1)条件结构是一种重要的选择结构.比如比较两个数的大小、对一组数进行排序筛选等问题都要用到条件结构.
(2)在利用循环结构画程序框图前,常确定三件事:一是确定循环变量的初始条件;二是确定算法中反复执行的部分,即循环体;三是循环终止的条件.
第一章 算法初步
|数学|必修3(A)
[例1] 设计一个计算10+11+12+…+200的值的算法,并画出程序框图.
[解析] 算法如下:第一步,使i=10.
第二步,使p=0.
第三步,使p=p+i.
第四步,使i=i+1.
第五步,若i≤200.则返回第三步;否则,输出p,算法结束.
第一章 算法初步
|数学|必修3(A)
程序框图如图.
第一章 算法初步
|数学|必修3(A)
题型二 程序框图的识别与解读
高考命题集中在算法的循环结构的框图表示,以及与其他知识的结合,例如写出程序的运行结果、指明算法功能、补充程序框图等基础知识,以及与函数等其他知识点进行整合.近三年的全国卷都是以选择题的形式出现的,题目为中低档难度,解决此类问题时要求考生具备一定的逻辑推理能力.
第一章 算法初步
|数学|必修3(A)
命题点1 求运行结果
在高考中出现的算法与程序框图的试题中,一些试题用简洁的语言给出了已知条件,并用算法或程序框图表明了由已知条件展开的数字叙述(推理)过程,仅仅隐去了由此得到的结论这一要素.解决这类试题的关键是:读懂程序框图,并按照程序框图表示的算法进行操作,揭示试题隐去的结论.
第一章 算法初步
|数学|必修3(A)
[例2-1] (2017·全国卷Ⅱ)执行如图的程序框图,如果输入的a=-1,则输出的S=
A.2
B.3
C.4
D.5
第一章 算法初步
|数学|必修3(A)
[解析] 已知a=-1,S=0,K=1,
第一次循环,S=-1,a=1,K=2<6;
第二次循环,S=1,a=-1,K=3<6;
第三次循环,S=-2,a=1,K=4<6;
第四次循环,S=2,a=-1,K=5<6;
第五次循环,S=-3,a=1,K=6≤6;
第六次循环,S=3,a=-1,K=7>6,退出循环,输出S=3.
[答案] B
第一章 算法初步
|数学|必修3(A)
命题点2 补充框图
在一些算法与程序框图的试题中,用文字清晰地给出了已知条件与欲达到的目标,但在程序框图中隐去了框图逻辑结构中的某一部分,如判断条件等.解答这类试题的基本方法是:阅读程序框图,理解框图的基本逻辑结构,结合已知条件和目标,补全所缺内容.
第一章 算法初步
|数学|必修3(A)
[例2-2] 某程序框图如图所示,若输出的S=57,则判断框内为
A.k>4?
B.k>5?
C.k>6?
D.k>7?
第一章 算法初步
|数学|必修3(A)
[解析] 第一次循环:k=2,S=2+2=4;第二次循环:k=3,S=8+3=11;第三次循环:k=4,S=22+4=26;第四次循环:k=5,S=52+5=57,此时循环结束,故判断框中应填“k>4?”.
[答案] A
第一章 算法初步
|数学|必修3(A)
题型三 算法语句的设计及应用
基本算法语句有输入、输出语句、赋值语句、条件语句、循环语句五种,它们对应于算法的三种逻辑结构:顺序结构、条件结构、循环结构.用基本语句编写程序时要注意各种语句的格式要求,特别是条件语句和循环语句,应注意这两类语句中判断条件的表述及循环语句中有关变量的取值范围.
第一章 算法初步
|数学|必修3(A)
[例3] 某市对排污水进行综合治理,征收污水处理费,系统对各厂一个月内排出的污水量m吨收取的污水处理费y元,运行程序如下所示.
请写出y与m的函数关系,并求排放污水150吨的污水处理费用.
第一章 算法初步
|数学|必修3(A)
[解析] 这个程序反映的是一个分段函数
y=eq \b\lc\{(\a\vs4\al\co1(13m,m≤50,,6