A. 程序框图的高中数学算法知识点总结
1、程序框图基本概念:
(一)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。
一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。
(二)构成程序框的图形符号及其作用
学习这部分知识的时候,要掌握各个图形的'形状、作用及使用规则,画程序框图的规则如下:
1、使用标准的图形符号。2、框图一般按从上到下、从左到右的方向画。3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。4、判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果。5、在图形符号内描述的语言要非常简练清楚。
(三)、算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。
1、顺序结构:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。
顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤。如在示意图中,A框和B框是依次执行的,只有在执行完A框指定的操作后,才能接着执行B框所指定的操作。
2、条件结构:
条件结构是指在算法中通过对条件的判断
根据条件是否成立而选择不同流向的算法结构。
条件P是否成立而选择执行A框或B框。无论P条件是否成立,只能执行A框或B框之一,不可能同时执行A框和B框,也不可能A框、B框都不执行。一个判断结构可以有多个判断框。
3、循环结构:
在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行的处理步骤为循环体,显然,循环结构中一定包含条件结构。循环结构又称重复结构,循环结构可细分为两类:
(1)、一类是当型循环结构,如下左图所示,它的功能是当给定的条件P成立时,执行A框,A框执行完毕后,再判断条件P是否成立,如果仍然成立,再执行A框,如此反复执行A框,直到某一次条件P不成立为止,此时不再执行A框,离开循环结构。
(2)、另一类是直到型循环结构,如下右图所示,它的功能是先执行,然后判断给定的条件P是否成立,如果P仍然不成立,则继续执行A框,直到某一次给定的条件P成立为止,此时不再执行A框,离开循环结构。
当型循环结构 直到型循环结构
注意:1循环结构要在某个条件下终止循环,这就需要条件结构来判断。因此,循环结构中一定包含条件结构,但不允许“死循环”。2在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数,累加变量用于输出结果。计数变量和累加变量一般是同步执行的,累加一次,计数一次。
B. 用流程图描述算法时,表示判断框的是
C. 算法流程图中是不是必需有判断框
不是,一句输出语句也是完整的程序,判断框是在有需要用判断语句时才需要用
D. (2011九江模拟)如图在算法框图的判断框中,若填入i<6,则输出S的值为()A.120B.720C.24D.24
经过第一次循环得到s=1,i=2,满足判断框中的条件
经过第二次循环得到s=2,i=3,满足判断框中的条件
经过第三次循环得到s=6,i=4,满足判断框中的条件
经过第4次循环得到s=24,i=5,满足判断框中的条件
经过第5次循环得到s=120,i=6,不满足判断框中的条件
则输出S的值为129.
故选A
E. 程序框图算法的特点是什么
①只有一个入口;
②只有一个出口.
菱形判断框有两个出口,而条件结构只有一个出口,不要将菱形框的出口和条件结构的出口混为一谈;
③结构内的每一部分都有机会被执行到.
即对每一个框来说都应当有一条从入口到出口的路径通过它;
④结构内不存在死循环.
在程序框图中不允许有死循环出现.
①顺序结构的特点是:算法按照书写顺序执行;
②条件结构的特点是:算法中需要进行判断,判断的结果决定后面的步骤;
③循环结构的三个要素:循环变量、循环体和循环终止条件.