十讲程序框图及简单的算法案例

《十讲程序框图及简单的算法案例》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第十六章算法初步第1讲程序框图及简单的算法案例考纲要求考纲研读1.了解算法的含义，了解算法的思想．2．理解程序框图的三种基本逻辑结构：顺序、条件分支、循环．3．理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.理解并掌握多项式的求值、数列求和、方程求解、比较大小等问题的算法意义．在具体问题的解决过程中，理解三种基本逻辑结构，通过设计程序框图解决问题，将具体问题的程序框图转化为程序语句的过程，理解几种基本的算法语句．了解几个经典的算法案例，并懂得以它们为背景分析算法程

2、序的意义.1．算法的概念解决某类问题的一系列程序或步骤．2．程序框图(1)起止框图：起止框是任何流程图都不可缺少的，它表明程序的开始和结束，所以一个完整的流程图的首末两端必须是起止框．(2)输入、输出框：表示数据的输入或结果的输出，它可用在算法中的任何需要输入、输出的位置．(3)处理框：是用来赋值、执行计算语句、传送运算结果的符号．(4)判断框：◇判断框一般有一个入口和两个出口，有时也有多个出口，它是唯一的具有两个或两个以上出口的符号，在只有两个出口的情形中，通常都分成“是”与“否”(也可用“Y

3、”与“N”)两个分支．▱▭3．算法的三种基本逻辑结构如图16－1－1.图16－1－14．算法的基本语句_________；__________；_________；_________；________．输入语句输出语句赋值语句条件语句循环语句5．循环结构：当型循环(WHILE循环体WEND)：当计算机遇到WHILE语句时，先判断条件的真假，如果条件符合，就执行循环体，条件不符合，就不执行循环体，直接跳到WEND语句，当型循环也称为“前测试型”循环；直到型循环(DO循环体LOOPUNTIL)：当计

4、算机遇到UNTIL语句时，先执行循环体，再判断是否满足条件，若不满足，再执行循环体，如此反复；当条件满足时，直接跳到LOOPUNTIL语句，直到型循环也称为“后测试型”循环．6．辗转相除法较小的数除数辗转相除法是用于求最大公约数的一种方法，其基本过程就是对于给定的两个数，用较大的数除以_________，若余数不为零，则将较小的数和余数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时的______就是原来两个数的最大公约数．7．更相减损术较小的数差较小的数相等更相减损术是一种求两数最大

5、公约数的方法．其基本过程是：对于给定的两数，以较大的数减去__________，接着把所得的____与_________比较，并以大数减小数，继续这个操作，直到所得的数与较小的数______为止，则这个数就是所求的最大公约数．8．秦九韶算法是一种用于计算一元n次多项式的值的方法．9．进位制人们为了计数和运算方便而约定的记数系统，“满k进一”，就是k进制，k进制的基数是k.1．如图16－1－2的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个

6、选项中的()AA．c>xB．x>cC．c>bD．b>c图16－1－22．如果执行如图16－1－3的程序框图，那么输出的s＝()CA．22B．46C．94D．190图16－1－33．(2011年福建)运行如图16－1－4所示的程序，输出的结果是____.3a＝1b＝2a＝a＋bPRINTaEND图16－1－44．如果图16－1－5所示框图运行的结果为s＝90，那么判断框中应填入的关于k的判断条件是______.图16－1－5图16－1－65．(2011年广东汕头四校联考)如图16－1－6所示的算法

7、流9程图中，若f(x)＝2x，g(x)＝x2，则h(3)的值等于____.解析：f(3)＝23＝8，g(3)＝32＝9，∵9>8，∴h(3)＝9.k≤8考点1程序框图A．7B．8C．10D．11答案：B例1：①(2011年陕西)如图16－1－7的框图，当x1＝6，x2＝9，p＝8.5时，x3等于()图16－1－7②(2011年天津)阅读程序框图如图16－1－8，运行相应的程)序，若输入x的值为－4，则输出y的值为(A．0.5C．2B．1D．4解析：运算过程依次为：输入x＝－4⇒

8、－4

9、>3⇒x＝

10、

11、－4－3

12、＝7⇒

13、7

14、>3⇒x＝

15、7－3

16、＝4⇒4>3⇒x＝

17、4－3

18、＝1⇒1<3⇒y＝21＝2⇒输出2.答案：C图16－1－8在循环结构中，要注意把当型与直到型区分开来，在解答含循环结构的程序框图时，可以自己“运行”循环刚开始的几次，找出循环的规律，再“运行”最后一次，确定循环的“终点”，就可以把握循环的全过程．【互动探究】1．(2011年江西)图16－1－9是某算法程序框图，则程序运行后输出的结果是_____.10图16－1－9解析：s＝0，n＝1，代入到解析式当中，s＝0＋(－1)＋1＝