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

课 程 设 计 报 告

课程名称 数据结构

课题名称

专 业 班 级 学 号 姓 名 指导教师 张鏖烽 田娟秀 谭小兰

年 月 日

湖南工程学院 课 程 设 计 任 务 书

课程名称 数据结构 课 题

专业班级 学生姓名 学 号 指导老师 张鏖烽 田娟秀 谭小兰 审 批

任务书下达日期 年 月 日 任 务 完成日期 年 月 日

一、课程设计内容

1.课程设计目的:

课程设计是对学生的一种全面综合训练,是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。通常,实习题中的问题比平时的习题复杂得多,也更接近实际。实习着眼于原理与应用的结合点,使读者学会如何把书上学到的知识用于解决实际问题,培养软件工作所需要的动手能力;另一方面,能使书上的知识变“活”,起到深化理解和灵活掌握教学内容的目的。平时的练习较偏重于如何编写功能单一的“小”算法,而实习题是软件设计的综合训练,包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧,多人合作,以至一整套软件工作规范的训练和科学作风的培养。

2.课程设计题目

1)魔王语言翻译 【问题描述】

有一个魔王总是使用自己的一种非常精炼而抽象的语言讲话,没有人能听得懂,但他的语言经过一定的规则翻译解释之后就能被人听懂。因为他的语言可以根据以下两种形式的规则翻译成人的语言:

(1)???1?2??m

(2)???1?2??n????n??n?1???2??1

在这两种形式中,从左至右都表示解释,试编写一个魔王语言的翻译解释程序,把他的语言翻译成人能听懂的语言。

【基本要求】

设大写字母表示魔王词汇,小写字母表示人的词汇,魔王语言中可以含有人的词汇;规则一的具体形式为:B?tAdA; A?sae。结合规则二编程实现魔王语言的翻译,并输出该翻译(汉语版);

【测试数据】

设魔王说的话为:B(ehnxgz)B;人的词汇与汉字之间的对应关系如下表所示。 a 一只 d 地 e 鹅 g 赶 h 恨 n 蛋 s 上 t 天 x 下 z 追

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4