人教版必修三算法与程序框图小结课件（38张）
文档属性
| 名称 | 人教版必修三算法与程序框图小结课件（38张） |  | |
| 格式 | zip | ||
| 文件大小 | 930.9KB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 人教新课标A版 | ||
| 科目 | 数学 | ||
| 更新时间 | 2019-08-17 08:41:03 | ||
图片预览
文档简介
课件38张PPT。 算法与程序框图小结知 识 梳 理1.算法
(1)算法通常是指按照一定规则解决某一类问题的____和____的步骤.
(2)应用：算法通常可以编成计算机_____，让计算机执行并解决问题.
2.程序框图
定义：程序框图又称_______，是一种用________、流程线及__________来表示算法的图形.明确有限程序流程图程序框文字说明3.三种基本逻辑结构4.基本算法语句
(1)输入、输出、赋值语句的格式与功能INPUT“提示内容”；变量PRINT“提示内容”；表达式变量＝表达式(2)条件语句的格式
①IF－THEN格式 ②IF－THEN－ELSE格式(3)循环语句的格式
①WHILE语句②UNTIL语句5.流程图与结构图
(1)由一些_________和__________构成的图示称为流程图.
(2)描述__________的图示称为结构图，一般由构成系统的若干要素和表达各要素之间关系的连线(或方向箭头)构成.图形符号文字说明系统结构诊 断 自 测1.判断正误(在括号内打“√”或“×”) 精彩PPT展示(1)程序框图中的图形符号可以由个人来确定.( )
(2)一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构.( )
(3)“当型”循环与“直到型”循环退出循环的条件不同.( )
(4)在算法语句中，X＝X＋1是错误的.( )
答案 (1)× (2)√ (3)√ (4)×2.执行如图所示的程序框图，输出S的值为( )答案 D3.中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图.执行该程序框图，若输入的x＝2，n＝2，依次输入的a为2，2，5，则输出的s＝( )A.7 B.12 C.17 D.34解析 由框图可知，输入x＝2，n＝2，a＝2，s＝2，k＝1，
不满足条件；a＝2，s＝4＋2＝6，k＝2，不满足条件；a＝5，
s＝12＋5＝17，k＝3，满足条件输出s＝17，故选C.答案 C4.根据给出的程序框图，计算f(－1)＋f(2)＝________.解析 由程序框图，f(－1)＝－4，f(2)＝22＝4.
∴f(－1)＋f(2)＝－4＋4＝0.
答案 05.执行如图所示的程序框图，输出的s值为______.解析 k＝0，s＝0，满足k≤2；s＝0，k＝1，满足k≤2；s＝1，
k＝2，满足k≤2；s＝1＋23＝9，k＝3，不满足k≤2，输出s＝9.答案 9考点一 算法的基本结构【例1】 (1)阅读如图所示的程序框图，运行相应的程序.若输入x的值为1，则输出y的值为( )A.2 B.7 C.8 D.128(2)执行如图所示的程序框图，若输入的a值为1，则输出的k值为( )A.1 B.2 C.3 D.4答案 (1)C (2)B规律方法 (1)算法初步的考查主要是对程序框图含义的理解与运用，重点应放在读懂框图上，尤其是条件结构、循环结构.特别要注意条件结构的条件，对于循环结构要搞清进入或退出循环的条件、循环的次数，是解题的关键.
(2)解决程序框图问题要注意几个常用变量：
①计数变量：用来记录某个事件发生的次数，如i＝i＋1.
②累加变量：用来计算数据之和，如S＝S＋i.
③累乘变量：用来计算数据之积，如p＝p×i.【训练1】(1)根据下面框图，当输入x为2 017时，输出的y＝( )A.2 B.4 C.10 D.28(2)执行下面的程序框图，若输入n的值为3，则输出的S的值为________.答案 (1)B (2)1考点二 程序框图的识别与完善
命题角度一 由程序框图求输出结果【例2－1】 执行右边的程序框图，如果输入的x＝0，y＝1，n＝1，则输出x，y的值满足( )
A.y＝2x
B.y＝3x
C.y＝4x
D.y＝5x答案 C命题角度二 完善程序框图
【例2－2】 执行如图所示的程序框图，若输出k的值为8，则判断框内可填入的条件是( )答案 C规律方法 (1)①第1题的关键在于理解程序框图的功能；②第2题要明确何时进入或退出循环体，以及累加变量的变化.
(2)解答此类题目：①要明确程序框图的顺序结构、条件结构和循环结构；②理解程序框图的功能；③要按框图中的条件运行程序，按照题目的要求完成解答.【训练2】 (1)执行如图所示的程序框图，输出的S值为－4时，则输入的S0的值为( )A.7 B.8 C.9 D.10(2)如图，程序输出的结果S＝132，则判断框中应填( )A.i≥10? B.i≥11? C.i≤11? D.i≥12?答案 (1)D (2)B考点三 基本算法语句答案 C规律方法 (1)本题主要考查条件语句、输入与输出语句，要注意赋值语句一般格式中的“＝”不同于等式中的“＝”，其实质是计算“＝”右边表达式的值，并将该值赋给“＝”左边的变量.
(2)解决此类问题关键要理解各语句的含义，以及基本算法语句与算法结构的对应关系.【训练3】 按照如图程序运行，则输出k的值是________.解析 第一次循环，x＝7，k＝1；
第二次循环，x＝15，k＝2；
第三次循环，x＝31，k＝3；
终止循环，输出k的值是3.答案 3[思想方法]
1.每个算法结构都含有顺序结构，循环结构中必定包含一个条件结构，用于确定何时终止循环体，循环结构和条件结构都含有顺序结构.
2.利用循环结构表示算法，要明确是利用当型循环结构，还是直到型循环结构.要注意：(1)选择好累计变量；(2)弄清在哪一步开始循环，满足什么条件不再执行循环体.[易错防范]
1.赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量赋值.
2.注意条件结构与循环结构的联系：循环结构有重复性，条件结构具有选择性没有重复性.
3.直到型循环是“先循环，后判断，条件满足时终止循环”，当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反.
(1)算法通常是指按照一定规则解决某一类问题的____和____的步骤.
(2)应用：算法通常可以编成计算机_____，让计算机执行并解决问题.
2.程序框图
定义：程序框图又称_______，是一种用________、流程线及__________来表示算法的图形.明确有限程序流程图程序框文字说明3.三种基本逻辑结构4.基本算法语句
(1)输入、输出、赋值语句的格式与功能INPUT“提示内容”；变量PRINT“提示内容”；表达式变量＝表达式(2)条件语句的格式
①IF－THEN格式 ②IF－THEN－ELSE格式(3)循环语句的格式
①WHILE语句②UNTIL语句5.流程图与结构图
(1)由一些_________和__________构成的图示称为流程图.
(2)描述__________的图示称为结构图，一般由构成系统的若干要素和表达各要素之间关系的连线(或方向箭头)构成.图形符号文字说明系统结构诊 断 自 测1.判断正误(在括号内打“√”或“×”) 精彩PPT展示(1)程序框图中的图形符号可以由个人来确定.( )
(2)一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构.( )
(3)“当型”循环与“直到型”循环退出循环的条件不同.( )
(4)在算法语句中，X＝X＋1是错误的.( )
答案 (1)× (2)√ (3)√ (4)×2.执行如图所示的程序框图，输出S的值为( )答案 D3.中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图.执行该程序框图，若输入的x＝2，n＝2，依次输入的a为2，2，5，则输出的s＝( )A.7 B.12 C.17 D.34解析 由框图可知，输入x＝2，n＝2，a＝2，s＝2，k＝1，
不满足条件；a＝2，s＝4＋2＝6，k＝2，不满足条件；a＝5，
s＝12＋5＝17，k＝3，满足条件输出s＝17，故选C.答案 C4.根据给出的程序框图，计算f(－1)＋f(2)＝________.解析 由程序框图，f(－1)＝－4，f(2)＝22＝4.
∴f(－1)＋f(2)＝－4＋4＝0.
答案 05.执行如图所示的程序框图，输出的s值为______.解析 k＝0，s＝0，满足k≤2；s＝0，k＝1，满足k≤2；s＝1，
k＝2，满足k≤2；s＝1＋23＝9，k＝3，不满足k≤2，输出s＝9.答案 9考点一 算法的基本结构【例1】 (1)阅读如图所示的程序框图，运行相应的程序.若输入x的值为1，则输出y的值为( )A.2 B.7 C.8 D.128(2)执行如图所示的程序框图，若输入的a值为1，则输出的k值为( )A.1 B.2 C.3 D.4答案 (1)C (2)B规律方法 (1)算法初步的考查主要是对程序框图含义的理解与运用，重点应放在读懂框图上，尤其是条件结构、循环结构.特别要注意条件结构的条件，对于循环结构要搞清进入或退出循环的条件、循环的次数，是解题的关键.
(2)解决程序框图问题要注意几个常用变量：
①计数变量：用来记录某个事件发生的次数，如i＝i＋1.
②累加变量：用来计算数据之和，如S＝S＋i.
③累乘变量：用来计算数据之积，如p＝p×i.【训练1】(1)根据下面框图，当输入x为2 017时，输出的y＝( )A.2 B.4 C.10 D.28(2)执行下面的程序框图，若输入n的值为3，则输出的S的值为________.答案 (1)B (2)1考点二 程序框图的识别与完善
命题角度一 由程序框图求输出结果【例2－1】 执行右边的程序框图，如果输入的x＝0，y＝1，n＝1，则输出x，y的值满足( )
A.y＝2x
B.y＝3x
C.y＝4x
D.y＝5x答案 C命题角度二 完善程序框图
【例2－2】 执行如图所示的程序框图，若输出k的值为8，则判断框内可填入的条件是( )答案 C规律方法 (1)①第1题的关键在于理解程序框图的功能；②第2题要明确何时进入或退出循环体，以及累加变量的变化.
(2)解答此类题目：①要明确程序框图的顺序结构、条件结构和循环结构；②理解程序框图的功能；③要按框图中的条件运行程序，按照题目的要求完成解答.【训练2】 (1)执行如图所示的程序框图，输出的S值为－4时，则输入的S0的值为( )A.7 B.8 C.9 D.10(2)如图，程序输出的结果S＝132，则判断框中应填( )A.i≥10? B.i≥11? C.i≤11? D.i≥12?答案 (1)D (2)B考点三 基本算法语句答案 C规律方法 (1)本题主要考查条件语句、输入与输出语句，要注意赋值语句一般格式中的“＝”不同于等式中的“＝”，其实质是计算“＝”右边表达式的值，并将该值赋给“＝”左边的变量.
(2)解决此类问题关键要理解各语句的含义，以及基本算法语句与算法结构的对应关系.【训练3】 按照如图程序运行，则输出k的值是________.解析 第一次循环，x＝7，k＝1；
第二次循环，x＝15，k＝2；
第三次循环，x＝31，k＝3；
终止循环，输出k的值是3.答案 3[思想方法]
1.每个算法结构都含有顺序结构，循环结构中必定包含一个条件结构，用于确定何时终止循环体，循环结构和条件结构都含有顺序结构.
2.利用循环结构表示算法，要明确是利用当型循环结构，还是直到型循环结构.要注意：(1)选择好累计变量；(2)弄清在哪一步开始循环，满足什么条件不再执行循环体.[易错防范]
1.赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量赋值.
2.注意条件结构与循环结构的联系：循环结构有重复性，条件结构具有选择性没有重复性.
3.直到型循环是“先循环，后判断，条件满足时终止循环”，当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反.