《数据结构》教学大纲
课程主任: 袁灏 执笔人: 袁灏 开课单位: 机电与信息工程学院 编写日期: 2013年2月
课程编码:80199000 课程中文名称: 数据结构 课程英文名称: Data Structures 课程类别:专业必修课
开课对象:数字媒体与技术专业 开课学期: 第二学期 学分: 3.5 ;总学时: 64 ; 理论课学时: 48 ;实验学时: 16 先修课程: C语言程序设计、离散数学
基本教材: 《数据结构(C语言版)》,严蔚敏等编著,清华大学出版社,2011.7。 参 考 书:
[1] 《数据结构题集(C语言版)》, 严蔚敏等编著, 清华大学出版社,2011.11。 [2] 《数据结构习题与解析(C语言版)》,李春葆编著, 清华大学出版社,2002.4。 [3] 《数据结构与算法分析—C语言描述》,(美)Mark Allen Weiss著,冯舜玺译,机械工业出版社,2005.4。
[4] 精品课程:《数据结构与算法》(北京大学信息科学技术学院) doc.guandang.net
一、 课程的性质、目的和任务
《数据结构》课程是计算机科学与技术、软件工程及数字媒体与技术专业本科生的专业基础与核心课程之一,是相关课程之间的纽带和基石。当用计算机来解决实际问题时,就要涉及到数据的表示及数据的处理,而数据表示及数据处理正是《数据结构》课程的主要研究内容。《数据结构》课程的目的是培养学生的逻辑思维和抽象思维能力,以及规范合理的专业素养。通过本课程的学习与实践,使学生较全面地掌握基本数据结构的概念,包括逻辑含义、存储表示及其基本操作算法的实现方法;提高学生运用数据结构表示实际问题、设计有效算法解决实际问题的基本能力。
二、课程的基本要求
本课程主要内容包括:线性表、栈和队列、串、数组、广义表、数与森林、图、动态存储管理、查找、排序、文件等。通过本课程的学习,学生应能熟练掌握上述结构及其运算的实现和性能特点,掌握各种排序和查找运算以及递归技术,并能对给定的实际问题,建立准
课程介绍主讲:袁灏 授课对象:数字媒体与技术 ( 12级) 2013年2 ~ 6月 课程...教学内容与目标 1、《数据结构》课程研究的内容 关系,数据对象之间的内在联系,...
课程介绍主讲:袁灏 授课对象:数字媒体与技术 ( 12级) 2013年2 ~ 6月 课程...教学内容与目标 1、《数据结构》课程研究的内容 关系,数据对象之间的内在联系,...
热门文档