文档介绍：北京林业大学信息学院
*
李冬梅
数据结构
北京林业大学信息学院
*
编程基础
计算机及相关专业考研考博课程
计算机等级考试课程
程序员考试课程
为什么要学习数据结构
北京林业大学信息学院
*
课程学习指导
、认真听课、按时完成书面及上机作业
离散数学、C语言
:
基本概念、基本思想、基本步骤、算法设计
理解所讲算法、对此多做思考:若问题要求不同,应如何选择数据结构,设计有效的算法
课程特点:内容抽象、概念性强、内容灵活、不易掌握
北京林业大学信息学院
*
平时成绩: 30%
作业、小测验、实验
课堂纪律
无故迟到:
无故旷课:-5
上机:玩游戏、上网聊天
期末成绩: 70%(闭卷笔试)
考核方式
北京林业大学信息学院
*
教材和参考书
教材:
《数据结构》978-7-115-23490
严蔚敏,李冬梅,人民邮电出版社出版
参考书:
《数据结构C语言版》,严蔚敏,清华大学出版社
《数据结构——用面向对象方法与C++描述》,殷人昆等,清华大学出版社
*
第1章绪论
1. 了解数据结构研究的主要内容
3. 掌握算法、算法的时间复杂度及其分析的简易方法
教学目标
北京林业大学信息学院
*
数据结构的研究内容
基本概念和术语
抽象数据类型的表示与实现
算法与算法分析
教学内容
北京林业大学信息学院
*
(Niklaus Wirth)教授提出:
程序=算法+数据结构
电子计算机的主要用途:
早期:
主要用于数值计算。
后来:
处理逐渐扩大到非数值计算领域,能处理多种复杂的具有一定结构关系的数据
数据结构的研究内容
北京林业大学信息学院
*
书目自动检索系统
登录号:
书名:
作者名:
分类号:
出版单位:
出版时间:
价格:
书目卡片
书目文件
按书名
按作者名
按分类号
索引表
线性表
北京林业大学信息学院
*
人机对奕问题
树
……..
……..
…...
…...
…...
…...