《数据结构课程设计9005》课程设计（针对16春学期）

李老师

《数据结构》实习大纲
一、课程学时
课程总学时：20学时
实验总学时：20学时
二、实验的地位、作用和目的
由于数据结构与算法分析中有大量的复杂算法，这些算法学生不易理解与掌握，只有通过实验不断编程实践才能逐渐应用，因此数据结构与算法分析实验课在数据结构与算法分析教学中占有重要的地位。通过实验可以使学生更好的巩固和掌握所学的内容
通过教学实验，使学生逐步达到灵通应用所学知识解决实际问题的能力，同时也进一步提高软件开发的能力，极大地提高学生的计算机综合素质。
数据结构与算法分析是一门理论性和实践性非常强的课程，仅仅通过课堂教学来获取理论知识是远远不够的，必须加强实践教学，通过亲自动手，针对实际问题和典型的数据结构和算法，设计解决方案，并上机输入、编辑、检查、修改、调试和运行程序，并从成功和失败的体验中得到锻炼，才能够掌握和运用所学到的理论知识来解决实际问题，达到学以致用的目的。
三、实验方式及基本要求
1、实验方式：通地编写软件完成相关实验，并提交实验报告。
2、基本要求：
1）熟练掌握数据结构与算法分析的基础概念与应用。
2）上机调试程序,掌握查错、排错使程序能正确运行。
四、考核与考试
        根据学生提交的实验报告进行考核，实验报告通过平台上传。
五、实验项目及内容提要
序号        实验名称        内容提要        实验性质        实验类别        实验时数        备注
（学分）
1        带括号的算术表达式求值        1.采用算符优先数算法,能正确求值表达式;
2.熟练掌握栈的应用;
3.熟练掌握计算机系统的基本操作方法,了解如何编辑、编译、链接和运行一个C++程序;
4.上机调试程序,掌握查错、排错使程序能正确运行。        专业基础实验        设计        5       
2        文本编辑器的实现        1.采用C++的ASCII码文件和串函数实现;
2.熟练掌握串运算的应用;
3.熟练掌握计算机系统的基本操作方法,了解如何编辑、编译、链接和运行一个C++程序;
4.上机调试程序,掌握查错、排错使程序能正确运行。                        5       
3        Huffman编码(二叉树应用)        1.要求对文件进行Huffman编码的算法,以及对一编码文件进行解码的算法
2.熟练掌握二叉树的应用;
3.熟练掌握计算机系统的基本操作方法,了解如何编辑、编译、链接和运行一个C++程序及二叉树上的基本运算;
4.上机调试程序,掌握查错、排错使程序能正确运行。                                        5       
4        拓扑排序--打印输出计算机本科专业4年每学期的课表        1.采用C++实现。
2.熟练掌握图的应用。
3.熟练掌握图的邻接表存储结构以及拓扑排序的基本思想。
4.上机调试程序,掌握查错、排错使程序能正确运行。
5.算法提示：拓扑排序用队列存储入度为零的顶点。                        5       
辅导老师：米勇   （miyong@scude.cc）
辅导教师：(学生在写作阶段有疑问的可请老师进行邮件指导，在实践报告提交截止前两周内老师不再回复邮件)

六、实验报告格式（见下页）


数据结构实验报告

实验名称：                                       
                                                
                                                
                                                

提交文档学生姓名：                           
提交文档学生学号：                           
同组 成 员 名 单：          无               
指导 教 师 姓 名：                           

指导教师评阅成绩：                              
指导教师评阅意见：                              
.                                                
.                                                

提交报告时间：    年   月   日
内容要求：
题 目

1.        课程设计目标
题目实用性, 要求,  目标.

2.        分析与设计
        程序流程图
        测试程序说明

3.        程序代码实现
按文件列出主要程序代码, 添加必要的注释.

4.        测试结果
        测试数据选择
        测试结果分析

5.        总结
        收获
        特色
        不足