复习(三)算法初步精要.pptVIP

复习目标： 1、理解算法的概念，及算法的三种表示方法； 2、掌握程序框图的画法及三种程序结构形式； 3、掌握算法与其它知识的简单应用，会读、补算法的程序框图。 算法的表示:自然语言、流程图、程  序语言 一、程序框图、语句的阅读 例1、（1）如图给出了一个算法流程图，该算法流程图的功能是（ ） A.求a，b，c三数的最大数 B.求a，b，c三数的最小数 C.将a，b，c按从小到大排序 D.将a，b，c按从大到小排序 例2、根据框图，回答下列问题： （1）若输入的x值为5， 则输出的结果是： ； （2）要输出的值为8， 则输入的x是 ； （3）要使输出的值最小， 输入的x的范围是 。 二、完善程序框图中的条件或内容 例3、（1）如图，若框图所给的程序运行结果为s=132，那么判断框中应填入的关于k的判断条件是 。 三、算法与其他知识的综合 例4、如图是某县参加2007年高考的学生身高条形统计图，从左到右的各条形图表示学生人数依次记为A1、A2、…A10（如A2表示身高（单位：cm）在[150，155 内的人数。图2是统计图1中身高在一定范围内学生人数的一个算法流程图。现要统计身高在160~180cm（含160cm，不含180cm）的学生人数，那么在流程图中的判断框内应填写的条件是 （A）i6 (B) i7 (C) i8 (D) i9 * 算法知识结构： 算法 基本思想 程序化思想 基本结构 顺序结构 条件结构 循环结构 当型 直到型 有限性：一个算法应包含有限的操作步骤而不能是 无限的。 确定性：算法中每一个步骤应当是确定的，而不应当 是含糊的、模棱两可的。 有效性：算法中每一个步骤应当能有效地执行，并得到 确定的结果。 不唯一性:求解某一个问题的解法不一定是唯一的，对 于一个问题可以有不同的算法． 普遍性:一个算法不一定只解决一个具体问题，可以解 决一类问题． 一、算法特征： 常用的流程图符号： 起止框 输入输出框 或 判断框 处理框 流程线 （1）顺序结构是指在一个算法中运算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。 （2）顺序结构的流程图如图 三、算法的三种结构 A. 顺序结构： （1）条件结构是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，这样的结构叫做条件结构。 （2）条件结构、条件语句 条件 步骤2 步骤1 是 否 是 条件 步骤1 否 两 个 分 支 一 个 分 支 B. 条件结构： （1）循环结构的三要素 （2）循环结构的设计步骤： 循环结构是指在算法中从某处开始，按照一定 的条件反复执行某一处理步骤的结构。 初始值，循环体、循环的终止条件。 3）确定循环的终止条件。 1）确定循环结构的循环变量和初始条件 2）确定算法中需要反复执行的部分，即循环体； C. 循环结构： 成立 A P 不成立 Until（直到型）循环 两种循环结构的区别 先执行循环体，然后再检查条件是否成立，如果不成立就重复执行循环体，直到条件成立退出循环。 先执行 后判断 A P 成立 不成立 While（当型）循环 先判断指定的条件是否成立，若条件成立，执行循环条件，否则退出循环。 先判断 后执行 循环语句 WHILE 条件 循环体 WEND （2）WHILE 语句的一般格式： 循环体 满足条件？ 是 否 While（当型）循环 Until（直到型）循环 DO 循环体 LOOP UNTIL 条件 （1）UNTIL语句的一般格式： 循环体 满足条件？ 否 是 （１）输入、输出语句 （２）赋值语句（交换两个变量的值） 　输入、输出、赋值语句 赋值语句的一般格式为： 变量名=表达式 INPUT “提示内容” ; 变量1，变量2，… PRINT “提示内容” ; 表达式1，表达式2，… B （2）将两个数 交换,使 下面语句正确一组是 ( ) a=b b=a c=b b=a a=c b=a a=b a=c c=b b=a A. B. C. D. （3） 计算机执行下面的程序段后，输出的结果是（ ） PRINT