数据结构与算法专业课程设计专题计划书.doc
《数据结构与算法专业课程设计专题计划书.doc》由会员分享,可在线阅读,更多相关《数据结构与算法专业课程设计专题计划书.doc(19页珍藏版)》请在咨信网上搜索。
1、计算机科学和工程学院集中性实践教学计划书( - 年第二学期课程名称:数据结构和算法课程设计专业:计算机科学和技术软件工程、网络工程班级:计算机科学和技术101-6软件工程101-4网络工程101-4课程责任人:李锡祚、王玲芬、李威指导老师分配情况:专业指导老师计算机科学和技术李威、李笑牛、张恒博、云健、刘爽、包书哲软件工程王玲芬、王鹏杰、王存睿、孙世昶、网络工程李锡祚、姜楠、王晓强、王波教学起止周:第1 至3 教学周一、教学目标和要求:数据结构和算法课程设计目标是使同学们能够依据数据对象特征,合理组织数据并能综合利用数据结构和算法基础知识和程序设计基础知识处理实际问题,培养基础、良好程序设计技
2、能。二、关键阶段、内容、时间及地点安排(以天为单位计:阶段和内容第1阶段:指导老师部署设计任务并解析相关题目标设计指标和任务具体内容,学生选择题目,明确问题描述和要求,查阅资料。(1天;各班长或学习委员将本班选题表交给教导老师,一人一题,每道题选择人数标准上不能超出3人,第一天课程设计结束后,每名学生全部要确定题目。第2阶段:明确题目要求、确定数据结构、设计算法,编写程序、调试程序、测试程序(11天;第一周,学生应明确题目要求、确定数据逻辑结构和存放结构、实现基础操作编码和调试、实现主菜单。第二周,完成关键算法设计、编码和调试。第三周,完成剩下任务编码和调试,准备足够测试数据,对软件进行测试和
3、调试。第3阶段:完成设计任务,准备验收、答辩(1天;第4阶段:答辩(上机演示,回复老师提问(1天;第5阶段:撰写课程设计汇报(2天。地点和时间地点:金石滩校区图书馆时间:计算机科学和技术:课程设计上机时间表周一周二周三周四面五第一周早晨、下午早晨第2大节、下午第二周早晨、下午早晨第2大节、下午第三周早晨、下午早晨第2大节、下午(验收软件工程:课程设计上机时间表周一周二周三周四面五第一周早晨、下午早晨、下午下午第二周早晨、下午早晨、下午下午第三周早晨、下午早晨、下午下午(验收网络工程:课程设计上机时间表周一周二周三周四面五第一周早晨、下午早晨下午早晨第二周早晨、下午早晨下午早晨第三周早晨、下午早
4、晨下午早晨(验收注:早晨8:3011:10下午1:404:20三、课程设计题目及具体要求:1.成绩管理问题描述:给出n个学生考试成绩表,成绩表包含学生学号、姓名、考试成绩(高等数学、英语、物理,设计一个简单成绩管理程序。基础要求:(1建立成绩表,能够插入、删除、修改学生成绩统计;(2按任一单科成绩排序;(3 计算每名学生平均成绩;(4 统计任一单科成绩不及格学生人数, 输出不及格人数及不及格学生名单(5 依据平均成绩将成绩表按由高到低次序排列,统计每名学生在考试中取得名次,分数相同为同一名次,按名次输出成绩表。(6 成绩表保留在文件中, 能够从文件读取数据。测试数据:学生能够依据自己班级考试成
5、绩单,任意截取一部分做为测试数据提升要求:成绩表用链式结构表示,实现上述全部要求。考评要求:(1用次序结构表示成绩单,完成任务(1(6,成绩为及格;(2用链表表示成绩单,完成任务(1(6,且软件容错能力强,成绩为中等2.一元多项式简单计算问题描述:设计一个简单一元多项式计算器。基础要求:(1输入并建立多项式;(2输出多项式;(3两个多项式相加,输出结果多项式;(4两个多项式相减,输出结果多项式。测试数据:可任意选择两个一元多项式,能够是通常多项式,也能够是稀疏多项式。提升要求:能够依据输入变量值,计算出多项式结果,且算法效率高。考评要求:(1用链表表示多项式,完成任务(1(4,成绩为及格(2满
6、足考评(1要求,同时能够输入变量值,计算出多项式结果,成绩中等,尤其注意不能用XN计算,不然等同于没有完成提升要求。3.舞伴问题问题描述:一班有m个女生、n个男生(m不等于n, 举行一场舞会. 男女生分别编号坐在舞池两边椅子上,每曲开始时, 依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等候下一曲找舞伴,设计一个程序模拟舞伴配对过程。基础要求:输入男、女学生姓名、性别,由程序自动为男女生编号,能够次序编号,也能够随机编号,输出每曲配对情况(包含男、女生姓名、性别和编号。原始数据和结果数据要保留到文件中。测试数据:分别选择男生多于女生、女生多于男生、男女生相等三组测试数据提升要求:计
7、算出任意一位男生(编号为X和任意一位女生(编号为Y, 在第K曲配对跳舞情况。考评要求:(1用队列表示男、女学生,能够从文件中读取数据,文件中最少包含三组测试数据,分别为男生多于女生、女生多于男生、男女生人数相等。次序输入舞曲编号,对于每支舞曲,输入配对跳舞男、女学生信息。并把本支舞曲配对情况保留到文件中。完成上述任务,成绩为及格。(2在完成考评要求(1基础上,直接输出第K支舞曲配对情况,能够处理异常,如文件空、只有男生或只有女生等。成绩为中等。4.文学研究助手(*问题描述:文学研究人员需要统计某篇英文小说中一些形容词出现次数和位置。试写一个实现这一目标文字统计系统,称为“文学研究助手”。基础要
8、求:英文小说存于一个文本文件中,待统计词聚集合要一次输入完成,即统计工作必需在程序一次运行以后就全部完成。文本文件名和待统计词汇从键盘输入,程序输出结果是每个词出现次数和出现位置所在行行号,格式自行设计, 结果保留到文件中。提升要求:包含是否区分大、小写两种匹配模式,且让用户选择。测试数据:以你C/C+/JAVA源程序模拟英文小说,对应语言保留字集作为待统计词聚集。考评要求:(1用线性结构表示文本文件和待统计单词,动态分配内存,完成基础要求功效,成绩为中等。(2在完成基础要求基础上,完成提升要求,且用户界面友好,能够处理异常,成绩为良好。5.哈希表设计和实现(*问题描述:针对某个单位电话号码簿
9、,设计一个哈希表,并完成对应建表和查表程序。基础要求:设每个统计有下列数据项:电话号码、用户名、住址。从键盘输入各统计,以用户名为关键字建立哈希表,哈希函数用除留取余数法结构,采取线性探测法处理冲突。能够插入、查找、删除并显示给定用户名统计,并计算查找长度, 哈希表保留到文件中,并能从文件中读取数据。测试数据:取某个单位电话号码簿中30个统计。提升要求:(1将电话号码薄以文件形式保留到盘上,能够按用户名和电话号码两种形式建立哈希表并实现插入、查找、删除表中元素功效。(2对于相同哈希函数,采取两种或两种以上处理冲突方法,如线性探测法和拉链法,比较不一样处理冲突方法平均查找长度改变。测试时,采取同
10、一组测试数据,分别用不一样方法处理冲突,统计并输出各自平均查找长度。(3设计图形用户界面考评要求:(1能够从键盘和文件输入原始数据,能够把改变哈希表重新写回到文件中,同时完成其它基础要求,成绩为中等。(2达成提升要求中(1或(2,或同时达成(1和(2,成绩为良好。(3用C+或MFC实现图形用户界面,成绩为良好6.管道铺设施工最好方案(*问题描述:需要在某个城市n个小区铺设管道,则在这n个小区之间铺设n-1条管道即可,假设任意两个居民区之间全部能够架设管道,但因为地理环境不一样,所需经费不一样,选择最优施工方案使总投资尽可能少。基础要求:输入表示小区间关系图及每条管道权值,选择出n-1条管道,
11、使总投资最小。图信息输入一次后, 保留到文件中, 选择n-1条管道输出到显示器同时, 也保留于文件中。测试用例:任意选择一个图,模拟小区间可能铺设管道及费用。提升要求:(1显示原始图及选择n-1条管道后图。(2用两种以上算法找到最小生成树。(3设计图形用户界面考评要求:(1注意,本题要求能够从键盘和文件中读取原始图数据,且选择出最好方案也要保留到文件中,假如不能达成这个要求,成绩为不及格。完成基础要求,成绩为中等。(2达成提升要求中(1或(2,或同时达成(1和(2,成绩为良好。(3 用C+或MFC实现图形用户界面,实现友好图形用户界面,成绩为良好7.安排教学计划(*问题描述:大学每个专业全部要
12、制订教学计划。假设任何专业全部有固定学习年限,每年含两个学期,每学期时间长度和学分上限值均相等。每个专业开设课程全部是确定,而且课程在开设时间安排上必需满足先修关系。每门课程有哪些先修课程是确定,能够有任意多门,也能够没有。每门课程恰好占一个学期。试在这么前提下设计一个教学计划编制程序。基础要求:输入参数包含学期总数,一学期学分上限,每门课程课程号、学分和直接先修课课程号;许可两种策略,一是使学生在各学期学习负担尽可能均匀,二是使课程尽可能集中在前多个学期;若依据给定条件问题无解,则汇报合适信息,不然输出教学计划表(如每个学期所开设课程课程号及学分,同时将教学计划输出到用户指定文件中。教学计划
13、表格格式自行设定, 能够从键盘读取数据也能够从文件读取数据, 结果保留到文件中。测试数据:学期总数为6,学分上限为10,该专业共开设12门。以10级某专业必修课和选修课为例,选择12门课程及对应学分,制订一个表明各门课程前后约束关系有向图。提升要求:产生多个不一样方案,并使方案之间差异尽可能地大。考评要求:(1达成基础要求,成绩为良好,假如不能把结果保留到文件中,成绩为不及格。(2在达成基础要求基础上,产生3种以上处理方案,且用户界面友好,成绩为优异。8.计算表示式值(*问题描述:对于给定一个表示式,表示式中能够包含常数、算术运行符(“+”、“-”、“*”、“/”和括号,编写程序计算表示式值。
14、基础要求:从键盘输入一个正确中缀表示式,将中缀表示式转换为对应后缀表示式,计算后缀表示式值。测试数据:任意选择一个符合题目要求表示式。提升要求:(1对于表示式中简单错误,能够给出提醒;(2不仅提醒错误,也能给犯错误信息(3表示式中能够包含单个字母表示变量(4能够处理多个操作符(5实现包含简单运算计算器(6实现一个包含简单运算和函数运算计算器考评要求:(1表示式中数据能够是整数或小数,达成基础要求,成绩为良好。假如仅能处理个位数,成绩为及格,假如仅能处理整数,成绩为中等。(2在达成基础要求基础之上,假如达成提升要求2项或以上,成绩能够为优异。激励设计图形用户界面。9.设计Huffman 编码器和
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 算法 专业课程 设计 专题 计划书
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【二***】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【二***】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。