数据结构与算法课程设计教学任务书2013-2014-111031-4.docVIP

《数据结构与算法分析》课程设计教学任务书 一、课程设计的目的 数据结构与算法课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。 学习数据结构与算法是为了将实际问题中涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的： 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 二、课程设计的基本要求 1. 独立思考，独立完成：课程设计中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。 2. 做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。 3. 按照课程设计的具体要求建立功能模块，要求按照如下几个内容认真完成： 1）需求分析： 在该部分中叙述，所选课题的功能要求。 2）概要设计： 在此说明所选课题的功能模块，以及每个功能模块的算法设计（可以是描述算法的功能模块图），所选课题的的数据结构以及其存储结构设计说明等。（如果指定存储结构请写出该存储结构的定义） 3）详细设计： 针对2）中的主要功能模块，画出流程图，给出主要功能模块的流程图、算法及必要的文字说明） 4）编码实现 给出3）中主要功能模块的函数实现，重点是函数的声明，变量或参数的说明，以及程序的功能说明与注释，不必把所有代码都写上，主要写出其声明与注释等。 5）实验结果与分析： 测试数据，测试输出的结果，程序运行效果截图（截图可以打印，也可手抄记录），并对实验结果给出分析说明，主要分析说明验证其正确性。 6）总结： 总结可以包括：每个模块设计和调试时存在问题的思考（问题是哪些，问题如何解决？），算法的改进设想等，以及在课程设计过程的收获、遇到的 问题、解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。 4. 实现的结果必须进行检查和演示，程序源代码和程序的说明文件必须上交，作为考核内容的一部分。 源程序上交的要求： 每人只上交一个C语言文件(无需其他文件！)，文件名为：学号+姓名.c 文件名中无+和空格， 源程序要符合C99语言标准（查阅相关资料，与VC6.0标准略有不同，建议程序提交前自行安装Dev-C++软件进行测试），不要使用C++，否则无法通过编译，无分！ 私自换题无分！ 源程序与他人雷同无分！ 源代码在课程设计的第二周周三9:00前统一上交，查重！ 查重中若发现与他人程序雷同，该课程设计不及格！ “源程序”和“课程设计报告”由学习委员收集按规定时间统一上交。 课程设计报告不要附源代码，可以对重点函数及结构进行说明。 课程设计报告扉页要求用A4纸打印，其余要求手写，扉页格式见后面样张。 由于本次课程设计有查重环节，要求大家在理解书中源程序的基础上，全部重新编写源程序，不要相互参考源程序，不要照抄网上、书上源程序，不要照搬课本上的程序，否则后果严重！ 5. 课程设计报告，可以按照：问题描述，需求分析，概要设计，详细设计，编码实现实验结果与分析，总结的格式书写。编码实现部分不要附源代码，只需要对重点函数及结构进行说明。 6. 报告与源程序提交 时间：课程设计的第二周星期三或星期四前提交报告与源程序，学习委员收集上交，迟交无成绩。 形式：课程设计报告。另外，根据最后的验收与答辩（采用书面答辩形式）给出最终成绩。 三. 课程设计题目与内容要求 1.一元多项式的代数运算 设计要求：计算任意两个一元多项式的加法、减法以及乘法。程序可以录入两个一元多项式，然后选择进行的运算类型，输出结果多项式，要求能实现多项式的插入，删除与修改功能。 2. 哈夫曼编码与译码 设计要求：针对所有可打印ASCII字符(含空格、制表符、回车符、换行符)及其各字符的频率值（可统计获得）给出其中给字符哈夫曼编码，并针对一段文本进行编码和译码，实现一个哈夫曼编码/译码系统。 3. 校园导航 设计要求：设计的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找