算法与数据结构

发布时间:2015-08-13浏览次数:41

一、实验基本信息

课程编号201405137

中文名称:算法与数据结构

英文名称Algorithm and Data Structure

课程性质:专业选修课

面向专业:电子信息工程(水声)

开设学期7

课程总学时32

实验学时8

是否独立设课:否

二、实验目的和任务

本实验是使学生较全面地理解算法和数据结构的概念,了解与他们有关的基本问题,并学会在解决问题、设计程序的过程中正确地分析处理这些问题。针对实际问题的要求,合理地选择算法与数据结构,学会软件设计的基本方法,达到能够编制一个小系统的实用程序。通过课程的课堂讲授和上机实验,使学生加强对软件逻辑的理解,学会软件设计的方法,从根本上提高学生的计算机水平,并为掌握后续专业课程打好基础。

三、实验教学基本要求

学生应掌握线性表和双向链表的编程练习、堆栈和队列的编程练习、直接插入和简单选择排序,顺序检索和二分检索的编程练习、二叉树和图的操作练习等内容。通过上述内容的实践,基本掌握程序设计的方法,掌握简单系统程序和应用程序的设计。

 

四、实验项目基本情况

序号

实验项目名称

实验学时

内容提要

实验类型

实验要求

1

简单数据结构练习之一

2

线性表和双向链表的编程练习

验证性

必做

2

简单数据结构练习之二

2

堆栈和队列的编程练习

验证性

必做

3

排序和检索练习

2

直接插入和简单选择排序,顺序检索和二分检索的编程练习

验证性

必做

4

树和图的应用练习

2

二叉树和图的简单操作练习

验证性

必做

五、实验教材(指导书)或网络资源

教材:

[1]方尔正.《算法与数据结构上机实验指导书》.2003.

参考资料:

[1]傅清祥等.算法与数据结构.北京:电子工业出版社.2002.

六、考核方式

实验报告。