数据结构c王红梅副本PPT课件
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
• 辅导教材
知识结构、学习要点、重点难点释疑、 习题解析
• 实验教材
验证实验→综合实验→设计实验
• 网站
学校精品课程网站bb.ustl.edu.cn
清华大学出版社
成绩组成
数据结构（C＋＋版）
• 实验成绩
30％：出勤＋程序＋报告
• 期末考试成绩
70％：接近同类学校考研水平
• 课程设计
成绩：优、良、中、及、不及
数据结构（C＋＋版）
1.2 数据结构的研究对象
例3 教学计划编排问题——图结 构 如何表示课程之间的先修关系？
编号 课程名称 先修课
C1
高等数学
无
C2
计算机导论 无
C1
C3
离散数学
C1
C4
程序设计
C1, C2
C5
数据结构
C3, C4
C2
C6
计算机原理 C2, C4
C7
数据库原理 C4, C5, C6
…
性别 男 男 女 …
出生日期 政治面貌
1983/09/02 1982/12/25 1984/03/26
团员 党员 团员
…
…
清华大学出版社
数据结构（C＋＋版）
1.2 数据结构的研究对象
例2 人机对弈问题——树结构
如何实现对弈?各格局之间是什么关系？
……..
……..
……
……
…...
……
wk.baidu.com
清华大学出版社
数据结构念的基本概念
数据结构：相互之间存在一定关系的数据元素的集合。 按照视点的不同，数据结构分为逻辑结构和存储结构。
逻辑结构：指数据元素之间逻辑关系的整体。
存储结构：又称为物理结构，是数据及其逻辑结构在 计算机中的表示。
内存 存储结构实质上是内存分配， 在具体实现时，依赖于计算机语言。
• 计算机求解问题:
问题→抽象出问题的模型→求模型的解
• 问题——数值问题、非数值问题
数 值 问 题→数学方程 非数值问题→数据结构
清华大学出版社
数据结构（C＋＋版）
1.2 数据结构的研究对象
例1 学籍管理问题——表结构
完成什么功能?各表项之间是什么关系？
学号 0001 0002 0003
…
姓名 王军 李明 汤晓影
清华大学出版社
第1章 绪 本章的基论本内容是：
数据结构的兴起和发展 数据结构的研究对象 数据结构的基本概念 算法及算法分析
数据结构（C＋＋版）
清华大学出版社
数据结构（C＋＋版）
数据结构的创始人——克努特
1938年出生，25岁毕业于加州理工 学院数学系，博士毕业后留校任教， 28岁任副教授。30岁时，加盟斯坦 福大学计算机系，任教授。从31岁 起，开始出版他的历史性经典巨著：
• 循序渐进，切忌心浮气躁
提高课外学习的时间和内容 理解科学而不是背诵科学→读书 正确对待考试
• 作习题
华罗庚：“学数学不做习题等于入宝山而空返”
• 作实验
计算机学科是一门科学性与工程性并重的学科， 表现为理论和实践紧密结合的特征。
清华大学出版社
数据结构（C＋＋版）
如何使用立体化教材
• 主教材
思想火花、人物小传
清华大学出版社
学习目标
数据结构（C＋＋版）
掌握基本的数据结构
工具箱→复用、修改、重组
培养算法设计能力、程序设计能力
算法——程序的灵魂 问题求解过程：问题→想法→算法→程序 程序设计研究的层次：算法→方法学→语言→工 具
培养算法分析能力
评价算法、改进算法
清华大学出版社
学习要求
数据结构（C＋＋版）
数据结构问题起源于程序设计
清华大学出版社
数据结构（C＋＋版）
1.1 数据结构的兴起和发展
数据结构随着程序设计的发展而发展
1. 无结构阶段 2. 结构化阶段：数据结构＋算法＝程序 3. 面向对象阶段： （数据结构＋算法）＝程序
数据结构的发展并未终结
清华大学出版社
数据结构（C＋＋版）
1.2 数据结构的研究对象
C3
C5
C4
C7
C6
清华大学出版社
数据结构（C＋＋版）
1.2 数据结构的研究对象
数据结构是研究非数值问题中计 算机的操作对象以及它们之间的关系 和操作的学科。
清华大学出版社
数据结构（C＋＋版）
1.3 数据结构的基本概
数据结构念的基本概念
数据：所有能输入到计算机中并能被计算机程序识 别和处理的符号集合。
逻辑结构：指数据元素之间逻辑关系的整体。
关联方式或邻接关系
学籍管理问题中，表项之间的逻辑关系指的是什么？ 人机对弈问题中，格局之间的逻辑关系指的是什么？ 教学计划编排问题中，课程之间的逻辑关系指的是什么？
数据的逻辑结构是从具体问题抽象出来的数据模型
清华大学出版社
数据结构（C＋＋版）
1.3 数据结构的基本概
The Art of Computer Programming
他计划共写7卷，然而出版三卷之后， 已震惊世界，使他获得计算机科学 界的最高荣誉图灵奖，此时，他年 仅36岁。
清华大学出版社
数据结构（C＋＋版）
1.1 数据结构的兴起和发展
程序设计的实质是什么? 数据表示：将数据存储在计算机中 数据处理：处理数据，求解问题
数值数据：整数、实数等 非数值数据：图形、图象、声音、文字等
数据元素：数据的基本单位，在计算机程序中通常 作为一个整体进行考虑和处理。
数据项：构成数据元素的不可分割的最小单位。
数据对象：具有相同性质的数据元素的集合。
清华大学出版社
数据结构（C＋＋版）
1.3 数据结构的基本概
数据、数据念元素、数据项之间的关系
清华大学出版社
关于教材
数据结构（C＋＋版）
主教材
王红梅.数据结构（C＋＋版）.清华大学出版社
辅导及实验教材
王红梅.数据结构学习辅导与实验指导.清华大学出版社
参考教材
1. 严蔚敏.数据结构.清华大学出版社.1997 2. 王晓东.数据结构与算法设计.电子工业出版社.2002 3. 曹宏庆译.如何求解问题.中国水利水电出版社.2003
清华大学出版社
课程性质
数据结构（C＋＋版）
• 数据结构是计算机专业的专业基础课
公共基础课、专业基础课、专业方向课、专业选修课
• 在教学计划中的地位：核心、承上启下
前导课：高等数学、离散数学、程序设计语言 后续课：数据库、操作系统、编译原理……
• 属于武术中的“练功”科目
“练武不练功，到头一场空”
• 考研
包含关系：数据是由数据元素组成，数据 元素是由数据项组成。
数据元素是讨论数据结构时涉及的最小数 据单位，其中的数据项一般不予考虑。
清华大学出版社
数据结构（C＋＋版）
1.3 数据结构的基本概
数据结构念的基本概念
数据结构：相互之间存在一定关系的数据元素的集合。 按照视点的不同，数据结构分为逻辑结构和存储结构。
知识结构、学习要点、重点难点释疑、 习题解析
• 实验教材
验证实验→综合实验→设计实验
• 网站
学校精品课程网站bb.ustl.edu.cn
清华大学出版社
成绩组成
数据结构（C＋＋版）
• 实验成绩
30％：出勤＋程序＋报告
• 期末考试成绩
70％：接近同类学校考研水平
• 课程设计
成绩：优、良、中、及、不及
数据结构（C＋＋版）
1.2 数据结构的研究对象
例3 教学计划编排问题——图结 构 如何表示课程之间的先修关系？
编号 课程名称 先修课
C1
高等数学
无
C2
计算机导论 无
C1
C3
离散数学
C1
C4
程序设计
C1, C2
C5
数据结构
C3, C4
C2
C6
计算机原理 C2, C4
C7
数据库原理 C4, C5, C6
…
性别 男 男 女 …
出生日期 政治面貌
1983/09/02 1982/12/25 1984/03/26
团员 党员 团员
…
…
清华大学出版社
数据结构（C＋＋版）
1.2 数据结构的研究对象
例2 人机对弈问题——树结构
如何实现对弈?各格局之间是什么关系？
……..
……..
……
……
…...
……
wk.baidu.com
清华大学出版社
数据结构念的基本概念
数据结构：相互之间存在一定关系的数据元素的集合。 按照视点的不同，数据结构分为逻辑结构和存储结构。
逻辑结构：指数据元素之间逻辑关系的整体。
存储结构：又称为物理结构，是数据及其逻辑结构在 计算机中的表示。
内存 存储结构实质上是内存分配， 在具体实现时，依赖于计算机语言。
• 计算机求解问题:
问题→抽象出问题的模型→求模型的解
• 问题——数值问题、非数值问题
数 值 问 题→数学方程 非数值问题→数据结构
清华大学出版社
数据结构（C＋＋版）
1.2 数据结构的研究对象
例1 学籍管理问题——表结构
完成什么功能?各表项之间是什么关系？
学号 0001 0002 0003
…
姓名 王军 李明 汤晓影
清华大学出版社
第1章 绪 本章的基论本内容是：
数据结构的兴起和发展 数据结构的研究对象 数据结构的基本概念 算法及算法分析
数据结构（C＋＋版）
清华大学出版社
数据结构（C＋＋版）
数据结构的创始人——克努特
1938年出生，25岁毕业于加州理工 学院数学系，博士毕业后留校任教， 28岁任副教授。30岁时，加盟斯坦 福大学计算机系，任教授。从31岁 起，开始出版他的历史性经典巨著：
• 循序渐进，切忌心浮气躁
提高课外学习的时间和内容 理解科学而不是背诵科学→读书 正确对待考试
• 作习题
华罗庚：“学数学不做习题等于入宝山而空返”
• 作实验
计算机学科是一门科学性与工程性并重的学科， 表现为理论和实践紧密结合的特征。
清华大学出版社
数据结构（C＋＋版）
如何使用立体化教材
• 主教材
思想火花、人物小传
清华大学出版社
学习目标
数据结构（C＋＋版）
掌握基本的数据结构
工具箱→复用、修改、重组
培养算法设计能力、程序设计能力
算法——程序的灵魂 问题求解过程：问题→想法→算法→程序 程序设计研究的层次：算法→方法学→语言→工 具
培养算法分析能力
评价算法、改进算法
清华大学出版社
学习要求
数据结构（C＋＋版）
数据结构问题起源于程序设计
清华大学出版社
数据结构（C＋＋版）
1.1 数据结构的兴起和发展
数据结构随着程序设计的发展而发展
1. 无结构阶段 2. 结构化阶段：数据结构＋算法＝程序 3. 面向对象阶段： （数据结构＋算法）＝程序
数据结构的发展并未终结
清华大学出版社
数据结构（C＋＋版）
1.2 数据结构的研究对象
C3
C5
C4
C7
C6
清华大学出版社
数据结构（C＋＋版）
1.2 数据结构的研究对象
数据结构是研究非数值问题中计 算机的操作对象以及它们之间的关系 和操作的学科。
清华大学出版社
数据结构（C＋＋版）
1.3 数据结构的基本概
数据结构念的基本概念
数据：所有能输入到计算机中并能被计算机程序识 别和处理的符号集合。
逻辑结构：指数据元素之间逻辑关系的整体。
关联方式或邻接关系
学籍管理问题中，表项之间的逻辑关系指的是什么？ 人机对弈问题中，格局之间的逻辑关系指的是什么？ 教学计划编排问题中，课程之间的逻辑关系指的是什么？
数据的逻辑结构是从具体问题抽象出来的数据模型
清华大学出版社
数据结构（C＋＋版）
1.3 数据结构的基本概
The Art of Computer Programming
他计划共写7卷，然而出版三卷之后， 已震惊世界，使他获得计算机科学 界的最高荣誉图灵奖，此时，他年 仅36岁。
清华大学出版社
数据结构（C＋＋版）
1.1 数据结构的兴起和发展
程序设计的实质是什么? 数据表示：将数据存储在计算机中 数据处理：处理数据，求解问题
数值数据：整数、实数等 非数值数据：图形、图象、声音、文字等
数据元素：数据的基本单位，在计算机程序中通常 作为一个整体进行考虑和处理。
数据项：构成数据元素的不可分割的最小单位。
数据对象：具有相同性质的数据元素的集合。
清华大学出版社
数据结构（C＋＋版）
1.3 数据结构的基本概
数据、数据念元素、数据项之间的关系
清华大学出版社
关于教材
数据结构（C＋＋版）
主教材
王红梅.数据结构（C＋＋版）.清华大学出版社
辅导及实验教材
王红梅.数据结构学习辅导与实验指导.清华大学出版社
参考教材
1. 严蔚敏.数据结构.清华大学出版社.1997 2. 王晓东.数据结构与算法设计.电子工业出版社.2002 3. 曹宏庆译.如何求解问题.中国水利水电出版社.2003
清华大学出版社
课程性质
数据结构（C＋＋版）
• 数据结构是计算机专业的专业基础课
公共基础课、专业基础课、专业方向课、专业选修课
• 在教学计划中的地位：核心、承上启下
前导课：高等数学、离散数学、程序设计语言 后续课：数据库、操作系统、编译原理……
• 属于武术中的“练功”科目
“练武不练功，到头一场空”
• 考研
包含关系：数据是由数据元素组成，数据 元素是由数据项组成。
数据元素是讨论数据结构时涉及的最小数 据单位，其中的数据项一般不予考虑。
清华大学出版社
数据结构（C＋＋版）
1.3 数据结构的基本概
数据结构念的基本概念
数据结构：相互之间存在一定关系的数据元素的集合。 按照视点的不同，数据结构分为逻辑结构和存储结构。