《数据结构课程设计》大纲.pdfVIP

《数据结构课程设计》大纲 一、 《数据结构课程设计》的目标 《数据结构》是计算机专业一门重要的专业技术基础课程，是一门关键性核心课程。本 课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常 用的多种查找和排序技术。本课程将为整个专业的学习以及软件设计水平的提高打下良好的 基础。 《数据结构》是一门实践性较强的课程，为了学好这门课程，必须在掌握理论知识的同 时，加强上机实践，设置 《数据结构课程设计》实践环节十分重要。本课程设计的目标就是 要达到理论与实际应用相结合，提高学生组织数据及编写大型程序的能力，并培养基本的、 良好的程序设计技能以及合作能力。实验学时为36。 二、 《数据结构课程设计》的要求 设计中要求综合运用所学知识，上机解决一些与实际应用结合紧密的、规模较大的问题， 通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握数据结构和算法 设计技术，掌握分析、解决实际问题的能力。 通过这次设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法 的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作 等基本技能和科学作风方面受到比较系统和严格的训练。 三、 《数据结构课程设计》的内容 每5人组成一个小组，每个小组从下面题目中随机抽取1个题目，分工协作，共同完成。 1. 算术表达式求值 2. 一元稀疏多项式计算器 3. 航空客运订票系统 4. 电梯模拟 5. 迷宫问题 6. 长整数四则运算 7. 简单行编辑程序 8. 多维数组 9. 校园导游程序 10. 银行业务模拟 11. 教学计划编制问题 12. 全国交通咨询模拟 13. 在国际象棋盘上马遍历问题； 14. 银行业务活动的模拟； 15. 程序分析； 16. 哈夫曼编/译码器； 17. 学籍管理系统； 18. 图书管理系统 （要求B树建立书号索引）。 四、 《数据结构课程设计》的考核方式 采用上机情况、程序质量、实习报告相结合的形式，满分为100分。 1． 上机情况 （30%） 包括出勤情况、调试表现。 2． 程序质量 （50%） 3． 实习报告 （20%） 设计大纲实习题 校园导游程序 [问题描述] 用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、 名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关 景点介绍、游览路径等问题。 [基本要求] （1） 查询各景点的相关信息； （2） 查询图中任意两个景点间的最短路径。 （3） 查询图中任意两个景点间的所有路径。 （4） 增加、删除、更新有关景点和道路的信息。 [选作内容] （1） 求多个景点的最佳 （最短）游览路径。 （2） 区分机动车道和人行道。 （3） 实现导游图的仿真界面。 员工管理系统 [问题描述] 每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。系 统能够完成员工信息的查询、更新、插入、删除、排序等功能。 [基本要求] （1） 排序：按不同关键字，对所有员工的信息进行排序。 （2） 查询：按特定条件查找员工。 （3） 更新：按编号对某个员工的某项信息进行修改。 （4） 插入：加入新员工的信息。 （5） 删除：按编号删除已离职的员工的信息。 [选作内容] 实现图形用户界面。 算术表达式求值 [问题描述] 一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成 的。假设操作数是正整数，运算符只含加减乘除等四种运算符，界限符有左右括号和表达式 起始、结束符 “#”，如：# （7+15）* （23-28/4）#。引入表达式起始、结束符是为了方便。 编程利用 “算符优先