结构化程序设计、算法评价.pptVIP

结构化程序设计、算法评价 江苏省金湖中学　张厚林 结构化程序设计 荷兰学者Dijkstra提出了“结构化程序设计”的思想，规定了一套方法，使程序具有合理的结构，以保证和验证程序的正确性。 重要目的：是使程序具有良好的结构，使程序易于设计，易于理解，易于调试修改，以提高设计和维护程序工作的效率。 结构化程序设计 结构化程序规定了三种基本结构作为程序的基本单元：顺序、分支、循环结构。 （1） 顺序结构 它是最简单，最基本的一种 结构。在这个结构中的各块 是只能顺序执行的。每一块 可以包含一条或若干条可执 行的指令。 结构化程序设计 （2） 判断选择结构 根据给定的条件是否满足执行A块或B块 结构化程序设计 （3）循环结构 “当型”循环：当给定的条件满足是执行A块，否则不执行A块而执行循环后面的部分。 “直到型”循环：执行A块直到满足给定的条件为止(满足了条件就不再执行A块)。 这两种循环的区别是:当型循环是先判断(条件)再执行,而直到型循环是先执行后判断。 结构化程序设计 三种基本结构都具有以下特点: ① 有一个入口； ② 有一个出口； ③ 结构中每一部分都应当有被执行到的机会,也就是说,每一部分都应当有一条从入口到出口的路径通过它(至少通过一次)； ④ 没有死循环(无终止的循环)。 结构化程序设计 描述一个问题求解的算法有多种方法，常用的有