人教版高中数学必修三1.1--算法与程序框图5ppt课件
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.1算法与程序框图
第一节 算法与程序框图
1．算法
(1)算法通常是指按照____________一解定决规某则一类问题的_______和________的
步明骤确．
有限
(2)应用：算法通常可以编成计算机_________，让计算程机序执行并解决问题．
2．程序框图
定 义 ： 程 序 框 图 又 称 流 程 图 ， 是 一 种 用 __________ 、 流 程 线 及
【正解】 当k＝0时，满足k<3，因此S＝1×20＝1； 当k＝1时，满足k<3，则S＝1×21＝2； 当k＝2时，满足k<3，则S＝2×22＝8； 当k＝3时，不满足k<3，输出S＝8. 【答案】 C
1．(2012·山东高考)执行下面的程序框图，如果输入a＝4，那么输出的n的 值为( )
A．2
易错辨析之十四 变量的含义理解不准致误 (2012·北京高考)执行如图9－1－11所示的程序框图，输出的S值为( )
A．2
B．4
C．8
D．16
【错解】 第一次执行循环：S＝1×20＝1.
第二次执行循环：S＝1×22＝4.
第三次判定，不满足k＜3，因此输出S＝4.
【答案】 B
错因分析：(1)是把执行循环体的次数n误认为是变量k的值，没有注意到k的 初始值为0.
从某处开始，按 照一反定复的执条行件 __________某些步 骤的情况，反复 执行的步骤称为
___循__环__体__
程 序 框 图
4.流程图与结构图 (1)由一些_______图__形__符_和号_____________文构字成说的明图示称为流程图．
(2)描述______________的图示称为结构图，一般由构成系统的若干要素和 表达各要素之间关系系的统连结线构(或方向箭头)构成．
(2)执行一次循环：T＝1，i＝2，不满足 i＞5； 执行第二次循环：T＝12，i＝2＋1＝3，不满足 i＞5； 执行第三次循环：T＝Ti ＝16，i＝3＋1＝4，不满足 i＞5； 执行第四次循环：T＝214，i＝5 不满足 i＞5； 执行第五次循环：T＝1120，i＝6 满足 i＞5.输出 T＝1120.
【尝试解答】 x1＝6，x2＝9，则|x1－x2|＝3≤2不成 立．因此，输入x3，
若x2＝x3，则8.5＝6＋2 x3，∴x3＝11， 此时不满足|x3－x1|＜|x3－x2|，不合题意．
若x1＝x3，则8.5＝9＋2 x3，∴x3＝8， 此时不满足|x3－x1|＜|x3－x2|，符合题意．
【答案】 B
运行如下所示的程序，输出的结果是________．
【思路点拨】 分析各语句的结构及含义，运行算法程序，确定输出结 果．
【尝试解答】 a＝1，b＝2，a＝a＋b＝1＋2＝3，∴输出的结果为3. 【答案】 3
1．本题主要考查程序框图中的赋值语句，输出语句．要注意赋值语句 一般格式中的“＝”不同于等式中的“＝”，其实质是计算“＝”右边表达 式的值，并将该值赋给“＝”左边的变量．
B．3
C．4
D．5
【解析】 a＝4，P＝0，Q＝1，n＝0时，
P≤Q，P＝0＋40＝1，
Q＝2×1＋1＝3Байду номын сангаасn＝1；
P≤Q，P＝1＋41＝5，Q＝2×3＋1＝7，n＝2；
P≤Q，P＝5＋42＝21，Q＝2×7＋1＝15，n＝3；
P≤Q不成立，输出n＝3.
【答案】 B
2．(2013·郑州模拟)一个算法的程序框图如图 9－1－13
【解析】 当输入x＝4.5时，由于x＝x－1，因此x＝3.5，而3.5<1不成立， 执行i＝i＋1后i＝2；再执行x＝x－1后x＝2.5，而2.5<1不成立，执行i＝i＋1后i＝ 3；此时执行x＝x－1后x＝1.5，而1.5<1不成立，执行i＝i＋1后i＝4；继续执行x ＝x－1后x变为0.5，0.5<1，因此输出i为4.
(2)对循环结构：①判断条件把握不准；②循环次数搞不清楚；③初始条件 容易代错．
防范措施：(1)要分清是当型循环结构还是直到型循环结构；要理解循环结 构中各变量的具体含义以及变化规律；
(2)在处理含有循环结构的算法问题时，关键是确定循环的次数，循环中有 哪些变量，且每一次循环之后的变量S、k值都要被新的S、k值所替换．
_____________来表示算法的图形．
程序框
文字说明
3．三种基本逻辑结构
名称 内容
顺序结构
条件结构
循环结构
定义
依次执行 由_________的步 骤组成，这是任何 一个算法都离不开 的__基__本__结__构__
算条法件的是流否程成根立据 _____________有不同 的流向，条件结构就 是处理这种过程的结 构
3.①算法可以无限的操作下去；
②算法的每一步操作必须是明确的、可行的；
③一个程序框图一定包含顺序结构；
④一个程序框图不一定包含条件结构和循环结构．
以上说法正确的个数是( )
A．1
B．2
C．3
D．4
【解析】 算法必须在有限步操作后停止，所以①不正确；算法的每一步操 作都是明确的、可行的，所以②正确；一个程序框图一定包含顺序结构，但不一 定包含条件结构和循环结构，所以③与④都正确．
【答案】
(1)68
1 (2)120
(2013·郑州调研)如图9－1－8所示的框图，当x1＝6，x2＝9，p＝8.5时， x3等于( )
A．7
B．8
C．10
D．11
【思路点拨】 先读懂图中的逻辑顺序，然后进行计算判断，其中判断条件
|x3－x1|＜|x3－x2|是否成立是利用框图知识反推出x3的值的关键，是完善该框图的 任务所在．
1．程序框图的完善是高考的热点，熟悉框图的结构与功能是解题的关 键，本题常见的错误是忽视对条件|x3－x1|＜|x3－x2|的检验，误选D.
2．解答此类题目：(1)要明确程序框图的顺序结构，条件结构和循环结 构；(2)理解程序框图的功能即解决问题；(3)要按框图中的条件运行程序，按 照题目的要求完成解答．
【答案】 C
4．如图9－1－3所示的程序框图输出的S是126，则①应为( )
A．n≤5? C．n≤7?
B．n≤6? D．n≤8?
【解析】 ∵2＋22＋23＋24＋25＋26＝126， ∴应填入n≤6? 【答案】 B
5．(2012·湖南高考)如果执行如图9－1－4所示的程序框图，输入x＝4.5，则 输出的数i＝________．
【答案】 4
(1)(2012·天津高考)阅读如图9－1－5所示的程序框图，运行相应的程序， 则输出S的值为( )
A．8
B．18
C．26
D．80
(2)(2012·广东高考)执行如图9－1－6所示的程序框图，若输入n的值为8，则 输出s的值为________．
【尝试解答】 (1)执行一次循环S＝2，n＝2. 执行第二次循环：S＝2＋32－31＝8，n＝3. 执行第3次循环：S＝8＋33－32＝26，n＝4. 满足n≥4，故输出S＝26. (2)当i＝2，k＝1时，s＝1×(1×2)＝2； 当i＝4，k＝2时，s＝12×(2×4)＝4； 当i＝6，k＝3时，s＝13×(4×6)＝8； 当i＝8时，i<n(n＝8)不成立，输出s＝8.
1．解决某一问题的程序框图是唯一的吗？ 【提示】 解决某一问题的程序框图并不唯一，可以有不同的设计方法． 2．三种基本逻辑结构的共同点是什么？ 【提示】 三种逻辑结构的共同点即只有一个入口和一个出口，每一个基本 逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环．
1．(人教A版教材习题改编)阅读如图
9－1－1的程序框图，若输入x＝2，
则输出的y值为( )
A．0
B．1
C．2
D．3
【解析】 ∵2＞0，∴y＝2×2－3＝1. 【答案】 B
2．(2012·安徽高考)如图9－1－2所示，程序框图(算法流程图)的输出结果是 ()
A．3 C．5
B．4 D．8
【解析】 当x＝1，y＝1时，满足x≤4，则x＝2，y＝2； 当x＝2，y＝2时，满足x≤4，则x＝2×2＝4，y＝2＋1＝3； 当x＝4，y＝3时，满足x≤4，则x＝2×4＝8，y＝3＋1＝4； 当x＝8，y＝4时，不满足x≤4，则输出y＝4. 【答案】 B
1.赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量 赋值．
2．利用循环结构表示算法，要明确是利用当型循环结构，还是直到型循环 结构．要注意：(1)选择好累计变量；(2)弄清在哪一步开始循环，满足什么条件 不再执行循环体．
程序框图是每年高考的必考内容，主要考查程序框图的识别与运行．常 常求输入、输出值、填写判断条件，以选择题、填空题为主，预计2014年高 考仍将延续这一命题趋势，求解时要特别注意条件的判断对循环结构的影响 以及各变量的含义．
所示，若该程序输出的结果为56，则判断框中应填入的条件 是________．
谢谢观看！
【解析】 由程序框图知， 56＝1× 1 2＋2× 1 3＋…＋n（n1＋1） ∴56＝1－n＋ 1 1，n＝5， 所以循环体被执行 5 次， 因此判断框中应填入“i≤5？”．
【答案】 i≤5?
(2)(2012·浙江高考)某程序框图如图9－1－7(2)所示，则该程序运行后输出的值 是________． 【解析】 (1)当输入l＝2，m＝3，n＝5时，不满足l2＋m2＋n2＝0. 因此执行：y＝70l＋21m＋15n＝70×2＋21×3＋15×5＝278. 由于278＞105，故执行y＝y－105，执行后y＝278－105＝173. 再执行一次y＝y－105后y的值为173－105＝68. 此时68＞105不成立，故输出68.
【答案】 (1)C (2)8
1．对条件结构，无论判断框中的条件是否成立，都只能执行两个分支中 的一个，不能同时执行两个分支．
2．利用循环结构表示算法，第一要确定是利用当型还是直到型循环结 构；第二准确表示累计变量；第三要注意从哪一步开始循环．
(1)执行如图9－1－7(1)所示的程序框图，输入l＝2，m＝3，n＝5，则输出的 y的值是________．
(1)已知函数y＝
log2x， 2－x，
x≥2， x＜2. 如图9－1－9表示的是
给定x的值，求其对应的函数值y的程序框图， ①处应填写
________；②处应填写________．
(2)(2012·陕西高考)如图9－1－10所示是计算某年级500名学生期末考试(满分 为100分)及格率q的程序框图，则图中空白框内应填入________．
2．解决此类问题关键要理解各语句的含义，以及基本算法语句与算法 结构的对应关系．
运行如下所示的程序，当输入a，b分别为2，3时，最后输出的m的值为 ________．
【解析】 ∵a＝2，b＝3，∴a＜b，应把b值赋给m，∴m的值为3. 【答案】 3
每个算法结构都含有顺序结构，循环结构中必定包含一个条件结构，用于确 定何时终止循环体．循环结构和条件结构都含有顺序结构．
【解析】 (1)由程序框图知，“是”分支执行y＝2－x.
又函数y＝l2o－ g2xx， ，
x≥2， x＜2，
∴①处填“x＜2？”；“否”执行“y＝log2x”填② 处．
(2)由判断框输出可知，M表示及格人数，N表示不及格 人数，
∴及格率q＝MM ＋N，因此执行框为“q＝MM ＋N”．
【答案】 (1)x＜2？，y＝log2x (2)q＝MM ＋N
第一节 算法与程序框图
1．算法
(1)算法通常是指按照____________一解定决规某则一类问题的_______和________的
步明骤确．
有限
(2)应用：算法通常可以编成计算机_________，让计算程机序执行并解决问题．
2．程序框图
定 义 ： 程 序 框 图 又 称 流 程 图 ， 是 一 种 用 __________ 、 流 程 线 及
【正解】 当k＝0时，满足k<3，因此S＝1×20＝1； 当k＝1时，满足k<3，则S＝1×21＝2； 当k＝2时，满足k<3，则S＝2×22＝8； 当k＝3时，不满足k<3，输出S＝8. 【答案】 C
1．(2012·山东高考)执行下面的程序框图，如果输入a＝4，那么输出的n的 值为( )
A．2
易错辨析之十四 变量的含义理解不准致误 (2012·北京高考)执行如图9－1－11所示的程序框图，输出的S值为( )
A．2
B．4
C．8
D．16
【错解】 第一次执行循环：S＝1×20＝1.
第二次执行循环：S＝1×22＝4.
第三次判定，不满足k＜3，因此输出S＝4.
【答案】 B
错因分析：(1)是把执行循环体的次数n误认为是变量k的值，没有注意到k的 初始值为0.
从某处开始，按 照一反定复的执条行件 __________某些步 骤的情况，反复 执行的步骤称为
___循__环__体__
程 序 框 图
4.流程图与结构图 (1)由一些_______图__形__符_和号_____________文构字成说的明图示称为流程图．
(2)描述______________的图示称为结构图，一般由构成系统的若干要素和 表达各要素之间关系系的统连结线构(或方向箭头)构成．
(2)执行一次循环：T＝1，i＝2，不满足 i＞5； 执行第二次循环：T＝12，i＝2＋1＝3，不满足 i＞5； 执行第三次循环：T＝Ti ＝16，i＝3＋1＝4，不满足 i＞5； 执行第四次循环：T＝214，i＝5 不满足 i＞5； 执行第五次循环：T＝1120，i＝6 满足 i＞5.输出 T＝1120.
【尝试解答】 x1＝6，x2＝9，则|x1－x2|＝3≤2不成 立．因此，输入x3，
若x2＝x3，则8.5＝6＋2 x3，∴x3＝11， 此时不满足|x3－x1|＜|x3－x2|，不合题意．
若x1＝x3，则8.5＝9＋2 x3，∴x3＝8， 此时不满足|x3－x1|＜|x3－x2|，符合题意．
【答案】 B
运行如下所示的程序，输出的结果是________．
【思路点拨】 分析各语句的结构及含义，运行算法程序，确定输出结 果．
【尝试解答】 a＝1，b＝2，a＝a＋b＝1＋2＝3，∴输出的结果为3. 【答案】 3
1．本题主要考查程序框图中的赋值语句，输出语句．要注意赋值语句 一般格式中的“＝”不同于等式中的“＝”，其实质是计算“＝”右边表达 式的值，并将该值赋给“＝”左边的变量．
B．3
C．4
D．5
【解析】 a＝4，P＝0，Q＝1，n＝0时，
P≤Q，P＝0＋40＝1，
Q＝2×1＋1＝3Байду номын сангаасn＝1；
P≤Q，P＝1＋41＝5，Q＝2×3＋1＝7，n＝2；
P≤Q，P＝5＋42＝21，Q＝2×7＋1＝15，n＝3；
P≤Q不成立，输出n＝3.
【答案】 B
2．(2013·郑州模拟)一个算法的程序框图如图 9－1－13
【解析】 当输入x＝4.5时，由于x＝x－1，因此x＝3.5，而3.5<1不成立， 执行i＝i＋1后i＝2；再执行x＝x－1后x＝2.5，而2.5<1不成立，执行i＝i＋1后i＝ 3；此时执行x＝x－1后x＝1.5，而1.5<1不成立，执行i＝i＋1后i＝4；继续执行x ＝x－1后x变为0.5，0.5<1，因此输出i为4.
(2)对循环结构：①判断条件把握不准；②循环次数搞不清楚；③初始条件 容易代错．
防范措施：(1)要分清是当型循环结构还是直到型循环结构；要理解循环结 构中各变量的具体含义以及变化规律；
(2)在处理含有循环结构的算法问题时，关键是确定循环的次数，循环中有 哪些变量，且每一次循环之后的变量S、k值都要被新的S、k值所替换．
_____________来表示算法的图形．
程序框
文字说明
3．三种基本逻辑结构
名称 内容
顺序结构
条件结构
循环结构
定义
依次执行 由_________的步 骤组成，这是任何 一个算法都离不开 的__基__本__结__构__
算条法件的是流否程成根立据 _____________有不同 的流向，条件结构就 是处理这种过程的结 构
3.①算法可以无限的操作下去；
②算法的每一步操作必须是明确的、可行的；
③一个程序框图一定包含顺序结构；
④一个程序框图不一定包含条件结构和循环结构．
以上说法正确的个数是( )
A．1
B．2
C．3
D．4
【解析】 算法必须在有限步操作后停止，所以①不正确；算法的每一步操 作都是明确的、可行的，所以②正确；一个程序框图一定包含顺序结构，但不一 定包含条件结构和循环结构，所以③与④都正确．
【答案】
(1)68
1 (2)120
(2013·郑州调研)如图9－1－8所示的框图，当x1＝6，x2＝9，p＝8.5时， x3等于( )
A．7
B．8
C．10
D．11
【思路点拨】 先读懂图中的逻辑顺序，然后进行计算判断，其中判断条件
|x3－x1|＜|x3－x2|是否成立是利用框图知识反推出x3的值的关键，是完善该框图的 任务所在．
1．程序框图的完善是高考的热点，熟悉框图的结构与功能是解题的关 键，本题常见的错误是忽视对条件|x3－x1|＜|x3－x2|的检验，误选D.
2．解答此类题目：(1)要明确程序框图的顺序结构，条件结构和循环结 构；(2)理解程序框图的功能即解决问题；(3)要按框图中的条件运行程序，按 照题目的要求完成解答．
【答案】 C
4．如图9－1－3所示的程序框图输出的S是126，则①应为( )
A．n≤5? C．n≤7?
B．n≤6? D．n≤8?
【解析】 ∵2＋22＋23＋24＋25＋26＝126， ∴应填入n≤6? 【答案】 B
5．(2012·湖南高考)如果执行如图9－1－4所示的程序框图，输入x＝4.5，则 输出的数i＝________．
【答案】 4
(1)(2012·天津高考)阅读如图9－1－5所示的程序框图，运行相应的程序， 则输出S的值为( )
A．8
B．18
C．26
D．80
(2)(2012·广东高考)执行如图9－1－6所示的程序框图，若输入n的值为8，则 输出s的值为________．
【尝试解答】 (1)执行一次循环S＝2，n＝2. 执行第二次循环：S＝2＋32－31＝8，n＝3. 执行第3次循环：S＝8＋33－32＝26，n＝4. 满足n≥4，故输出S＝26. (2)当i＝2，k＝1时，s＝1×(1×2)＝2； 当i＝4，k＝2时，s＝12×(2×4)＝4； 当i＝6，k＝3时，s＝13×(4×6)＝8； 当i＝8时，i<n(n＝8)不成立，输出s＝8.
1．解决某一问题的程序框图是唯一的吗？ 【提示】 解决某一问题的程序框图并不唯一，可以有不同的设计方法． 2．三种基本逻辑结构的共同点是什么？ 【提示】 三种逻辑结构的共同点即只有一个入口和一个出口，每一个基本 逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环．
1．(人教A版教材习题改编)阅读如图
9－1－1的程序框图，若输入x＝2，
则输出的y值为( )
A．0
B．1
C．2
D．3
【解析】 ∵2＞0，∴y＝2×2－3＝1. 【答案】 B
2．(2012·安徽高考)如图9－1－2所示，程序框图(算法流程图)的输出结果是 ()
A．3 C．5
B．4 D．8
【解析】 当x＝1，y＝1时，满足x≤4，则x＝2，y＝2； 当x＝2，y＝2时，满足x≤4，则x＝2×2＝4，y＝2＋1＝3； 当x＝4，y＝3时，满足x≤4，则x＝2×4＝8，y＝3＋1＝4； 当x＝8，y＝4时，不满足x≤4，则输出y＝4. 【答案】 B
1.赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量 赋值．
2．利用循环结构表示算法，要明确是利用当型循环结构，还是直到型循环 结构．要注意：(1)选择好累计变量；(2)弄清在哪一步开始循环，满足什么条件 不再执行循环体．
程序框图是每年高考的必考内容，主要考查程序框图的识别与运行．常 常求输入、输出值、填写判断条件，以选择题、填空题为主，预计2014年高 考仍将延续这一命题趋势，求解时要特别注意条件的判断对循环结构的影响 以及各变量的含义．
所示，若该程序输出的结果为56，则判断框中应填入的条件 是________．
谢谢观看！
【解析】 由程序框图知， 56＝1× 1 2＋2× 1 3＋…＋n（n1＋1） ∴56＝1－n＋ 1 1，n＝5， 所以循环体被执行 5 次， 因此判断框中应填入“i≤5？”．
【答案】 i≤5?
(2)(2012·浙江高考)某程序框图如图9－1－7(2)所示，则该程序运行后输出的值 是________． 【解析】 (1)当输入l＝2，m＝3，n＝5时，不满足l2＋m2＋n2＝0. 因此执行：y＝70l＋21m＋15n＝70×2＋21×3＋15×5＝278. 由于278＞105，故执行y＝y－105，执行后y＝278－105＝173. 再执行一次y＝y－105后y的值为173－105＝68. 此时68＞105不成立，故输出68.
【答案】 (1)C (2)8
1．对条件结构，无论判断框中的条件是否成立，都只能执行两个分支中 的一个，不能同时执行两个分支．
2．利用循环结构表示算法，第一要确定是利用当型还是直到型循环结 构；第二准确表示累计变量；第三要注意从哪一步开始循环．
(1)执行如图9－1－7(1)所示的程序框图，输入l＝2，m＝3，n＝5，则输出的 y的值是________．
(1)已知函数y＝
log2x， 2－x，
x≥2， x＜2. 如图9－1－9表示的是
给定x的值，求其对应的函数值y的程序框图， ①处应填写
________；②处应填写________．
(2)(2012·陕西高考)如图9－1－10所示是计算某年级500名学生期末考试(满分 为100分)及格率q的程序框图，则图中空白框内应填入________．
2．解决此类问题关键要理解各语句的含义，以及基本算法语句与算法 结构的对应关系．
运行如下所示的程序，当输入a，b分别为2，3时，最后输出的m的值为 ________．
【解析】 ∵a＝2，b＝3，∴a＜b，应把b值赋给m，∴m的值为3. 【答案】 3
每个算法结构都含有顺序结构，循环结构中必定包含一个条件结构，用于确 定何时终止循环体．循环结构和条件结构都含有顺序结构．
【解析】 (1)由程序框图知，“是”分支执行y＝2－x.
又函数y＝l2o－ g2xx， ，
x≥2， x＜2，
∴①处填“x＜2？”；“否”执行“y＝log2x”填② 处．
(2)由判断框输出可知，M表示及格人数，N表示不及格 人数，
∴及格率q＝MM ＋N，因此执行框为“q＝MM ＋N”．
【答案】 (1)x＜2？，y＝log2x (2)q＝MM ＋N