必修3课件：§2.2.3 算法基本语句.pot

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