一、实验基本信息
课程编号：201405137
中文名称：算法与数据结构
英文名称：Algorithm and Data Structure
课程性质：专业选修课
面向专业：电子信息工程（水声）
开设学期：7
课程总学时：32
实验学时：8
是否独立设课：否
二、实验目的和任务
本实验是使学生较全面地理解算法和数据结构的概念，了解与他们有关的基本问题，并学会在解决问题、设计程序的过程中正确地分析处理这些问题。针对实际问题的要求，合理地选择算法与数据结构，学会软件设计的基本方法，达到能够编制一个小系统的实用程序。通过课程的课堂讲授和上机实验，使学生加强对软件逻辑的理解，学会软件设计的方法，从根本上提高学生的计算机水平，并为掌握后续专业课程打好基础。
三、实验教学基本要求
学生应掌握线性表和双向链表的编程练习、堆栈和队列的编程练习、直接插入和简单选择排序，顺序检索和二分检索的编程练习、二叉树和图的操作练习等内容。通过上述内容的实践，基本掌握程序设计的方法，掌握简单系统程序和应用程序的设计。
四、实验项目基本情况
序号 | 实验项目名称 | 实验学时 | 内容提要 | 实验类型 | 实验要求 |
1 | 简单数据结构练习之一 | 2 | 线性表和双向链表的编程练习 | 验证性 | 必做 |
2 | 简单数据结构练习之二 | 2 | 堆栈和队列的编程练习 | 验证性 | 必做 |
3 | 排序和检索练习 | 2 | 直接插入和简单选择排序，顺序检索和二分检索的编程练习 | 验证性 | 必做 |
4 | 树和图的应用练习 | 2 | 二叉树和图的简单操作练习 | 验证性 | 必做 |
五、实验教材（指导书）或网络资源
教材：
[1]方尔正.《算法与数据结构上机实验指导书》.2003.
参考资料：
[1]傅清祥等.算法与数据结构.北京：电子工业出版社.2002.
六、考核方式
实验报告。