《数据结构》实验课教学大纲

发稿时间:2009-10-19浏览次数:1395

《数据结构》实验课教学大纲

 

  

 

  课程名称:数据结构

 

  英文名:Data Structures

 

  课程编号:22011

 

  课程总学时: 68学时

 

  实验总学时: 34学时

 

  实验周学时: 2学时

 

  开设实验项目数:

 

  课程总学分:4学分

 

  实验课学分:

 

  面向其他院系:

 

  本大纲主撰人:  商琳  姜远  

 

  

 

  一、实验教学目标与基本要求:

目标:   1.理解和巩固教学中的基本知识,并熟练运用各种数据结构和算法

             2.提高学生的实际动手能力,为后续课程打下坚实的基础

               

基本要求: 1. 独立完成10道实习题目

             2. 独立或合作完成课程综合实习题目

 

  二、实验课程内容与学时分配:

             

序号

实验项目名称

          

   

本专业

非本专业

必修实验:

 

 

 

1

数组

约瑟夫问题的数组实现

2

 

2

字符串匹配

KMP算法

2

 

3

单链表

建立单链表类

2

 

4

双向链表

稀疏矩阵的正交链表建立

2

 

5

栈的应用

中缀表达式转换为后缀表达式

2

 

6

递归

迷宫问题的非递归算法

3

 

7

广义表

广义表的建立

3

 

8

二叉树

二叉树的建立

3

 

9

树与二叉树

树(森林)和二叉树的转换

3

 

10

并查集

并查集的实现

3

 

11

课程综合实习

自选,或从可选列表中任选一题

9

 

选修实验: