算法初步总复习课件
图片预览
文档简介
课件58张PPT。算法初步必修3 一.算法简介 在数学中,算法通常是指按照一定规则解决某一类
问题的明确和有限的步骤。1、算法的概念一、算法简介2、算法的特征（1）顺序性（2）普遍性（3）有效性，有限性，不唯一性 在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。1、算法的概念一、算法简介2、算法的特征（1）顺序性（2）普适性（3）精确性，有效性，有限性，不唯一性1、写出求1+2+3+4+5+6的一个算法。解：算法 1：算法分析：第一步：计算1+2 得到 3；第二步：将第一步中的运算结果 3 与 3 相加得到 6；第三步：将第二步中的运算结果 6 与 4 相加得到 10；第四步：将第三步中的运算结果 10 与 5 相加得到 15；第五步：将第四步中的运算结果 15 与 6 相加得到 21。算法2：第一步：取n=6；第三步：输出结果。算法3：第一步：将原式变形为（1+6）+（2+5）+（3+4)=3×7；第二步：计算 3×7；第三步：输出运算结果。1、写出“判断整数n（n>2）是否为质数”的算法。
2、写出用“二分法”求方程 （x>0）的近似
解的算法。
典型例题： 用程序框、流程线及文字说明来表示算法的图形称为程序框图，它使算法步骤显得直观、清晰、简明.终端框 (起止框) 输入、输出框 处理框 (执行框) 判断框 流程线 连接点 二、程序框图二、程序框图1、顺序结构 2、条件结构 3、循环结构二、程序框图1、顺序结构设计一算法,求和1+2+3+ … +100，
并画出程序框图。二、程序框图2、条件结构算法：
第一步：输入x;
第二步：如果x≥0；则输出x；否则输出－x。
设计一个算法，求数x的绝对值，并画出程序框图。 设计一算法,求和1+2+3+ … +100，并画出程序框图。第1步，0+1=1.
第2步，1+2=3.
第3步，3+3=6.
第4步，6+4=10.
……
第100步，
4950+100=5050. 二、程序框图3、循环结构算法2：1011221323336344610451oo49505050100101s称为累加变量，i称为计数变量。s=s+i，i=i+1表示什么意思？赋值语句一般格式： 变量=表达式程序框图变量=表达式说明：这里“=”不是等号的意思，而是赋值号。这两个语句是赋值语句。计算机执行赋值语句是先计算“=”右边的表达式的值，然后把这个值赋给“=”左边的变量。判断:1. x=7+9
2. 7+9=x
3. x=x/3
4. a+b=c
5. c=a+ba=b=5
a=5
a=7
a=9√×√×√×√ 设计一个计算1+2+3+……+100的值的算法，并画出程序框图。算法4：
第一步：令i=1,s=0;
第二步：s=s+i
第三步：i=i+1；
第四步： 直到i＞100时,输出S，
结束算法，否则返回第二步。程序框图如下：循环结构直到型循环结构 设计一个计算1+2+3+……+100的值的算法，并画出程序框图。算法3：
第一步：令i=1,s=0;
第二步：若i<=100成立，则执行第三步；否则，输出s，结束算法；
第三步：s=s+i；
第四步：i=i+1,返回第二步。当型循环结构程序框图如下：二、程序框图3、循环结构直到型循环结构 当型循环结构 三、基本算法语句 2、条件语句1、输入语句、输出语句、赋值语句3、循环语句
思考:计算机能够"理解"的语言与人的语言有什么区别？ 计算机不同于人：人有大脑，可以思考问题，而计算机则不能.用自然语言和程序框图描述的算法，计算机无法识别，必须转化为其能理解的语言，即程序语言。 思考：程序语言中基本的算法语句有哪些？各自对应程序框图中的那种结构？ 基本上是对应顺
序结构对应条件结构对应循环结构编写程序,求和1+2+3+ … +n。INPUT nPRINT “S=” ; S
程序语句：输入语句赋值语句输出语句顺序结构：END变量=表达式编写一程序，求实数X的绝对值。条件结构：
IF X>=0 THEN
PRINT X
ELSE
PRINT -X
END IF程序:INPUT XEND条件语句：i=1S=0WHILE i<=100S=S+ii=i+1WENDPRINT SEND当型循环语句当型循环语句设计一算法,求和1+2+3+ … +100。WHILE条件循环体WEND程序框图：程序语句：当型循环结构i=1
S=0
WHILE i<=100
S=S+i
i=i+1
WEND
PRINT “S=” ; S
END程序高中课本中没讲过，现实生活中也没有这种体验，对学生来说是比较陌生和抽象的事物。因此必须让学生上机操作，动手编制程序，体验编程过程。经过编程，学生可以加深对语句的理解，改正 “拼写错误”。学生上机成功后，会产生成就感，培养了学生不怕困难、勇于实践的精神。当型循环语句在程序中把初始值改为i=1,s=10,猜想结果如何，并运行程序验证。（1）.初始值对程序的影响i=1
S=0
WHILE i<=100
S=S+i
i=i+1
WEND
PRINT “S=” ; S
ENDi=1
S=10
WHILE i<=100
S=S+i
i=i+1
WEND
PRINT “S=” ; S
END当型循环语句在程序中把循环条件改为i≤10猜想结果如何，并运行程序，加以验证。(2).循环条件对程序的影响i=1
S=0
WHILE i<=100
S=S+i
i=i+1
WEND
PRINT “S=” ; S
ENDi=1
S=0
WHILE i<=10
S=S+i
i=i+1
WEND
PRINT “S=” ; S
END在程序中把循环体改为i=i+2，猜想结果如何，并运行程序，加以验证。(3).循环体对程序的影响i=1
S=0
WHILE i<=10
S=S+i
i=i+1
WEND
PRINT “S=” ; S
ENDi=1
S=0
WHILE i<=10
S=S+i
i=i+2
WEND
PRINT “S=” ; S
END当型循环语句(4).位置对程序的影响i=1
S=0
WHILE i<=100
S=S+i
i=i+1
WEND
PRINT “S=” ; S
ENDi=1
S=0
WHILE i<=100
i=i+1
S=S+i
WEND
PRINT “S=” ; S
END在程序中把循环体中的s=s+i和i=i+1调换位置，猜想结果如何，并运行程序，加以验证。i=1S=0DOS=S+ii=i+1LOOP UNTIL i>100PRINT SEND开始结束 输出S直到型循环语句直到型循环语句否是DO
循环体
LOOP UNTIL 条件 直到型循环结构1、设计程序框图求１＋２＋３＋…＋１００的值。
（分别用当型和直到型循环结构画图）输入ｎ100INPUT nINPUT n100？ 输入ｎ100100？ n？ n例1、设计程序语句求１＋２＋３＋…＋ 的值100nnn？输入ｎINPUT n输入ｎ n例1、设计程序语句求１＋２＋３＋…＋ 的值。nnn？变式1、设计程序语句求1×2×3×…×n的值。+20*0×2+02+×*02+例1、设计程序语句求１＋２＋３＋…＋ 的值。n变式1、设计程序语句求1×2×3×…×n的值。例1、设计程序语句求１＋２＋３＋…＋n 的值。 变式2、设计程序语句求 1 + 3 + 5+ … +（2n-1）的值。INPUT n*2-1*2-1例1、设计程序语句求１＋２＋３＋…＋n 的值。变式3、（1）设计程序语句求 12 + 22 + 32 + … + n2的值。 ^2 （2）设计程序语句能逐个输出12，22，32，……，n2。（3）设计程序语句能逐个输出12，12+22， 12+22+32，…，12+22+32+ … +n2。s＝0+ｓｓ= 0s＝ i^2 +s例1、设计程序语句求１＋２＋３＋…＋n 的值。输入ｎ变式4、设计程序求满足1＋2 ＋ 3 ＋ … ＋ n＞10000的最小正
整数n。输出ｉ-1ｓ> 10000?一.算法简介辗转相除法更相减损术秦九绍算法十进制化K进制K进制化十进制结束开始案例流程图四、算法案例欧几里得衔接高考 1、近年高考算法初步试题情况统计
算法初步是新课标教材新增的内容，2007年是新课改高考的第一年，2008年为第二年，这两年高考中，新课改地区广东、山东、海南与宁夏都出现了算法初步的试题，均为小题，选择或填空题，考查的都是程序框图。 2、主要特点
特点一:考小题，程序框图为主
算法初步在近两年的高考中，都是考查程序框图，考查程序运算的结果，或者程序框图中的判断条件等形式出现在选择题或填空题中，分值一般为5分。试题特点 试题特点 特点二:考程序框图,以循环结构为主.
有关算法的考查中，广东、山东、海南与宁夏的考查都是程序框图，这两年考查了6道题，其中5道题是循环结构，只有2008年海南、宁夏的高考中出现条件结构。大部分都与数列相结合。高考命题趋势纵观近两年高考关于算法初步的命题有如下几个显著特点：
1.高考题型：算法初步的试题一般是选择题、填空题为主要题型。
2.难易程度：考查算法初步的选择题、填空题为基础题或中档题。
3.高考热点：算法初步的热点是程序框图，近两年课改地区的高考试题中，都出现程序框图的试题，应引起重视，加强程序框图的训练。
估计２００９年课改地区高考中，程序框图还会出现，编写程序的可能性不大，给出程序，让学生读懂程序的可能也有。复习备考方略 考纲对算法的含义和算法的思想的要求是“了解”，而对
程序框图和基本算法语句的要求是“理解”．由此可见，复习
中应把重点放在程序框图和基本算法语句上，要对这两方面的
内容重点掌握、多加练习。
表达算法的方法有自然语言、程序框图和基本算法语句三种．自然语言描述算法只是学习算法的一个过渡，程序框图和
基本算法语句才是学习的重点，同时也是难点，尤其是条件结
构和循环结构，在复习中是重中之重。注意： 。考点一：自然语言表示的算法以选择题或解答题的题型为主，难度不大。试题特点 内容解读：通过对解决具体问题过程与步骤的分析,体会算法的思想，了解算法的含义；对于某一问题往往可以设计出多种算法，通常选用步骤最少的、结构最好的算法。命题规律：考题剖析 。 ［点评］一个问题的算法有多种，我们应该选择结构最好的算法。 例1、（2008广东汕头模拟二）小明中午放学回家自己煮面条吃，有下面几道工序：（1）洗锅盛水2分钟；（2）洗菜6 分钟；（3）准备面条及佐料2分钟；（4）用锅把水烧开10分钟；（5）煮面条和菜共3分钟。以上各道工序，除了（4）之外，一次只能进行一道工序。小明要将面条煮好，最少要 用（ ）分钟。
A 13 B 14 C 15 D 23 解：第一步，（1）洗锅盛水2分钟；第二步，（4）用锅把水烧开10分钟（同时进行以下两步：（2）洗菜6分钟；（3）准备面条及佐料2分钟）；第三步，（5）煮面条和菜共3分钟，共需15分钟。故选（C）
考题剖析 。 ［点评］用自然语言描述算法，然后才能画出程序框图，写出程序。因此，用自然描述算法是程序设计的基础。 。考点二：程序框图 内容解读：顺序结构、条件结构和循环结构是算法的三种基本逻辑结构．在画流程图时，首先要进行逻辑结构的选择，若求只含有一个关系式的函数的函数值时，只用顺序结构就能解决，顺序结构是任何一个算法中必不可少的结构．条件结构主要用在一些需要依据选择进行判断的算法中，如分段函数的求值、数据的大小关系比较等问题．循环结构主要用在一些有规律的重复计算的算法中，如累加求和、累乘求积等问题．用循环结构表达算法，关键要做好以下三点：①确定循环变量和初始值；②确定算法中反复执行的部分，即循环体；③确定循环的终止选择．命题规律：考查程序框图的知识经常出现在高考的选择题或填空题中，难度属中等。
试题特点 考题剖析 。 ［点评］本小题考查程序框图中的循环结构，主要是根据框图，找到规律。考题剖析 。考题剖析 。 ［点评］本题考查算法中的程序框图与统计知识，算法是新课标的一扇“窗口”，备考中应对其应用加以理解。 考题剖析 。 ［点评］本题考查条件结构的程
序框图，求解时，对字母比较难理解，
可以取一些特殊的数值，代进去，方
便理解。解:由程序框图可知第一个判断框
作用是比较x与b的大小,故第二个
判断框的作用应该是比较x与c的
大小。故选（A）考题剖析 。［点评］本题考查循环结构的程序框图，并与函数的导数相结合，难度为中等。 。考点三：基本算法语句 命题规律：考查基本算法语句的试题出现在选择题、填空题或解答题中都有可能，属中等偏难。考题剖析 。考题剖析 。解：i从6开始相加，一直加到2，
故应该是i>1时,进入循环,控制变
量i应该变化的是i=i-1。故选（A）考题剖析 。［点评］本小题主要考查赋值语句，变量给赋值后，会充掉原来的值，以最新的值为准。 。考点四：算法案例内容解读：掌握辗转相除法、更相减损术求最大公约数的方法；掌握秦九韶算法，懂得计算机在计算多项式值时，乘法和加法次数最少时的算法；各种进位制之间的转换方法，将各种进位制先转为十进制，再转为其它进制。命题规律：多以选择题或填空题为主，属容易题。考题剖析 。［点评］本小题主要考查其它进制转化为十进制的方法。考题剖析 。 ［点评］：本题考查秦九韶算法中加法与乘法的最优化问题。 解：对于n次多项式，乘法有n次，对于n项式，加法的次数就是n次。故选（D）。谢谢！
问题的明确和有限的步骤。1、算法的概念一、算法简介2、算法的特征（1）顺序性（2）普遍性（3）有效性，有限性，不唯一性 在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。1、算法的概念一、算法简介2、算法的特征（1）顺序性（2）普适性（3）精确性，有效性，有限性，不唯一性1、写出求1+2+3+4+5+6的一个算法。解：算法 1：算法分析：第一步：计算1+2 得到 3；第二步：将第一步中的运算结果 3 与 3 相加得到 6；第三步：将第二步中的运算结果 6 与 4 相加得到 10；第四步：将第三步中的运算结果 10 与 5 相加得到 15；第五步：将第四步中的运算结果 15 与 6 相加得到 21。算法2：第一步：取n=6；第三步：输出结果。算法3：第一步：将原式变形为（1+6）+（2+5）+（3+4)=3×7；第二步：计算 3×7；第三步：输出运算结果。1、写出“判断整数n（n>2）是否为质数”的算法。
2、写出用“二分法”求方程 （x>0）的近似
解的算法。
典型例题： 用程序框、流程线及文字说明来表示算法的图形称为程序框图，它使算法步骤显得直观、清晰、简明.终端框 (起止框) 输入、输出框 处理框 (执行框) 判断框 流程线 连接点 二、程序框图二、程序框图1、顺序结构 2、条件结构 3、循环结构二、程序框图1、顺序结构设计一算法,求和1+2+3+ … +100，
并画出程序框图。二、程序框图2、条件结构算法：
第一步：输入x;
第二步：如果x≥0；则输出x；否则输出－x。
设计一个算法，求数x的绝对值，并画出程序框图。 设计一算法,求和1+2+3+ … +100，并画出程序框图。第1步，0+1=1.
第2步，1+2=3.
第3步，3+3=6.
第4步，6+4=10.
……
第100步，
4950+100=5050. 二、程序框图3、循环结构算法2：1011221323336344610451oo49505050100101s称为累加变量，i称为计数变量。s=s+i，i=i+1表示什么意思？赋值语句一般格式： 变量=表达式程序框图变量=表达式说明：这里“=”不是等号的意思，而是赋值号。这两个语句是赋值语句。计算机执行赋值语句是先计算“=”右边的表达式的值，然后把这个值赋给“=”左边的变量。判断:1. x=7+9
2. 7+9=x
3. x=x/3
4. a+b=c
5. c=a+ba=b=5
a=5
a=7
a=9√×√×√×√ 设计一个计算1+2+3+……+100的值的算法，并画出程序框图。算法4：
第一步：令i=1,s=0;
第二步：s=s+i
第三步：i=i+1；
第四步： 直到i＞100时,输出S，
结束算法，否则返回第二步。程序框图如下：循环结构直到型循环结构 设计一个计算1+2+3+……+100的值的算法，并画出程序框图。算法3：
第一步：令i=1,s=0;
第二步：若i<=100成立，则执行第三步；否则，输出s，结束算法；
第三步：s=s+i；
第四步：i=i+1,返回第二步。当型循环结构程序框图如下：二、程序框图3、循环结构直到型循环结构 当型循环结构 三、基本算法语句 2、条件语句1、输入语句、输出语句、赋值语句3、循环语句
思考:计算机能够"理解"的语言与人的语言有什么区别？ 计算机不同于人：人有大脑，可以思考问题，而计算机则不能.用自然语言和程序框图描述的算法，计算机无法识别，必须转化为其能理解的语言，即程序语言。 思考：程序语言中基本的算法语句有哪些？各自对应程序框图中的那种结构？ 基本上是对应顺
序结构对应条件结构对应循环结构编写程序,求和1+2+3+ … +n。INPUT nPRINT “S=” ; S
程序语句：输入语句赋值语句输出语句顺序结构：END变量=表达式编写一程序，求实数X的绝对值。条件结构：
IF X>=0 THEN
PRINT X
ELSE
PRINT -X
END IF程序:INPUT XEND条件语句：i=1S=0WHILE i<=100S=S+ii=i+1WENDPRINT SEND当型循环语句当型循环语句设计一算法,求和1+2+3+ … +100。WHILE条件循环体WEND程序框图：程序语句：当型循环结构i=1
S=0
WHILE i<=100
S=S+i
i=i+1
WEND
PRINT “S=” ; S
END程序高中课本中没讲过，现实生活中也没有这种体验，对学生来说是比较陌生和抽象的事物。因此必须让学生上机操作，动手编制程序，体验编程过程。经过编程，学生可以加深对语句的理解，改正 “拼写错误”。学生上机成功后，会产生成就感，培养了学生不怕困难、勇于实践的精神。当型循环语句在程序中把初始值改为i=1,s=10,猜想结果如何，并运行程序验证。（1）.初始值对程序的影响i=1
S=0
WHILE i<=100
S=S+i
i=i+1
WEND
PRINT “S=” ; S
ENDi=1
S=10
WHILE i<=100
S=S+i
i=i+1
WEND
PRINT “S=” ; S
END当型循环语句在程序中把循环条件改为i≤10猜想结果如何，并运行程序，加以验证。(2).循环条件对程序的影响i=1
S=0
WHILE i<=100
S=S+i
i=i+1
WEND
PRINT “S=” ; S
ENDi=1
S=0
WHILE i<=10
S=S+i
i=i+1
WEND
PRINT “S=” ; S
END在程序中把循环体改为i=i+2，猜想结果如何，并运行程序，加以验证。(3).循环体对程序的影响i=1
S=0
WHILE i<=10
S=S+i
i=i+1
WEND
PRINT “S=” ; S
ENDi=1
S=0
WHILE i<=10
S=S+i
i=i+2
WEND
PRINT “S=” ; S
END当型循环语句(4).位置对程序的影响i=1
S=0
WHILE i<=100
S=S+i
i=i+1
WEND
PRINT “S=” ; S
ENDi=1
S=0
WHILE i<=100
i=i+1
S=S+i
WEND
PRINT “S=” ; S
END在程序中把循环体中的s=s+i和i=i+1调换位置，猜想结果如何，并运行程序，加以验证。i=1S=0DOS=S+ii=i+1LOOP UNTIL i>100PRINT SEND开始结束 输出S直到型循环语句直到型循环语句否是DO
循环体
LOOP UNTIL 条件 直到型循环结构1、设计程序框图求１＋２＋３＋…＋１００的值。
（分别用当型和直到型循环结构画图）输入ｎ100INPUT nINPUT n100？ 输入ｎ100100？ n？ n例1、设计程序语句求１＋２＋３＋…＋ 的值100nnn？输入ｎINPUT n输入ｎ n例1、设计程序语句求１＋２＋３＋…＋ 的值。nnn？变式1、设计程序语句求1×2×3×…×n的值。+20*0×2+02+×*02+例1、设计程序语句求１＋２＋３＋…＋ 的值。n变式1、设计程序语句求1×2×3×…×n的值。例1、设计程序语句求１＋２＋３＋…＋n 的值。 变式2、设计程序语句求 1 + 3 + 5+ … +（2n-1）的值。INPUT n*2-1*2-1例1、设计程序语句求１＋２＋３＋…＋n 的值。变式3、（1）设计程序语句求 12 + 22 + 32 + … + n2的值。 ^2 （2）设计程序语句能逐个输出12，22，32，……，n2。（3）设计程序语句能逐个输出12，12+22， 12+22+32，…，12+22+32+ … +n2。s＝0+ｓｓ= 0s＝ i^2 +s例1、设计程序语句求１＋２＋３＋…＋n 的值。输入ｎ变式4、设计程序求满足1＋2 ＋ 3 ＋ … ＋ n＞10000的最小正
整数n。输出ｉ-1ｓ> 10000?一.算法简介辗转相除法更相减损术秦九绍算法十进制化K进制K进制化十进制结束开始案例流程图四、算法案例欧几里得衔接高考 1、近年高考算法初步试题情况统计
算法初步是新课标教材新增的内容，2007年是新课改高考的第一年，2008年为第二年，这两年高考中，新课改地区广东、山东、海南与宁夏都出现了算法初步的试题，均为小题，选择或填空题，考查的都是程序框图。 2、主要特点
特点一:考小题，程序框图为主
算法初步在近两年的高考中，都是考查程序框图，考查程序运算的结果，或者程序框图中的判断条件等形式出现在选择题或填空题中，分值一般为5分。试题特点 试题特点 特点二:考程序框图,以循环结构为主.
有关算法的考查中，广东、山东、海南与宁夏的考查都是程序框图，这两年考查了6道题，其中5道题是循环结构，只有2008年海南、宁夏的高考中出现条件结构。大部分都与数列相结合。高考命题趋势纵观近两年高考关于算法初步的命题有如下几个显著特点：
1.高考题型：算法初步的试题一般是选择题、填空题为主要题型。
2.难易程度：考查算法初步的选择题、填空题为基础题或中档题。
3.高考热点：算法初步的热点是程序框图，近两年课改地区的高考试题中，都出现程序框图的试题，应引起重视，加强程序框图的训练。
估计２００９年课改地区高考中，程序框图还会出现，编写程序的可能性不大，给出程序，让学生读懂程序的可能也有。复习备考方略 考纲对算法的含义和算法的思想的要求是“了解”，而对
程序框图和基本算法语句的要求是“理解”．由此可见，复习
中应把重点放在程序框图和基本算法语句上，要对这两方面的
内容重点掌握、多加练习。
表达算法的方法有自然语言、程序框图和基本算法语句三种．自然语言描述算法只是学习算法的一个过渡，程序框图和
基本算法语句才是学习的重点，同时也是难点，尤其是条件结
构和循环结构，在复习中是重中之重。注意： 。考点一：自然语言表示的算法以选择题或解答题的题型为主，难度不大。试题特点 内容解读：通过对解决具体问题过程与步骤的分析,体会算法的思想，了解算法的含义；对于某一问题往往可以设计出多种算法，通常选用步骤最少的、结构最好的算法。命题规律：考题剖析 。 ［点评］一个问题的算法有多种，我们应该选择结构最好的算法。 例1、（2008广东汕头模拟二）小明中午放学回家自己煮面条吃，有下面几道工序：（1）洗锅盛水2分钟；（2）洗菜6 分钟；（3）准备面条及佐料2分钟；（4）用锅把水烧开10分钟；（5）煮面条和菜共3分钟。以上各道工序，除了（4）之外，一次只能进行一道工序。小明要将面条煮好，最少要 用（ ）分钟。
A 13 B 14 C 15 D 23 解：第一步，（1）洗锅盛水2分钟；第二步，（4）用锅把水烧开10分钟（同时进行以下两步：（2）洗菜6分钟；（3）准备面条及佐料2分钟）；第三步，（5）煮面条和菜共3分钟，共需15分钟。故选（C）
考题剖析 。 ［点评］用自然语言描述算法，然后才能画出程序框图，写出程序。因此，用自然描述算法是程序设计的基础。 。考点二：程序框图 内容解读：顺序结构、条件结构和循环结构是算法的三种基本逻辑结构．在画流程图时，首先要进行逻辑结构的选择，若求只含有一个关系式的函数的函数值时，只用顺序结构就能解决，顺序结构是任何一个算法中必不可少的结构．条件结构主要用在一些需要依据选择进行判断的算法中，如分段函数的求值、数据的大小关系比较等问题．循环结构主要用在一些有规律的重复计算的算法中，如累加求和、累乘求积等问题．用循环结构表达算法，关键要做好以下三点：①确定循环变量和初始值；②确定算法中反复执行的部分，即循环体；③确定循环的终止选择．命题规律：考查程序框图的知识经常出现在高考的选择题或填空题中，难度属中等。
试题特点 考题剖析 。 ［点评］本小题考查程序框图中的循环结构，主要是根据框图，找到规律。考题剖析 。考题剖析 。 ［点评］本题考查算法中的程序框图与统计知识，算法是新课标的一扇“窗口”，备考中应对其应用加以理解。 考题剖析 。 ［点评］本题考查条件结构的程
序框图，求解时，对字母比较难理解，
可以取一些特殊的数值，代进去，方
便理解。解:由程序框图可知第一个判断框
作用是比较x与b的大小,故第二个
判断框的作用应该是比较x与c的
大小。故选（A）考题剖析 。［点评］本题考查循环结构的程序框图，并与函数的导数相结合，难度为中等。 。考点三：基本算法语句 命题规律：考查基本算法语句的试题出现在选择题、填空题或解答题中都有可能，属中等偏难。考题剖析 。考题剖析 。解：i从6开始相加，一直加到2，
故应该是i>1时,进入循环,控制变
量i应该变化的是i=i-1。故选（A）考题剖析 。［点评］本小题主要考查赋值语句，变量给赋值后，会充掉原来的值，以最新的值为准。 。考点四：算法案例内容解读：掌握辗转相除法、更相减损术求最大公约数的方法；掌握秦九韶算法，懂得计算机在计算多项式值时，乘法和加法次数最少时的算法；各种进位制之间的转换方法，将各种进位制先转为十进制，再转为其它进制。命题规律：多以选择题或填空题为主，属容易题。考题剖析 。［点评］本小题主要考查其它进制转化为十进制的方法。考题剖析 。 ［点评］：本题考查秦九韶算法中加法与乘法的最优化问题。 解：对于n次多项式，乘法有n次，对于n项式，加法的次数就是n次。故选（D）。谢谢！