程序流程图上课讲义.doc

《程序流程图上课讲义.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、精品好文档，推荐学习交流程序流程图编写马磊编写时间2011-07-04审批审批者姓名（及其职务）审批时间版本V0.9仅供学习与交流，如有侵权请联系网站删除谢谢7精品好文档，推荐学习交流1概述利用计算机进行程序设计时，不仅仅只处理一些简单的数据，在大部分的程序设计里处理的问题还是相当复杂的。对于那些复杂的程序设计，读者不可能直接就能写出程序的源代码，而是要通过一些具体的设计方法（如用程序流程图）把程序设计思想先写出来，然后根据程序流程图编写代码。本章将具体介绍进行程序设计时使用的基本方法和C程序的流程控制。

2、2程序设计的基本知识2.1程序流程图在描述一个程序的基本结构思想时有很多种方法，其中程序流程图是最常用也是最基本的方法。2.1.1传统程序流程图传统流程图表示法的特点是用一些图框表示各种类型的操作，用线表示这些操作的执行顺序。美国国家标准化协会ANSI规定了一些常用的流程图符号，现已为世界各国普遍采用。我国也有自己的国家标准GB1526-89与该标准基本相同，本书就参照ANSI标准做具体介绍。标准中各种图示如图3.1所示。起止框输入输出框判断框处理框仅供学习与交流，如有侵权请联系网站删除谢谢7精品好文档，

3、推荐学习交流或流程线连接点注释框图3.1传统流程图表示法下面对其中一些主要符号作简要说明：（１）起止框是用来标识程序的开始和结束位置的。规定流程图以起止框开始，以起止框结束。（２）输入输出框也叫数据框，其中可以注明数据名称、来源、用途或其它的文字说明。（３）菱形框的作用是对一个给定的条件进行判断，根据给定的条件是否成立来决定如何执行其后的操作。（４）处理框用矩形表示各种处理功能。例如，执行一个或一组特定的操作，从而使信息的值、信息的形式或所在位置发生变化。另外在矩形框内可注明特定处理名称或其简要功能。（５

4、）流程线用带箭头的直线表示程序的执行顺序。当流程自左向右或自上向下时流程线可以不带箭头，其它情况应加箭头表示流程。（６）连接点用小圆圈表示将画在不同地方的流程线连接起来。下图中有两个以①为标志的连接点，它表示这两个点是互联在一起的，实际它们是同一个点。这种连接通常用在图形画不下而需要分开画时。①仅供学习与交流，如有侵权请联系网站删除谢谢7精品好文档，推荐学习交流①（７）注释框不是流程图的必要部分，其不反映流程操作，只是为了流程图中某些操作做解释补充的，以帮助阅读流程图的人更好的理解流程图的作用。1.1.1

5、N-S流程图灵活的流程线在程序设计中有它自己的优点，但也隐藏着许多导致错误的祸根。因为它允许用流程线使流程任意转移，这对程序设计是一个隐患，它使程序流程看起来很乱，使程序难以理解和维护。针对这一弊病，1973年美国学者I.Nassi和B.Shneiderman提出了一种无流程线的流程图，称为N-S图。它的基本表示方法是用一个矩形框，把整个程序算法像堆积木一样组成。其基本结构如图3.3、3.4、3.5、3.6所示。1.2程序的三种基本结构结构化的程序设计方法是面向过程的程序设计的基本方法。1996年意大利B

6、obra和Jacopini提出了三种基本程序结构。已经证明，这三种算法可以解决任何复杂的问题。1．顺序结构仅供学习与交流，如有侵权请联系网站删除谢谢7精品好文档，推荐学习交流语句组1语句组2语句组1语句组2（传统流程图表示）（N-S流程图表示）图3.3顺序结构流程图２.　选择结构条件P真假语句组1语句组2条件P语句组1语句组2成立不成立（传统流程图表示）（N-S流程图表示）图3.4选择结构流程图3.　循环（1）while循环结构条件P语句组当条件P成立语句组不成立成立　　　　　　　　　　　　　　　　　　　

7、　（传统流程图表示）（N-S流程图表示）图3.5当型循环结构流程图仅供学习与交流，如有侵权请联系网站删除谢谢7精品好文档，推荐学习交流（2）do…while循环结构语句组直到条件P成立语句组条件P不成立成立（传统流程图表示）（N-S流程图表示）图3.6直到型流程图例：画出求s=1+2+3+…+100的传统流程图和N-S流程图。i=1;s=0;i<=100?输出ss=s+i;i=i+1;成立不成立结束开始i=1;s=0;i<=100s=s+i;i=i+1;输出s初中语文字音字形练习1.下列词语中加点字的读音

8、完全正确的一项是()A.诘责(jié)畸形(qí)一绺绺(liǔ)合辙押韵(yā)B.铁铉(xián)家醅(pēi)城隍庙(huáng)精巧绝伦(lún)C.籍贯(jí)裸露(lòu)戈壁滩(gē)众目睽睽(kuí)仅供学习与交流，如有侵权请联系网站删除谢谢7精品好文档，推荐学习交流D.啮齿(niè)哂笑(shěn)脂粉奁(zhī)硕果累累(léi)2.下列词语中书写没有错误的一项是()A.牟取瞄准栖息地不容质疑B.蓬篙蜿蜒庶