数据结构课程设学大纲.doc

《数据结构》课程设计教学大纲 课程名称：数据结构课程设计 课程类别：实践课程 适用专业（方向）：信息系统与信息管理/软件工程 总学时数：2周 学　　分：2.0 编制部门：信息与软件工程系 编制/修订日期：2008.5 一、课程设计的性质、任务与目的 数据结构课程设计的教学目的是：1．使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。2．使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。3．使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。1．巩固和加深对数据结构基本知识的理解，提高综合运用课程知识的能力。2．培养学生自学参考书籍，查阅手册、图表和文献资料的能力。3．通过实际课程设计，初步掌握简单软件的分析方法和设计方法。4．了解与课程有关的工程技术规范，能正确解释和分析实验结果。5．题目具有足够的工作量。设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数。【基本要求】 1 对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较； 2  3 演示程序以人机对话的形式进行。 4 界面友好，易与操作。采用菜单方式进行选择。【选做内容】 1 对不同表长进行比较； 2 验证各算法的稳定性；设计一个校园导游程序，为来访的客人提供各种信息查询服务。【基本要求】 1 设计本校的校园平面图，所含景点不少于6个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 2 为来访客人提供图中任意景点相关信息的查询。 3 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 3．建通讯录 【问题描述】 设计散列表实现通讯录查找系统。 【基本要求】 1 设每个记录有下列数据项：电话号码、用户名、地址； 2 从键盘输入各记录，分别以电话号码为关键字建立散列表； 3 采用散列法解决冲突； 4 查找并显示给定电话号码的记录； 5 通讯录信息文件保存； 6 要求人机界面友好，使用菜单方式进行选择。【实现提示】 主函数：根据选单的选项调用各函数，并完成相应的功能。 Menu 的功能：显示英文提示选单。 Quit 的功能：退出选单。 Create 的功能：创建新的通讯录。 Append 的功能：在通讯录的末尾写入新的信息，并返回选单。 Find ：查询某人的信息，如果找到了，则显示该人的信息，如果没有则提示通讯录中没有此人的信息，并返回选单。 Alter 的功能：修改某人的信息，如果未找到要修改的人，则提示通讯录中没有此人的信息，并返回选单。 Delete 的功能：删除某人的信息，如果未找到要删除的人，则提示通讯录中没有此人的信息，并返回选单。 List 的功能：显示通讯录中的所有记录。 Save 的功能：保存通讯录中的所有记录到指定文件中。 Load 的功能：从指定文件中读取通讯录中的记录。 4．哈夫曼编码/译码器 【问题描述】 设计一个哈夫曼编码/译码系统，对一个文本文件中的字符进行哈夫曼编码，生成编码文件（压缩文件，后缀名.cod）；反过来，可将一个压缩文件译码还原为一个文本文件 .txt 。 【基本要求】 1 输入一个待压缩的文本文件名， 统计文本文件中各字符的个数作为权值，生成哈夫曼树； 2 将文本文件利用哈夫曼树进行编码，生成压缩文件（后缀名cod）， 3 输入一个待解压的压缩文件名称,并利用相应的哈夫曼树将编码序列译码； 4 显示指定的压缩文件和文本文件； 5 界面友好，易与操作。采用菜单方式进行选择。 5．计算器 【问题描述】 利用栈设计一个简单的计算器，可以做加、减、乘、除等基本运算。 6. 学生成绩管理系统 【基本要求】 按学期、按班级完成对学生成绩的录入、修改； 按班级统计学生的成绩； 求学生的总分及平均分； 根据学生的平均成绩进行排序，能查询学生成绩，不及格科目及学生名单； 按班级输出学生的成绩单。 7. 影碟出租管理系统 【基本要求】 （1）影碟信息包括如下内容：影碟编号、电影名称和在架情况（出租或在架）。 （2）增加、删除、修改影碟条目的功能。 （3）程序启动时从文件中读取所有影碟条目，程序退出时保存所有条目。 8. 餐饮管理系统的菜谱管理子系统 【基本要求】 （1）实现菜谱（文字）的录入（菜谱有分类） （2）能够进行菜谱的浏览 （3）能够进行菜谱排序（按照价格） （4）查询菜谱功能 （5）按类别输出菜谱 五、选题方式、上交作业及成绩评定 要求每人完成两类题目中的各一题。 1. 选题方式 可以独立选题完成