中国海洋大学数据结构与算法课程大纲（理论课程）

上传者：樊小平
|
上传时间：2015-05-04
|
密次下载

中国海洋大学数据结构与算法课程大纲（理论课程）

中国海洋大学数据结构与算法课程大纲（理论课程）
英文名称 Data Structure and Algorithm

【开课单位】信息科学与工程学院计算机系【课程模块】学科基础
【课程编号】【课程类别】必修
【学时数】 80 （理论 64 实践 16 ）【学分数】 4.5

一、课程描述
本课程大纲根据2011 年本科人才培养方案进行修订或制定。
教学对象
计算机系二年级学生
（二）教学目标及修读要求
1、教学目标
《数据结构》是计算机专业的核心基础课程，它主要介绍数据在计算机系统中的存贮结
构、访问策略及计算等。通过本课程的学习，希望能够达到如下目标：
明确数据、数据结构、算法与算法分析的基本概念，充分体会数据结构及其运算在计算机领
域中的重要性。
使学生能熟练的掌握数据的几种基本逻辑结构、物理表示、运算及其实现方法。
通过简单有效的的算法分析，学会分析和比较算法的性能、理解算法分析的含义、掌握算法
分析的基本方法。
为后继课程（编译原理、操作系统、数据库、算法分析与设计等）的学习打好基础。
通过各种实例的讲解，剖析及上机实习，提高复杂算法的设计能力。为今后从事计算机科学
以及非数值方面的理论研究和实际应用工作打下坚实的理论与实践基础。

2、修读要求
《数据结构》是计算机科学与技术专业的核心课程之一，在该专业的本科教学中起着举足
轻重的作用。该课程上承计算机概论与程序设计基础，下启算法分析与设计和计算复杂性理
论，同时是操作系统、软件工程、数据库概论、编译技术、人工智能、计算机图形学等专业
课程的必修先行课。学生在选修本课程前应该学会至少一种高级程序设计语言，并对图论
有所熟悉。
（三）先修课程高级程序设计语言、图论

二、教学内容
（一）第1 章绪论
1、主要内容：数据、数据类型、数据结构、算法、算法分析、数据结构的发展及与其他课
程的联系，有关描述算法所使用的语言的说明。
2、教学要求：掌握数据、数据类型、数据结构、算法、算法分析，理解有关描述算法所使
用的语言的说明，了解数据结构的发展及与其他课程的联系。
3、重点、难点：
重点是数据结构及算法的基本概念、算法的分析方法及问题求解的一般步骤。
难点是评价算法的标准及分析方法。
4、其它教学环节：无
（二）第2 章线性表
1、主要内容：线性表的定义及基本运算，线性表的顺序存储方式和链式存储方式的表示

教育资源为主的文档平台

文档分类