课件17张PPT。算法复习一、算法知识结构：算法基本思想程序化思想基本结构输入、输出语句，赋值语句顺序结构条件结构循环结构基本语句循环语句条件语句算法案例辗转相除法、更相减损术秦九邵算法进位制常用的程序框及流程线： 算法的特征 有限性： 一个算法应包含有限的操作步骤确定性：算法中每一个步骤应当是确定的，而不应当
是含糊的、模棱两可的。有效性：算法中每一个步骤应当能有效地执行，并得到
确定的结果。二、算法基本知识点：有限性、确定性、有效性INPUT “提示文字”;变量PRINT “提示内容”;变量变量＝表达式可对程序中的变量赋值可输出表达式的值，计算可对程序中的变量赋值，计算无有有基本算法语言：
关系运算符：
１、<（小于） ２、>（大于）
３、＝（等于） ４、>=（大于或等于）
５、<＝（小于或等于）
算术运算符
１、＋ ２、－ ３、＊ ４、／ 算法语言1、自然语言2、流程图（顺序结构，条件结构，循环结构）1.顺序结构：
（1）顺序结构是指在一个算法中运算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。（2）顺序结构的流程图如图开始输入系数a,b,c求X1、X2输出X1、X2结束求一元二次方程ax2+bx+c=0（a不为0）的根
顺序结构IF 条件 THEN
语句1
ELSE
语句2
END IFIF 条件 THEN
语句
END IF2、条件结构常用的程序语言和格式(单分支条件结构）(双分支条件结构） 任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. 开始输入a，b，ca+b＞c，a+c ＞ b，
b+c ＞ a是否同
时成立？存在这样的
三角形不存在这样
的三角形结束否是条件结构3.循环结构的算法流程图DO
循环体
LOOP UNTIL 条件WHILE 条件
循环体
WEND 循环结构：（1）循环结构的概念（2）循环结构的三要素（3）循环结构的设计步骤： 循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如累加求和、累乘求积等问题。循环变量，循环体、循环的终止条件。 3）确定循环的终止条件。1）确定循环结构的循环变量和初始条件2）确定算法中需要反复执行的部分，即循环体；练习根据条件把流程图补充完整，求1→1000
内所有奇数的和，
(1)处填________；
(2)处填________. 开始练习右图给出的是计算
的值的一个流程图，
其中判断框内应填
入的条件是______. 开始S=0 i=1结束输出Si=i+1是否例：阅读下列WHILE语句写的算法，说明此算法
的处理功能.例5、编写一个程序，对于函数
输入x的值，输出相应的函数值INPUT x
IF x<1 THEN
y=x
END IF
IF x>=1 AND x<10 THEN
y=2*x-1
END IF
IF X>=10 THEN
y=3*X-11
END IF
PRINT y
END
INPUT x
IF x<1 THEN
y=x
ELSE
IF x<10 THEN
y=2*x-1
ELSE
y=3*X-11
END IF
END IF
PRINT y
END
辗转相除法求两个正整数的最大公约数更相减损术求两个正整数的最大公约数 秦九韶算法求多项式f(x)=anxn+an-1xn-1+…+a1x+a0的值进位制 N进制与十进制的转化课件13张PPT。 算法复习课一、考查程序框图、语句的功能 例1、如图给出了一个算法流程图，该算法流程
图的功能是（ ）
A.求a，b，c三数的最大数
B.求a，b，c三数的最小数
C.将a，b，c按从小到大排序
D.将a，b，c按从大到小排序 例2、如图是一个算法的程序框图，当输入
的值x为5时，则其输出的结果是 。 例3、根据框图，回答下列问题：
（1）若输入的x值为5，
则输出的结果是： ；
（2）要输出的值为8，
则输入的x是 ；
（3）要使输出的值最小，
输入的x的范围是 。
二、完善程序框图中的条件或内容 例4、如图，若框图所给的程序运行结果为s=132，
那么判断框中应填入的关于k的判断条件是 。
例5、上图是的程序框图，判断框应填入的内容
是 ，处理框应填入的内容是 。 三、算法与其他知识的综合 例6、如图是某县参加2007年高考的学生身高条形统计图，从左到右的各条形图表示学生人数依次记为A1、A2、…A10（如A2表示身高（单位：cm）在[150，155 内的人数。图2是统计图1中身高在一定范围内学生人数的一个算法流程图。现要统计身高在160~180cm（含160cm，不含180cm）的学生人数，那么在流程图中的判断框内应填写的条件是
（A）i<6 (B) i<7 (C) i<8 (D) i<9例7、阅读程序框图，若输入的是100，则输出
的变量和的值依次是（ ）
A．2500，2500
B．2550，2550
C．2500，2550
D．2550，2500 例８、甲、乙两人玩游戏，规则如流程图所示，
则甲胜的概率是 。 例９、义乌市居民用水原价为2.25元／立方米，从2008年1月1日起实行阶梯记价：
其中p是用水总量的一次函数，已知用水总量40时p=3.0
元／立方米，用水总量50是p=3.5元／立方米
1.写出水价调整后居民每月水费总额与用水量的函数关系式；
2.用流程图描述水价调整后计算水费的过程。
例10、阅读图中的流程图，回答下面问题：
1.若a＜b＜c，则输出的数是 ；
２.若 ，则输出的数是 。
例11、为确保信息安全，信息需要加密传输，发送方由明文密文（加密），接受方有密文明文（解密），已知加密规则如图所示，例如，输入明文1，2，3，4则对应加密文5，7，18，16。若接受方收到密文14，9，23，28时，则解密得到的明文为：（ ）
A.4，6，1，7
B.7，6，1，4
C.6，4，1，7
D.1，6，4，7
