- 1、本文档共20页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
精品资料
PAGE
精品资料
山东理工大学计算机学院
课 程 设 计
(数据结构)
班 级
姓 名
学 号
指导教师
课程设计任务书及成绩评定
课题名称
魔王语言解释
Ⅰ、题目的目的和要求:
设计中要求综合运用所学知识,上机解决一些与实际应用结合紧密的、规模较大的问题。通过分析、设计、编码、调试等各环节的训练,使学生深刻理解、牢固掌握数据结构和算法设计技术,掌握分析、解决实际问题的能力。 通过这次设计,要求在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面,加深对课程基本内容的理解。同时,在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
Ⅱ、设计进度及完成情况
日 期
内 容
7.2-7.4
熟悉设计任务,查阅有关文献资料,确定所采用的数据结构,初步制定解决问题的方法,完成课程设计说明书内容1-3部分。
7.5~7.10
选择合适的存储结构,明确解决问题的算法,上机编写并调试源程序。
7.11~7.12
整体调试程序并记录调试中的问题,完成课程设计说明书第4-7部分。
7.13
演示设计成果,考核成绩。整理课程设计说明书,上午11时,由学习委员交课程设计说明书(计算机科学系9#213或直接交给指导教师)
Ⅲ、主要参考文献及资料
[1] 严蔚敏、吴伟民主编,《数据结构》(C语言版),清华大学出版社,2002。
[2] 殷人昆等著,《数据结构》(C++版),清华大学出版社,2001。
[3] 金远平著,《数据结构》(C++描述),清华大学出版社,2005。
[4] 许卓群等著,《数据结构与算法》,高等教育出版社,2004。
[5] Frank M.Carrano等著, 《数据结构与C++高级教程》,清华大学出版社,2004。
[6] 严蔚敏、吴伟民著,《数据结构习题集》(C语言版),清华大学出版社。
Ⅳ、成绩评定:
设计成绩: (教师填写)
指导老师: (签字)
二○○七年七月二十日
目 录
第一章 概述1
第二章 系统分析2
第三章 系统设计3
第四章 程序设计流程图7
第五章 源程序清单9
第六章 调试过程中的问题及系统测试情况13
第七章 结束语14
第一章 概述
1.1本课程设计意义
课程设计是实践性教学中的一个重要环节,它以某一课程为基础,可以涉及和课程相关的各个方面,是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程进行更全面的学习和应用,理解和掌握课程的相关知识。《数据结构》是一门重要的专业基础课,是计算机理论和应用的核心基础课程。
数据结构课程设计,要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面,加深对课程基本内容的理解。同时,在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
第二章 系统分析
1.1主要功能:
魔王总是使用自己的一种非常精练而抽象的语言讲话,没人能听懂,但他的语言是可逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的:
1)a (B1)(B2)(Bm)
2)[(op1)(p2)...(pn)][o(pn)][o(p(n-1))][o(p1)o]
在这两种形式中,从左到右均表示解释.试写一个魔王语言的解释系统,把他的话解释成人能听得懂的话.
1.2基本要求:
用下述两条具体规则和上述规则形式(2)实现.设大写字母表示魔王语言的词汇;小写字母表示人的语言的词汇;希腊字母表示可以用大写字母或小写字母代换的变量.魔王语言可含人的词汇.
1) B -- tAdA
2) A -- sae
第三章 系统设计
功能模块层次结构图:调用Link()把括号中的字符全部进队列,按规则翻译按规则进行翻译根据用POP()出栈的字符进行判断:A:大写字符B:左括号输入魔王语言输入一组规则
调用Link()把括号中的字符全部进队列,按规则翻译
按规则进行翻译
根据用POP()出栈的字符进行判断:
A:大写字符
B:左括号
输入魔王语言
输入一组规则
调用Gzcin()输入规则
调用Gzcin()输入规则
调用Mycin()输入语言
调用Change()进行翻译
在屏幕输出
数据结构的名称及描述:
(1)栈:
ADT Stack{
数据对象:D={a[i]|a[i] ∈ Elemset,i=1,2,…,n, n=0}
数据关系:R1={a[i-1],a[i]|a[i-1],a[i] ∈ D,i=2,…,n}
约定a[n]端为栈顶,a
文档评论(0)