1、1,算法初步 框图,2,知识框架,算法,框图,程序框图,算法语言,流程图,结构图,3,（1）算法的含义、程序框图了解算法的思想，了解算法的含义；理解程序框图的三种基本逻辑结构：顺序、条件分支、循环. （2）基本算法语句理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义.,考试要求,一.算法初步,4,1.算法:可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤是明确的和有效的,而且能够在有限步之内完成.,2.程序框图:又称流程图,是一种用规定的图形,指向线及文字说明来准确、直观地表示算法的图形.,程序框图的三种基本逻辑结构: (1)顺序结构:由若干个依次执行的处理
2、步骤完成. (2)条件结构:处理一些条件的判断过程的结构. (3)循环结构:从某处开始,按照一定条件,反复执行某一处理步骤的情况;其中反复执行的处理步骤称为循环体.,知识要点,5,用框图表示算法步骤的一些常用的图形符号,6,IF条件THEN语句1ELSE语句2END IF,3.基本算法语句-输入语句、输出语句、赋值语句、 条件语句、循环语句.输入语句、输出语句、赋值语句 基本上对应于算法中的顺序结构.,输入语句一般格式：,“提示内容”；变量,输出语句一般格式：,PRINT“提示内容”；表达式,赋值语句一般格式：,变量表达式,条件语句一般形式：,7,8,题型分析, 例1 如图： （1）当箭头a指
3、向处，输出sum= ; （2）当箭头a指向处，输出sum= ;,题型1.算法的含义与程序框图,(一)求输出的结果,5,15,9,C,10,（07山东）阅读下边的程序框图，若输入的n是100，则输出 的变量S和T的值依次是 ( ),A.2500,2500 B.2550,2550 C.2500,2550 D.2550,2500,D,11,（2010辽宁卷文）如果执行右图的程序框图，输入，那么输出的 等于（ ）（A）720 （B） 360 （C） 240 （D） 120,B,12,（08广东）,12,3,13,（08山东）,4,14,15,(二)求判断框或执行框中的语句,例.给出30个数:1,2,4
4、,7,其规律是第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2;第4个数比第3个数大3,依此类推.要计算这30个数的和,现已给出了该问题 算法的程序框图,请在图中判断框(1)处和执行框(2)处填上合适的语句,使之能完成该题算法功能.,16,（07广东文）上面左图是某县参加2007年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为A1、A2、A10（如A2表示身高（单位：cm）（150，155）内的学生人数）.右图是统计左图中身高在一定范围内学生人数的一个算法流程图.现要统计身高在160180cm(含160cm,不含180cm)的学生人数，那么在流程图中的判断框内应填
5、写的条件（ ） A.i6 B. i7 C. i8 D. i9,C,17,（08海南）右面的程序框图， 如果输入三个实数a、b、c， 要求输出这三个数中最大的数， 那么在空白的判断框中，应该 填入下面四个选项中的（ ） c x B. x c C. c b D. b c,A,18,（2010陕西卷文）右图是求x1,x2，x10的乘积S的程 序框图，图中空白框中应填入的内容为( )(A)S=S*(n+1) （B）S=S*xn+1 (C)S=S*n (D)S=S*xn,D,19,题型2.基本 算法语句,例.读以上两段程序，对甲，乙程序和输出结果判断正确 的是（ ） A.程序不同，结果不同 B.程序不同
6、，结果相同 C.程序相同，结果不同 D.程序相同，结果相同,B,20,A,21,将两个数a=8,b=17交换,使a=17,b=8,下面语句 正确的一组是( ),B,22,（2）结构图 了解结构图； 会运用结构图梳理已学过的知识、整理收集到的资料信息.,考试要求,（1）流程图 了解程序框图； 了解工序流程图（即统筹图； 能绘制简单实际问题的流程图，了解流程图在解决实际问题中的作用.,二.框图,23,1.框图:表示一个系统各部分和各环节之间关系 的图示,它能够清晰地表达比较复杂的系统各部 分之间的关系,是表达和交流思想的有力工具.,2.框图,流程图:由一些图形符号和文字说明构成的图示,常用来表示一
7、些动态过程.,结构图:由构成系统的若干要素和表达各 要素之间关系的连线(或方向箭头)构成.,知识要点,24,例1 根据下图中所表示动物的分类结构图，理解图中各元素的从属关系，并设计一个框图表示这些关系.,题型分析,25,点评本题用知识结构图表示，结构图表现为“树”形结构其基本要素之间一般为概念上的从属关系或逻辑上的先后关系,解 用知识结构图表示,26,例2某银行推出了95599电话银行代缴费业务，具体 业务流程如图.,若要缴纳固定电话费，应该怎样操作，画出流程图.,27,解流程图如下：,点评本题是流程图的应用，流程图可以直观，明确地表示动态过程从开始到结束的全部步骤，在日常生活和工作的很多领域
8、都得到广泛应用.,28,例3某工厂加工某种零件有三 道工序：粗加工、返修加工和 精加工.每道工序完成时，都要 对产品进行检验.粗加工的合格 品进入精加工，不合格品进入 返修加工，精加工的合格产品 为成品，不合格品为废品.用 流程图表示这个零件的加工过程.,解：按工序要求，可以画出 下面的工序流程图.,29,变式按照这个流程图,一件成品可能经过几道加工和检 验程序？哪些环节可能导致废品的产生？,解按照流程图，一件成品可经过粗加工检验，精加 工后检验，或者粗加工检验，返修加工，返修检验， 精加工最后检验.返修加工和精加工都可能导致废品 的产生.,点评 流程图通常用来描述一个过程性的活动.活动的每一个明 确的步骤构成流程图的一个基本单元，基本单元之间通过流程线 产生联系.,
