数据结构与算法课程设计计划书级

计算机科学与工程学院

集中性实践教学计划书

( 2011-2012 学年第二学期

课程名称:数据结构与算法课程设计

专业:计算机科学与技术

软件工程、网络工程

班级:计算机科学与技术101-6

软件工程101-4

网络工程101-4

课程负责人:李锡祚、王玲芬、李威

指导教师分配情况:

专业指导教师

计算机科学与技术李威、李笑牛、张恒博、云健、刘爽、包书哲软件工程王玲芬、王鹏杰、王存睿、孙世昶、

网络工程李锡祚、姜楠、王晓强、王波

教学起止周:第1 至3 教学周

一、教学目的与要求:

数据结构与算法课程设计的目的是使同学们能够根据数据对象的特性,合理的组织数据并能综合运用数据结构与算法基本知识和程序设计基本知识解决实际问题,培养基本的、良好的程序设计技能。

二、主要阶段、内容、时间及地点安排(以天为单位计:

阶段与内容

第1阶段:指导教师布置设计任务并解析有关题目的设计指标和任务的具体内容,学生选择题目,明确问题描述和要求,查阅资料。(1天;

各班长或学习委员将本班的选题表交给辅导教师,一人一题,每道题的选择人数原则上不能超过3人,第一天课程设计结束后,每名学生都要确定题目。

第2阶段:明确题目要求、确定数据结构、设计算法,编写程序、调试程序、测试程序(11天;

第一周,学生应明确题目要求、确定数据的逻辑结构和存储结构、实现基本操作的编码与调试、实现主菜单。

第二周,完成核心算法的设计、编码与调试。

第三周,完成剩余任务的编码与调试,准备足够的测试数据,对软件进行测试与调试。

第3阶段:完成设计任务,准备验收、答辩(1天;

第4阶段:答辩(上机演示,回答教师提问(1天;

第5阶段:撰写课程设计报告(2天。

地点与时间

地点:

金石滩校区图书馆

时间:

计算机科学与技术:

课程设计上机时间表

周一周二周三周四周五

第一周上午、下午上午第2大节、下午

第二周上午、下午上午第2大节、下午

第三周上午、下午上午第2大节、下午(验收软件工程:

课程设计上机时间表

周一周二周三周四周五

第一周上午、下午上午、下午下午

第二周上午、下午上午、下午下午

第三周上午、下午上午、下午下午(验收

网络工程:

课程设计上机时间表

周一周二周三周四周五

第一周上午、下午上午下午上午

第二周上午、下午上午下午上午

第三周上午、下午上午下午上午(验收

注:上午8:30~11:10

下午1:40~4:20

三、课程设计题目及具体要求:

1.成绩管理

问题描述:给出n个学生的考试成绩表,成绩表包括学生的学号、姓名、考试成绩(高等数学、英语、物理,设计一个简单的成绩管理程序。

基本要求:

(1建立成绩表,能够插入、删除、修改学生的成绩记录;

(2按任一单科成绩排序;

(3 计算每名学生的平均成绩;

(4 统计任一单科成绩不及格的学生人数, 输出不及格人数及不及格的学生名单

(5 根据平均成绩将成绩表按由高到低的次序排列,统计每名学生在考试中获得的名次,分数相同的为同一名次,按名次输出成绩表。

(6 成绩表保存在文件中, 可以从文件读取数据。

测试数据:学生可以根据自己班级的考试成绩单,任意截取一部分做为测试数据

提高要求:成绩表用链式结构表示,实现上述全部要求。

考核要求:

(1用顺序结构表示成绩单,完成任务(1~(6,成绩为及格;

(2用链表表示成绩单,完成任务(1~(6,且软件容错能力强,成绩为中等

2.一元多项式简单计算

问题描述:设计一个简单一元多项式计算器。

基本要求:(1输入并建立多项式;

(2输出多项式;

(3两个多项式相加,输出结果多项式;

(4两个多项式相减,输出结果多项式。

测试数据:可任意选取两个一元多项式,可以是一般的多项式,也可以是稀疏多项式。

提高要求:可以根据输入变量的值,计算出多项式的结果,且算法的效率高。

考核要求:

(1用链表表示多项式,完成任务(1~(4,成绩为及格

(2满足考核(1的要求,同时能够输入变量的值,计算出多项式的结果,成绩中等,特别注意不能用X^N计算,否则等同于没有完成提高要求。

3.舞伴问题

问题描述:一班有m个女生、n个男生(m不等于n, 举办一场舞会. 男女生分

别编号坐在舞池两边的椅子上,每曲开始时, 依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴,设计一个程序模拟舞伴配对过程。

基本要求:输入男、女学生的姓名、性别,由程序自动为男女生编号,可以顺序编号,也可以随机编号,输出每曲配对情况(包括男、女生的姓名、性别和编号。原始数据和结果数据要保存到文件中。

测试数据:分别选择男生多于女生、女生多于男生、男女生相等的三组测试数据

提高要求:计算出任意一位男生(编号为X和任意一位女生(编号为Y, 在第K 曲配对跳舞的情况。

考核要求:

(1用队列表示男、女学生,能够从文件中读取数据,文件中至少包括三组测试数据,分别为男生多于女生、女生多于男生、男女生人数相等。顺序输入舞曲的编号,对于每支舞曲,输入配对跳舞的男、女学生信息。并把本支舞曲的配对情况保存到文件中。完成上述任务,成绩为及格。

(2在完成考核要求(1的基础上,直接输出第K支舞曲的配对情况,能够处理异常,如文件空、只有男生或只有女生等。成绩为中等。

4.文学研究助手(*

问题描述:文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统,称为“文学研究助手”。

基本要求:英文小说存于一个文本文件中,待统计的词汇集合要一次输入完毕,即统计工作必须在程序的一次运行之后就全部完成。文本文件名和待统计的词汇从键盘输入,程序的输出结果是每个词的出现次数和出现位置所在行的行号,格式自行设计, 结果保存到文件中。

提高要求:包含是否区别大、小写两种匹配模式,且让用户选择。

测试数据:以你的C/C++/JAVA源程序模拟英文小说,相应语言的保留字集作为待统计的词汇集。

考核要求:

(1用线性结构表示文本文件和待统计的单词,动态分配内存,完成基本要求的功能,成绩为中等。