软件工程作业:数据流图与工资调整算法分析

需积分: 9 0 下载量 166 浏览量 更新于2024-08-09 收藏 711KB DOCX 举报
"软件工程第三次作业包含了面向数据流的软件设计、教师工资调整系统的设计与分析以及伪代码程序的流程图和盒图绘制" 在软件工程中,面向数据流的方法是一种常用的设计方法,它关注信息在系统中的流动。在这个作业中,我们需要设计三个系统的软件结构:储蓄系统、机票预订系统和患者监护系统。对于这些系统,首先需要通过数据流图(DFD)来表示数据如何在各个处理之间流动,然后进一步细化为具体的软件实现。 储蓄系统可能包括存款、取款、查询余额等功能,其数据流可能涉及账户信息、交易金额等。机票预订系统则涉及用户信息、航班信息、预订和支付流程。患者监护系统需要处理患者的生命体征数据、医疗记录以及报警机制。 接着,我们来看教师工资调整系统的需求。这个系统需要根据给定的协议,对年工资低于$26000的教师进行工资调整。设计中提出了两种算法: (a) 遍历法:遍历所有教师档案,对符合条件的教师计算新工资,但这种方法效率较低,因为它需要检查每个教师的记录,即使大部分教师可能不需要调整。 (b) 排序法:先对工资档案进行排序,找到需要调整的教师,然后计算新工资。虽然排序过程可能较耗时,但在找到所有需要调整的教师后,处理速度会更快。然而,这种方法的复杂性在于排序算法的选择。 根据数据流图,如果图形更侧重于顺序处理,那么它可能更适合(a)遍历法。因为遍历法不需要对原有数据结构做重大改变,而排序法可能需要对数据进行预处理,这在数据流图中可能不那么直观。 第六章中,作业要求将伪代码转化为流程图和盒图。流程图是用图形表示程序执行的步骤,盒图(N-S图)则更注重控制流,通过矩形(过程)和判断框来描述程序逻辑。给出的伪代码可能是寻找特定元素的过程,流程图和盒图会清晰地展示查找和判断的流程。 这个作业涵盖了软件设计的基本步骤,包括需求分析、设计选择、算法实现以及程序表示的图形化。通过这样的练习,学生可以深入理解软件开发过程,并提高问题解决能力。