计097数据结构课程设计任务书 201112

1、数据结构课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 模式匹配算法的实现与分析、比较课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）输入一组字符及模式（2）实现KMP算法和BM算法等算法（3）比较各种算法的优劣2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（

2、4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 二叉树的建立和中序遍历的演示课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）以二叉链为存储结构,建立二叉树（2）用递归算法和非递归算法实现二叉树的中序遍历（3）二叉树中序遍历的演示2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字

3、；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 二叉树的建立和后序遍历的演示课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）选择树的存储结构,建立二叉树（2）用递归算法和非递归算法实现二叉树的后序遍历（3）二叉树后序遍历的演示2、数据结构设计；3、

4、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 树的遍历及应用课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）选择树的存储结构，完成树的建立（2）实现树

5、的遍历（3）举例讨论树遍历的应用2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 基于有向无环图的教学计划的制定课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务:

6、1、系统应具备的功能：（1）将教学计划以图的形式表示，建立有向无环图（2）利用拓扑排序算法制定教学计划（3）演示结果2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 学校的科学选址问题课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握

7、各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）选择合适的逻辑存储结构,实现n个结点的存储（2）在n个结点的村庄实现学校的科学选址（3）演示结果2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题

8、 目: 基于Floyd算法医院选址的实现课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）以邻接表为存储结构,建立n个结点的无向图（2）用Floyd算法实现医院选址（3）演示结果2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓

9、名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 基于最小生成树的小区网线铺设问题的实现课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）建立小区网络用户间的最小生成树（2）实现小区网线铺设问题（3）演示结果2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。

10、指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 搜索算法的设计与实现课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）在计算机中查找文件或文件夹,用先序遍历方法实现（2）若符合条件的有多条,则按搜索先后分别列出所有对象（3）演示结果2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需

11、求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: B+树查找的实现课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）建立一棵B+树（2）实现B+树的查找（3）输出结果2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和

12、关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: B+树的建立课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）选择合适的存储结构（2）建立一棵B+树（3）演示树的建立过程2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报

13、告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 插入排序的设计与实现课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）随机产生1000个整数（2）实现直接插入排序、二路插入排序、二分插入排序、表插入排序和S

14、HELL排序（3）比较各种插入排序的优劣2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 交换排序的设计与实现课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1

15、、系统应具备的功能：（1）随机产生1000个整数（2）实现冒泡排序、双向冒泡排序和快速排序（3）比较各种交换排序的优劣2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 选择排序的设计与实现课程设计要求:1、熟练掌握基本的数据结构；2、熟练

16、掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）随机产生10个和1000个数据（2）实现简单选择排序、树型选择排序和堆排序（3）比较各种选择排序的优劣2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技

17、术学院 题 目: 基数排序的设计与实现课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）输入一组数，基于静态链表和动态链表实现基数排序（2）比较基数排序与其它排序方法的不同（3）分析基数排序的复杂度，讨论基数排序的应用2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年

18、12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 归并排序的设计与实现课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）输入一组数,用递归和非递归程序实现归并排序（2）分析归并排序的复杂度（3）将归并排序的思想用于外部排序中2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测

19、试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 基于链表的排序与查找课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）建立链表（2）基于链表的排序算法实现（3）基于链表的查找算法实现2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引

20、言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 停车场管理程序的设计与实现课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）停车场的车位管理（2）停车场的停车管理（3）停车场的记费管理2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（

21、1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 读者预约登记服务课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）书籍信息的存储和操作（2）读者借书和还书记录（3）读者预约书籍登记2、数据结构设计；3、主要算法设计；4

22、、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 二叉排序树的构造与运算课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）建立二叉排序树（2）中序遍历二叉排序树并输出排序结

23、果2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 运动会成绩统计程序设计课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）登记各项目

24、的获奖情况，各运动员的得分和运动员所在班级（2）统计各班的获奖情况和总得分（3）按运动员和班级总分从高到低排序并输出2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 饮料自动售货机系统设计课程设计要求:1、熟练掌握基本的数据结构；2、熟练

25、掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）根据所选的饮料计算应找的钱数（2）设计算法实现找币（3）统计所售出的饮料及销售额2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 学生

26、住宿管理程序的设计与实现课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）住宿学生情况登记，修改和删除（2）各寝室的住宿情况记录和修改（3）按要求输出某学生，某寝室，或某楼层的住宿情况2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书

27、学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 小区物业管理程序的设计与实现课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）小区住宿情况登记（2）小区住宿情况查询（3）小区物业收费管理2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名：

28、 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 选课管理程序的设计与实现课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）输入选修课程的代码和名称（2）查询供选课的选修课程（2）学生提交和修改自已所选课程并确认2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序

29、实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 旅行社管理程序的设计与实现课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）顾客及其旅行路线登记（2）旅游路线查询（3）顾客资料管理2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，

30、包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 基于稀疏矩阵的加法的实现课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）设计稀疏矩阵的存储结构（2）实现稀疏矩阵的加法（3）输出结果2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括

31、：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 单链表的操作实现课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）建立单链表（2）对单链表实现插入，删除及其他操作（3）输出单链表2、数据结构设计；3、主要算法设计；

32、4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 稀疏多项式的乘法实现课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）设计稀疏多项式的存储结构（2）实现稀疏多项式的乘法

33、（3）输出运算结果2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 算术表达式求值课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）设

34、计算术表达式的存储结构（2）实现前缀表达式、中缀表达式和后缀表达式的求值（3）输出求值结果2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 基于后缀表达式的求值课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语

35、言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）以中缀表达式的形式输入一个表达式（2）实现中缀表达式到后缀表达式的转换（3）利用栈实现后缀表达式的求值2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 基于广义表

36、的算法设计课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）设计广义表的结构存储（2）建立广义表（3）实现基于广义表的基本操作2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮

37、娜 学院： 计算机科学技术学院 题 目: 稀疏矩阵乘法的运算课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）设计稀疏矩阵的存储结构（2）建立稀疏矩阵（3）实现稀疏矩阵的乘法 2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名

38、： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 基于层次遍历的二叉树算法设计课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）建立二叉树（2）按层次遍历二叉树（3）基于层次遍历实现其他运算，如计算该树的深度2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指

39、导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 哈夫曼树的应用课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）输入一组数据建立哈夫曼树（2）设计哈夫曼码（3）实现译码2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会

40、等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 基于邻接表的图的遍历课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）建立基于邻接表的图（2）对图进行遍历（3）输出遍历结果2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。指导教师签名： 木妮娜 2011年12月 学生签名： 课程设计任务书学生姓名： 专业班级： 计算机09-7班 指导教师： 木妮娜 学院： 计算机科学技术学院 题 目: 基于邻接矩阵的图的遍历课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务: 1、系统应具备的功能：（1）根据输入建立基于邻接矩阵的图（2）对图进行深度遍历和广度遍历（3）输出遍历结果2、数据结构设计；3、主要算