[工学]计09-7《数据结构》课程设计任务书201112.docVIP

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