练习式复习课件.pptVIP

* 《算法初步》 章节复习（一） 介绍算法： 在数学中，算法通常是指按照一定规则解决某一类问题的 和 的 ． 明确 有限 步骤 练习1、算法的过程称为“数学机械化”，数学机械化的最大优点是可以让计算机来完成，中国当代数学家在这方面研究处于世界领先地位，为此而获得首届国家自然科学一等奖的是 A．袁隆平 B．华罗庚 C．苏步青 D．吴文俊 练习2、我国古代数学发展一直处于世界领先水平，特别是宋、元时期的“算法”，其中可以同欧几里德辗转相除法相媲美的是 A．割圆术 B．更相减损术 C．秦九韶算法 D．孙子乘余定理 问题一：教材中用了哪些方法表示算法？ 自然语言、程序框图、QBSIC程序语言 问题二：用程序框图 （流程图）表示算法，有哪三种逻辑结构 ？ 顺序结构、条件结构、循环结构 当型 直到型 问题三：常用的算法语句有哪五种？ 输入语句、输出语句、赋值语句、条件语句、循环语句 顺序结构 条件结构 循环结构 　　　条件 　　 语句 　　　　　　　　 　　　条件 语句1 　　　　 语句2 　　　　　　　　 满足条件？ 语句 是 否 满足条件？ 语句 1 语句 2 是 否 练习3 、下列两个程序框图是什么结构？试用相应语句表示． IF THEN END IF IF THEN ELSE END IF 条件成立？ 循环体 否 是 条件成立？ 否 是 循环体 条件 循环体 　　 　 练习4、下列两个程序框图，判断其是当型循环结构 还是直到型循环结构？试用相应语句表示． DO LOOP UNTIL 　　 　 循环体 条件 WHILE WEND 变式：右边程序框图运行 的功能是　　　　　　　． 开始 输入a，b t=a b=t a=b 输出a，b 结束 问题四：下面程序(1)运行的结果是　　　　　　　． 下面程序(2)运行的结果是　　　　　　　． 问题五：给出以下一个算法的程序框图（如图所示）该程序框图的功能是 ． 否 是 开 始 输入 a,b,c ab a=b ac a=c 输出 a 结 束 是 否 根据程序框图,编出相应的程序语言． 问题六：设计一个算法，对于函数 ， 输入ｘ x １? 开始 输出 y 结束 是 否 y=|x|+1 思考：把刚才的函数改为 y=|x|+1 开始 输入ｘ x １? 输出 y 结束 是 否 是 否 x 3? *