算法初步复习课件.ppt

1、2 2、在一个算法中，算法的流程根据条件可以有几种不同的流、在一个算法中，算法的流程根据条件可以有几种不同的流向（向（ ） A A1 B1 B2 C2 C3 D3 D多于多于3 3个个 3 3、用二分法求方程、用二分法求方程x x2 2-2=0-2=0的近似根的算法中要用哪种算法结构（的近似根的算法中要用哪种算法结构（ ） A A顺序结构顺序结构 B B条件结构条件结构 C C循环结构循环结构 D D以上都用以上都用 4 4、下列各式中的、下列各式中的S S值不能设计算法求解的是（值不能设计算法求解的是（ ） A A32 45S B B2222123100S C C1 22 3 3 4S D

2、D11111234100S 1 1、算法共有三种逻辑结构：顺序结构，条件结构和循环、算法共有三种逻辑结构：顺序结构，条件结构和循环结构，下列说法正确的是（结构，下列说法正确的是（ ） A. A. 一个算法只能含有一种逻辑结构一个算法只能含有一种逻辑结构 B. B. 一个算法最多可以包含两种逻辑结构一个算法最多可以包含两种逻辑结构 C. C. 一个算法必须含有上述三种逻辑结构一个算法必须含有上述三种逻辑结构 D. D. 一个算法可以含有上述三种逻辑结构的任意组合一个算法可以含有上述三种逻辑结构的任意组合DBDC热身训练热身训练终端框终端框 处理框处理框 判断框判断框流程线流程线连接点连接点输入输

3、出框输入输出框算法是指可以用计算机来解决的某一类问题的程算法是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是序或步骤，这些程序或步骤必须是明确的明确的和和有效有效的的，而且能够在，而且能够在有限有限步之内完成。步之内完成。程序框图（流程图）主要由程序框图（流程图）主要由程序框程序框和和流程线流程线组成。组成。知识小结知识小结步骤步骤n n步骤步骤n+1n+1算法的三种逻辑结构：顺序结构、条件结构、循环结构。算法的三种逻辑结构：顺序结构、条件结构、循环结构。知识小结知识小结顺序结构：顺序结构：是指在一个算法中运算是按照步骤依次执行的，这是一种最简单是指在一个算法中运算是按照步

4、骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。的算法结构，也是任何一个算法必不可少的逻辑结构。满足条件满足条件? ?语句语句1 1语句语句2 2否否是是IF 条件条件 THEN语句语句1ELSE语句语句2END IFIF 条件条件THEN语句语句END IF满足条件满足条件? ?语句语句1 1否否是是条件结构条件结构是指在算法中有时要进行判断，判断的结果是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，直接决定后面的执行步骤，循环结构：循环结构：（1 1）循环结构的概念）循环结构的概念（2 2）循环结构的三要素）循环结构的三要素（3 3）循环结构的设计

5、步骤：）循环结构的设计步骤： 循环结构是指在算法中从某处开始，按照一定的条循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如许多有规律的复计算，如累加求和、累乘求积累加求和、累乘求积等问题。等问题。循环变量，循环体、循环的终止条件。循环变量，循环体、循环的终止条件。 3 3）确定循环的终止条件。）确定循环的终止条件。1 1）确定循环结构的循环变量和初始条件）确定循环结构的循环变量和初始条件2 2）确定算法中需要反复执行的部分，即循环体；）确定算法中需要反复执行的部分，即循环体；循环体循环

6、体满足条件满足条件? ?否否是是循环体循环体满足条件满足条件? ?是是否否直到型直到型当型当型循环结构循环结构DO循环体循环体LOOP UNTIL 条件条件WHILE 条件条件循环体循环体WEND题型题型概念题（三种语言，三种结构，算法语句）概念题（三种语言，三种结构，算法语句）读懂程序语言（求输出结果，该算法问题是？）读懂程序语言（求输出结果，该算法问题是？）大题（编写程序）大题（编写程序）（）输入输出语句，赋值语句（）输入输出语句，赋值语句（）条件语句（）条件语句（）循环语句（）循环语句（ WHILE语句，语句， UNTIL语语句）句）（）实际问题（）实际问题强化训练强化训练1 1、为确保

7、信息安全，信息需加密、为确保信息安全，信息需加密传输，发送方由明文传输，发送方由明文密文密文( (加密加密) )，接收方由密文，接收方由密文明文明文( (解密解密) )，已知加密规则如图所示，例如，已知加密规则如图所示，例如，明文明文1 1，2 2，3 3，4 4对应密文对应密文5 5，7 7，1818，1616。 当接收方收到密文当接收方收到密文1414，9 9，2323，2828时，则解密得到的明文时，则解密得到的明文为为 。输入输入a,b,c,d输出输出m,n,p,q结束结束开始开始m m = = a a + + 2 2b bn n = = 2 2b b + + c cp p = = 2

8、 2c c + + 3 3d dq q = = 4 4d d6 6，4 4，1 1，7 7例例1：阅读下列：阅读下列WHILE语句写的算法，说明此算法语句写的算法，说明此算法的处理功能的处理功能.S0T1i=1WHILE i =20 SSiTT*iWENDSTENDi=i+1PRINT ，(1)、 S=o；i=2;DO S=S+i;i=i+3;LOOP Until i13PRINT “ S=”;sEND.(2)、m=1;i=1;WHILE i6;m=m*ii=i+1;WENDPRINT mEND.S=261202.写出下面程序的结果写出下面程序的结果.例例2、编写一个程序，对于函数、编写一个程

9、序，对于函数输入输入x的值，输出相应的函数值的值，输出相应的函数值(1)21(110)311(10)x xyxxxxINPUT xIF x=1 AND x=10 THEN y=3*X-11END IFPRINT yENDINPUT xIF x1 THEN y=xELSE IF x28开始开始k=0k=0k=k+1k=k+1x=2x+1x=2x+1是是否否输出输出k k结束结束输入输入x xx115?x115?44 4、如图所示的程序框图，记输出的、如图所示的程序框图，记输出的sumsum值为值为S S1 1。若把其中若把其中“sum=sum+i”sum=sum+i”和和“i=i+2”i=i+2

10、”的位置对调的位置对调，输出的，输出的sumsum值记为值记为S S2 2，那么，那么S S1 1，S S2 2的关系为的关系为 。开始开始i=2, sum=0sum=sum+ii=i+2i100?否否是是输出输出sum结束结束开始开始i=2, sum=0i=i+2sum=sum+ii100?否否是是输出输出sum结束结束S S2 2= S= S1 1 +98 +981 1、如左图是某市参加、如左图是某市参加20072007年高考的学生身高条形统计图，从左年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为到右的各条形表示的学生人数依次记为A A1 1、 A A2 2 、 、 A

11、 Am m( (如如A A2 2表示身高表示身高( (单位：单位：cm)cm)在在150150，155)155)内的学生人数内的学生人数) )右图是统计右图是统计图中身高在一定范围内学生人数的一个程序框图现要统计身高图中身高在一定范围内学生人数的一个程序框图现要统计身高在在160160180(180(含含160160，不含，不含180)180)的学生人数，那么在程序框图中的的学生人数，那么在程序框图中的判断框内应填写的条件是判断框内应填写的条件是 。145 150 155 160 165 170 175 180 185 190 195550500450350300200100 50身高/cm人

12、数/人开始开始i=4, s=0i=i+1s=s+Ai是是否否输出输出s结束结束输入输入A1、 A2 Ami8？2 2、在一个不透明的口袋里装有外观相同的白球和黑球共、在一个不透明的口袋里装有外观相同的白球和黑球共2020个，某学习小组做摸球试验，试验方法如下面的所示，试验个，某学习小组做摸球试验，试验方法如下面的所示，试验得到了下表的一组统计数据得到了下表的一组统计数据: :开始开始是是否否输出输出m,n输入输入ninn?否否是是结束结束1,0im取出一球取出一球球为白色球为白色?m=m+1把球放回把球放回1iin1001502005008001000m5896116295484601请估计：

13、当请估计：当n很大时，很大时，摸到白球的频率将会接近摸到白球的频率将会接近 ；假如你去摸一次，假如你去摸一次，你摸到白球的概率是你摸到白球的概率是 ， 摸到黑球的概率是摸到黑球的概率是 ；口袋中白球的个数约为口袋中白球的个数约为 ， 黑球的个数约为黑球的个数约为 。0.60.60.4128基本的程序框：终端框、输入输出框、处理框、判断框。基本的程序框：终端框、输入输出框、处理框、判断框。算法的三种逻辑结构：顺序结构、条件结构、循环结构。算法的三种逻辑结构：顺序结构、条件结构、循环结构。 循环结构有两种形式：循环结构有两种形式： 当型（当型（WHILEWHILE）、直到型（）、直到型（UNTILUNTIL）小结小结