课程设计教学大纲。
课程**：252010071
课程名称：算法与数据结构/algorithm and data structure
总学时（或周数）/学分：1周/24学时/1学分
开课学期：第4学期（计算机科学与技术专业）
适用对象：计算机科学与技术专业本科生。
先修课程：高等数学、概率论、高级程序设计语言c或c＋＋、离散数学。
一、课程性质、目的与任务。
算法与数据结构》是计算机科学中一门综合性的专业基础课。通过课程设计的综合训练，旨在帮助学生进一步系统的掌握算法与数据结构这门课的主要内容，并进一步培养学生分析问题和解决问题的能力，主要体现在能够让学生针对实际问题有效地组织数据，选择合适的数据结构，并进行正确和高效的算法设计，并用程序实现算法。该课的课程设计是一个良好的程序设计技能训练的过程。
二、课程教学内容及要求
要求学生独立完成一个应用程序的设计、调试全过程，并以最终课程设计成果来证明其独立完成各种实际任务的能力，从而反映出理解和运用本课程知识的水平和能力。
通过此课程设计，使学生对数据结构和程序设计理论知识的理解有所提高，在技能方面做到：
1）熟练掌握根据问题需求抽象出逻辑结构进而选择合适的物理结构的方法。
2）掌握设计和调试应用程序的方法及技巧。
3）掌握实用程序的开发与调试技术。
要求设计中使用到以下知识点：
1）线性结构和非线性结构。
2）逻辑结构和物理结构。
3）各种物理存储结构实现方式下各种运算的实现
要求该课程设计提交以下文档：
1）总体设计的算法流程图和算法分析，使用的数据结构。
2）测试数据和测试过程记录，特别是一些边界值的处理结果。
3）遇到的问题及解决方法分析。
4）尚未解决的问题及其应对策略。
5）收获和心得。
三、课程教学基本要求。
教学地点：计算中心机房。
教学方式及方法：学生在指导教师的指导下，从下列题目中自主选择（在前四个题目中选择，则必须选择两个题目），集中在一周之内（共24学时），完成设计和调试任务。在整个设计期间，指导教师随堂指导。
题目一： 链表的应用：主要涉及链表及其链表的存储结构和各种操作的算法实现；
具体完成通讯录管理系统和约瑟夫环游戏两个模块；12学时。
题目二： 栈和队列的应用：主要涉及到栈和队列的特性及其工作性质和异同点。
完成八皇后问题和表达式的求值问题；12学时。
题目三： 文本文件的检索：目的是熟悉串类型的实现方法和文本模式的匹配方法，特别是熟悉kmp算法；12学时。
题目四： 树结构的应用：主要是熟悉二叉树的链式存储结构及其各种操作；具体完成求二叉树上的结点的路径，哈夫曼树及其哈夫曼编码在数据压缩中的应用；12学时。
题目五： 图结构及其应用：熟悉图的各种存储结构（特别是邻接矩阵和邻接表）。设计一个交通咨询系统，用两种方法求得最短路径。此外建立一个aoe网，求得关键路径；24学时。
题目六、 航班信息的查询与检索：综合利用排序和查找的方法进行设计，可以涉及到文件的一般概念；24学时。
题目七、 实现图书管理信息系统的设计。这是一个数据结构的综合使用，涉及的知识比较全面，特别是对文件的使用更为全面；24学时。
考核和成绩评定：
考核办法：在学生完成设计、调试后，组织验收。同时，为了更好的了解学生对课程内容的掌握情况，针对有关设计中所涵盖的知识点，提出相应问题，要求学生回答。
成绩评定：根据学生的算法设计思想和程序的调试、运行结果及回答问题的情况，给出合理的成绩。
1）很好的完成了所承担的设计任务，算法设计有新意，程序调试顺利，结果正确，回答提问准确，90~95分。
2）较好地完成了所承担的设计任务，算法设计完全，程序调试较顺利，结果正确，回答问题准确，85分以上。
3）能够完成所承担的设计任务，经提示程序调试通过，结果正确，回答问题基本准确，70~79分。
4）程序没有严重错误，经老师指导调试成功，结果正确，能够回答基本问题，60~69分。
5）不能独立完成设计任务，不及格处理。
四、纪律或注意事项。
要求学生独立完成所承担的设计任务，可以参考相应程序，但不得复制，要求教师把好程序验收关，验收过程中须进行适当和必要的提问。
五、推荐教材及主要参考书。
1.《数据结构课程设计》， 苏仕华等编著， 机械工业出版社， 2005.5.第一版；
2.《算法与数据结构》，陈守孔，孟佳娜，武秀川等编著，机械工业出版社2023年1月，第一版。
3．《数据结构 （c语言版）》，严蔚敏，吴伟民编著， 清华大学出版社 2004
4．《数据结构实用教程（第二版）》，徐孝凯编著，清华大学出版社 2006
5．《数据结构》，谢楚屏等编著，人民邮电出版社。
6．《数据结构与算法导论》，徐绪松等著，电子工业出版社。
7．《计算机程序设计技巧》第。
一、三卷，著，管纪文译，国防出版社。
8．《fundamentals of data structures》，fulls horo-witz&sartaj sahnt，《数据结构基础》（中译本），程惟宁译，新时代出版社。
制订人：算法与数据结构课程组
审批人：制订日期：2007.3.
数据结构课程设计要求
数据结构大作业。一 作业目的。1 掌握使用数据结构进行程序设计的基本方法。2 理解和熟练掌握所使用的数据结构的各种相关操作。3 进一步提高编程能力。二 作业内容。1 水电费管理系统。问题描述 实现水电费管理系统，管理员可以录入 修改，删除和查询用户每月的水电费情况 普通用户可根据输入的信息 如姓名，...
《数据结构》课程设计要求
学院数计学院出卷教师许中元系主任签名。制卷份数专业班级编号。江汉大学2010 2011学年第 2 学期。考核要求。课程编号课程名称 数据结构课程设计。考试形式 工程设计 非笔试 适用范围 数学与计算机学院计科系 一 设计考核说明 学生必须仔细阅读 数据结构 课程设计方案，认真主动完成课设的要求。有问...
数据结构课程设计报告要求
数据结构课程设计报告书内容要求。1 上交文档要求。要求以打印文档和电子文档两种形式上交。1 打印文档要求 打印文档大小统一为 a4纸幅。并按照以下4项内容和次序装订。各部分排版规范参见电子文档中的模板。规范排版是为了让学生熟悉word工具在工程中的运用，为后期的毕业设计做准备。课程设计报告上交文档包...