1、程序框图学习指导一、程序框图的概念1程序框图也叫流程图,是人们将思考的过程和工作的顺序进行分析、整理,用规定的文字、符号、图形的组合加以直观描述的方法,具有直观形象、简洁明了、易于理解的优点2程序框图的三种基本逻辑结构:(1)顺序结构;(2)条件分支结构;(3)循环结构3程序框图的基本符号(如图 1)用带有箭头的流程线连接图形符号二、画流程图的基本规则1使用标准的框图符号2从上到下、从左到右3开始符号只有一个退出点,结束符号只有一个进入点,判断符号允许有多个退出点4判断可以是两分支结构,也可以是多分支结构5语言简炼三、例题选讲1顺序结构例 1 同学们在小时侯做智力测验大多碰到过这样的问题:一个
2、老头带一只狼、一只羊和一筐青菜准备过河但因船小过河时每次只能带一样东西然而老头不在时,狼会把羊吃掉,羊也会把青菜吃掉问老头怎样过河才能使所带的东西全部到达彼岸?算法分析:如图 2例 2 利用梯形的面积公式计算上底为 ,下底为 ,高为 的梯形的面积设计出该245问题的算法及流程图分析:根据梯形的面积公式 其中 是上底, 是下底, 是高,只要1()Sabhabh令 , , ,代入公式即可a4b5h解:算法如下: , , ;S12a4b5h: ;():输出 3该算法的流程图如图 3 所示2条件分支结构例 3 写出解方程 (其中 为常数)的一个算法,并画出算法流程图0pxqpq,分析:方程 的根与 的
3、取值关系密切当 时,方程根为 ;, 0pqxp当 且 时,方程无实数根;而当 , 时,方程根为全体实数,因此应0pq0pq对 的取值范围进行讨论由此可知,在算法中应不止一次地应用判断框,引入条件,结构解:算法如下:输入 ;S1pq,:如果 ,则使 ,并执行 ,否则,执行 ;20qxpS3S4:输出 ;S3x:如果 ,则输出“方程无实数根” ,否则输出“方程的解是全体实数” 4q根据上述步骤,可以画出如图 4 所示的算法流程图例 4 选出数值 中的最大值ABC, ,思路分析:这是一个简单的数学问题,两数相比较,其中较大数与第三数比较,则这两数中大的数为最大数,在算法中,为了表示每一次比较以后较大的那个数,需要引入中间变量 P其算法如下:输入 S1, ,: 2B:判断 与 的大小,若 ,则转到 , 不大于 ,则转到 S3APAPS4APS5: 4:判断 与 的大小,若 ,则转到 ; 不小于 ,则转到 5C6C7: 6:输出 7其程序框图见图 5 3循环结构例 5 加到第几项时 ?193S50S解:程序框图见图 6