数据结构-实践教学课程标准30学时doc-课程编号：54040106.docVIP

课程编号教学时数：0学时 数据结构实践教学课程标准 《数据结构》实验课程着眼于原理和应用的结合点，使读者学会如何将书上学到的知识用于解决实际问题，培养软件工作需要的动手能力；另一方面，能使书上的知识变活，起到深化理解和灵活掌握教学内容的目的。平时练习较偏重于如何编写功能单一的小算法，而实习题是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧。 二、课程教学基本要求 实验目的 根据《数据结构》课程的任务与要求，帮助学生拓宽知识面。并达到以下教学要求： (1)学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析的技术；掌握各种基本数据结构的逻辑结构和存储结构及相应算法(2)本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结构清楚、正确易读，符合软件过程的规范，从而培养学生的数据抽象能力(3)通过若干数据结构应用实例，引导学生学习数据类型的使用，为今后学习面向对象的程序做一些铺垫。 实验要求 (1)熟悉各种基本数据结构的定义，性质和特点，初步掌握算法分析的基本技巧以及如何根据实际问题设计一个有效的算法。 (2)会书写类C语言的算法，并将算法转变为程序实现。 (3)正确理解各种数据结构的逻辑特性和存储表示和基本操作的算法实现，有较强的逻辑分析能力。(4)针对问题的不同选择合适的数据结构，提高算法设计的能力和动手实验的技能。 三、实验内容和学时分配 序号 实 验 题 目 目 的 要 求 教学时数 说 明 1 线性表的存储结构 掌握线性表的顺序、链式存储结构定义，基本操作实现。 2 1．顺序表的表示与插入元素、删除元素、查询元素的算法实现。 2．链式表的表示与取元素、插入元素、删除元素的算法实现。 3．两个元素非递减排列的单链表的合并问题的算法实现。 2 栈和队列的存储结构 掌握栈与队列的定义，栈的应用。 2 1．栈的顺序存储结构定义及实现。 2．队列的链式存储结构定义及实现 3．栈的应用 4．用队列模拟停车厂管理 3 树和二叉树的存储结构 通过对二叉树的遍历操作的实现，让学生了解树与二叉树典型数据结构及其在实际中的应用。 1．二叉树的存储结构 2．二叉树的遍历 3．哈夫曼树的定义及哈夫曼编码的生成 4 图的存储 通过对图的存储结构的定义研究，实现图的基本应用，让学生把握图的基本定义和基本操作的实现，进一步加深图在实际问题的应用。 1．图的邻接表的存储结构表示 2．图的两种遍历算法的实现 3．按照普里姆算法和克鲁斯卡尔算法思想，图的最小生成树的生成算法实现 5 查找算法 通过对顺序表及有序表的存储结构的定义研究，实现静态查找表的查找程序，让学生体会静态查找表的基本功能。 1．顺序表的查找算法实现 2．有序表的查找算法实现 3．二叉排序树的查找、插入、删除算法实现。 合计 0 四、实践课程考核 本课程实验占《数据结构》课程总成绩的30%。 五、实验报告 《数据结构》实验报告格式 班级： 学号： 姓名： 日期： 需求分析 程序的功能 输入输出的要求 测试数据 程序设计基本思想、原理和算法描述 算法基本思想及原理 主要模块的伪码算法 采用c语言定义相关的数据类型 符号名说明 程序结构、主程序的流程及各程序模块之间的层次关系 画出函数的调用关系图 编程环境说明 调试分析 调试中遇到的问题及对问题的解决方法 算法的时间复杂度和空间复杂度 使用说明及测试结果 程序文件组成 程序使用说明 测试结果分析 程序的改进方向 上机体会及建议 源程序（带注释）