计13-DS课设任务书

1、课程规划报告课程名称数据结构主题名称1。通讯录管理2。排名结果专业通信工程1181级22号姓氏是陈数张耀峰，教练2015年7月6日湖南工程学院课程表和作业一、设计目标增强学生编码和调试错误的能力；了解和掌握数据结构的相关技术，并合理运用这些技术解决实际应用问题；了解软件开发过程和项目管理控制；掌握企业集成开发环境的使用；了解当前信息产业和专业人士应具备的素质；充分模拟真实的软件开发过程和管理；增强团队意识和团队合作精神。二。设计内容：问题1:拓扑排序在大学期间，每个专业都应该制定相应的教学计划。每个专业的课程已经提前确定了。然而，一些课程是相互独立的，而另一些课程有在学习之前先学习的限制。尝试

2、设计相应的课程设置方案，实现某一专业每学期的课程安排，其中每门课程都需要一个设定的时间段，并且每学期的总时间不能超过上限。测试数据：最大学期时数：350；每门课程所需时间：48小时；第一和第二课程之间的关系如下：194212101136578问题2:霍夫曼编码对于所确定的字符集的文本串编码，实现了最高的通信效率。编程实现了对于给定的输入字符串和每个字符的已知频率，输出编码方法(每个字符的二进制编码)和相应的输出流。测试数据：字符ABCDEFGHiJKLM频率18664132232103211547571232字符NOPQrSTUVWXYZ频率20576315148518023818116问题3

3、:绩效管理编译一个应用软件来管理课堂表现。基本功能包括添加和删除学生信息(转入或转出)、搜索(从当前点向前或向后)、录入和统计(如总分、通过率等)。)。建议使用双链表。问题4:成绩排名要对某个考试的分数进行排序，请输入多个课程的分数，并以任何课程分数作为关键字进行搜索。建议采用快速排序等高效算法。问题5:迷宫解决方案M*N、0和1的长正方形迷宫分别代表迷宫中的通道和墙壁。对于任何迷宫来说，东、南、西、北四个方向都是可能的行走方向。找一条从入口到出口的路。(或无法访问)。迷宫的测试数据如下：左上角(1，1)是入口，右下角(8，9)是出口。00100010001000100000110101110

4、0100001000001000101011110011100010111000000问题6:一元多项式计算。对于多项式a=anxnan-1xn-1.a1xa0和b=bmxbm-1xm-1.b1xb0，带任意输入，甲乙；存储在链表中后实现；A-B .测试数据：a.b.c.d.e.问题7:通讯录管理设计一个地址簿管理，包括建立一个地址簿链表，插入通信器，删除通信器，查询通信器和修改信息。需要操作界面。从菜单中输入选项。三。设计要求：1.题目选择：每个学生必须完成两个题目，其中一个是必修的，另一个是选修的。要求的选题时间是，学生人数/7 1。2.课程设计报告内容的描述1)需求分析程序的功能；输入和

5、输出要求。2)概要设计程序的模块结构、模块间的层次结构以及各模块的调用关系；每个模块的功能；主题涉及的数据结构和数据库结构；也就是说，要存储什么样的数据，这些数据是什么样的结构，它们之间有什么关系。3)详细设计使用C语言定义相关数据类型；编写每个模块的类C代码算法；绘制各功能调用关系图和主要功能流程图。4)调试分析和设计经验测试数据：准备典型的测试数据和测试计划，包括正确的输入输出结果和有错误的输入输出结果；程序调试中遇到的问题及解决方法；课程设计过程中的经验教训。5)使用说明书：解释如何使用你编写的程序，并详细列出每一步的操作步骤。6)书写格式见附件说明。7)附录书目；源程序列表(带注释)3

6、.绩效评估：讲师负责检查和接受项目的运行结果，综合评价学生的工作态度、实践能力、创新精神和设计报告，并按优秀、良好、中等、及格和不及格五个等级给出每个学生的课程设计结果。具体考核标准包括以下几个部分：正常出勤(占10%)；系统需求分析、功能设计、数据结构设计和整体程序结构的合理性(占10%)；程序是否能完整准确地运行；个人是否能够独立、熟练地调试程序(占40%)；设计报告(占30%)；注意：不要复制他人的报告(或他人的副本)；一旦找到，得分为零。独立完成(10%)。四.安排第17周星期一星期二星期三星期四星期五早晨9:0012:00主题解释在计算机上调试在计算机上调试在计算机上调试下午13:3

7、016:30第18周星期一星期二星期三星期四星期五早晨9:0012:00在计算机上调试在计算机上调试在计算机上调试下午13:3016:30目录一、通讯录管理1.问题描述2.轮廓设计3.详细设计3.1新链接列表3.2信息建立模块的实现3.3信息插入模块的实现3.4信息查询模块的实现3.5信息删除模块的实现3.6信息修改模块的实现3.7信息显示模块的实现4.操作和测试5.设计和体验二。成就排名1.问题描述2.轮廓设计3.详细设计3.1结构3.2按语言成绩排序3.3按英语成绩排名3.4按数学成绩排序3.5按专业成就排序4.操作和测试5.设计和体验三。参考Iv .附录1.通讯录管理源程序2.结果排序源

8、程序1.通讯录管理1.问题描述这是一个通讯录管理系统，用户可以根据主界面的提示对通讯录中的联系人进行各种操作。可以增加联系人，可以删除或修改联系人信息，并要求系统显示联系人信息，并在相应操作后检查操作是否成功。本系统使用的存储结构是链式存储。通过单链表的各种操作，实现处理联系信息的各种功能。使用的编程语言是C语言。2.轮廓设计下图2.1是操作菜单的功能模块图，分为七个子模块：子模块1:信息建立子模块2:信息插入子模块3:信息查询子模块4:信息删除子模块5:信息修改子模块6；信息显示子模块7:退出上述七个子模块都需要完成各自的功能。除了退出函数，其他六个函数都是通过调用相应的函数函数来实现的。这

9、七个函数函数都以单个链表的头指针为参数，用相应的函数来处理链表。通讯录管理系统操作菜单信息机构信息插入信息查询邮件已删除信息修改信息显示放弃图2.1操作菜单功能框图3.详细设计以上七个子模块除退出模块外，其余模块功能均通过函数函数实现，其算法如下。3.1新链表的实现typedef结构联系人char名称20；/定义一个名为char的数组char地址20；/定义一个地址为char类型的数组收费电话20； elemtypetypedef结构节点 elemtype数据；结构节点*下一步；节点，*链接；算法3.1算法3.1定义了两种结构，第一种是存储联系信息的结构，第二种是链表结点的结构，其中节点的数据

10、字段定义为作废列表()/新的初始链表链接1；L=(链接)malloc(节点大小)；下一个=空；算法3.2算法3.2是链表的初始化，获得链表的头节点L。3.2信息建立模块的实现无效创建(链接1)/扩展链接列表链接r，标志=1；r=L；同时(标志)s=(node *)malloc(size of(node)；/创建一个新节点，并为新节点分配存储空间s-next=空；请输入会员信息，依次输入姓名、地址和联系信息！ n )；flush all()；scanf(“% s % s % s”，，s-data.address，s-data . telephone)；r-next

11、=s；r=s。/修改指针以完成插入操作打印(请输入0退出输入，请输入任何其他键继续！ n )；scanf(“% d”，标志)；算法3.3算法3.3是信息建立模块的算法。它通过while语句判断是否继续建立信息。如果条件为真，它会为节点分配内存空间，并根据指令输入联系信息。3.3信息插入模块的实现无效插入(链接L)/插入节点信息链接p，r。r=L；/定义一个指向头节点的查找指针而(r-next)/将指针指向链表中的最后一个节点r=r-next；p=(链接)malloc(节点大小)；打印(请输入会员信息！ n )；请依次输入姓名、地址和联系信息！ n )；scanf(“% s % s % s”，p

12、-，p-data.address，p-data . telephone)；p-next=空；r-next=p；r=p；Printf(插入成功！ n )；算法3.4算法3.4是信息插入模块的算法。该算法的基本操作是将初始值为链表头节点的搜索指针R指向它所引用的节点的下一个节点，直到它指向链表的最后一个节点，然后申请一个新的存储空间来存储该节点之后插入的节点的信息。算法流程如下图所示。L链路p，r=Lr-nextr=r-下一个scanf(，p-data.address，p-data.telephone)p-next=空；r-next=p；r=p；YN图3.1算法3.4流程图3.4信息查询模块的实现无效搜索(link l)/按名称查询链接p=空；p=1-下一个；char名称20；同时(p！=空)If (strcmp (，name)=0)/输入姓名，并查询是否有关于此人的任何信息Printf(“查询结果如下： n”)；/输出被查询联系人的姓名、地址、电话号码等信息p=p-下