数据结构课外实践题库.pdfVIP

数据结构课程课外实践安排 （2012-2013 学年第一学期） 课外实践学时： 32 学时 课外实践目的： 综合应用数据结构课程中所学的数据结构：线性表、栈、队列、数组、 广义表、树、二叉树、图、查找表中的一种或多种数据结构完成一个较大问题的求解（其实 这里的问题也并不太大，所用的数据结构可能是其中的多个，也可能是其中的一个两个） 。 从而培养学生综合应用基本数据结构分析、 解决实际问题的能力， 并进一步加深对所学知识 的理解和掌握。 课外实践要求： 1、课外实践以组为单位开展，每组 2~4 名同学，自由组合，确定组长一名。 2、每组从附件 1 列出的题目中任意选择其中一个完成（鼓励大家选择对你自己而言有 一定挑战性的题目） ，每个题目最多由 2 组同学选做。强调独立思考，组内分工明确， 每组选择的题目有本组独立完成。 3、鼓励大家参考教材上、参考书上和所选题目相关的内容和算法。不鼓励大家一拿到 实验题目就去网上或参考书上找相关程序源代码， 通过思考该问题并最终解决该问题不 仅可以锻炼大家，提高大家的水平，而且大家对该问题的解决也会有成就感！ 4、实现你所选题目要求的功能，并能够进行较完善友好的输入输出验证。 5、完成你所选的课外实践题目后，结合该题目给出设计报告（设计报告格式见课外实 践报告模板） ，并按时上交。 6、每组同学须仔细阅读所选题目的要求，认真主动完成设计要求。有问题及时主动通 过各种方式与指导教师联系沟通。同学们要发挥自主学习的能力，充分利用课外时间， 安排好课外实践的时间， 并在设计过程中不断检测自己的计划完成情况， 及时的向教师 汇报。课外实践按照教学要求需要思考、编码和上机调试程序至少 32 学时，代码量要 求在 600~3000 行。 7、编写代码时请保持良好的编程的风格： ? 代码段与段之间要有空行和退缩 1 ? 标识符名称应该与其代表的意义一致 ? 函数名之前应该添加注释说明该函数的功能 ? 关键代码应说明其功能 8、课外实践的考核要求按组进行答辩，本学期第 16 周各组上交课外实践的设计报告、 程序源代码、可执行程序等，第 17 周进行答辩。 2 附件 1： 数据结构课程课外实践可选题目 一、 运动会分数统计系统 任务：参加运动会有 n 个学校，学校编号为 1……n。比赛分成 m个男子项目，和 w 个 女子项目。 项目编号为男子 1……m， 女子 m+1……m+w。 不同的项目取前五名或前三名积分； 取前五名的积分分别为： 7、5、3 、2、 1，前三名的积分分别为： 5、3、2；哪些取前五名或 前三名由学生自己设定。 （m=20,n=20） 功能要求： 1). 可以输入各个项目的前三名或前五名的成绩； 2) ．能统计各学校总分， 3) ．可以按学校编号、学校总分、男女团体总分排序输出； 4). 可以按学校编号查询学校某个项目的情况； 可以按项目编号查询取得前三或前五名 的学校。 规定：输入数据形式和范围： 20 以内的整数（如果做得更好可以输入学校的名称，运 动项目的名称） 输出形式：有中文提示，各学校分