《数据结构与算法》课程教学大纲.pdfVIP

《数据结构与算法》课程教学大纲

一、课程概况

课程中文名数据结构与算法

称

课程英文名DataStructuresandAlgorithms课程编号

称

课程类别□公共必修课□公选课□院级限选课□学科基础课√专业基础课

□专业限选课□专业任选（拓展）课□方向特色课（双百班课程）

总学时64讲授学时48实验学时16

总学分4开课单位理学院开课系数学与信息

（室）科学系

授课对象信息与计算科学

先修课程离散数学、高等数学、C++程序设计

执笔人审核人审批人

修订时间

二、课程简介

《数据结构》课程是计算机专业的重要专业基础课，该课程的主体是介绍计算机中数

据的表示和处理，这是重要的计算机技术。该课程中所介绍的算法等技术有非常重要的应用

价值。主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法

的分析和评价。本课程不仅为数据库原理、编译原理、操作系统等后继课程提供必要的知识

基础，同时也为计算机及应用的专业人员提供了必要的技能训练。

三、课程教学总体目标

使学习者通过本课程的学习，系统地掌握基本数据结构(包括线性表、栈、队列、树、

图、查找表等)的概念、实现方法、基本操作及其算法，为后续课程打下基础学习者能使用

C语言实现各种基本数据结构的逻辑与物理结构及相应操作，实现常用算法，培养在解决实

际问题中选择适当的数据结构、进行算法设计的实际能力。

四、理论教学内容及要求

第一章绪论

【教学目标】

熟练掌握数据结构的一些基本术语和概念，了解抽象数据类型定义和使用，了解算法的基本

概念和术语，了解算法的描述方法，掌握算法的时间复杂性分析。

【学时分配】4学时

【授课方式】讲授1.5学时，讨论0.5学时。

【课外学习指导的要求】

2、课外阅读资料严蔚敏《数据结构（c语言版）》

2、作业与思考题学习指导书相应习题

120

【教学重点和难点】

（1）重点了解数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系，算

法的概念和特性。

（2）难点算法时间复杂性分析方法。

【授课内容】

1.1数据结构的兴起和发展

1.2数据结构的研究对象

1.3数据结构的基本概念

1.4算法及算法分析

【授课方法与手段】

（1）教学方法采用讲授式教学方法，兼有课堂讨论及课堂提问

（2）教学手段采用多媒体、幻灯片、挂图相结合的方式使学生对抽象的内容有一定感性认

识，运用网络教学，指导学生了解与本门课程教学相关的主要网站。

第二章线性表

【教学目标】

熟练掌握线性表的基本概念和类型定义；熟练掌握对顺序表和单链表的常用操作方法及其程

序实现；了解循环链表和双向链表的定义和它的插入、删除等操作方法。

【学时分配】6学时

【授课方式】讲授4.5学时，讨论1.5学时。

【课外学习指导的要求】

1、课外阅读资料严蔚敏《数据结构（c语言版）》

2、作业与思考题学习指导书相应习题

【教学重点和难点】

重点：熟练掌握顺序表和单链表上实现的各种基本算法及相关的时间性能分析。

难点：使用本章所学到的基本知识设计有效算法解决与线性表相关的应用问题

【授课内容】

2.1线性表的逻辑结构

2.2线性表的顺序存储结构及实现

2.3线性表的链接存储结构及实现

【授课方法与手段】

（1）教学方法采用讲授式教学方法，兼有课堂讨论及课堂提问

（2）教学手段采用多媒体、幻灯片、挂图相结合的方式使学生对抽象的内容有一定感性认

识，运用网络教学，指导学生了解与本门课程教学相关的主要网站。

第三章队列

【教学目标】

熟练掌握栈和队列的定义，掌握顺序和链式存储的栈和队列的各种运算的方法及程序实现，

掌握表达