算法初步复习

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,算 法 初 步 复 习,2,、在一个算法中，算法的流程根据条件可以有几种不同的流向（ ）,A,1 B,2 C,3 D,多于,3,个,3,、用二分法求方程,x,2,-2=0,的近似根的算法中要用哪种算法结构（ ）,A,顺序结构,B,条件结构,C,循环结构,D,以上都用,4,、下列各式中的,S,值不能设计算法求解的是（ ）,A,B,C,D,1,、算法共有三种逻辑结构：顺序结构，条件结构和循环结构，下列说法正确的是（ ）,A.,一个算法只能含有一种逻辑结构,B.,一个算法最多可以包含两种逻辑结构,C.,一个算法必须含有上述三种逻辑结构,D.,一个算法可以含有上述三种逻辑结构的任意组合,D,B,D,C,热身训练,终端框,处理框,判断框,流程线,连接点,输入输出框,算法是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是,明确的,和,有效的,，而且能够在,有限,步之内完成。,程序框图（流程图）主要由,程序框,和,流程线,组成。,知识小结,步骤,n,步骤,n+1,算法的三种逻辑结构：顺序结构、条件结构、循环结构。,知识小结,顺序结构：,是指在一个算法中运算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。,满足条件,?,语句,1,语句,2,否,是,IF,条件,THEN,语句,1,ELSE,语句,2,END IF,IF,条件,THEN,语句,END IF,满足条件,?,语句,1,否,是,条件结构,是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，,循环结构：,（,1,）循环结构的概念,（,2,）循环结构的三要素,（,3,）循环结构的设计步骤：,循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如,累加求和、累乘求积,等问题。,循环变量，循环体、循环的终止条件。,3,）确定循环的终止条件。,1,）确定循环结构的循环变量和初始条件,2,）确定算法中需要反复执行的部分，即循环体；,循环体,满足条件,?,否,是,循环体,满足条件,?,是,否,直到型,当型,循环结构,DO,循环体,LOOP UNTIL,条件,WHILE,条件,循环体,WEND,题型,概念题（三种语言，三种结构，算法语句）,读懂程序语言（求输出结果，该算法问题是？）,大题（编写程序）,（）输入输出语句，赋值语句,（）条件语句,（）循环语句（,WHILE,语句，,UNTIL,语句）,（）实际问题,强化训练,1,、为确保信息安全，信息需加密传输，发送方由明文,密文,(,加密,),，接收方由密文,明文,(,解密,),，已知加密规则如图所示，例如，明文,1,，,2,，,3,，,4,对应密文,5,，,7,，,18,，,16,。 当接收方收到密文,14,，,9,，,23,，,28,时，则解密得到的明文为,。,输入,a,b,c,d,输出,m,n,p,q,结束,开始,6,，,4,，,1,，,7,例,1,：阅读下列,WHILE,语句写的算法，说明此算法,的处理功能,.,、,S=o,；,i=2;,DO,S=,S+i,;,i=i+3;,LOOP Until i13,PRINT “ S=”;s,END.,(2),、,m=1;,i=1;,WHILE i6;,m=m*i,i=i+1;,WEND,PRINT m,END.,S=26,120,2.,写出下面程序的结果,.,例,2,、编写一个程序，对于函数,输入,x,的值，输出相应的函数值,INPUT x,IF x=1 AND x=10 THEN,y=3*X-11,END IF,PRINT y,END,INPUT x,IF x1 THEN,y=x,ELSE,IF x28,开始,k=0,k=k+1,x=2x+1,是,否,输出,k,结束,输入,x,x115?,4,4,、如图所示的程序框图，记输出的,sum,值为,S,1,。若把其中,“,sum=,sum+i,”,和,“,i=i+2,”,的位置对调，输出的,sum,值记为,S,2,，那么,S,1,，,S,2,的关系为,。,开始,i=2, sum=0,sum=,sum+i,i=i+2,i,100?,否,是,输出,sum,结束,开始,i=2, sum=0,i=i+2,sum=,sum+i,i,100?,否,是,输出,sum,结束,S,2,= S,1,+98,1,、如左图是某市参加,2007,年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为,A,1,、,A,2,、,、,A,m,(,如,A,2,表示身高,(,单位：,cm),在,150,，,155),内的学生人数,),右图是统计图中身高在一定范围内学生人数的一个程序框图现要统计身高在,160,180(,含,160,，不含,180),的学生人数，那么在程序框图中的判断框内应填写的条件是,。,开始,i=4, s=0,i=i+1,s=,s+A,i,是,否,输出,s,结束,输入,A,1,、,A,2, A,m,i8,？,2,、在一个不透明的口袋里装有外观相同的白球和黑球共,20,个，某学习小组做摸球试验，试验方法如下面的所示，试验得到了,下表的一组统计数据,:,开始,是,否,输出,m,n,输入,n,i,n,?,否,是,结束,取出一球,球为白色,?,m=m+1,把球放回,n,100,150,200,500,800,1000,m,58,96,116,295,484,601,请估计：当,n,很大,时，,摸,到白球的频,率将,会接近,；,假如你去摸一,次，,你,摸到白球的概率是,，,摸到黑球的概率是,；,口袋中白球的个数约为,，,黑球的个数约为,。,0.6,0.6,0.4,12,8,基本的程序框：终端框、输入输出框、处理框、判断框。,算法的三种逻辑结构：顺序结构、条件结构、循环结构。,循环结构有两种形式：,当型（,WHILE,）、直到型（,UNTIL,）,小结,