十讲程序框图和简单的算法案例.ppt

第十六章 算法初步 第1讲 程序框图及简单的算法案例 理解并掌握多项式的求值、数列求 和、方程求解、比较大小等问题的 算法意义．在具体问题的解决过程 中，理解三种基本逻辑结构，通过 设计程序框图解决问题，将具体问 题的程序框图转化为程序语句的过 程，理解几种基本的算法语句．了 解几个经典的算法案例，并懂得以 它们为背景分析算法程序的意义. 1.了解算法的含义，了解算法 的思想． 2．理解程序框图的三种基本 逻辑结构：顺序、条件分支、 循环． 3．理解几种基本算法语句 ——输入语句、输出语句、赋 值语句、条件语句、循环语句 的含义. 考纲研读 考纲要求 1．算法的概念 解决某类问题的一系列程序或步骤． 2．程序框图 (1)起止框图： 起止框是任何流程图都不可缺少的，它表明 程序的开始和结束，所以一个完整的流程图的首末两端必须是起 止框． (2)输入、输出框： 表示数据的输入或结果的输出，它可用 在算法中的任何需要输入、输出的位置． (3)处理框： 是用来赋值、执行计算语句、传送运算结果的 符号． (4)判断框：◇判断框一般有一个入口和两个出口，有时也有 多个出口，它是唯一的具有两个或两个以上出口的符号，在只有 两个出口的情形中，通常都分成“是”与“否”(也可用“Y”与“N”) 两个分支． ? ? 3．算法的三种基本逻辑结构 如图 16－1－1. 图 16－1－1 4．算法的基本语句 _________；__________；_________；_________；________． 输入语句 输出语句 赋值语句 条件语句 循环语句 5．循环结构： 当型循环(WHILE 循环体 WEND)：当计算机遇到 WHILE 语 句时，先判断条件的真假，如果条件符合，就执行循环体，条件 不符合，就不执行循环体，直接跳到 WEND 语句，当型循环也称 为“前测试型”循环； 直 到 型 循 环 (DO 循 环 体 LOOP UNTIL) ： 当 计 算 机 遇 到 UNTIL 语句时，先执行循环体，再判断是否满足条件，若不满足， 再执行循环体，如此反复；当条件满足时，直接跳到 LOOP UNTIL 语句，直到型循环也称为“后测试型”循环． 6．辗转相除法 较小的数 除数 辗转相除法是用于求最大公约数的一种方法，其基本过程就 是对于给定的两个数，用较大的数除以_________，若余数不为零， 则将较小的数和余数构成新的一对数，继续上面的除法，直到大 数被小数除尽，则这时的______就是原来两个数的最大公约数． 7．更相减损术 较小的数 差 较小的数 相等 更相减损术是一种求两数最大公约数的方法．其基本过程是： 对于给定的两数，以较大的数减去__________，接着把所得的____ 与_________比较，并以大数减小数，继续这个操作，直到所得的 数与较小的数______为止，则这个数就是所求的最大公约数． 8．秦九韶算法 是一种用于计算一元 n 次多项式的值的方法． 9．进位制 人们为了计数和运算方便而约定的记数系统，“满 k 进一”， 就是 k 进制，k 进制的基数是 k. 1．如图 16－1－2 的程序框图，如果输入三个实数 a，b，c， 要求输出这三个数中最大的数，那么在空白的判断框中，应该填 入下面四个选项中的( ) A A．cx B．xc C．cb D．bc 图 16－1－2 2．如果执行如图 16－1－3 的程序框图， 那么输出的 s＝( ) C A．22 B．46 C．94 D．190 图 16－1－3 3．(2011 年福建)运行如图 16－1－4 所示的程序，输出的结 果是____. 3 a＝1 b＝2 a＝a＋b PRINT a END 图16－1－4 4．如果图 16－1－5 所示框图运行的结果为 s＝90，那么判断 框中应填入的关于 k 的判断条件是______. 图 16－1－5 图 16－1－6 5．(2011 年广东汕头四校联考)如图 16－1－6 所示的算法流 9 程图中，若 f(x)＝2x，g(x)＝x2，则 h(3)的值等于____. 解析：f(3)＝23＝8，g(3)＝32＝9，∵98，∴h(3)＝9. k≤8 考点1 程序框图 A．7 　B．8