算法的教材分析

1、算法教材分析算法是数学及其应用的重要组成部分是计算科学的重要基础。随着现代信息技术飞速发展算法在科学技术、社会发展中发挥着越来越大的作用并日益融入社会生活的许多方面算法思想已经成为现代人应具备的一种数学素养。需要特别指出的是中国古代数学中蕴涵了丰富的算法思想。在本模块中学生将在初步感受算法思想的基础上结合对具体数学实例的分析体验程序框图在解决问题中的作用通过模仿、操作、探索学习设计程序框图表达解决问题的过程体会算法的基本思想以及算法的重要性和有效性发展有条理的思考与表达的能力提高逻辑思维能力。1、课时安排：§1 算法与程序框图 约 4学时 §2 基本算法语句 约 3学时 &

2、#167;3 算法案例 约 4学时 小 结 约 1学时2. 考纲要求 （1）算法的含义，程序框图 了解算法的含义，了解算法的思想。 理解程序框图的三种基本逻辑结构：顺序，条件分支，循环。 （2）基本算法语句 理解几种基本算法语句输入语句，输出语句，赋值语句，条件语句，循环语句的含义。3. 教学建议 （1）教学中要从熟知的问题出发，让学生体会算法的程序化思想，而不能只是简单呈现一些算法。 （2）变量和赋值是算法学习的重点之一，因为设置恰当的变量，学习给变量赋值，是构造算法的关键，在教学中应将程序框图和基本算法语句作为重点。 （3）本章所指的算法基本上是能在计算机上实现的算法，不必刻意追求最优的算

3、法，因为计算机是不怕麻烦的，把握算法的基本结构和程序化思想才是我们的重点。 （4）通过阅读教材了解中国古代和西方数学中几个典型的算法案例，理解其中所包含的算法思想，体会中国古代数学对世界数学发展的贡献。4、高考试题解析：1.【2015高考四川，理3】执行如图所示的程序框图，输出S的值是( )（A） （B） （C）- （D）【答案】D【解析】这是一个循环结构，每次循环的结果依次为：，大于4，所以输出的，选D.【考点定位】程序框图.【名师点睛】程序框图也是高考的热点，几乎是每年必考内容，多半是考循环结构，基本方法是将每次循环的结果一一列举出来.2.【2015高考新课标1，理9】执行右面的程序框图，

4、如果输入的t=0.01，则输出的n=( )（A）5 （B）6 （C）7 （D）8【答案】C【解析】第1次，t=0.01,S=1,n=0,m=0.5,S=S-m=0.5,=0.25,n=1,S=0.5t=0.01,是，循环，第2次，S=S-m=0.25,=0.125,n=2,S=0.25t=0.01,是，循环，第3次，S=S-m=0.125,=0.0625,n=3,S=0.125t=0.01,是，循环，第4次，S=S-m=0.0625,=0.03125,n=4,S=0.0625t=0.01,是，循环，第5次，S=S-m=0.03125,=0.015625,n=5,S=0.03125t=0.01,

5、是，循环，第6次，S=S-m=0.015625,=0.0078125,n=6,S=0.015625t=0.01,是，循环，第7次，S=S-m=0.0078125,=0.00390625,n=7,S=0.0078125t=0.01,否，输出n=7，故选C.【考点定位】本题注意考查程序框图【名师点睛】本题是已知程序框图计算输出结果问题，对此类问题，按程序框图逐次计算，直到输出时，即可计算出输出结果，是常规题，程序框图还可考查已知输入、输出，不全框图或考查程序框图的意义，处理方法与此题相同.3.【2015高考重庆，理7】执行如题（7）图所示的程序框图，若输入K的值为8，则判断框图可填入的条件是（）A

6、、s B、s C、s D、s【答案】C【解析】由程序框图，的值依次为0，2，4，6，8，因此（此时）还必须计算一次，因此可填，选C.【考点定位】程序框图.【名师点晴】先阅读程序，确定其语句类型，本题是嵌套的条件语句，再根据程序画出程序框图，转化成求数列求和问题，要会灵活地把符号语言、图形语言、文字语言进行相互转化4.【2015高考北京，理3】执行如图所示的程序框图，输出的结果为（ ）ABCD【答案】B【解析】运行程序：，因为不满足，因为不满足，因为满足，输出考点定位：本题考点为程序框图，要求会准确运行程序【名师点睛】本题考查程序框图的程序运行，本题为基础题，掌握循环程序的运行方法，框图以赋值框

7、和条件框为主，按照框图箭线方向和每个框的指令要求运行，注意条件框的要求是否满足，运行程序时要准确.5、【2015高考北京，文5】执行如图所示的程序框图，输出的的值为（ ）A B C D【答案】B【考点定位】程序框图.【名师点晴】本题主要考查的是程序框图，属于容易题解题时一定要抓住重要条件“”，否则很容易出现错误在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可6、【2015高考陕西，理8】根据右边的图，当输入为时，输出的（ ）A28 B10 C4 D2 【答案】B【考点定位】程序框图【名师点晴】本题主要考查的是程序框图，属于容易题解题时一定要抓住重要

8、条件“”，否则很容易出现错误在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可7、【2015高考天津，理3】阅读右边的程序框图，运行相应的程序，则输出S的值为( )（A） （B）6 （C）14 （D）18【答案】B【解析】输入； 不成立； 不成立 成立 输出,故选B.【考点定位】本题主要考查程序框图与模拟计算的过程.【名师点睛】本题主要考查程序框图与模拟计算的过程，首先是理解直到型循环结构的程序框图表示的算法功能，再用模拟的方法进行计算，是基础题.8、【2015高考天津，文3】阅读下边的程序框图,运行相应的程序,则输出i的值为（ ）(A) 2 (B)

9、 3 (C) 4 (D)5【答案】C【解析】由程序框图可知: 故选C.【考点定位】本题主要考查程序框图及学生分析问题解决问题的能力.【名师点睛】天津卷程序框图常以客观题形式出现,属于基础题,解决此类问题的关键是确定循环次数,当循环次数不多时,可以逐次列出计算结果,天津卷2014年第3题和本题是同一类问题,希望考生留意这种命题方式.开始是否输出结束9、【2015高考福建，理6】阅读如图所示的程序框图，运行相应的程序，则输出的结果为( )A2 B 1 C0 D 【答案】C【解析】程序在执行过程中的值依次为：；，程序结束，输出，故选C【考点定位】程序框图【名师点睛】本题考查程序框图，关键在于读懂框图

10、有什么功能，要注意依序进行，认真判断条件来决定程序的执行方向理解每个变量和框图的关系运算量不大，重在理解，重在细心，属于基础题a > ba = a - bb = b - a输出a结 束开 始输入a，ba b是是否否10、【2015高考新课标2，理8】右边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”执行该程序框图，若输入分别为14,18，则输出的( )A0B2 C4 D14【答案】B【考点定位】程序框图【名师点睛】本题考查程序框图，要注意依序进行，认真判断条件来决定程序的执行方向，属于中档题11、【2015高考山东，理13】执行右边的程序框图，输出的的值为 . 

11、; 【答案】 【解析】初始条件 成立方 ；运行第一次： 成立；运行第二次： 不成立；输出的值： 结束所以答案应填：【考点定位】1、程序框图；2、定积分.【名师点睛】本题考查了循环结构与定积分的计算，意在考查学生对程序框图的理解和基本的计算能力，以程序框图为载体，可以展开对数列、函数、不等式、定积分等多种知识点的考查，此题是一个范例.解题中要注意运算的准确性.12、【2015高考安徽，理13】执行如图所示的程序框图（算法流程图），输出的为 .【答案】【解析】由题意，程序框图循环如下：；，此时，所以输出.【考点定位】1.程序框图的应用.【名师点睛】解决算法问题的关键是读懂程序框图，明晰顺序结构、条

12、件结构、循环结构的真正含义，本题巧妙而自然地将算法、不等式、函数赋值交汇在一起，用循环结构来进行考查.这类问题可能出现的错误：读不懂程序框图；循环出错；计算出错.13、【2015高考湖南，理3】执行如图所示的程序框图，如果输入，则输出的( )A. B. C. D.【答案】B.【解析】【考点定位】1程序框图；2.裂项相消法求数列的和.【名师点睛】本题主要考查了数列求和背景下的程序框图问题，属于容易题，解题过程中首先要弄清程序框图所表达的含义，解决循环结构的程序框图问题关键是列出每次循环后的变量取值情况，循环次数较多时，需总结规律，若循环次数较少可以全部列出.14、【2015江苏高考，4】根据如图

13、所示的伪代码，可知输出的结果S为_.S1I1While I8 SS2 II3End WhilePrint S（第4题图）【答案】7【解析】第一次循环：;第二次循环：;第三次循环：;结束循环，输出【考点定位】循环结构流程图【名师点晴】解决循环结构的框图问题，关键是理解并认清终止循环结构的条件及循环次数解决循环结构框图问题，首先要找出控制循环的变量其初值、步长、终值(或控制循环的条件)，然后看循环体，循环次数比较少时，可依次列出即可获解，循环次数较多时可先循环几次，找出规律，要特别注意最后输出的是什么，不要出现多一次或少一次循环的错误15、【2015高考重庆，文8】执行如图（8）所示的程序框图，则

14、输出s的值为（ ）(A) (B) (C) (D) 【答案】D【解析】初始条件：，第1次判断0<8，是，第2次判断2<8，是，第3次判断4<8，是，第4次判断6<8，是，第5次判断8<8，否，输出;故选D.【考点定位】程序框图.【名师点睛】本题考查程序框图，这是一个当循环结构，先判断条件是否成立再确定是否循环，一步一步进行求解.本题属于基础题，注意条件判断的准确性.16、【2015高考陕西，文7】根据右边框图，当输入为6时，输出的（ ）A B C D【答案】【解析】该程序框图运行如下：，故答案选.【考点定位】程序框图的识别.【名师点睛】1.本题考查程序框图的识别，解

15、题的关键是判断什么时候退出循环.2.考查逻辑思维能力、计算能力.本题属于基础题，常考题型. 17、【2015高考福建，文4】阅读如图所示的程序框图，运行相应的程序若输入的值为1，则输出的值为（ ）A2 B7 C8 D128开始输入是输出结束否【答案】C【解析】由题意得，该程序表示分段函数，则，故选C【考点定位】程序框图【名师点睛】本题考查程序框图，关键在于读懂框图有什么功能，要注意依序进行，认真判断条件来决定程序的执行方向理解每个变量和框图的关系运算量不大，重在理解，重在细心，属于基础题18、【2015高考安徽，文7】执行如图所示的程序框图（算法流程图），输出的n为（ ）（A）3 （B）4 （C）5 （D）6【答案】B【解析】执行第一次循环体：此时执行第二次循环体：此时执行第三次循环体：此时，此时不满足，判断条件，输 出n=4,故选B.【考点定位】本题主要考查程序框图以及循环结构的判断.【名师点睛】考生在解决程序框图以及循环结构时，首先要明确循环的条件，其次在计算的过程中要细心，本题还考