数据结构版答案

数据结构第二版C++版答案

清华大学出版社

数据结构(C++版)第2版

课程性质 数据结构是计算机专业的专业基础课公共基础课、专业基础课、专业方向课、专业选修课

在教学计划中的地位：核心、承上启下前导课：高等数学、离散数学、程序设计语言 后续课：数据库、操作系统、编译原理……

属于武术中的“练功”科目“练武不练功，到头一场空”

考研：专业课必考

数据结构第二版C++版答案

清华大学出版社

数据结构(C++版)第2版

教学目标 掌握基本的数据结构工具箱→复用、修改、重组

培养算法设计能力、程序设计能力算法——程序的灵魂 问题求解过程：问题→想法→算法→程序 程序设计研究的层次：算法→方法学→语言→工具

培养算法分析能力评价算法、改进算法

数据结构第二版C++版答案

清华大学出版社

数据结构(C++版)第2版

学编程的境界 学会写程序 学会高效地写程序 学会写高效的程序 学会设计算法 学会设计有用的算法

数据结构第二版C++版答案

清华大学出版社

数据结构(C++版)第2版

学习要求 循序渐进，切忌心浮气躁提高课外学习的时间和内容 理解科学而不是背诵科学→读书 正确对待考试

作习题华罗庚：“学数学不做习题等于入宝山而空返”

作实验计算机学科是一门科学性与工程性并重的学科， 表现为理论和实践紧密结合的特征。

数据结构第二版C++版答案

清华大学出版社

数据结构(C++版)第2版

大学生“混”的最高境界 (考试 版)– – – – – – 人：什么？明天要考高数？? 得道：什么？下节课要考高数？? 入仙：什么？刚才考的是高数？? 成佛： 什么？昨天有考试？? 高级佛爷：高数？刚才考的不是英语？? 我寝室一哥们：高数是什么树？?

数据结构第二版C++版答案

清华大学出版社

数据结构(C++版)第2版

关于教材主教材王红梅, 胡明, 王涛. 数据结构(C++版)第2版. 清华大学出版社

辅导及实验教材王红梅等.数据结构(C++版)学习辅导与实验指导(第2版). 清华大学出版社

参考教材1. 严蔚敏. 数据结构. 清华大学出版社. 1997 2. 张铭.数据结构与算法. 高等教育出版社. 2008 3. 曹宏庆译. 如何求解问题. 中国水利水电出版社. 2003

数据结构第二版C++版答案

清华大学出版社

数据结构(C++版)第2版

如何使用立体化教材 主教材 辅导教材知识结构、学习要点、重点难点释疑、习题解析

实验教材验证实验→设计实验→综合实验

教师用书教学重点、教学难点、教学设计、教案、讲稿

考研辅导 网站：http://doc.guandang.net/sjjg 邮箱：wanghm@http://doc.guandang.net

数据结构第二版C++版答案

清华大学出版社

数据结构(C++版)第2版

成绩组成 平时成绩20%:出勤+作业+报告

实验成绩10%:出勤+程序+报告

期末考试成绩70%:接近同类学校考研

水平

课程设计成绩：优、良、中、及、不及

数据结构第二版C++版答案

清华大学出版社

数据结构(C++版)第2版

第1章 绪 论本章的基本内容是： 数据结构在程序设计中的作用 本书讨论的主要内容 数据结构的基本概念 算法及算法分析

数据结构第二版C++版答案

清华大学出版社

数据结构(C++版)第2版

数据结构的创始人——克努思1938年出生，25岁毕业于加州理工学 院数学系，博士毕业后留校任教，28 岁任副教授。30岁时，加盟斯坦福大 学计算机系，任教授。从31岁起，开 始出版他的历史性经典巨著：The Art of Computer Programming,他计划共 写7卷，然而出版三卷之后，已震惊 世界，使他获得计算机科学界的最高 荣誉——图灵奖，此时，他年仅36岁。

数据结构第二版C++版答案

清华大学出版社

数据结构(C++版)第2版

1.1 数据结构在程序设计中的作用程序设计的实质是什么? 数据表示：将数据存储在计算机(内存)中 数据处理：处理数据，设计方案(算法) 数据结构问题起源于程序设计

数据结构第二版C++版答案

清华大学出版社

数据结构(C++版)第2版

1.1 数据结构在程序设计中的作用利用计算机求解问题的一般过程?

计算机不能分析问题并产生问题的解决方案，必须由人来分 析问题，确定问题的解决方案，编写程序，然后让计算机执 行程序最终获得问题的解。

数据结构第二版C++版答案

清华大学出版社

数据结构(C++版)第2版

1.1 数据结构在程序设计中的作用例1-1 手机电话号码查询问题将电话号码集合组织成线性结构和树结构，查找操作的效 率不同，当数据量较大时差别就更大。

数据结构第二版C++版答案

清华大学出版社

数据结构(C++版)第2版

1.2 本书讨论的主要内容

计算机求解问题: 问题→抽象出问题的模型→求模型的解 问题——数值问题、非数值问题 数 值 问 题→数学方程 非数值问题→数据结构

数据结构第二版C++版答案

清华大学出版社

数据结构(C++版)第2版

1.2 本书讨论的主要内容例1-2 学籍管理问题 完成什么功能?各表项之间是什么关系？

数据结构第二版C++版答案

清华大学出版社

数据结构(C++版)第2版

1.2 本书讨论的主要内容例1-3 人——机对弈问题 如何实现对弈? 各格局之间是什么关系？