1、算法初步,1.2.3 算法基本循环语句,温故而知新,1、顺序结构常用的程序语言和格式,2、条件结构常用的程序语言和格式,输入语句 INPUT “提示文字”;变量列表,输出语句 PRINT “提示文字”;变量列表,赋值语句 变量=表达式,(1),IF 条件成立 THEN 语句1ELSE 语句2END IF,(2),IF 条件成立 THEN 语句END IF,循环结构的定义:,在一些算法中,从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构。 反复执行的处理步骤称为循环体。,两种循环结构有什么差别?,While(当型)循环,Until(直到型)循环,两种循环结构有什么差别?,先执
2、行循环体,然后再检查条件是否成立,如果不成立就重复执行循环体,直到条件成立退出循环。,先判断指定的条件是否为真,若条件为真,执行循环条件,条件为假时退出循环。,先执行 后判断,先判断 后执行,循环结构,算法中的循环结构是由循环语句来实现的。,两种循环语句:,WHILE 条件 循环体WEND,(1)WHILE语句的一般格式:,当计算机遇到WHILE语句时,先判断条件的真假,如果条件符合,就执行WHILE与WEND之间的循环体;然后再检查上述条件,如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为止.这时,计算机将不执行循环体,直接跳到WEND语句后,接着执行WEND之后的语
3、句.,例 根据1.1.2例6中的程序框图,编写 计算机程序来计算1+2+100的值,i=1sum=0WHILE i100PRINT sumEND,结束,程序框图:,程序:,思考3:图1.1-2,用按照算法执行的顺序,把程序框图中的内容转化为相应的程序语句。,INPUT “n=”;ni=2DO r=n MOD i i=i+1LOOP UNTIL in-1 OR r=0IF r=0 THEN PRINT n;“不是质数.ELSE PRINT n;是质数.END IFEND,练习 P23,1.根据你画出的用二分法求方程x2-2=0的 近似根的程序框图,写出相应的程序语句。,2.编写程序,计算函数f(
4、x)=x2-3x+5当x=1,2, 3,,20时的函数值。,3.编写一个程序,输入正整数n,计算它的 阶乘n!(n!=n*(n-1)*3*2*1),练习 P23,1.根据你画出的用二分 法求方程x2-2=0的 近似根的程序框图, 写出相应的程序语句。,练习 P23,结束,练习 P23,2.编写程序,计算函数f(x)=x2-3x+5当x=1,2, 3,,20时的函数值。,练习 P23,3.编写一个程序,输入正整数n,计算它的 阶乘n!(n!=n*(n-1)*3*2*1),练习巩固,1、设计一个算法框图:逐个输出12,22,32,n2,并写出相应的程序。,INPUT ni = 0WHILE i = nEND,2、设计一个算法框图:求满足12 3 n10000的最小正整数n,并写出相应的程序。,i = 0,sum = 0,DO,i = i + 1,sum = sum + i,LOOP UNTIL sum10000,PRINT i,END,小 结,WHILE 条件 循环体WEND,DO 循环体LOOP UNTIL 条件,再见,