第02章结构化程序设计与算法总结.ppt

实验2 熟悉VC++ 6.0环境及算法 1、进一步掌握在VC++ 6.0 环境下C程序的建立、编辑、编译和执行过程。 2、能设计与表示解题的算法。 3、了解基本输入输出函数scanf 、printf 的格式及使用方法。 4、掌握发现语法错误、逻辑错误的方法以及排除简单错误的操作技能。 实验2 熟悉VC++ 6.0环境及算法 请指出错误或问题，交流联系 Email： qxzvb@163.com 或 xzqian@ 本章结束 * * * 2.2.3 结构化程序设计的三种基本结构 图2.2 算法基本结构图 2.2.3 结构化程序设计的三种基本结构 3、循环结构 循环结构表示程序反复执行某个或某些操作，直到某条件为假（或为真）时才可终止循环。在循环结构中最主要的是：什么情况下执行循环？哪些操作需要循环执行？ 循环结构的基本形式有两种：当型循环和直到型循环。 2.2.3 结构化程序设计的三种基本结构 1）当型循环：表示先判断条件，当满足给定的条件时执行循环体，并且在循环体末端处流程自动返回到循环入口；如果条件不满足，则退出循环体直接到达流程出口处。因为是“当条件满足时执行循环”，即先判断后执行，所以称为当型循环。 2）直到型循环：表示从结构入口处直接执行循环体，在循环体末端处判断条件，如果条件不满足，返回入口处继续执行循环体，直到条件为真时再退出循环到达流程出口处，是先执行后判断。因为是“直到条件为真时为止”，所以称为直到型循环。 图2.2 算法基本结构图 2.2.3 结构化程序设计的三种基本结构 2.2.3 结构化程序设计的三种基本结构 2.2.3 结构化程序设计的三种基本结构 采取以下方法保证得到结构化的程序： （1） 自顶向下； （2） 逐步细化； （3） 模块化设计； （4） 结构化编码。 2.3 表示算法的多种方法 为了描述一个算法，可以采用许多不同的方法，常用的有：自然语言、流程图、N-S流程图、伪代码、计算机语言等。其中自然语言描述算法通俗易懂，但比较繁琐冗长，不直观，容易产生歧异；伪代码描述的算法相对于前者，比较紧凑；流程图表示的算法，通过图形描述，逻辑清楚，形象直观，容易理解，所以得到广泛的应用。但总体上各有特色，读者可自我选择，下面来分别说明。 2.3 表示算法的多种方法 2.3.1 用自然语言表示算法 2.3.2 用流程图表示算法 2.3.3 用N-S流程图表示算法 2.3.4 用伪代码表示算法 2.3.5 用计算机语言表示算法 2.3.1 用自然语言表示算法 自然语言表示算法，一般用于比较简单的问题，复杂一些的问题一般不用自然语言来表示算法。自然语言表示算法的例子见“2.1.2 算法举例”。 对于不复杂的简单问题，算法也可以文字性总体分析与叙述。 2.3.2 用流程图表示算法 2.3.2 用流程图表示算法 流程图是用一些图框来表示各种操作 用图形表示算法，直观形象，易于理解 起止框 输入输出框 处理框 判断框 流程线 连接点 注释框 x≧0 Y …… N …… 一个入口 两个出口 一个出口 2.4.2用流程图表示算法 流程图是用一些图框来表示各种操作 用图形表示算法，直观形象，易于理解 起止框 输入输出框 处理框 判断框 流程线 连接点 注释框 ③ ① ② ① ③ ② ③ 位置不够 防止交叉 2.3.2 用流程图表示算法 2.3.2 用流程图表示算法 2.3.2 用流程图表示算法 2.3.2 用流程图表示算法 2.3.3 用N-S流程图表示算法 N-S图也被称为盒图或CHAPIN图，这种新型流程图是1973年美国学者I.Nassi和B. Shneiderman共同提出的，为此称为N-S图。 传统流程图由一些特定意义的图形、流程线及简要的文字说明构成，它能清晰明确地表示程序的运行过程。在使用过程中，人们发现流程线不一定是必需的，为此，人们设计了一种新的流程图，它把整个程序算法写在一个大框图内，这个大框图由若干个小的基本框图构成，这种流程图简称N-S图。 2.3.3 用N-S流程图表示算法 2.3.3 用N-S流程图表示算法 2.3.4 用伪代码表示算法 伪代码使用介于自然语言和计算机语言之间的文字和符号来描述算法。伪代码表达算法不用图形符号，因此书写方便，格式紧凑，修改方便，容易看懂，也便于向计算机语言算法（即程序）过渡。下面举一个例子来说明。 2.3.4 用伪代码表示算法 2.3.5 用计算机语言表示算法 我们的任务是用计算机解题，就是用计算机实现算法。用计算机语言表示算法，算是一步到位了。计算机语言表示算法必须严格遵循所用语言的语法规则。对于初学者建议先用其他算法表示方法表示后，再用某计算机语言编写出程序；对于熟练或专业程序编写人员，面对简单或熟悉的算法问题是可以直接用程序语言来编写实现的。本书