1、选题要求：每位同学从ds课程设计题目里任选一题，每道题目的选题人数不得超过15人。
2、提交材料：班委收齐每位同学的报告（电子版）后刻成光盘上交给老师。报告需严格按照课程设计报告模板的格式。
3、评分细则：报告雷同者，视情节严重程度酌情扣分。原文抄袭网上者，统一按零分处理。课程设计结束时，有演示程序的同学可酌情加分。
4、注意：此课程设计必须在两周内完成（自布置之日起）。上交时间：2024年6月28日。
竞赛得分统计。
问题描述]某校举行各科竞赛，参加比赛的班级共有n个，共有m个竞赛科目（如高数、英语、程序设计等）。不同的竞赛科目采用积分制，取前四名或前三名积分；取前四名的积分分别为，前三名的积分分别为；哪些取前四名或前三名由学生自己设定。
基本要求]1）可以输入各个科目的前三名或前四名的成绩；
2）能统计各班级总分；
3）可以按班级编号、班级总分排序输出（要求使用快速排序）；
4）可按班级编号查询班级某个科目竞赛的情况；
选作内容]实现**界面。
教学计划编制问题。
问题描述]针对计算机系本科课程，依据其相互依赖关系制定课程安排计划，其相互依赖关系如下图所示，并要求各学期课程数目大致相同且搭配适当。
基本要求]1）求解上图的拓扑排序结果。
2）上述课程在4学期上完，要求每学期上课的门数大致一样。
实现提示]在拓扑排序基础上作适当修改。
公交线路提示。
问题描述]建立某城市（如福州）主要公交线路图。
基本要求]输入任意两站点，给出最佳的乘车线路和转车地点。如：该城市共有n条公交线路，m个公交站点。
其中，公交线路1经过编号为1，2，4，7的站点，公交线路2经过编号为3，5，7，8，的站点，则从站点2到站点8的最佳乘车线路是：乘坐公交线路1从站点2到站点7再乘坐公交线路2到站点8。
实现提示]用图的最短路径算法实现**乘次数最少）
舞伴问题。问题描述]
假定在一舞会上，男士排成一队，女士排成一队。跳舞开始时，依次从男队和女队的队头各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。
基本要求]模拟上述舞伴系统，并能计算对于任何男士a和女士b在哪一轮舞曲中的k次跳舞。
实现提示]用循环队列实现上述操作。
DS课程设计题目
校园导游程序。问题描述 用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号 名称 简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍 游览路径等问题。基本要求 1 查询各景点的相关信息 2 查询图中任意两个景点间的最短路径。3 查询图中任意两...
DS课程设计
数据结构课程设计 指导大纲。课程名称 数据结构课程设计。英文名称 course exercise in data structure 一 课程设计的目的 要求和任务。本课程设计是为了配合 数据结构 课程而开设的，通过设计完整的大型程序，使学生掌握数据结构的应用 算法的编写 类c语言的算法转换成程序并...
DS课程设计大纲
数据结构 课程设计大纲。课程设计名称 数据结构。实验室名称 计算机与信息技术实验室。适用专业 计算机科学与技术 信息管理与信息系统。实验对象 本科生。实验要求 必修。一 课程设计的目的。课程设计是 数据结构 课程教学必不可缺的一个重要环节，它可加深学生对该课程所学内容的进一步的理解与巩固，是将计算机...