航班信息的查询与检索、表达式求值、一元多项式的运算讲义.docVIP

沈 阳 工 程 学 院 课 程 设 计 设计题目： 航班信息的查询与检索、表达式求值、一元多项式的运算 系 别 班级 学号 职称 起止日期：2011年月日起至年月日止 课程设计任务书 设计题目： 航班信息的查询与检索、表达式求值、一元多项式的运算 系 别 信息工程系 班级 号 职称 实训F座 任 务 下 达 时 间： 2011年 月 日 2011年月日起2011年月日止 张欣 2011年月日批准 一、课程设计的原始资料及依据 在现社会飞机快捷舒适以及其服务的周到使愈来愈多的人选择了飞机为长距离出行的交通工具这就使航空公司以及机场的工作量愈来愈大若仍然使用文件或者人工来管理公司机场飞机航班航线客户以及售票的信息那无疑在效率上会大打折扣世纪的今天信息社会占着主流地位计算机在各行各业中的运用已经得到普及自动化信息化的管理越来越广泛应用于各个领域利用计算机来储存和管理公司机场飞机航班航线客户以及售票的信息成为了首选在这种情况下一个好的系统就显得非常重要了 对于航班信息查询与检索 1. 建立：建立一个线性表的存储结构。 2. 录入功能：输入航班信息。 3. 查询功能：输入航班号显示相应数据元素。 输入起点站显示相应数据元素。 输入终点站显示相应数据元素。 输入起飞时间显示相应数据元素。 输入到达时间显示相应数据元素。 4. 退出：退出查询系统。 对于表达式求值。 要求：以字符序列的形式从终端输入语法正确的，不含变量的整数表达式，利用给定的运算符有限关系，实现对算术四则混合运算表达式的求值。并且演算再求值的运算操作中，输入字符和主要的操作的变化过程。 分析：人们在书写表达式时通常采用的是“中缀”表达方式。但是，这种表达式表示对计算机的处理来说是不太合适的，对于表达式的表示还有一种形式，曾为”后缀“表达式，即将运算符号紧紧地跟在后面。由于每一个运算符对他直接的两个操作数进行运算，同样可以得出结果。因此，要用计算机来处理，计算算术表达式的问题，首先要解决的是如何将人们的习惯书写中的缀表达式转换成计算机容易处理的后缀表达式。 对于一元多项式运算。 在数学上，一个一元n次多项式Pn（x）可按降序写成： Pn（x）=Pn（x）+Pn-1（x）+…+P1x+P0 它是由n+1个系数唯一确定。因此，在计算机里它可以用一个线性表P来表示： P=（Pn,Pn-1,…,P1,P0） 每一项的指数i隐含在其系数Pi的序号里。 假设Qm（x）是一元m次多项式，同样可用线性表Q来表示： Q=（qm,qm-1,…,q1,q0） 不失一般性，假设mn，则两个多项式相加的结果Rn（x）=Pn（x）+Qm（x）可用线性表R表示： R=（pn,…,pm+1,pm+qm,…,p1+q1,p0+q0） 很显然，可以对P,Q和R采用顺序存储结构，使得多项式相加的算法的定义和实现十分简单。然而，在通常的应用中，多项式的次数可能变化很大而且很高，使得顺序存储结构的最大长度很难确定。特别是在处理项数少且次数特别高的情况下，对内存空间的浪费是相当大的。因此，一般情况下，都是采用链式存储结构来处理多项式的运算，使得两个线性链表分别表示一元多项式Pn（x）和Qm（x），每个结点表示多项式中的一项。 三、对课程设计说明书撰写内容、格式、字数的要求 1．课程设计说明书是体现和总结课程设计成果的载体，主要内容包括：设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文献等。一般不应少于3000字。 2．在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。应做到文理通顺，内容正确完整，书写工整，装订整齐。 3．设计总结部分主要写本人完成工作简介以及自己的设计体会，包括通过课程设计学到了什么，哪里遇到了困难，解决的办法以及今后的目标。设计小组评语处注明设计组编号、设计组组长、设计组成员，并由设计组组长给出评语。 4．课程设计说明书手写或打印均可。手写要用学校统一的课程设计用纸，用黑或蓝黑墨水工整书写；打印时采用A4纸，页边距均为20mm，正文采用宋体小四号字，行间距18磅。文中大标题采用黑体小三号字，一级节标题采用黑体四号字，二级节标题采用黑体小四号字，表题与图题采用宋体五号字。 5．课程设计说明书装订顺序为：封面、任务书、成绩评定表、目录、正文、参考文献。 四、设计完成后应提交成果的种类、数量、质量等方面的要求 1．完成“任务