第1章绪论 1.数据结构讨论的范畴 2.与数据结构相关的基本概念; 3.算法及其描述和分析。 计算机教研宦 第1页 2021/2/19
Data Structure 数 据 结 构—— 第 1 章 绪 论 胡建华 2021/2/19 计算机教研室 第1页 第1章 绪论 1 ．数据结构讨论的范畴 2．与数据结构相关的基本概念； 3．算法及其描述和分析
11数据结构讨论的范畴 计算机教研宦 第2页 2021/2/19
Data Structure 数 据 结 构—— 第 1 章 绪 论 胡建华 2021/2/19 计算机教研室 第2页 1.1 数据结构讨论的范畴
1.1数据结构讨论的范畴 Niklaus wirth Algorithm Data Structures=Programs 算法+数据结构-程序 ·程序设计:为计算机处理问题编制一组指令集的过程 ·算法:处理问题的策略 数据结构:问题的数学模型 意·计算机解决的问题分为 数值计算问题 非数值计算问 题 计算机教研宦 第3页 2021/2/19
Data Structure 数 据 结 构—— 第 1 章 绪 论 胡建华 2021/2/19 计算机教研室 第3页 1.1 数据结构讨论的范畴 •程序设计:为计算机处理问题编制一组指令集的过程 •算法:处理问题的策略 •数据结构:问题的数学模型 •计算机解决的问题分为 Niklaus Wirth： Algorithm + Data Structures = Programs •数值计算问题 •非数值计算问 题 算法+数据结构=程序
1.1数据结构讨论的范畴 @例1图书馆的书目检索问题 线性表 书目文件 001 高等数学焚映川 S01 002 理论力学罗远祥 LOl 003 高等数学华罗庚 S01 004线性代数栾汝书 S02 索引表 按书名 按作者名 按分类号 高等数学|001,003 樊映川|001, 002, [理论力学[02 华罗庚002, 001,003 2线性代数004, 栾汝书|004, 计算机教研宦 第4页 2021/2/19
Data Structure 数 据 结 构—— 第 1 章 绪 论 胡建华 2021/2/19 计算机教研室 第4页 1.1 数据结构讨论的范畴 登录号： 书名： 作者名： 分类号： 出版单位： 出版时间： 价格： 书目卡片 例1 图书馆的书目检索问题 001 高等数学 樊映川 S01 002 理论力学 罗远祥 L01 003 高等数学 华罗庚 S01 004 线性代数 栾汝书 S02 …… …… …… …… 书目文件 按书名 按作者名 按分类号 高等数学 001，003…… 理论力学 002，…….. 线性代数 004，…… …… …….. 樊映川 001,… 华罗庚 002,…. 栾汝书 004,…. ……. ……. L 002,… S 001,003, …… …… 索引表 线性表
例1、3铺设煤气管道问题 1.1数据结构讨论的范畴 怎样铺设管道最省钱(图) 7 A B 13 9 D 24 10 12 E F 18 计算机教研宦 第5页 2021/2/19
Data Structure 数 据 结 构—— 第 1 章 绪 论 胡建华 2021/2/19 计算机教研室 第5页 1.1 数据结构讨论的范畴 例 1.3铺设煤气管道问题 A C D E F B 7 13 17 9 18 12 7 5 24 10 • 怎样铺设管道最省钱（图） 3