【声明】本博客内容,若有侵权请告之,会删除 非商业用途,如有侵权,请告知我,我会删除
如回复不及时,或不懂的请加我 微信 island68 QQ823173334 可以的话注明来自CSDN
很希望通过CSDN这个平台与大家交流
《数据结构》实习大纲
一、课程学时
二、实验的地位、作用和目的
由于数据结构与算法分析中有大量的复杂算法,这些算法学生不易理解与掌握,只有通过实验不断编程实践才能逐渐应用,因此数据结构与算法分析实验课在数据结构与算法分析教学中占有重要的地位。通过实验可以使学生更好的巩固和掌握所学的内容
通过教学实验,使学生逐步达到灵通应用所学知识解决实际问题的能力,同时也进一步提高软件开发的能力,极大地提高学生的计算机综合素质。
数据结构与算法分析是一门理论性和实践性非常强的课程,仅仅通过课堂教学来获取理论知识是远远不够的,必须加强实践教学,通过亲自动手,针对实际问题和典型的数据结构和算法,设计解决方案,并上机输入、编辑、检查、修改、调试和运行程序,并从成功和失败的体验中得到锻炼,才能够掌握和运用所学到的理论知识来解决实际问题,达到学以致用的目的。
三、实验方式及基本要求
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.上机调试程序,掌握查错、排错使程序能正确运行。
4 拓扑排序--打印输出计算机本科专业4年每学期的课表 1.采用C++实现。
2.熟练掌握图的应用。
3.熟练掌握图的邻接表存储结构以及拓扑排序的基本思想。
4.上机调试程序,掌握查错、排错使程序能正确运行。
5.算法提示:拓扑排序用队列存储入度为零的顶点。