程序设计方法与案例分析 教学课件 作者 林志英 魏雪英 第2章.pptVIP

第2章　结构化程序设计 2.1　结构化程序设计概述 2.2　结构化程序设计方法 本章主要介绍结构化程序设计的概念、3种基本结构、逐步求精的程序设计方法和模块化的程序设计方法。 2.1　结构化程序设计概述 2.1.1　程序设计的发展过程 1969年，E.W.Dijkstra首先提出了结构化程序设计的概念，他强调了从程序结构和风格上来研究程序设计。 2.1.2　结构化程序设计思想 结构化程序设计要求把程序的结构限制为顺序、选择和循环3种基本结构，即只能用3种基本结构的组合来编写程序。 1．顺序结构 在顺序结构中的各个部分按照它们出现的先后顺序依次执行，如图2.1所示。 2．选择结构 选择结构也称为分支结构，如图2.3所示。它是根据给定的条件是否成立而选择执行两条路径中的哪一条，两条路径分别拥有不同的处理功能。 3．循环结构 循环结构的执行过程是，当满足某个指定的条件时反复执行某一部分操作。循环结构有当型循环和直到型循环两种类型。 （1）当型循环（While型循环） （2）直到型循环（Until型循环） 【例2.3】下面的程序是求1到100之间自然数的和。 一个结构化程序以及3种结构中的每一种结构都应具有以下特点。 （1）只有一个入口。 （2）只有一个出口。 （3）每一个语句都应当有一条从入口到出口的路径通过它（至少通过一次）。 （4）没有死循环。 2.2