数据结构课程设计计划.doc

信息工程学院14级计科、软件工程专业 数据结构课程设计计划 设计名称 《数据结构》课程设计 专业、班级 计科1401-1403，软件1401-1402 课程性质 必修 设计周数 1周 课程学期学时数 64学时 学期学分 4分 指导教师签字 系主任审核签字 一．课程设计的目的 通过课程设计的综合训练，旨在帮助学生进一步系统的掌握数据结构这门课的主要内容，并进一步培养学生分析问题和解决问题的能力，主要体现在能够让学生针对实际问题有效地组织数据，选择合适的数据结构，并进行正确和高效的算法设计，并用程序实现算法。该课的课程设计是一个良好的程序设计技能训练的过程使学生能够：1.了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4.训练用系统的观点和软件开发一般规范进行软件开发，培养专业学生所应具备的科学的工作方法和作风。问题分析设计和详细设计程序编码程序调试与测试程序调试与测试运动会分数统计 参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20）可以输入各个项目的前三名或前五名的成绩；能统计各学校总分3) 可以按学校编号或名称、学校总分、男女团体总分排序输出； 4) 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校5) 学生自己根据系统功能要求自己设计存储结构，但是要求运动会的相关数据要存储在数据文件中并能随时查询 (6) 输入数据形式和范围：可以输入学校的名称，运动项目的名称飞机订票系统 编写一个飞机订票系统 (1) 录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退票： 可退票，退票后修改相关数据文件；修改航班信息：当航班信息改变可以修改航班数据文件设计客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能?(3) 使用汉字显示。 题目3：通讯录的制作 用数据结构中的链表作数据结构，结合C语言基本知识。编写一个通讯录管理系统1) 输入信息2) 显示信息3) 查找以姓名作为关键字4) 删除信息5) 存盘6) 装入设计1) 每条信息至包含 ：姓名（NAME ）街道（STREET）城市（CITY）邮编（EIP）国家（STATE）几项2) 作为一个完整的系统，应具有友好的界面和较强的容错能力 题目4：学生成绩管理系统 现有学生成绩信息文件1（1.txt）文件2（2.txt）试编写一管理系统1) 实现对两个文件数据进行合并,生成新文件3.txt2) 抽取出三科成绩中有补考的学生并保存在一个新文件4.txt3) 合并后的文件3.txt中的数据按总分降序排序4) 输入一个学生姓名后能查找到此学生的信息并输出结果5) 要求使用结构体链或数组等实现上述要求设计每条信息至包含 ：姓名学号语文数学英语作为一个完整的系统，应具有友好的界面和较强的容错能力 题目5：活期储蓄帐目管理 活期储蓄处理中，储户开户、销户、存入、支出活动频繁编写一个活期储蓄帐目管理系统 【基本要求】 (1) 能比较迅速地找到储户的帐户，以实现存款、取款记账； 2) 能比较简单，迅速地实现插入和删除，以实现开户和销户的需要 题目7：产品进销存管理系统 【问题描述】 针对某一种行业的库房的产品进销存情况进行管理。 【基本要求】 (1) 采用一定的存储结构对库房的货品及其数量进行分类管理； (2) 可以进行产品类的添加、产品的添加、产品数量的添加； (3) 能够查询库房每种产品的总量、进货日期、销出数量、销售时间等； (5) 使用汉字显示。 题目8：一元 【问题描述】 设计一个一元 题目9：算术表达式的求解 【问题描述】 给定一个算术表达式，通过程序求出最后的结