课程设计任务书-.doc

沈阳航空航天大学
课程设计任务书
课程设计名称
数据结构课程设计
专业
网络工程
学生姓名
班级
04010201
学号
题目名称
大整数加减法运算器
起止日期
2021
年
1
月
2
日起至
题目名称
约瑟夫环
起止日期
2021
年
1
月
2
日起至
2021
年
1
月
13
日止
课设内容和要求：
编号为1，2… n的n个人按顺时针方向围坐一圈，每人持有一个密码〔正整数〕。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的下一个开始重新从1报数，如此下去，直至所有人全部出列为止，设计一个程序求出出列顺序。
要求：
1、利用单循环链表作为存储结构模拟此过程；
2、键盘输入总人数、初始报数上限值m及各人密码；
3、按照出列顺序输出各人的编号。
参考资料：
?算法与数据结构?
?C语言程序设计?
教研室审核意见： 教研室主任签字：
指导教师〔签名〕
年
月
日
学 生〔签名〕
年
月
日
沈阳航空航天大学
课程设计任务书
课程设计名称
数据结构课程设计
专业
网络工程
学生姓名
班级
04010201
学号
题目名称
公园导游图
起止日期
2021
年
1
月
2
日起至
2021
年
1
月
13
日止
课设内容和要求：
给出一张某公园的导游图，游客通过终端询问可知：从某一景点到另一景点的最短路径。游客从公园大门进入，选一条最正确路线，使游客可以不重复地游览各景点，最后回到出口〔出口就在入口旁边〕。
要求：
1、能够提供简单友好的用户操作界面，可以输入公园的景点信息，包括景点名称、编号、与其它景点之间的距离等。
2、景点信息能够保存在文件中。
3、独立完成系统的设计、编码和调试。
4、系统利用C语言实现。
5、按照课程设计标准书写课程设计报告。
参考资料：
?算法与数据结构?
?C语言程序设计?
教研室审核意见： 教研室主任签字：
指导教师〔签名〕
年
月
日
学 生〔签名〕
年
月
日
沈阳航空航天大学
课程设计任务书
课程设计名称
数据结构课程设计
专业
网络工程
学生姓名
班级
04010201
学号
题目名称
个人帐簿管理系统设计
起止日期
2021
年
1
月
2
日起至
2021
年
1
月
13
日止
课设内容和要求：
个人帐簿管理系统记录某人每月的全部收入及各项开支情况，包括食品消费，房租，子女教育费用，水电费，医疗费，储蓄等。进入系统后可以输入和修改某月的收支情况，可以对每月的开支从小到大进行排序，可以根据输入的月份查询每月的收支情况。
要求：
1、采用链表结构管理收支情况，并能够保存到文件中；
2、完成对每月的开支排序，以及完成系统查询功能。
3、独立完成系统的设计、编码和调试。
4、系统利用C语言实现。
5、按照课程设计标准书写课程设计报告。
参考资料：
?算法与数据结构?
?C语言程序设计?
教研室审核意见： 教研室主任签字：
指导教师〔签名〕
年
月
日
学 生〔签名〕
年
月
日
沈阳航空航天大学
课程设计任务书
课程设计名称
数据结构课程设计
专业
网络工程
学生姓名
班级
04010201
学号
题目名称
串的查找和替换
起止日期
2021
年
1
月
2
日起至
2021
年
1
月
13
日止
课设内容和要求：
翻开一篇英文文章，在该文章中找出所有给定的单词，然后对所有给定的单词替换为另外一个单词，再存盘。
要求：
1、独立完成系统的设计、编码和调试。
2、系统利用C语言实现。
3、按照课程设计标准书写课程设计报告。
参考资料：
?算法与数据结构?
?C语言程序设计?
教研室审核意见： 教研室主任签字：
指导教师〔签名〕
年
月
日
学 生〔签名〕
年
月
日
沈阳航空航天大学
课程设计任务书
课程设计名称
数据