数据结构与算法课程设计计划书-2010-2011-2(09.docVIP

计算机科学与工程学院 集中性实践教学计划书 （ 2010 — 2011 学年第 二 学期） 课程名称： 数据结构与算法课程设计 专 业：　计算机科学与技术 软件工程、网络工程 班 级：计算机科学与技术091-6 软件工程091-4 网络工程091-4 课程负责人： 李锡祚、王玲芬、李威 指导教师分配情况： 专业 指导教师 计算机科学与技术 李威、包书哲、郑海旭、商周、张恒博、李灵华、王巍、云健、刘爽、李笑牛、李志洁 软件工程 魏晓鸣、焉德军、王玲芬、宋海玉、赵丹丹、赵晶莹、王存睿、孙世昶、孙晓 网络工程 李锡祚、刘向东、卢桂艳、姜楠、王波 教学起止周：第 1 至 3 教学周 教学目的与要求： 数据结构与算法课程设计的目的是使同学们能够根据数据对象的特性，合理的组织数据并能综合运用数据结构知识解决实际问题 下午 下午 上午 第三周 上午 上午 下午 下午 上午 软件工程： 课 程 设 计 上 机 时 间 表 周一 周二 周三 周四 周五 第一周 上午 上午、下午 上午 下午 第二周 上午 上午、下午 上午 下午 第三周 上午 上午、下午 上午 下午 网络工程： 课 程 设 计 上 机 时 间 表 周一 周二 周三 周四 周五 第一周 上午 上午、下午 下午 上午 第二周 上午 上午、下午 下午 上午 第三周 上午 上午、下午 下午 上午 三、课程设计题目及具体要求： 成绩管理 问题描述：给出n个学生的考试成绩表，成绩表包括学生的学号、姓名、考试成绩（高等数学、英语、物理），设计一个简单的成绩管理程序。 基本要求： （1）建立成绩表，能够插入、删除、修改学生的成绩记录； （2）按任一单科成绩排序； (3) 计算每名学生的平均成绩； (4) 统计任一单科成绩不及格的学生人数, 输出不及格人数及不及格的学生名单 (5) 根据平均成绩将成绩表按由高到低的次序排列，统计每名学生在考试中获得的名次，分数相同的为同一名次，按名次输出成绩表。 (6) 成绩表保存在文件中, 可以从文件读取数据。 测试数据：学生可以根据自己班级的考试成绩单，任意截取一部分做为测试数据 提高要求：成绩表用链式结构表示，实现上述全部要求。 一元多项式简单计算 问题描述：设计一个简单一元多项式计算器。 基本要求：(1)输入并建立多项式； (2)输出多项式； (3)两个多项式相加，输出结果多项式； (4)两个多项式相减，输出结果多项式。 测试数据：可任意选取两个一元多项式，可以是一般的多项式，也可以是稀疏多项式。 提高要求：可以根据输入变量的值，计算出多项式的结果，且算法的效率高。 舞伴问题 问题描述：一班有m个女生、n个男生(m不等于n), 举办一场舞会. 男女生分别编号坐在舞池两边的椅子上，每曲开始时, 依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴，设计一个程序模拟舞伴配对过程。 基本要求：输入男、女学生的姓名、性别，由程序自动为男女生编号，可以顺序编号，也可以随机编号，输出每曲配对情况（包括男、女生的姓名、性别和编号）。原始数据和结果数据要保存到文件中。 测试数据：分别选择男生多于女生、女生多于男生、男女生相等的三组测试数据 提高要求：计算出任意一位男生(编号为X)和任意一位女生(编号为Y), 在第K曲配对跳舞的情况。 文学研究助手（*） 问题描述：文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统，称为“文学研究助手”。 基本要求：英文小说存于一个文本文件中，待统计的词汇集合要一次输入完毕，即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置所在行的行号，格式自行设计, 结果保存到文件中。 测试数据：以你的C/C++/JAVA源程序模拟英文小说，相应语言的保留字集作为待统计的词汇集。 哈希表的设计与实现（*） 问题描述：针对某个单位电话号码簿，设计一个哈希表，并完成相应的建表和查表程序。 基本要求：设每个记录有下列数据项：电话号码、用户名、址从键盘输入各记录，以用户名为关键字建立哈希表哈希采用法解决冲突查找并显示给定用户名的记录。?查找安排教学计划。以必修课与选修课为例，制定一个表明各门课程先后约束关系的有向图。设计Huffman 编码器与解码器根据某字符文件统计频构造Huffman 树，编制Huffman码将给定字符文件编码，生成编码文件；将给定编码文件解码，生成字符文件。…，n}，* 运算由运算表矩阵给出，要判断： （1）G,* 是否为半群； （2）G，*是否为含幺半群； （3）G