数学：1.2.3《基本算法语句-循环语句》(新人教A版必修3).ppt

1 2 3 基本算法语句 循环语句 温故而知新 1 顺序结构常用的程序语言和格式 2 条件结构常用的程序语言和格式 输入语句INPUT 提示文字 变量列表 输出语句PRINT 提示文字 变量列表 赋值语句变量 表达式 1 IF条件成立THEN语句1ELSE语句2ENDIF 2 IF条件成立THEN语句ENDIF 例6编写程序 使得任意输入3个整数按大到小的顺序输出 算法分析 算法思想 3个数两两比较 确定大小 按a b c输入 要按a b c输出 关键要找到最大值 将它赋值给a 中值赋给b 最小值赋给c 第一步输入3个整数a b c 第二步将a与b比较 并把小者赋给b 大的赋给a 第三步将a与c比较 并把小者赋给c 大的赋给a 第四步将b与c比较 并把小者赋给c 大的赋给b 第五步按顺序输出a b c INPUT a b c a b cIFb aTHENt aa bb tENDIFIFc aTHENt aa cc tENDIFIFc bTHENt bb cc tENDIFPRINTa b cEND 相应的QBASIC程序 开始 t a a b b t t a a c c t t b b c c t 输入a b c 输入a b c b a c a c b 结束 是 是 否 否 是 否 对应的流程图 练习巩固 开始 输入a b c a b c a c b b c a是否同时成立 存在这样的三角形 不存在这样的三角形 结束 否 是 1 该程序框图所表示的算法是作用是什么 并根据程序框图写出相应的程序 1 2 3循环语句 循环结构的定义 在一些算法中 从某处开始 按照一定条件 反复执行某一处理步骤的情况 这就是循环结构 反复执行的处理步骤称为循环体 两种循环结构有什么差别 While 当型 循环 Until 直到型 循环 两种循环结构有什么差别 先执行循环体 然后再检查条件是否成立 如果不成立就重复执行循环体 直到条件成立退出循环 先判断指定的条件是否为真 若条件为真 执行循环条件 条件为假时退出循环 先执行后判断 先判断后执行 循环结构 算法中的循环结构是由循环语句来实现的 两种循环语句 WHILE条件循环体WEND 1 WHILE语句的一般格式 当计算机遇到WHILE语句时 先判断条件的真假 如果条件符合 就执行WHILE与WEND之间的循环体 然后再检查上述条件 如果条件仍符合 再次执行循环体 这个过程反复进行 直到某一次条件不符合为止 这时 计算机将不执行循环体 直接跳到WEND语句后 接着执行WEND之后的语句 Until 直到型 循环 DO循环体LOOPUNTIL条件 2 UNTIL语句的一般格式 思考1 参照直到型循环结构 说说计算机是按怎样的顺序执行UNTIL语句的 思考2 用UNTIL语句编写计算机程序 来计算1 2 100的值 练习 根据1 1 2例3中的程序框图 编写计算机程序来计算1 2 100的值 i 1sum 0WHILEi 100sum sum ii i 1WENDPRINTsumEND 程序 思考2 用UNTIL语句编写计算机程序 来计算1 2 100的值 i 1sum 0DOsum sum ii i 1LOOPUNTILi 100PRINTsumEND 结束 程序框图 程序 思考3 图1 1 2 用按照算法执行的顺序 把程序框图中的内容转化为相应的程序语句 开始 输入n flag 1 n 2 d 2 是 d整除n flag 0 d n 1且flag 1 flag 1 n是质数 结束 是 d d 1 否 否 n不是质数 否 是 否 是 1 n 5 开始 Flag 1 n 2 d 2 输入n d n 1且flag 1 N不是质数 n是质数 d整除n Flag 0 Flag 1 结束 d d 1 是 是 是 否 否 是 否 1 2 2 n 4 8 否 INPUT n nflag 1IFn 2THENd 2WHILEd n 1ANDflag 1IFnMODd 0THENflag 0ELSEd d 1ENDIFWENDENDIFIFflag 1THENPRINTn 是质数 ELSEPRINTn 不是质数 ENDIFEND 思考题 判断质数的算法是否还有所改进 练习P24 1 根据你画出的用二分法求方程x2 2 0的近似根的程序框图 写出相应的程序语句 2 编写程序 计算函数f x x2 3x 5当x 1 2 3 20时的函数值 3 编写一个程序 输入正整数n 计算它的阶乘n n n n 1 3 2 1 练习P24 1 根据你画出的用二分法求方程x2 2 0的近似根的程序框图 写出相应的程序语句 练习P24 结束 练习P24 2 编写程序 计算函数f x x2 3x 5当x 1 2 3 20时的函数值 练习P24 3 编写一个程序 输入正整数n 计算它的阶乘n n n n 1 3 2 1 练习巩固 1 设计一个算法框图 逐个输出12 22 32 n2 并写出相应的QBASIC程序 INPUTni 0WHILEi ni i 1t i 2PRINTtWENDEND INPUTni 0DOi i 1t i 2PRINTtLOOPUNTILi nEND 2 设计一个算法框图 求满足1 2 3 n 10000的最小正整数n 并写出相应的QBASIC程序 i 0 sum 0