1-2结构化程序设计方法.ppt

* * 主讲教师：王舜燕 计算机程序设计基础C语言 程序与结构化程序设计方法 开发程序的一般步骤 结构化程序设计方法 3种基本结构对照表 程序与结构化程序设计方法 程序（program）实际上就是为解决特定的问题，按既定算法编制的计算机指令集。程序是外表，算法才是灵魂。 程序 = 数据结构 + 算法 计算机必须通过明确的程序指令才能完成人们要它完成的工作，计算机无法完成人们想要它完成的没有明确指令的工作。 Computers do what you tell them, not what you meant to tell them. 开发程序的一般步骤 确定要解决的问题。 给出解决这个问题的算法。 用某种程序设计语言表述这个算法并形成程序文件。 对文件进行编译或解释以形成可执行指令。 运行这个程序。 测试或修正这个程序。 在此，请注意，计算机只能识别并执行二进制机器指令的特点并被有改变。要想计算机执行汇编程序或者高级语言程序就必须将该程序“转换”（编译或解释）成机器指令程序，方可执行。 结构化程序设计方法 Structured Programming由荷兰的 迪克斯特拉在1965年提出，是软件发展 的一个重要的里程碑。 结构化程序设计方法采用自顶向下、逐步求精的程序设计方法；将算法的描述归纳为3种基本结构的顺序组合。即顺序结构、选择结构、循环结构。使用3种基本结构描述的算法是结构化的算法，按照结构化算法编写出来的程序具有良好的可读性和可维护性。 3种基本结构对照表 传统流程图 结构名称 N-S流程图 顺序结构 选择结构 直到型循环 (后测试循环) 当型循环 (前测试循环) * * * * * * * * * *