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

数据结构与算法 （ Data Structure and Algorithm ） 课程代号（实） 适用专业：计算机应用、软件、电子信息工程 课程总学时数：64 其中讲课：48学时 实验：16学时 学分：3.0＋0.5 数据结构与算法实验 Data Structure and Algorithm Experiments 1．理论课程（或实验课程）课号 适用专业：计算机应用、软件、电子信息工程 理论课程总学时：48 实验总学时（周学时）：16 学分：0.5 开出实验个数：（验证实验 0 个；综合实验 8 个；综合设计实验 0 个） 应开实验学期：2 2．实验课程简介： 现在数据结构与算法知识以验证和设计相关的算法8个实验，把数据结构与算法与算法教 材 数据结构（C语言版），严蔚敏等，清华大学出版社，1997(2014印次). 主要参考书 数据结构—用C语言描述，耿国华著，高等教育出版社，2012. 算法与数据结构—C语言描述(第2版)，张乃孝著，高等教育出版社，2006. 学院信息教研室 实验项目1：熟悉数据结构上机环境 1．实验特点 实验类型： 综合 实验类别： 专业基础 计划学时： 2 每组人数：1 首开日期： 10周 说明：实验类别指基础、专业基础、专业 实验类型指验证、综合、设计。 每组人数指教学实验项目中在每套仪器设备上完成本实验项目的人数。 2．实验目的与要求 回顾如何使用.0； 学习结构算法实验 编辑运行类型及其基本操作； 100 4．实验内容提要 回顾实验环境.0的使用 学习结构算法实验 第一步：包含必要的标准头文件，如标准的输入输出头文件stdio.h,同时给出必要的符号常量宏定义； 第二步：将某一数据结构所对应的类型定义存放在一个头文件当中，将某一数据结构所对应的基本操作算法存放在一个分类的.c文件当中.如：可以将单链表的有关类型定义存放在linklist.h中,将单链表的基本操作算法存放在linklist.c中，之后通过文件包含#include linklist.h 和#include linklist.c,以实现对有关数据类型的引用及有关操作函数的调用； 编辑类型头文件 详细内容参考教材Page22：线性表的动态分配顺序存储结构。 编辑类型基本操作；并进行编译和运行。 详细内容参考教材Page23：算法2.3。 编辑类型操作AssignList_Sq( )；并进行编译和运行。概要： #include “stdlib.h” for(i=0; i10; i++) { p-elem[i]=rand( )%100; p-length++; } //assign 编辑类型操作OutputList_Sq( )；并进行编译和运行。 for(i=0; i10; i++) { “The element are:%d\n”, p-elem[i]; } //output 实验环境抽象数据类型中的抽象描述都要给出符合C语言的明确说明统一放在头文件中，以便重复使用的操作都应在main( )中调用执行调试正确后，代码要放入头文件，以便后续实验重复使用时的1 首开日期： 10周 说明：实验类别指基础、专业基础、专业 实验类型指验证、综合、设计。 每组人数指教学实验项目中在每套仪器设备上完成本实验项目的人数。 2．实验目的与要求 掌握线性表的实现实现下，利用基本操作实现较的操作00 实验内容提要 掌握线性表的实现 详细内容参考实验一（3）：线性表的动态分配顺序存储结构。 利用基本操作实现较的操作Insert_sq( )； 概要： #include “实验一的头文件” //顺序表类型定义，调用其中的相关操作 InitList_Sq( )； AssignList_Sq( )； OutputList_Sq( )； //改变前的 ListInsert_sq( ); //参考教材Page24：算法2.4 OutputList_Sq( )； //改变后的 利用基本操作实现较的操作Delete_sq( )； 概要： #include “实验一的头文件” //顺序表类型定义，调用其中的相关操作 InitList_Sq( )； AssignList_Sq( )； OutputList_Sq( )； //改变前的 ListDelete_sq( ); //参考教材25：算法2.5 OutputList_Sq( )； //改变后的 实验一头文件中的类型定义等的名称应与本次实验保持一致；调用各种操作传递实参匹配，调用Output( )为了看到的工作区的使用：一是头文件与主函数文