原创力文档- 1、本文档共3页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
《算法与数据结构课程设计》教学大纲
课程英文名
DesignforAlgorithmandDataStructure
课程代码
03P0016
学分
1
总学时
1周
课程类别
集中实践环节
先修课程
计算机导论高级语言程序设计面向对象程序设计(Java)
课程性质
限选
适用专业
计算机科学与技术
开课学院
信息工程学院
执笔人
蓝向阳
审定人
何灵敏
制定时间
2024年12月
注：课程性质是指必修/限选/任选。
一、课程地位与目标
（一）课程地位
《算法与数据结构课程设计》是计算机专业实践环节必选的一门学科基础课。课程在《算法与数据结构》理论教学的基础上，培养学生如何分析实际问题，并提出合理的数据结构和实现算法的能力，同时运用面向对象程序设计语言实现该数据结构和数据处理算法，并能从时间和空间复杂性两个角度对提出的算法进行评估，最终为信息系统的设计和开发奠定良好的算法分析和设计基础，最终让学生具备用计算机程序解决现实世界中较复杂工程问题的能力。
（二）课程目标
1．掌握常用数据结构（线性表、堆栈、队列、数组、字符串、树）和算法的基本原理与实现方法；
2．熟悉算法的正确性、时间复杂性和空间复杂性分析；
3．学会运用基本的递归、排序和查找算法解决具体问题。该过程将引入敬业、守法、诚信等道德教育，该过程使学生获得较为真实的工作体验，加深对软件开发环节的理解，有利于专业能力的提升和工程素养的培养；另一方面，使学生在一定程度上摆脱“自己是学生，做得不好也不要紧”的消极观念的影响，能够以更加积极、认真的态度面对和完成任务，同时可以很自然地培养学生敬业、守法、诚信等社会主义核心价值观和道德观。
二、课程目标与相关毕业要求的对应关系
课程目标
课程目标对毕业要求的支撑程度（H、M、L）
毕业要求2
毕业要求4
毕业要求5
课程目标1
H
课程目标2
H
H
课程目标3
H
H
H
三、设计选题及任务要求
序号
参考选题
任务与要求
1
长整数四则运算
利用双向循环链表实现长整数的存储，每个结点含一个整形变量。任何整形变量的范围是-(2^15-1)?(2^15-1)。输入和输出形式：按中国对于长整数的表示习惯，每四位一组，组间用逗号隔开。设计一个实现任意长的整数进行加法运算的演示程序。
思政内容：算法与数据结构在智能制造、基础软件中的地位。
2
马踏棋盘
将马随机放在国际象棋的8?8棋盘Bord[8Ⅱ8]的某个方格中，马按走棋规则进行移动。要求每个方格上只进入一次，走遍棋盘上全部64个方格。编制非递归程序，求出马的行走路线，并按求出的行走路线，将数字1，2，…，64依次填入—个8?8的方阵，输出之。设计一个实现马踏棋盘的演示程序。
3
校园导游咨询
（1）设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称、代号等信息；以边表示路径，存放路径长度等相关信息。
（2）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
（3）为来访客人提供图中任意景点相关信息的查询，
设计一个实现校园导游咨询的演示程序。
思政内容：学习和理解导游咨询业务需求分析与技术开发的关系。
4
B-Trees的实现及分析
（1）实现在B-树上的查找，并分析其时间复杂性。
（2）实现B-树的ADT，包括其上的基本操作：结点的加入和删除。
（3）要求B-树结构中的M=3或5，实现其中的一种即可。
（4）实现基本操作的演示。
5
AVLTree的实现及分析
（1）编写AVL树判别程序，并判别一个二元查找树是否为AVL树。二元查找树用其先序遍历结果表示，如：5，2，1，3，7，8。
（2）实现AVL树的ADT，包括其上的基本操作：结点的加入和删除；另外包括将一般二元查找树转变为AVL树的操作。
6
蚁群算法在旅行商问题中的应用
（1）应用蚁群算法求解TSP问题。
（2）TSP中的城市数量不少于30个，组成完全图，边上的权值自定。
（3）蚂蚁数量可配置，迭代次数可配置。
（4）给出较全面的实验结果：结果路经及长度；蚁群算法执行时间；不同参数值（蚂蚁数量，迭代次数）的影响等。
7
学生成绩管理系统
（1）一个学院由若干个班组成；所有学生修相同的考试课和考查课。
（2）管理系统能够实现：学生加入，学生毕业，学生成绩统计，学生查询，学生排名等管理操作。（要考虑考试课和考查课的比重关系）
（3）为方便查找，要求针对学生姓名进行散列法查找。
（4）管理系统应有完整地界面（最好是图形化界面）。
思政内容：学习和理解成绩管理系统需求分析与技术开发的关系。
8
哈夫曼编码与译码
（1）完成文本的频率统计。
（2）构造哈夫曼树。
（3）编写编码程序和译码程序。
（4）计算压缩率，并
文档评论（0）