2015数据结构课程设计任务书.docVIP

课 程 设 计 报 告 课程名称 数据结构 课题名称 专 业 班 级 学 号 姓 名 指导教师 张鏖烽 田娟秀 谭小兰 年 月 日 湖南工程学院 课 程 设 计 任 务 书 课程名称 数据结构 课 题 专业班级 学生姓名 学 号 指导老师 张鏖烽 田娟秀 谭小兰 审 批 任务书下达日期 年 月 日 任 务 完成日期 年 月 日 一、课程设计内容 1.课程设计目的： 课程设计是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。通常，实习题中的问题比平时的习题复杂得多，也更接近实际。实习着眼于原理与应用的结合点，使读者学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力；另一方面，能使书上的知识变“活”，起到深化理解和灵活掌握教学内容的目的。平时的练习较偏重于如何编写功能单一的“小”算法，而实习题是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，多人合作，以至一整套软件工作规范的训练和科学作风的培养。 课程设计题目 1）魔王语言翻译 【问题描述】 有一个魔王总是使用自己的一种非常精炼而抽象的语言讲话，没有人能听得懂，但他的语言经过一定的规则翻译解释之后就能被人听懂。因为他的语言可以根据以下两种形式的规则翻译成人的语言： （1） （2） 在这两种形式中，从左至右都表示解释，试编写一个魔王语言的翻译解释程序，把他的语言翻译成人能听懂的语言。 【基本要求】 设大写字母表示魔王词汇，小写字母表示人的词汇，魔王语言中可以含有人的词汇；规则一的具体形式为：； 。结合规则二编程实现魔王语言的翻译，并输出该翻译（汉语版）； 【测试数据】 设魔王说的话为：B(ehnxgz)B；人的词汇与汉字之间的对应关系如下表所示。 a d e g h n s t x z 一只 地 鹅 赶 恨 蛋 上 天 下 追 2）txt文本编辑 【问题描述】 Txt文件编辑器可以统计文本中总字数、英文字母数、空格数等；查找、替换某个字符串；插入删除某个字符串试编程实现txt文本编辑系统。 【基本要求】 统计：统计文本中总字数、英文字母的数量； 查找：查找某个字符串出现的次数以及位置； 替换：将文本中的某个字符串全部替换为另一个字符串。 插入：在某个位置i插入一个字符串； 删除：在某个位置i开始删除连续j个字符。 【测试数据】 从存储器中读取一个txt文件（或以自己的程序文件为例），输出每次操作之后的结果。 3）学生成绩管理系统 【问题描述】 根据自己这个学期的课程表，设计一个成绩管理系统管理自己班的成绩；每个学生记录包含学号、姓名、每门课程成绩、总分以及加权平均分。 【基本要求】 一个完整的成绩管理系统应具有以下功能： (1)输入：成绩录入； (2)输出：输出成绩表； (3)插入：在成绩表中适当位置插入某个学生成绩； (4)删除：在成绩表中删除某个学生成绩； (5)查找：根据某个关键字查找某个学生成绩； (6)排序：根据某一个或某几个关键字进行排序； (7)筛选：根据某个关键字筛选出符合某些条件的数据； 【测试数据】 用本班的成绩总表作为测试数据。 4)求复杂算术表达式的值 【问题描述】 从键盘输入一个表达式，是编程求该表达式的值。 【基本要求】 （1）表达式中数值为实数，运算符有‘+’、‘-’、‘*’、‘/’和‘^乘方’； （2）表达式中可包含小括号、中括号和大括号； （3）判断表达式中括号是否配对； （4）输出该算术表达式的后缀表示形式和求解的结果； （5）若出现除数为0或负数开偶数次根号时显示错误。 【测试数据】 从键盘上输入一个表达式，验证程序的正确性。 5) 哈夫曼编/译码器 【问题描述】 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本