数据结构课程设计(信管_07-3).docVIP

数据结构课程设计教学大纲 课程名称：数据结构课程设计 课程编号：0403171E 学时/学分：2周/2学分 开课学期：3 适用专业：信息管理与信息系统 课程类别/性质：专业教育实践/必修课 一、课程设计的目的和任务 1.目的： 数据结构课程设计是一门独立开设的实验课程。目的在于通过课程设计的综合训练，帮助学生深入系统地掌握数据结构课程的主要内容和基本方法，培养学生综合运用所学知识分析解决实际问题和编程等实际动手能力。 2.任务： 本课程设计内容涵盖了线性表、栈和队列、树、图的基本操作与应用。通过设计，在基础方面，使学生掌握常用数据结构的基本概念及其实现方法；在技能方面，使学生掌握系统的分析方法和综合运用数据结构知识解决具体问题的设计方法，并对算法设计的方式和技巧有所体会。 二、课程设计的基本要求 1.掌握基本数据结构的实现。 2.综合运用所学数据结构知识，对选定题目进行分析与设计，确定设计思路与设计步骤。 3.独立完成设计工作，解决具体设计问题。 4.按照课程设计教学大纲规定及设计任务要求，撰写课程设计报告，用精练的语言、简洁的文字、清晰的图表来正确描述设计的思路和流程，做到设计内容完整，设计合理，叙述层次分明，条理清楚。 三、课程设计内容和学时分配 1.内容： 以下列出了一些参考题目，学生可从其中选题设计，也可结合数据结构课程内容自拟题目设计。自拟题目需提前报指导教师审阅、批准。 （1）编写一个通讯录管理系统。要求包括通讯录建立、增加号码、删除号码、查询号码（按姓名、按号码）、修改号码、号码分组、打印通讯录（全部或分组号码）等功能，并设计主控菜单和子菜单供用户选择要执行的操作。 （2）设计一个一元稀疏多项式的简单计算器。输入并用带表头结点的单链表存储多项式；以整数序列：n，c1，e1，c2，e2……cn，en的形式输出多项式，其中n是多项式的项数，ci，ei分别为第i项的系数和指数，序列按指数降序排列；实现多项式a、b的相加和相减操作，输出相加、相减后的多项式。 （3）编写一个商品货架管理系统。商品货架可以看成一个栈，栈顶商品的生产日期最早，栈底商品的生产日期最近。上货时，需要倒货架，以保证生产日期较近的商品在较下的位置。针对一种特定商品，实现上述管理过程。 （4）二叉树的操作。建立以二叉链表为存储结构的二叉树；实现二叉树的先序、中序和后序遍历；求二叉树的结点总数、叶子结点个数及二叉树的深度。 （5）图的创建与遍历。完成图的创建（DG、DN、UDG、UDN）；实现无向图用邻接矩阵存储的深度优先搜索和广度优先搜索。 （6）医院选址。设有一个包含n个生活区的大学校园，现要从这n个生活区中选择一个生活区建一所医院，要求使离医院最远的生活区到医院的路程最短。编程求解医院应建在哪个生活区，并求离医院最远的生活区到医院的最短路程是多少？ 2.学时分配： 本实践课程的计划学时为2周，共10天，具体学时分配如下： （1）复习与设计题目相关的数据结构知识，查阅文献资料 （1天） （2）确定设计方案，设计模块结构及各模块流程 （1天） （3）编码、调试与测试 （5天） （4）撰写课程设计报告 （2天） （5）设计演示 （1天） 四、建议教材或参考书 1.严蔚敏《数据结构》C语言版清华大学出版社严蔚敏《数据结构题集》清华大学出版社1．2．成绩评定，参考数据结构相应的课程设计书籍选定设计题目可根据使用的教材综合有关章节知识确定设计题目 黑龙江工程学院 2007级本科实践教学大纲 14