迷你计算器设计

软件技术专业
算法与数据结构课程设计任务书
（11级）
题目：迷你计算器设计
学生姓名：学号：
班级：
题目类型：软件工程（R）指导教师：
一．题目简介
该设计要求学生设计、开发出一个简单的计算器。

通过该题目的设计过程，可以加深理解线性表及栈的逻辑结构、存储结构，掌握线性表及栈上基本运算的实现，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养学生的动手能力。

二．主要任务
1、查阅文献资料，要求在3篇以上；
2、设计简单的四则运算计算器，建立数据的逻辑结构和物理结构；
3、完成相应算法的设计；
4、完成测试工作；
5、撰写设计说明书；
6、做好答辩工作。

三．主要内容、功能及技术指标
（1）使用链式存储结构或顺序存储结构实现数据的输入（顺序表或链表的创建）、计算、输出等功能；
（2）至少要用10个算术表达式测试数据，算法对于这些合法的输入数据都
能产生满足规格说明要求的结果；
（3）算法对于精心选择的典型、苛刻而带有刁难性的几组输入数据能够得出满足规格说明要求的结果；对算法实现过程中的异常情况能给出有效信息；
（4）运算数为整数和小数，运算符为“+”、“-”、“*”、“/”及括号等；
（5）较高要求：实现图形化操作界面，扩充运算符集合
四．提交的成果
1. 设计说明书一份，内容包括：
1) 中文摘要100字；关键词3-5个；
2) 序言；
3）采用类c语言定义相关的数据类型
4）各模块的伪码算法
5）函数的调用关系图
6）调试分析
a、调试中遇到的问题及对问题的解决方法；
b、算法的时间复杂度和空间复杂度。

7）测试结果
8）源程序（带注释）
9) 设计总结、参考文献、致谢等。

2. 刻制光盘一张。

五．主要参考文献
1．严蔚敏，吴伟民.《数据结构（C语言版）》.清华大学出版社.
2．严蔚敏，吴伟民.《数据结构题集（C语言版）》.清华大学出版社.
3 ．《DATA STRUCTURE WITH C++》. William Ford,William Topp .清华大学出版社（影印版）.
4．谭浩强.《c语言程序设计》. 清华大学出版社.
5．数据结构与算法分析（Java版） , A Practical Introduction to Data
Structures and Algorithm Analysis Java Edition Clifford A. Shaffer , 张铭,刘晓丹译电子工业出版社 2001 年1月
六．各阶段时间安排（共2周）
2012年6月18日。