1.1数据结构讨论的范畴 12基本概念 13算法和算法的量度
1.1 数据结构讨论的范畴 1.2 基本概念 1.3 算法和算法的量度
1.1数据结构讨论的范畴 Niklaus wirth Algorithm Data Structures= Programs 程序设计:为计算机处理问题编制 组指令集 算法 处理问题的策略 数据结构:问题的数学模型
1.1 数据结构讨论的范畴 Niklaus Wirth： Algorithm + Data Structures = Programs 程序设计: 算法: 数据结构: 为计算机处理问题编制 一组指令集 处理问题的策略 问题的数学模型
例如:数值计算的程序设计问题 结构静力分析计算 一线性代数方程组 全球天气预报 环流模式方程 (球面坐标系)
结构静力分析计算 例如: 数值计算的程序设计问题 ─━ 线性代数方程组 ─━ 环流模式方程 (球面坐标系) 全球天气预报
非数值讣算的程序设计问题 例一:求一组n个)整数中的最大值 算法:?基本操作是“比较两个数的大小 模型:?取决于整数值的范围
非数值计算的程序设计问题 例一: 求一组(n个)整数中的最大值 算法: ? 模型：？ 基本操作是“比较两个数的大小” 取决于整数值的范围
例二:计算机对弈 算法:?对弈的规则和策略 模型:?棋盘及棋盘的格局
例二：计算机对弈 算法：? 模型：? 对弈的规则和策略 棋盘及棋盘的格局