流程图与伪代码-PPT课件.ppt

2018,考纲分析,2018,考纲分析,D,I,Y,程序设计增加部分,（适应,2018,新考纲）,目 录,一、程序与算法介绍,1.,流程图,2.,伪代码,二、程序的基本结构,一、程序与算法介绍,软件,=,计算机程序,+,文档资料,程序,=,数据结构,+,算法,+,程序设计方法,+,语言工具和环境,算法的表示方法有很多种,常用的有：自然语言、流程图、伪代码,PPT,模板下载：,PPT,素材下载：,PPT,图表下载：,PPT,教程：,Excel,教程：,PPT,课件下载：,）,A.39 B.21,C.81 D.102,D,开始,n=1,s=0,n4?,s=s+n.3,n,n=n+1,输出,S,结束是,否,习题,2,：执行如下图所示的程序流程图，输出的,S,值为（）,A.3 B.-6,C.10 D.-15,C,开始,i=1,s=0,ib,ac,输入,a,b,c,结束,a=c,a=b,否,否,是,是,习题,4,：已知程序运行前，数据元素,15,，,77,，,63,，,26,，,81,，,45,已按先后顺序依次存放在数组,d,中且,n,已知，下图所示程序运行后，写出数组,d,中数据的排列顺序。,从大到小排序,习题,5,：按如下流程图运算，若输入,x=8,，则输出的,k,为（）,3,习题,6,：按如下流程图运算，则输出的,n,为（）,5,习题,7,：按如下流程图运算，则输出结果为（）,1320,习题,8,：如下算法流程图，输出结果为（）,-10,习题,9,：如下算法流程图，输出结果为（）,20,习题,10,：如下算法流程图，若,p=15,，则输出的,n,（）,5,习题,11,：如下算法流程图，若输出的结果是,31,，则判断框中的整数,M,的值是（）,4,习题,12,：,如下算法流程图，若,a=4,b=2,c=6,，则输出结果为（）,6,习题,13,：如下算法流程图，若输入的,x=-9.5,，则输出的结果为（）,1,习题,14,：如下算法流程图，则输出的结果为（）,650,习题,15,：如下算法流程图，则输出的结果为（）,729,习题,16,：某地区为了了解,7080,岁老人的日平均眨眼时间，随机选择了,50,位老人进行调查，下表是这,50,位老人日睡眠时间的频率分布表：,6.42,在上述统计数据的分析中，执行流程图后，输出,S,的值是（）,2.,伪代码,伪代码：是用介于自然语言和计算机语言之间的文字和符号来描述算法。,目的：使被描述的算法可以容易地以任何一种编程语言（,VF,VB,C,C+,JAVA,等）实现。,伪代码的书写规则,（,1,）算法的开始、结束（可省略）,用,begin,作为算法的开始，用,end,作为算法结束,（,2,）输入输出,read,输入,eg:read a,b,print,输出,eg:print x,（,3,）指令的表示,在算法中某些指令或子任务可以有文字来叙述，目的是为了避免与主要问题无关的细节使算法杂乱无章,伪代码的书写规则,（,4,）,赋值语句,赋值符号：,a b,或,a:=b,变量交换,:,记号,a b,(5),分支判断语句,单分支,:,双分支,:,if,then,if,then,指令序列 指令序列,1,endif else,指令序列,2,endif,伪代码的书写规则,(6),循环语句,两种类型,计数循环,(for),和条件循环,(while),计数循环,for,变量,from,初值,to,终值,step,步长,循环体,endfor,循环次数,=,终值,-,初值,+1,from,可以用,“=”,代替,伪代码的书写规则,条件循环while,和,do while,）,while,循环：,do while,循环：,while,do,循环体 循环体,endwhile until,enddo,先判断条件，条件为真，先执行循环体，条件为真，,则执行循环体，直到条件 则继续执物循环体，直到,为假 条件为假,例：已知圆的半径为,r,，借助圆的面积公式，用输入、输出语句和赋值语句表示计算圆面积的一个算法，并画出流程图,伪代码描述：,read r,s r,2,print s,开始,输入,r,s r,2,输出,S,结束,习题：,1.,描述算法的方法通常有：,（,1,）自然语言（,2,）,（,3,）伪代码,2.,下面的伪代码输出的结果是（）,A 1,A 10,B A-8,A A-B,3.,根据下面算法伪代码描述，输出的结果是（）,s 0,for i from 1 to 10,s s+i,endfor,print s,流程图,8,55,4.,为了在运行如下所示的伪代码后输出的,y,值为,16,，应输入的整数,x,为（）,read x,if x0,0 x=0,-1 x0 then,y 1,else,if x=0 then,y 0,else,y -1,endif,endif,print y,二、程序的基本结构,多分支选择结构,if then,elseif,elseif,else,endif,习题,1.,伪代码如下，该伪代码运行的结果为（）,a 5,if a5 then,b 2*a,else,b 2*a+1,endif,26,2.,下列伪代码中循环的次数为（）,for i from 7 to 90 step 5,print i,endfor,16,3.,当,x=2,时，下面伪代码运行的结果是（）,i 1,s 0,while i=4,s s*2+1,i i+1,endwhile,print s,15,4.,根据下列程序，可知输出的结果,s,为（）,i 1,while i2 then,if x/10,是整数,then,a x/10,y x-2*a,else,a,取整（,x/10,）,+1,y x-2*a,endif,else,print“,不退票,”,endif,6.,设计计算,1*3*5*7*9*99,的算法，画出流程图，写出伪代码。,s 1,i 3,while i=99,s s*i,i i+2,endwhile,print s,7.,下面这段伪代码的功能是（）,n 0,read x1,x2,x10,for i from 1 to 10,if xi-20,x x-3,s s+x,endwhile,print x,9.,伪代码如下，请画出相应的流程图,read x,while x=0,x x+2,endwhile,c 2*x,print c,D,I,Y,THANK,YOU!,