19610325j-数据结构与算法实验-教学大纲-丁宝峰.doc

数据结构与算法
( Data Structure and Algorithm )
课程代号:19600325j(实验19610325j)
适用专业:计算机应用、软件、电子信息工程
课程总学时数:64
其中讲课:48学时
实验:16学时
学分:+
数据结构与算法实验
Data Structure and Algorithm Experiments
(或实验课程)课号:19610325j
适用专业:计算机应用、软件、电子信息工程
理论课程总学时:48
实验总学时(周学时):16
学分:
开出实验个数:(验证实验 0 个;综合实验 8 个;综合设计实验 0 个)
应开实验学期:2
:
现在数据结构与算法在计算机专业知识的教学中地位极其重要。本门课程的实验课是本门课程学习的重要手段,学生应通过实验自己动手进行程序设计,以验证和设计相关的算法。实验课程通过8个实验,把数据结构与算法的主要内容的进行了验证与应用。
:
实验教学目标是要掌握数据结构与算法的基本实验套路,并在此基础上能够独立完成一般算法的分析和设计。
:
教材 数据结构(C语言版),严蔚敏等,清华大学出版社,1997(2014印次).
主要参考书 数据结构—用C语言描述,耿国华著,高等教育出版社,2012.
算法与数据结构—C语言描述(第2版),张乃孝著,高等教育出版社,2006.

对于程序调试的准确性来判断学生对程序语言的掌握程度。
实验大纲主撰人: 丁宝峰(电信学院电子信息教研室)
实验项目1:熟悉数据结构上机环境

实验类型: 综合实验类别: 专业基础计划学时: 2 每组人数:1
首开日期: 10周
说明:实验类别指基础、专业基础、专业
实验类型指验证、综合、设计。
每组人数指教学实验项目中在每套仪器设备上完成本实验项目的人数。

;
学习数据结构与算法上机实验过程;
编辑运行实现顺序表抽象数据类型及其基本操作;

序号
主要仪器设备名称
型号规格
数量
1
计算机
100

。
学习数据结构与算法上机实验过程。
第一步:包含必要的标准头文件,如标准的输入输出头文件"",同时给出必要的符号常量宏定义;
第二步:将某一数据结构所对应的类型定义存放在一个头文件当中,:,,之后通过文件包含#include "" 和#include "",以实现对有关数据类型的引用及有关操作函数的调用;
第三步:编写基于某种数据结构的具体问题的算法;
第四步:编写主函数,其中进行合理的函数调用,形成一个可执行程序。
编辑实现顺序表抽象数据类型的头文件。
详细内容参考教材Page22:线性表的动态分配顺序存储结构。
编辑实现顺序表抽象数据类型的基本操作:InitLi