1.2.1 顺序结构庖丁巧解牛知识·巧学 1.流程图的概念 流程图是由图框与带箭头的流线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,带箭头的流线表示操作的先后次序;它是表示算法及程序结构的一种算法描述工具.常用的标准流程图符号:图形符号名称功能备注起止框表示程序的开始和结束表示开始时只有一个出口;表示结束时只有一个入口输入输出框表示一个算法输入和输出的信息表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置处理框(执行框)表示计算、赋值等处理操作有一个入口和一个出口判断框判断给出的条件是否成立,根据判断结果来决定程序的流向只有一个入口和两个出口流程线表示程序的流向 辨析比较 算法的描述可以用自然语言叙述,比较灵活、自然,只要按步骤叙述清楚即可,但易产生歧义,有时叙述比较烦琐,不利于体现条理性、逻辑性;而使用流程图表达算法更为直观、条理、清晰,且利于转化为程序,体现了程序设计的基本思路.2.顺序结构 算法有三种基本的逻辑结构:顺序结构、条件结构、循环结构.其中顺序结构是最简单、最常用的程序结构,它不存在条件判断、控制转移和重复执行的操作.一个顺序结构的各个部位是按语句出现的先后次序自上而下按顺序执行,其流程图如图 1-2-1 所示:(如在示意图中,A 框和 B 框是依次执行的,只有在执行完 A 框指定的操作后,才能接着执行 B 框所指定的操作).图 1-2-1 顺序结构在计算机中表现为计算机按照语句出现的先后次序执行的一串语句. 初涉算法设计,并不是一次就能成功.我们应先有一个基本的框架,其中含有最典型最重要或最核心的算法语句或结构,然后再来思考其中的每一步的执行情况,增添一些细节 ,逐步完善流程图与程序.一般以中间一条从上到下的线为主线.有些步骤在处理完后需要返回到前面某一步,这样的步骤习惯画在主线的两侧.这样画的框图主线清晰,易于理解;而中间这条主线体现的就是顺序结构,它将输入与输出连接了起来.因此可见,任何算法的流程图都是顺序结构. 设计流程时要注意以下几点:① 根据解决问题的步骤从上至下的顺序画出流程图,各图框中的文字要尽量简洁;② 为避免流程图的图形显得过长,流程线要尽量短;③ 画流程图实际上是将问题的算法用流程图符号表示出来,所以首先要明确需要解决什么问题,采用什么方法解决,其次确定初值,循环情况,条件,表达式,程序的结构、流向等.典题·热题知识...