理解算法：从流程图到结构化程序设计

"第六讲、算法和流程图.ppt.ppt" 本资料主要讲解了算法和流程图在程序设计中的重要性及其应用。首先，它强调了算法是程序的灵魂，是解决问题的关键步骤序列。通过一个计算矩形周长的例子，介绍了算法的基本构成，包括定义变量、获取输入、执行计算和输出结果。 算法的特性包括有穷性（算法必须在有限步骤内结束）、确定性（每一步都有明确的结果）、有效性（每一步都可在有限时间内完成）、可能有零个或多个输入，以及至少一个或多个输出。沃思的公式“数据结构 + 算法 = 程序”表明了算法在程序设计中的核心地位，而扩充后的公式进一步加入了程序设计方法和编程语言及环境的重要性。 在表示算法的方法中，资料列举了几种常见的形式：自然语言、传统流程图、N-S流程图、伪代码和计算机语言。以判断闰年的例子，分别用自然语言进行了详细描述，展示了如何用直观的语言来表达算法。自然语言描述虽然易于理解，但在复杂情况下可能会导致歧义。 流程图是另一种直观的表示算法的方式，包括传统流程图和N-S流程图。传统流程图使用开始、过程、判断、合并等符号，直观地描绘了算法的步骤。N-S流程图则更加注重结构化，通过框图表示处理步骤，避免了流程线的交叉，使得流程更清晰。 伪代码是一种介于自然语言和计算机语言之间的表述方式，它允许程序员用简洁的、接近日常语言的形式来描述算法，易于理解和实现。计算机语言则是将算法转化为机器可执行的指令。 结构化程序设计方法强调了使用顺序、选择（条件分支）和循环（迭代）这三种基本控制结构来编写程序，使得程序结构清晰、易于理解和维护。同时，文档和注释在程序设计中也扮演着重要角色，它们帮助开发者和读者理解代码的目的和工作原理。 这份资料深入浅出地介绍了算法和流程图的概念，提供了多种表示和分析算法的工具，并强调了结构化编程的重要性，对于学习编程和提高程序设计能力具有很大的帮助。