数据结构.ppt

课程性质
数据结构是计算机专业的专业基础课
公共基础课、专业基础课、专业方向课、专业选修课
在教学计划中的地位:核心、承上启下
前导课:高等数学、离散数学、程序设计语言
后续课:数据库、操作系统、编译原理……
属于武术中的“练功”科目
“练武不练功,到头一场空”
考研:专业课必考
教学目标
掌握基本的数据结构
工具箱→复用、修改、重组
培养算法设计能力、程序设计能力
算法——程序的灵魂
问题求解过程:问题→想法→算法→程序
程序设计研究的层次:算法→方法学→语言→工具
培养算法分析能力
评价算法、改进算法
学编程的境界
学会写程序
学会高效地写程序
学会写高效的程序
学会设计算法
学会设计有用的算法
学****要求
循序渐进,切忌心浮气躁
提高课外学****的时间和内容
理解科学而不是背诵科学→读书
正确对待考试
作****题
华罗庚:“学数学不做****题等于入宝山而空返”
作实验
计算机学科是一门科学性与工程性并重的学科,表现为理论和实践紧密结合的特征。
人:什么?明天要考高数??
得道:什么?下节课要考高数??
入仙:什么?刚才考的是高数??
成佛: 什么?昨天有考试??
高级佛爷:高数?刚才考的不是英语??
我寝室一哥们:高数是什么树??
大学生“混”的最高境界(考试版)
主教材王红梅, 胡明, 王涛. 数据结构(C++版)第2版. 清华大学出版社辅导及实验教材(C++版)学****辅导与实验指导(第2版).清华大学出版社参考教材1. 严蔚敏. 数据结构. 清华大学出版社. 19972. . 高等教育出版社. 20083. 曹宏庆译. 如何求解问题. 中国水利水电出版社. 2003
关于教材
如何使用立体化教材
主教材
辅导教材
知识结构、学****要点、重点难点释疑****题解析
实验教材
验证实验→设计实验→综合实验
教师用书
教学重点、教学难点、教学设计、教案、讲稿
考研辅导
网站:ut./sjjg
邮箱:******@ut.
成绩组成
平时成绩
20%:出勤+作业+报告
实验成绩
10%:出勤+程序+报告
期末考试成绩
70%:接近同类学校考研水平
课程设计
成绩:优、良、中、及、不及
第 1 章绪论
数据结构在程序设计中的作用
本书讨论的主要内容
数据结构的基本概念
算法及算法分析
本章的基本内容是:
1938年出生,25岁毕业于加州理工学院数学系,博士毕业后留校任教,28岁任副教授。30岁时,加盟斯坦福大学计算机系,任教授。从31岁起,开始出版他的历史性经典巨著:The Art puter Programming,他计划共写7卷,然而出版三卷之后,已震惊世界,使他获得计算机科学界的最高荣誉——图灵奖,此时,他年仅36岁。
数据结构的创始人——克努思