《数据结构》课程设计教案分析.doc

数据结构 课程设计报告 设计题目：个人帐簿管理系统设计 班 级 计科111 学 号2011010307 2011010115 2011010306 姓 名 张卫东 宋晓东 杨帅 指导教师 朱艳丽 起止时间 2013/10/13~2013/10/18 成 绩 2013 年 第二 学期 一．实习目的 通过实习，了解并初步掌握设计、实现较大系统的完整过程，包括系统分析、编码设计、系统集成、以及调试分析，熟练掌握数据结构的选择、设计、实现以及操作方法，为进一步的应用开发打好基础。 二．问题描述（具体任务） 根据课程设计任务书要求，个人帐簿管理系统记录某人每月的全部收入及各项开支情况，包括食品消费，房租，子女教育费用，水电费，医疗费，储蓄等。进入系统后可以输入和修改某月的收支情况，可以对每月的开支从小到大进行排序，可以根据输入的月份查询每月的收支情况。另外要求建立一个文件，包括某人5个月的收支情况，能对文件中的信息进行扩充（追加），修改和删除；完成对每月的开支排序，以及完成系统查询功能。 三．需求分析 3.1 功能需求 个人帐簿管理系统要求记录某人每月的全部收入及各项开支情况，包括食品消费，房租，子女教育费用，水电费，医疗费，储蓄等并能进行修改，查询，排序，求和，删除等功能。 3.2数据需求 系统主要处理的是个人帐簿信息，因此其输入和输出都与此相关。 (1) 输入数据：月份和食品消费，房租，子女教育费用，水电费，医疗费，储蓄等数据。 (2) 输出数据：月份和食品消费，房租，子女教育费用，水电费，医疗费，储蓄等的数据。 四．算法设计思想及流程图 4.1系统设计方案 菜单 本系统根据需要主要设计了6个菜单，分别为 ① 录 入 数 据 ②.查 看 数 据 ③修 改 数 据 ④.查 询 数 据 ⑤排 序 数 据 ⑥删 除 数 据 ⑦求 和 数 据 ⑧退 出 系 统 (2) 文件保存方式 系统需要保文件，文件存储月份和食品消费，房租，子女教育费用，水电费，医疗费，储蓄等数据。 (3) 数据类型 系统定义了数组，结构体等类型，存储月份和食品消费，房租，子女教育费用，水电费，医疗费，储蓄等信息。 (4) 算法设计 系统中主要排序算法（冒泡排序），即第1个数与第2个数比较，若第1个大，就与第2个数交换；若第2个数大，就不交换；继续第2个与第3个比较，。。。。，直到比较完为止。 3.2功能模块设计 根据分析，系统主要设计了7个模块，分别是：录入数据模块，查看数据模块，修改数据模块，查询数据模块，排序数据模块，删除数据模块，月消费求和模块；功能模块图如图1所示。 图1功能模块图 (1)录入数据 录入数据模块把输入的信息存储到文件里，为以下操作提供数据。 (2)查看数据 查看数据模块是输入要执行的操作，打开文件，查看帐户里面的信息 (3)修改数据 修改数据模块是输入要修改的月份，打开文件，找到该月的信息，把新输入的信息复制给原有信息，已达到修改的目的。 (4)查询数据 查询数据模块是打开文件，输入要查看的月份，就将输出该月的信息。 (5)排序数据 排序数据模块是用冒泡排序，把每月的费用从小到大排列。 (6)求和数据 利用循环一一累加求和。 (7)删除数据 删除数据模块是用链表把其中某月删除。 5详细设计 5.1录入数据模块 录入主要通过scanf函数实现。具体程序实现流程如图2所示。 图2 输入月份和食品消费，房租，子女教育费用，水电费，医疗费，储蓄等数据。 5.2修改数据子模块 修改文件中的信息，具体程序实现流程如图3所示。 图3 输入月份首先判断文件中是否有该信息，没有，输出没有符合条件的记录，有，输出该信息，再进行修改；即重新输入月份和食品消费，房租，子女教育费用，水电费，医疗费，储蓄等数据。 5.3查询数据子模块 查询某月的信息，具体程序实现流程如图4所示。 图4 输入要查询的月份，首先判断文件中是否有该信息，没有，输出无法找到该文件，有，输出该信息。 5.4排序数据子模块 排序某月的所有费用，具体程序实现流程如图5所示； 图5 冒泡排序：即第1个数与第2个数比较，若第1个大，就与第2个数交换；若第2个数大，就不交换；继续第2个与第3个比较，。。。。，直到比较完为止。 5.5删除数据子模块 删除某月的信息，具体程序实现流程如图6所示。