数据结构c++(王红梅)课件1 - 副本.ppt

主教材(C++版).清华大学出版社辅导及实验教材参考教材1. 2. 3.
关于教材
课程性质
数据结构是计算机专业的专业基础课
公共基础课、专业基础课、专业方向课、专业选修课
在教学计划中的地位:核心、承上启下
前导课:高等数学、离散数学、程序设计语言
后续课:数据库、操作系统、编译原理……
属于武术中的“练功”科目
“练武不练功,到头一场空”
考研
学****目标
掌握基本的数据结构
工具箱→复用、修改、重组
培养算法设计能力、程序设计能力
算法——程序的灵魂
问题求解过程:问题→想法→算法→程序
程序设计研究的层次:算法→方法学→语言→工具
培养算法分析能力
评价算法、改进算法
学****要求
循序渐进,切忌心浮气躁
提高课外学****的时间和内容
理解科学而不是背诵科学→读书
正确对待考试
作****题
华罗庚:“学数学不做****题等于入宝山而空返”
作实验
计算机学科是一门科学性与工程性并重的学科,表现为理论和实践紧密结合的特征。
如何使用立体化教材
主教材
思想火花、人物小传
辅导教材
知识结构、学****要点、重点难点释疑****题解析
实验教材
验证实验→综合实验→设计实验
网站
.
成绩组成
实验成绩
30%:出勤+程序+报告
期末考试成绩
70%:接近同类学校考研水平
课程设计
成绩:优、良、中、及、不及
第 1 章绪论
数据结构的兴起和发展
数据结构的研究对象
数据结构的基本概念
算法及算法分析
本章的基本内容是:
1938年出生,25岁毕业于加州理工学院数学系,博士毕业后留校任教,28岁任副教授。30岁时,加盟斯坦福大学计算机系,任教授。从31岁起,开始出版他的历史性经典巨著:
The Art puter Programming
他计划共写7卷,然而出版三卷之后,已震惊世界,使他获得计算机科学界的最高荣誉图灵奖,此时,他年仅36岁。
数据结构的创始人——克努特
数据结构的兴起和发展
程序设计的实质是什么?
数据表示:将数据存储在计算机中
数据处理:处理数据,求解问题
数据结构问题起源于程序设计
数据结构随着程序设计的发展而发展
数据结构的发展并未终结
1. 无结构阶段
2. 结构化阶段:数据结构+算法=程序
3. 面向对象阶段: (数据结构+算法)=程序
数据结构的兴起和发展