算法与数据结构课程设计教学大纲.docx

《算法与数据结构课程设计教学大纲.docx》由会员分享，可在线阅读，更多相关《算法与数据结构课程设计教学大纲.docx（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、算法与数据结构课程设计教学大纲课程名称：算法与数据结构课程设计课程编号：0809913013设计周数：1设计学分：1开设学期：第4学期适用专业：计算机科学与技术先修课程：C语言程序设计，大学计算机信息技术，算法与数据结构一、目的和意义算法与数据结构课程设计是算法与数据结构教学的配套课程，是算法与数据结构课程的 后继教学环节，是一个重要的、不可缺少的实践环节。设计目的：1 .使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构 和操作实现算法。2 .针对选定的题目学会分析数据的逻辑结构和物理结构；结合C语言程序设计所学的 知识，按要求完成设计方案，3 .使学生掌握软件设计的基

2、本内容和设计方法，并培养学生进行规范化软件设计的能 力。4 .培养学生综合运用基础理论知识和专业知识去解决实际应用设计问题的能力。5 .使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能 力。意义：算法与数据结构课程是计算机科学与技术专业的最重要的专业基础课，通过课程设计使 得理论知识更加扎实，同时通过一些程序的编写与调试，促进理论环节的学习和实践技能的 提高。二、课程设计任务及要求算法与数据结构课程设计不仅是对程序设计能力的综合锻炼，更是对团队合作，软件开发与项目管理过程的训练。因此，课程设计题目可以根据难度不同由小组合作完成，每个小组1-3人。整个课程设计分为以下几个

3、阶段进行：（-）明确题目的任务，查阅资料并准确地了解需要解决的问题，分析问题的可行性， 创建数据模型；（-）总体功能分析，细化设计。同时设计算法实现相应的功能，对于合作题目要有明 确分工；（三）编码和测试。源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点 变量，重点功能部分要加上清晰的程序注释。程序能够运行，要有基本的容错功能“尽量避 免出现操作错误时出现死循环。（四）书写设计论文。完成文档整理，按照软件工程的要求完成设计论文，内容包括： 设计题目、运行环境（软、硬件环境）、算法设计的思想、算法的流程图、算法设计分析、 源代码、运行结果分析、收获及体会等。（五）系统评价与验收：通过答

4、辩的形式对程序的功能进行评价与验收。课程设计共22个子课题，要求学生分组，每组选择其中1个为自己的课题，每个课题 用20学时完成。子课题为：序号选题1迷宫与栈问题2算术表达式与二叉树3银行业务模拟与离散事件模拟4文学研究助手与模式匹配算法KMP5金陵科技学院校园导游咨询与最短路径6B-树与B+树及其操作7哈夫曼（Huffman）编/译码器8内部排序算法比较9简单行编辑程序10一元多项式计算11集合的交、并、差运算12动态查找表13学生成绩管理系统14马踏棋盘15Joseph 环16最小生成树17通讯录管理系统18运动会分数统计19航班信息的查询与检索20哈希表应用21拓扑排序和关键路径22学生

5、搭配问题23表达式求值24宿舍管理查询系统三、时间安排序号课程设计的主要内容时间（学时）1学生分组、选题、算法设计42算法实现113算法测试34课程设计总结2合计学时20四、课程设计报告要求独立完成,认真书写课程设计报告，要求如下：1 .课程设计目的2 .课程设计使用的设备和开发环境3 .课程设计要求4 .功能模块设计5 .软件程序设计（包括程序框图和参考程序）6 .课程设计结果分析及心得体会五、考核方法及成绩评定考核方式：课程设计成绩评定的依据有：工作态度、遵守纪律情况20% ；具体实现设计 方案的内容情况，独立分析、解决问题能力20% ；程序的编写及调试运行及课程设计报告完 成情况60%。

6、主要分以下几个等级：优秀：能实现本课程设计的所有要求，程序能正常运行，清晰易懂，说明详尽，课程 设计报告内容完整，叙述清楚。良好：基本实现本课程设计的要求，程序能正常运行，课程设计报告内容完整，叙述 清楚。中等：基本实现本课程设计的要求，程序能正常运行，课程设计报告内容较完整，叙述较清楚。及 格：程序能够实现基本要求，有一定的说明，设计报告基本完整。不及格：没能实现课程设计所要求的功能，程序不能正常运行，设计报告不完整。六、教材及参考书序号书名编者出版社版本1数据结构一用C语言描述唐策善高等教育出版社1995年4月第1版2数据结构严蔚敏清华大学出版社2008年3月第2版3数据结构教程学习指导李春葆清华大学出版社2009年4月第3版七、其他说明