数据结构-课程设计任务书.doc
《数据结构-课程设计任务书.doc》由会员分享,可在线阅读,更多相关《数据结构-课程设计任务书.doc(6页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数据结构与算法课程设计任务书(大纲)学年学期:2013-2014学年第三学期专业班级: 13软金指导教师:谢彦麒设计时间:2014-7-7至2014-7-11学时周数:1周一、设计目的1、培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题。2、培养学生独立设计程序与解决问题的能力,培养学生团队协作集成程序模块及调试能力。3、培养学生初步的软件设计及软件测试的能力。二、设计任务及要求基本要求:学生必须仔细阅读数据结构与算法课程设计指导书,认真主动完成课程设计的要求。有问题及时主动通过各种方式与教师联系沟通。学生要发挥自主学习的能力,充分利用时间,安排好课设的时间计划,
2、并在课设过程中不断检测自己的计划完成情况,及时的向教师汇报。课程设计按照教学要求需要一周时间完成,一周中每天(按每周5天)至少要上3-4小时的机来调试C语言设计的程序,总共至少要上机调试程序15小时。根据设计报告要求编写设计报告,主要内容包括目的、意义、原理和实现方法简介、过程分析及说明、实验结果情况说明、结论。每个人必须有可运行的程序,学生能对自己的程序面对教师提问并能熟练地解释清楚,学生回答的问题和程序运行的结果作为评分的主要衡量标准;(周三开始逐一检查)内容:本次课程设计完成如下模块(共10个模块,学生可以在其中至少挑选4个功能块完成,但有*号的模块是必须要选择的,多做可以加分)(1-2
3、必须选做1题)*1火车票查询系统火车票信息包括:车次、出发站、到达站、出发时间、到达时间、历时、一等座、二等座、无座以及票价,实例如下:设计火车票预订系统实现如下功能“ 要求能对火车票信息进行查询; 预订火车票; 修改行程; 退票;选择实现如下功能: 根据历时按照升序将所有车次排序; 筛选所有D字头(动车)或G字头(高铁)车次; 设计一个双程方案,让用户输入在目的地和在目的地呆的时间,输出最优的车次及时间。如:在福州南呆3个小时,最优方案(D3118 7:22-8:52前往福州南,D6411 12:00-13:37返回厦门北)2通讯录系统设计一个通讯录系统,包括编号、姓名、手机号码、性别、地址
4、,实现功能如下: 插入 查询 删除 更新选择实现如下功能: 排序 筛选出所有姓林的联系人 设计一个速配方案,给定一个联系人,在通讯录中为其速配一个有缘人。要求一:异性;要求二:手机号码各位之和尽可能接近如:张三 男 速配 王舞 女 各位之和均为463、字符串的操作 任务:字符串采用数组存储,建立两个字符串String1和String2.输出两个字符串。 将字符串String2的头n个字符添加到String1的尾部,输出结果。 查找String3在串String1中的位置,若String3在String1中不存在,则插入String3在String1中的m位置上。输出结果。4、设有一元多项式Am
5、(x)和Bm(x)。任务:能够按照指数降序排列建立并输出多项式;能够完成两个多项式的相加M(x)= Am(x)+Bm(x),并将结果输出;能够完成两个多项式的相减M(x)= Am(x)-Bm(x),并将结果输出;在上交资料中请写明:存储结构、多项式相加的基本过程的算法(可以使用程序流程图) 、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;5、迷宫求解任务:可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出;要求:在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课程设计 任务书
限制150内