第2章 程序的灵魂----算法

“第2章 程序的灵魂—算法 1 C语言概述 程序的灵魂——算法 算法的概念  程序 = 数据结构 + 算法  算法是对操作的描述,即操作步骤  广义地说,算法是为解决一个问题而采取的方法 和步骤。

第2章 程序的灵魂----算法

• 2.1 程序=算法+数据结构
• 2.2什么是算法
  • 程序包括的内容： 数据结构：数据的类型和组织形式 算法：操作步骤的描述 教材：程序=算法（灵魂）+数据结构（加工对象）+程序设计方法+语言工具和环境（工具） NiKiklaus Wirth:程序=数据结构+算法
  • 2.1算法的概念
    • 为解决一个问题而采取的方法和步骤，就成为算法
    • 算法核心时解决“做什么”和“怎么做”的问题
    • 计算机算法类型
• 2.3简单算法举例
  • 算法：根据工程来说，最直接的体现就是工序。简单说就是操作的步骤
  • 计算机算法有两类：数值运算算法、非数值运算算法
• 2.4 算法的特性
  • 有穷性：在合理范围内可完成 确定性：无歧义性 有0个或多个输入：从外界得到信息 有一个或多个输出：问题的答案 有效性：每步有确定的结果
• 2.5 怎样表示一个算法
  • 表示算法的方法：自然语言、传统流程图、结构化流程图、伪代码
  • 2.5.1 用自然语言表示算法：人们日常使用的语言
  • 2.5.2用流程图表示算法：用图框表示各种操作
  • 2.5.3 三种基本结构和改进的流程图
    • 1.传统流程图的弊端
    • 2.三种基本结构：顺序结构、选择结构、循环结构
  • 2.5.4 用N-S流程图表示算法
  • 2.5.5 用伪代码表示算法
  • 2.5.6 用计算机语言表示算法
• 2.6 结构化程序设计方法
  • 结构化程序：用三种基本结构组成的程序 基本设计思路：复杂问题分成几个最基本问题，再分别处理 采用的方法：自顶而下；逐步细化；模块化设计：复杂问题按功能分成多个子模块；结构化编码：正确采用三种基本结构实现