《数据结构课程设计》指导书.pdfVIP

《数据结构》课程设计指导书 沈阳理工大学 .信息学院 2013.11.1 一．目的与意义 软件设计能力对计算机专业的学生是很重要。 通过数据结构的学习， 使学 生对软件编程能力有一定的提高。 数据结构课程设计是锻炼学生在进一步掌握 模块化、 结构化程序设计的方法的同时， 培养学生运用已学知识分析问题、 解 决问题及编写实用程序的能力， 通过对线性化、 层次化、 网络化数据结构的了 解进一步掌握自然数据的结构方式及组织方式， 让学生深入体会存储在计算机 中的数据及程序中如何运用数据实现编程。 主要目的如下： 1．通过本课程设计使学生对面向对象的设计过程有初 的认识，并对面向对 象的高能语言的学习打下基础， 2 ．通过不同类型的程序设计使学生进一步掌握数据的几种不同的组织和存 储方式，为高级编程做准备， 3．为专业课的深入学习和毕业设计打基础 二．任务和要求 分析每一组题目，按要求完成相应的题目： 1. 题目 参照附录中《数据结构课程设计》题目选题。 2. 要求： 1) 对相应的题目进行算法设计 2) 编写源代码 3) 上机调试 4) 显示调试结果 5) 写出实验总结 3．课程设计说明书 设计完成后，将自己选定的题目按上述要求完成课程设计说明书。 课程设计说明书内容包含：题目、要求、初步设计（可以是流程图、功 能模块图）、详细设计、程序代码、测试数据、运行结果、遇到的问题 及总结几部分。 三．进度安排 设计总学时为 2 周 第一周：查阅资料、小组讨论、进行模块划分写出分析报告，画Ｎ－Ｓ结构化 框图 , 编写程序清单，上机调试 . 第二周周四、五 : 验收（计算机机房） , 并将课程设计报告交上来 . 四. 考核标准与成绩评定方式 成绩评定有如下几项参考： 1．初步设计内容的考核：是否有查阅资料能力？是否有设计思想？ 2 ．程序编码能力调试能力的考核： 程序是否清晰、易读？ 在技算计上是否 可独立完成程序的调试，是否熟练？ 3．说明书质量的考核： 设计结构是否合理？叙述是否正确？方案是否可行？ 4 ．答辩：设计结果的调试能力，对自己设计是否熟练？ 5．出勤率极平时表现的考核：出勤超过 2 次不到者成绩为不及格。 五．选题参考 按学号对应相应题目号，例：学号 1203050101 》选择题目 1。 本次设计是为加强学生的软件编程能力而进行的专门训练。 选题考虑到学 生在数据结构中学过的各种算法、 数据组织方式进行选题， 考虑数据结构算法 所涉及的操作系统、网络、编译方法等中的实例，进行设计。 六 . 课程设计主要窗口展示部分 1. 主窗口 2. 分层菜单 附录 题目： 1. 根据字符使用权值不同，设计哈夫曼编码，具体功能如下：①输入 N 个权值。② 先构造哈夫曼树，然后再求各结点的编码。将编码写入文件③显示指定字符的哈 夫曼编码④求指定两个结点的公共编码（先找到共同的祖先） 。 2. 键盘输入一个含有括号的四则运算表达式，实现功能如下：①输出后缀表达式— 即逆波兰；②将表达式的逆波兰式写入文件③对文件中的逆波兰表达式读出并求 值。 3. 迷宫求解：在迷宫中求一条路径的算法，基