1、 课课 程程 设设 计计 （数据结构） 班 级 姓 名 学 号 指导教师 课程设计任务书及成绩评定课程设计任务书及成绩评定 课题名称课题名称 魔王语言解释系统设计 、题目的目的和要求、题目的目的和要求： 1 1、设计目的、设计目的 巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解， 最终使学生能够熟练应用数据结构的知识写程序。 （1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。 （2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正 确求解过程并编写代码实现。 2 2、设计题目要求、设计题目要求： 【问题描述】【问题描述】 有一个魔王总是
2、使用自己的一种非常精炼而抽象的语言讲话，没有人能听懂，但他的 语言是可以逐步解释成人能听得懂的语言，因为他的语言是由以下两种形式的规则逐步 抽象上去的： （1）-12m （2） （12n）nn-11 【基本要求】 用下述两条具体规则和上述规则形式（2）实现。设大写字母表示魔王语言的词汇； 小写字母表示人的语言词汇；希腊字母表示可以用大写字母或小写字母代换的变量。 我们有魔王语言的解释规则： （1）BtAdA ； （2）A-sae； 【测试数据】 魔王语言 B(ehnxgz)B 解释成 tsaedsaeezegexenehetsaedsae。 魔王语言 tdsaexghnAtx 解释成 txtt
3、tsaetnthtgtztetatstdt 、设计进度及完成情况、设计进度及完成情况 日 期 内 容 1.10-1.11 选取参考书，查阅有关文献资料，完成资料搜集和系统分析工 作。 1.121.14 创建相关数据结构,录入源程序。 1.171.19 调试程序并记录调试中的问题，初步完成课程设计报告。 1.201.21 上交课程设计报告打印版并进行课程设计答辩，要求每个同学 针对自己的设计回答指导教师 3-4 个问题。 考核结束后将课程设计报告和源程序的电子版交班长统一刻 光盘上交。 、主要参考文献及资料、主要参考文献及资料 1 严蔚敏 数据结构（C 语言版）清华大学出版社 1999 2 严蔚敏 数据结构题集（C 语言版）清华大学出版社 1999 3 谭浩强 C 语言程序设计 清华大学出版社 4 与所用编程环境相配套的 C 语言或 C+相关的资料 、成绩、成绩评定：评定： 设计成绩： （教师填写） 指导老师： （签字） 二一一 年 一 月 二 十一 日 目目 录录 第一章 概述1 第二章 系统分析2 第三章 概要设计 第四章 详细设计 第五章 运行与测试 第六章 总结与心得 参考文献 1 第一章 概述 课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程 相关的各个方面，是一门独立于课程
