课程设计任务书1.docx
- 文档编号:10403450
- 上传时间:2023-05-25
- 格式:DOCX
- 页数:21
- 大小:19.65KB
课程设计任务书1.docx
《课程设计任务书1.docx》由会员分享,可在线阅读,更多相关《课程设计任务书1.docx(21页珍藏版)》请在冰点文库上搜索。
课程设计任务书1
2010课程设计任务书-1
沈阳航空航天大学
课程设计任务书
课程设计名称
数据结构课程设计
专业
网络工程
学生姓名
班级
04010201
学号
题目名称
大整数加减法运算器
起止日期
2012
年
1
月
2
日起至
2012
年
1
月
13
日止
课设内容和要求:
利用双向循环链表实现长整数的存储,每个结点含一个整型变量。
任何整型变量的范围是–(215-1)—(215-1)。
输入与输出形式:
按中国对于长整数的表示习惯,每四位一组,组间用逗号隔开。
为保证两数相加不产生溢出,可以在每个结点中仅存十进制数的四位,即不超过9999的非负整数。
要求:
1、独立完成系统的设计、编码和调试。
2、系统利用C语言实现。
3、按照课程设计规范书写课程设计报告。
参考资料:
《算法与数据结构》
《C语言程序设计》
教研室审核意见:
教研室主任签字:
指导教师(签名)
年
月
日
学生(签名)
年
月
日
沈阳航空航天大学
课程设计任务书
课程设计名称
数据结构课程设计
专业
网络工程
学生姓名
班级
04010201
学号
题目名称
小型学生运动会成绩管理软件
起止日期
2012
年
1
月
2
日起至
2012
年
1
月
13
日止
课设内容和要求:
设计一款小型学生运动会成绩管理软件,记录某校运动会上全部运动项目,各系获得的分数及排名的情况,包括50、100、200,400,1500米,跳高,跳远,标枪,铅球铁饼等。
进入系统后可以输入和修改某个项目的结果情况,可以按各系院编号输出总分;按总分排序;按男团体总分排序;按系院编号查询;按项目编号查询;按女团体总分排序。
要求:
1、采用链表结构管理运动会成绩,并能够保存到文件中;
2、独立完成系统的设计、编码和调试;
3、系统利用C语言实现;
4、按照课程设计规范书写课程设计报告。
参考资料:
《算法与数据结构》
《C语言程序设计》
教研室审核意见:
教研室主任签字:
指导教师(签名)
年
月
日
学生(签名)
年
月
日
沈阳航空航天大学
课程设计任务书
课程设计名称
数据结构课程设计
专业
网络工程
学生姓名
班级
04010201
学号
题目名称
小型电话号码查询系统
起止日期
2012
年
1
月
2
日起至
2012
年
1
月
13
日止
课设内容和要求:
设计一款小型电话号码查询系统,具体要求如下:
1、设每个记录有下列数据项:
电话号码、用户名、地址;
2、从键盘输入各记录,分别以电话号码和用户名为关键字建立哈希表;
3、采用再哈希法解决冲突;
4、查找并显示给定电话号码的记录;
5、查找并显示给定用户名的记录。
7、在哈希函数确定的前提下,尝试各种不同类型处理冲突的方法(至少两种),考察平均查找长度的变化。
参考资料:
《算法与数据结构》
《C语言程序设计》
教研室审核意见:
教研室主任签字:
指导教师(签名)
年
月
日
学生(签名)
年
月
日
沈阳航空航天大学
课程设计任务书
课程设计名称
数据结构课程设计
专业
网络工程
学生姓名
班级
04010201
学号
题目名称
自动括号匹配器的设计
起止日期
2012
年
1
月
2
日起至
2012
年
1
月
13
日止
课设内容和要求:
假设一个算术表达式中可包含三种括号:
圆括号,方括号和花括号且这三种括号可按任意次序嵌套使用。
试利用栈的运算,编写判别给定表达式中所含括号是否正确配对出现的算法。
要求:
1、独立完成系统的设计、编码和调试。
2、系统利用C语言实现。
3、按照课程设计规范书写课程设计报告。
参考资料:
《算法与数据结构》
《C语言程序设计》
教研室审核意见:
教研室主任签字:
指导教师(签名)
年
月
日
学生(签名)
年
月
日
沈阳航空航天大学
课程设计任务书
课程设计名称
数据结构课程设计
专业
网络工程
学生姓名
班级
04010201
学号
题目名称
约瑟夫环
起止日期
2012
年
1
月
2
日起至
2012
年
1
月
13
日止
课设内容和要求:
编号为1,2…n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。
一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数,报m的人出列,将他的密码作为新的m值,从他的顺时针方向上的下一个开始重新从1报数,如此下去,直至所有人全部出列为止,设计一个程序求出出列顺序。
要求:
1、利用单循环链表作为存储结构模拟此过程;
2、键盘输入总人数、初始报数上限值m及各人密码;
3、按照出列顺序输出各人的编号。
参考资料:
《算法与数据结构》
《C语言程序设计》
教研室审核意见:
教研室主任签字:
指导教师(签名)
年
月
日
学生(签名)
年
月
日
沈阳航空航天大学
课程设计任务书
课程设计名称
数据结构课程设计
专业
网络工程
学生姓名
班级
04010201
学号
题目名称
公园导游图
起止日期
2012
年
1
月
2
日起至
2012
年
1
月
13
日止
课设内容和要求:
给出一张某公园的导游图,游客通过终端询问可知:
从某一景点到另一景点的最短路径。
游客从公园大门进入,选一条最佳路线,使游客可以不重复地游览各景点,最后回到出口(出口就在入口旁边)。
要求:
1、能够提供简单友好的用户操作界面,可以输入公园的景点信息,包括景点名称、编号、与其它景点之间的距离等。
2、景点信息能够保存在文件中。
3、独立完成系统的设计、编码和调试。
4、系统利用C语言实现。
5、按照课程设计规范书写课程设计报告。
参考资料:
《算法与数据结构》
《C语言程序设计》
教研室审核意见:
教研室主任签字:
指导教师(签名)
年
月
日
学生(签名)
年
月
日
沈阳航空航天大学
课程设计任务书
课程设计名称
数据结构课程设计
专业
网络工程
学生姓名
班级
04010201
学号
题目名称
个人帐簿管理系统设计
起止日期
2012
年
1
月
2
日起至
2012
年
1
月
13
日止
课设内容和要求:
个人帐簿管理系统记录某人每月的全部收入及各项开支情况,包括食品消费,房租,子女教育费用,水电费,医疗费,储蓄等。
进入系统后可以输入和修改某月的收支情况,可以对每月的开支从小到大进行排序,可以根据输入的月份查询每月的收支情况。
要求:
1、采用链表结构管理收支情况,并能够保存到文件中;
2、完成对每月的开支排序,以及完成系统查询功能。
3、独立完成系统的设计、编码和调试。
4、系统利用C语言实现。
5、按照课程设计规范书写课程设计报告。
参考资料:
《算法与数据结构》
《C语言程序设计》
教研室审核意见:
教研室主任签字:
指导教师(签名)
年
月
日
学生(签名)
年
月
日
沈阳航空航天大学
课程设计任务书
课程设计名称
数据结构课程设计
专业
网络工程
学生姓名
班级
04010201
学号
题目名称
串的查找和替换
起止日期
2012
年
1
月
2
日起至
2012
年
1
月
13
日止
课设内容和要求:
打开一篇英文文章,在该文章中找出所有给定的单词,然后对所有给定的单词替换为另外一个单词,再存盘。
要求:
1、独立完成系统的设计、编码和调试。
2、系统利用C语言实现。
3、按照课程设计规范书写课程设计报告。
参考资料:
《算法与数据结构》
《C语言程序设计》
教研室审核意见:
教研室主任签字:
指导教师(签名)
年
月
日
学生(签名)
年
月
日
沈阳航空航天大学
课程设计任务书
课程设计名称
数据结构课程设计
专业
网络工程
学生姓名
班级
04010201
学号
题目名称
哈夫曼编码
起止日期
2012
年
1
月
2
日起至
2012
年
1
月
13
日止
课设内容和要求:
打开一篇英文文章,统计该文章中每个字符出现的次数,然后以它们作为权值,对每一个字符进行编码,编码完成后再对其编码进行译码。
要求:
1、独立完成系统的设计、编码和调试。
2、系统利用C语言实现。
3、按照课程设计规范书写课程设计报告。
参考资料:
《算法与数据结构》
《C语言程序设计》
教研室审核意见:
教研室主任签字:
指导教师(签名)
年
月
日
学生(签名)
年
月
日
沈阳航空航天大学
课程设计任务书
课程设计名称
数据结构课程设计
专业
网络工程
学生姓名
班级
04010201
学号
题目名称
商店存货管理系统
起止日期
2012
年
1
月
2
日起至
2012
年
1
月
13
日止
课设内容和要求:
建立一商店存货管理系统,要求每次出货时取进货时间最早且最接近保质期中止时间的货物。
要求:
1、能够提供系统界面输入每件商品的信息,包括名称、数量、进货日期、保质期等等。
2、提供保存功能将商品信息写入文件,并在开启系统时读入文件中的商品信息。
3、独立完成系统的设计、编码和调试。
4、系统利用C语言实现。
5、按照课程设计规范书写课程设计报告。
参考资料:
《算法与数据结构》
《C语言程序设计》
教研室审核意见:
教研室主任签字:
指导教师(签名)
年
月
日
学生(签名)
年
月
日
沈阳航空航天大学
课程设计任务书
课程设计名称
数据结构课程设计
专业
网络工程
学生姓名
班级
04010201
学号
题目名称
纸牌游戏
起止日期
2012
年
1
月
2
日起至
2012
年
1
月
13
日止
课设内容和要求:
编号为1-52张牌,正面向上,从第2张开始,以2为基数,是2的倍数的牌翻一次,直到最后一张牌;然后,从第3张开始,以3为基数,是3的倍数的牌翻一次,直到最后一张牌;然后…从第4张开始,以4为基数,是4的倍数的牌翻一次,直到最后一张牌;...再依次5的倍数的牌翻一次,7的,7的直到以52为基数的翻过,输出:
这时正面向上的牌有哪些?
要求:
1、独立完成系统的设计、编码和调试。
2、系统利用C语言实现。
3、按照课程设计规范书写课程设计报告。
参考资料:
《算法与数据结构》
《C语言程序设计》
教研室审核意见:
教研室主任签字:
指导教师(签名)
年
月
日
学生(签名)
年
月
日
沈阳航空航天大学
课程设计任务书
课程设计名称
数据结构课程设计
专业
网络工程
学生姓名
班级
04010201
学号
题目名称
图的建立及输出
起止日期
2012
年
1
月
2
日起至
2012
年
1
月
13
日止
课设内容和要求:
建立图的存储结构(图的类型可以是有向图、无向图、有向网、无向网,学生可以任选两种类型),能够输入图的顶点和边的信息,并存储到相应存储结构中,而后输出图的邻接矩阵。
要求:
1、独立完成系统的设计、编码和调试。
2、系统利用C语言实现。
3、按照课程设计规范书写课程设计报告。
参考资料:
《算法与数据结构》
《C语言程序设计》
教研室审核意见:
教研室主任签字:
指导教师(签名)
年
月
日
学生(签名)
年
月
日
沈阳航空航天大学
课程设计任务书
课程设计名称
数据结构课程设计
专业
网络工程
学生姓名
班级
04010201
学号
题目名称
实现求关键路径的算法
起止日期
2012
年
1
月
2
日起至
2012
年
1
月
13
日止
课设内容和要求:
自拟定合适的方式从键盘上输入一个AOE网,并用合适的存储结构存储该AOE网.然后求出该AOE网的关键路径。
要求:
1、输入AOE网的方式要尽量简单方便。
2、要能够较形象方便地观察AOE网和它的关键路径。
3、独立完成系统的设计、编码和调试。
4、系统利用C语言实现。
5、按照课程设计规范书写课程设计报告。
参考资料:
《算法与数据结构》
《C语言程序设计》
教研室审核意见:
教研室主任签字:
指导教师(签名)
年
月
日
学生(签名)
年
月
日
沈阳航空航天大学
课程设计任务书
课程设计名称
数据结构课程设计
专业
网络工程
学生姓名
班级
04010201
学号
题目名称
实现求有向图强连通分量的算法
起止日期
2012
年
1
月
2
日起至
2012
年
1
月
13
日止
课设内容和要求:
以合适方便的方式输入一有向图,并建立有向图的合适的存储结构.判断该有向图是否强连通,如果是强连通图,则求出该图的所有的强连通分量并输出字符。
要求:
1、输入有向图的方式要尽量简单方便。
2、要提供形象方便地观察有向图的图形结构和各强连通分量的结构的功能。
3、独立完成系统的设计、编码和调试。
4、系统利用C语言实现。
5、按照课程设计规范书写课程设计报告。
参考资料:
《算法与数据结构》
《C语言程序设计》
教研室审核意见:
教研室主任签字:
指导教师(签名)
年
月
日
学生(签名)
年
月
日
沈阳航空航天大学
课程设计任务书
课程设计名称
数据结构课程设计
专业
网络工程
学生姓名
班级
04010201
学号
题目名称
求二叉树中两结点最近的共同祖先
起止日期
2012
年
1
月
2
日起至
2012
年
1
月
13
日止
课设内容和要求:
假设二叉树采用二叉链的结构存储,p^和q^为二叉树中的两个结点,编写程序计算它们最近的共同祖先并输出。
要求:
1、拟定合适的二叉树的输入形式和构造算法;
2、能够以直观的形式观察所建立的二叉树的结构;
3、独立完成系统的设计、编码和调试;
4、系统利用C语言实现;
5、按照课程设计规范书写课程设计报告。
参考资料:
《算法与数据结构》
《C语言程序设计》
教研室审核意见:
教研室主任签字:
指导教师(签名)
年
月
日
学生(签名)
年
月
日
沈阳航空航天大学
课程设计任务书
课程设计名称
数据结构课程设计
专业
网络工程
学生姓名
班级
04010201
学号
题目名称
实现并演示堆排序的排序算法和排序过程
起止日期
2012
年
1
月
2
日起至
2012
年
1
月
13
日止
课设内容和要求:
从键盘输入以整数序列,采用堆排序算法对该整数序列进行排序,并输出排序后的结果。
要求:
1、要能够形象直观地演示堆排序算法的过程;
2、独立完成系统的设计、编码和调试;
3、系统利用C语言实现;
4、按照课程设计规范书写课程设计报告。
参考资料:
《算法与数据结构》
《C语言程序设计》
教研室审核意见:
教研室主任签字:
指导教师(签名)
年
月
日
学生(签名)
年
月
日
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 课程设计 任务书