文档介绍:数据就是计算机化的信息,是信息的有形表示,是现实世界的事物采用计算机能够识别、存储和处理的形式所进行的描述。
数据之间的关系就是“结构”。
加工、处理数据的规则就是“算法”。
关键词:数据、结构、算法
数据结构和算法是相互依赖的: 只有恰当地确立问题的结构,才能选择和设计合适的解决方法。 合适的算法亦需要合适的结构进行支撑。 学习数据结构和算法是有效使用计算机的基本前提。
数据结构 vs 计算机科学
数据结构和算法是计算机学科的核心基础课程
任何问题都离不开数据
任何数据的处理都离不开算法
数据结构和算法是后续专业课程学习的必要知识与技能准备
编译技术要使用栈、散列表及语法树
操作系统中用队列、存储管理表及目录树
数据库系统运用线性表、多链表、及索引树
etc.
课程目标
学会如何有效地组织信息,以便支持高效的数据处理
掌握常用的基本数据结构及其应用
学会合理地组织数据,有效地表示数据,高效地处理数据
基本掌握算法的设计与分析技术
提高程序设计能力与程序的质量
提高使用计算机解决问题的能力
教材
《数据结构与算法》
张铭, 王腾蛟, 赵海燕
高等教育出版社
普通高等教育“十一五”国家级规划教材
参考资料
数据结构(C语言版)
严蔚敏 (作者), 吴伟民 (作者)
清华大学出版社
算法导论(原书第3版)
Thomas , Charles
etc.
机械工业出版社
课程学时:56
考核方式:考试
成绩评定:
平时成绩(20%)+考试成绩(80% )
学习方法:
课前预习,提出相关问题
课上听讲,寻求问题的答案
课后复习,巩固知识
认真完成作业
第1章 概论
问题求解
数据结构及抽象数据类型
算法的特性及分类
算法的效率度量
数据结构的选择和评价
数据结构 + 算法 = ?
数据结构
有哪些基本的工具
如何用基本工具制造复杂工具
算法
如何使用这些工具解决具体的问题
建立问题的模型
描述问题域中实际对象的数据及其相互关系,得到问题的逻辑模型。
将逻辑模型映射到计算机的存储器上,得到存储模型。
编制程序模拟对象领域中的求解过程。