任务书算术表达式与二叉树

附件4：

北京理工大学珠海学院

课程设计任务书

20 ～20 学年第学期

学生姓名：专业班级：

指导教师：工作部门：

一、课程设计题目

算术表达式与二叉树

二、课程设计内容（含技术指标）

【问题描述】

一个表达式和一棵二叉树之间，存在着自然的对应关系。写一个程序，实现基于二叉树表示的算术表达式的操作。

【任务要求】

假设算术表达式Expression内可以含有变量（a～z）、常量（0～9）和二元运算符（+，-，*，/，^(乘幂)）。实现以下操作：ReadExpre(E)—以字符序列的形式输入语法正确的前缀表达式并构造表达式E。

WriteExpre(E)—用带括弧的中缀表达式输出表达式E。

Assign(V,c)—实现对变量V的赋值（V=c），变量的初值为0。

Value(E)—对算术表达式E求值。

CompoundExpr（P，E1，E2）--构造一个新的复合表达式（E1）P （E2）

【测试数据】

分别输入0；a；-91；+a*bc；+*5^x2*8x；+++*3^x3*2^x2x6并输出。

每当输入一个表达式后，对其中的变量赋值，然后对表达式求值。

三、进度安排

1．初步设计：写出初步设计思路，进行修改完善，并进行初步设计。

2．详细设计：根据确定的设计思想，进一步完善初步设计内容，按要求编写出数据结构类型定义、各算法程序、主函数。编译分析调试错误。

3．测试分析：设计几组数据进行测试分析，查找存在的设计缺陷，完善程序。

4．报告撰写：根据上面设计过程和结果，按照要求写出设计报告。

5．答辩考核验收：教师按组（人）检查验收，并提出相关问题，以便检验设计完成情况。

四、基本要求

1．在设计时，要严格按照题意要求独立进行设计，不能随意更改。若确因条件所限，必须要改变课题要求时，应在征得指导教师同意的前提下进行。

2．在设计完成后，应当场运行和答辩，由指导教师验收，只有在验收合格后才能算设计部分的结束。

3．设计结束后要写出课程设计报告，以作为整个课程设计评分的书面依据和存档材料。设计报告以规定格式的电子文档书写、打印并装订，报告格式严格按照模板要求撰写，排版及图、表要清楚、工整。

从总体来说，所设计的程序应该全部符合要求，问题模型、求解算法以及存储结构清晰；具有友好、清晰的界面；设计要包括所需要的辅助程序，如必要的数据输入、输出、显示和错误检测功能；操作使用要简便；程序的整体结构及局部结构要合理；设计报告要符合规范。

课程负责人签名：

年月日

课程设计分工安排