数据结构课程设计指导书(1份)与任务书(35份).doc

武汉科技大学城市学院 信息工程 学部数据结构课程设计指导书与任务书课程编号: 061131周数/学分: 1周 /4先修课程: C语言或C+语言 大学计算机基础适用专业: 计算机、信科、信管等本科专业数据结构课程设计指导书学时：1周， 学分：41课程设计目的：数据结构课程设计属于程序设计类课程设计。该课程设计培养学生应用数据结构处理各种实际问题的能力，了解现实世界问题在计算机内部的表示方法；要求学生能够很好的组织数据，并有效的节省解决问题的存储空间；通过综合训练，掌握数据结构与算法的设计方法，能够培养学生实际分析问题、解决问题、编程和动手操作等多方面的能力，最终目的是帮助学生运用所学的数据结构知识去解决实际问题。2课程设计要求：（1）数据结构课程设计要求每班1个学生1份“课程设计任务书”，每份“课程设计任务书”不同题。“课程设计任务书”按设计工作量和难度分为“A”和“B”二级。“课程设计任务书”包括：课程设计名称，课程设计任务说明，课程设计开发平台与工具，程序设计功能说明，设计内容及步骤。（2）从每班中选择部分英语水平较高，动手编程能力较好的学生登陆 OJ系统/，或者/JudgeOnline/problemset.php选做ACM竞赛题目。ACM题目难度定为“A”级，“优秀课程设计作品将主要在“A”级课程设计题目中产生。（3）数据结构课程设计合适的数据存储结构，分模块实现系统功能；代码编写要规范，变量名命名要规要求采用C语言或C+语言完成系统的设计；在程序设计过程中，要求学生选择范，合理地添加代码注释。 （4）学生要发挥自主学习的能力，按照课程设计的任务要求，按时完成系统的程序代码设计及“课程设计报告书”；上机时带上源程序、数据结构教材、C语言或C+教材。3课程设计平台：Microsoft Visual C+ 6.04课程设计考核方式（1）指导教师要当面逐个检查每个同学的完成情况，根据学生的答辩情况，以及提交的程序设计作品和“课程设计报告书”的质量，为学生评定“优”、“良”、“中”、“及格”或“不及格”；（2）“课程设计报告书”以打印文稿的形式上交，排版一定要规范。“课程设计报告书”包括：a) 课程设计名称b) 课程设计任务c) 程序设计功能说明d) 数据的存储类型的定义说明e) 概要设计：确定所需模块及模块间调用关系，给出各模块流程图及代码f) 使用的算法与方法描述，程序及代码段功能注释g) 测试结果分析：每个函数的功能测试；输入条件，输出结果；时间复杂度和空间复杂度分析。h) 课程设计总结i) 参考文献（3）所上交的系统文件夹设计合理、管理有序、无多余文件和文件夹，必须采用学号+姓名方式（如20120130226Daikexin）。完成后的电子档和打印文档一并交给指导老师。（4）如发现抄袭或由其他同学代为完成，按不及格处理；参加了课程设计但未答辩者，成绩按缺考处理。5进度安排按5个工作日安排：（1）第1天：学生安排机位；选题，分发或下载“课程设计任务书”；指导教师讲解“课程设计案例”及设计任务和要求；学生检查和熟悉机位的开发平台与工具；调研，需求分析、概要设计。（2）第2-3天：进行详细设计，编码实现。（3）第4天：对课程设计作品进行测试，撰写“课程设计报告书”，请指导教师审阅后打印。（4）第5天：指导教师当面逐个检查每个同学的完成情况，验收课程设计作品及“课程设计报告书”。 6参考文献1 严蔚敏数据结构 (C语言版)M，清华大学出版社，20112谭浩强C语言程序设计M，清华大学出版社，20123 Thomas H.Cormen算法导论M，机械工业出版社，2011 数据结构课程设计任务书目 录1 哈夫曼编码/译码系统的设计与实现62 小型通讯录的设计与实现83 停车场管理系统94 教学计划编制问题（图的应用）105 图书管理系统（查找应用）116 药店的药品销售统计系统（排序应用）127 电视大赛观众投票及排名系统（排序应用）148 职工管理系统159 文章编辑系统的设计与实现1610猴子选代王1711社区物业管理信息系统1812运动会分数统计系统的设计与实现1913内部排序算法比较2014学生成绩管理系统2115飞机订票系统的设计与实现2216纸牌游戏的设计与实现2317Joseph环2418利用哈希技术统计关键字出现频度2519管道铺设施工的最佳方案选择2620宿舍管理查询软件的设计与实现2721学生选修课程管理系统的设计与实现2822个人帐簿管理系统的设计与实现2923最少换乘车次问题的求解3024商品货存管理系统的设计与实现3125学生考勤系统的设计与实现3226新生录取管理系统的设计与实现3327校园导游咨询3428长途电话区号编码、译码器3529散列表的设计与实现3630最小生成树问题3731平衡二叉树操作的演示3832表达式求值3933一元多项式计算4034学生搭配问题4135敢死队问题42编号：001数据结构课程设计任务书课程设计名称：哈夫曼编码/译码系统的设计与实现课程设计开发平台与工具：Microsoft Visual C+ 6.01.课程设计任务利用哈夫曼编码进行通信，可以压缩通信的数据量，提高传输效率，缩短信息的传输时间，还有一定的保密性。现在要求编写程序模拟传输过程，实现在发送前将要发送的字符信息进行编码，然后进行发送，接收后将传来的数据进行译码，即将信息还原成发送前的字符信息。2.课程设计功能说明哈夫曼编码/译码系统中设置发送者和接受者两个功能，（1）发送者的功能包括：a) 输入一个待压缩的文本文件，即字符信息；b) 统计字符信息中出现的字符种类数和各字符出现的次数（频率）；c) 根据字符的种类数和各自出现的次数建立哈夫曼树；d) 利用以上哈夫曼树求出各字符的哈夫曼编码；e) 将字符信息转换成对应的编码信息进行传送。（2）接受者的功能包括：a) 接收发送者传送来的编码信息；b) 利用上述哈夫曼树对编码信息进行翻译，即将编码信息还原成发送前的文本信息。从以上分析可发现，在系统中的主要算法有三个：哈夫曼树的建立、哈夫曼编码的生成、对编码信息的翻译。3. 设计内容及步骤（1）分析问题，给出数学模型，设计相应的数据结构。a) 分析问题的特点，用数学表达式或其它形式描述其数学模型。b) 选择能够体现问题本身特点的逻辑结构，在逻辑结构确定的情况下，为算法的设计选择相应的存储结构，顺序存储结构和链式存储结构的不同存储方式，其对应的算法也不同。（2）在已经选择好数据结构的前提下，为解决的问题设计算法。a) 确定所需要的模块，对于稍复杂的问题，充分利用模块化程序设计方法，自顶向下，逐步细化，在整体思路确定的情况下，考虑所需模块数，各模块完成功能以及模块之间的数据联系和调用关系。b) 各子模块功能描述：给出主要模块的算法描述，用流程图或伪代码表示。c) 模块之间的调用关系：给出算法各模块之间的关系图示。（3） 编写程序：为了提高工作效率，要求学生充分利用上机调试程序的时间。（4） 用测试数据去验证算法及程序的正确性。（5）算法分析：分析算法的时间复杂度和空间复杂度。编号：002数据结构课程设计任务书课程设计名称：小型通讯录的设计与实现课程设计开发平台与工具：Microsoft Visual C+ 6.01.课程设计任务实现通讯录管理系统的基本功能，可以实现电话用户的查询、电话号码的查询、电话号码所在地的查询、电话号码的添加及删除等功能，以方便人们的记录和通讯。2.课程设计功能说明（1）通讯录链表的建立利用链表的基本操作中的建立操作实现通讯者基本信息的录入。（2）通讯录链表的插入利用链表的基本操作中的插入操作实现通讯者结点的插入，在插入操作的基础上加入排序功能，使插入后的链表保持有序。（3）通讯录的查找通过比较操作实现查找功能，若比较相等则查找成功，不相等则继续向下查找，直到结束。（4）通讯录的删除利用链表的基本操作中的删除操作实现通讯者结点的删除。（5）退出管理系统3. 设计内容及步骤（1） 分析问题，给出数学模型，设计相应的数据结构。a) 分析问题的特点，用数学表达式或其它形式描述其数学模型。b) 选择能够体现问题本身特点的逻辑结构。c) 在逻辑结构确定的情况下，为算法的设计选择相应的存储结构，顺序存储结构和链式存储结构的不同存储方式，其对应的算法也不同。（2） 在已经选择好数据结构的前提下，为解决的问题设计算法。a) 确定所需要的模块对于稍复杂的问题，要充分利用模块化程序设计方法，自顶向下，逐步细化，在整体思路确定的情况下，考虑所需模块数，各模块完成功能以及模块之间的数据联系和调用关系。b) 各子模块功能描述：给出主要模块的算法描述，用流程图或伪代码表示。c) 模块之间的调用关系：给出算法各模块之间的关系图示。（3） 编写程序为了提高工作效率，要求学生充分利用上机调试程序的时间。（4）用测试数据去验证算法及程序的正确性（5）算法分析：分析算法的时间复杂度和空间复杂度。编号：003数据结构课程设计任务书课程设计名称：停车场管理系统课程设计开发平台与工具：Microsoft Visual C+ 6.01.课程设计任务设计一个停车场管理系统，模拟停车场的运作。要求用栈来模拟停车场，用队列模拟车场外的便道，从键盘输入数据序列进行模拟管理；若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是汽车里去，则输出汽车在停车场内停留的时间和应缴纳的费用（在便道上停留的时间不收费）。2.课程设计功能说明（1）输入数据：汽车状态（到达、离去）、汽车牌照号码、到达时刻、离去时刻；（2）输入约束：汽车状态用布尔值表示，牌照号码用字符串表示，到达、离去时刻用格式字符串HH:mm形式表示。3. 设计内容及步骤（1） 分析问题，给出数学模型，设计相应的数据结构。a) 分析问题的特点，用数学表达式或其它形式描述其数学模型。b) 选择能够体现问题本身特点的逻辑结构。c) 在逻辑结构确定的情况下，为算法的设计选择相应的存储结构，顺序存储结构和链式存储结构的不同存储方式，其对应的算法也不同。（2） 在已经选择好数据结构的前提下，为解决的问题设计算法。a) 确定所需要的模块对于稍复杂的问题，要充分利用模块化程序设计方法，自顶向下，逐步细化，在整体思路确定的情况下，考虑所需模块数，各模块完成功能以及模块之间的数据联系和调用关系。b) 各子模块功能描述给出主要模块的算法描述，用流程图或伪代码表示。c) 模块之间的调用关系给出算法各模块之间的关系图示。（3） 编写程序为了提高工作效率，要求学生充分利用上机调试程序的时间。（4）用测试数据去验证算法及程序的正确性可采用正序、逆序、随机数，分块调试等方法。（5）算法分析分析算法的时间复杂度和空间复杂度。编号：004数据结构课程设计任务书课程设计名称：教学计划编制问题（图的应用）课程设计开发平台与工具：Microsoft Visual C+ 6.01.课程设计任务大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。2.课程设计功能说明（1）输入参数应包括：学期总数，一学期的学分上限，每门课的课程号（可以是固定占3位的字母数字串）、学分和直接先修课的课程号。（2）应允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中。（3）若根据给定的条件问题无解，则报告适当的信息；否则将教学计划输出到用户指定的文件中。计划的表格格式可以自己设计。（4）可设学期总数不超过12，课程总数不超过100。如果输入的先修课程号不在该专业开设的课程序列中，则作为错误处理。3. 设计内容及步骤（1） 分析问题，给出数学模型，设计相应的数据结构。a) 分析问题的特点，用数学表达式或其它形式描述其数学模型。b) 选择能够体现问题本身特点的逻辑结构。c) 在逻辑结构确定的情况下，为算法的设计选择相应的存储结构，顺序存储结构和链式存储结构的不同存储方式，其对应的算法也不同。（2） 在已经选择好数据结构的前提下，为解决的问题设计算法。a) 确定所需要的模块对于稍复杂的问题，要充分利用模块化程序设计方法，自顶向下，逐步细化，在整体思路确定的情况下，考虑所需模块数，各模块完成功能以及模块之间的数据联系和调用关系。b) 各子模块功能描述：给出主要模块的算法描述，用流程图或伪代码表示。c) 模块之间的调用关系：给出算法各模块之间的关系图示。（3） 编写程序为了提高工作效率，要求学生充分利用上机调试程序的时间。（4）用测试数据去验证算法及程序的正确性可采用正序、逆序、随机数，分块调试等方法。（5）算法分析：分析算法的时间复杂度和空间复杂度。编号：005数据结构课程设计任务书课程设计名称：图书管理系统（查找应用）课程设计开发平台与工具：Microsoft Visual C+ 6.01.课程设计任务图书管理基本业务活动包括：对一本书的采编入库、清除库存、借阅和归还等等。试设计一个图书管理系统，将上述业务活动借助于计算机系统完成。实现提示1、 每种书的登记内容至少包括书号、书名、著者、现存量和总库存量等五项。2、 由于图书管理的基本业务活动都是通过书号（即关键字）进行的，所以要用对书号 索引，以获得高效率。2.课程设计功能说明（1）采编入库：新购入一种书，经分类和确定书号之后登记到图书帐目中去。如果这两种书在帐中已有，则只将总库存量增加。（2）清除库存：某种书已无保留价值，将它从图书帐目中注销。（3）借阅：如果一种书的现存量大于零，则借出一本，登记借阅者的图书证号和归还期限。（4）归还：注销对借阅者的登记，改变该书的现存量。（5）显示：以凹入表的形式显示B树。这个操作是为了调试和维护的目的而设置的。3. 设计内容及步骤（1）分析问题，给出数学模型，设计相应的数据结构。a) 分析问题的特点，用数学表达式或其它形式描述其数学模型。b) 选择能够体现问题本身特点的逻辑结构。c) 在逻辑结构确定的情况下，为算法的设计选择相应的存储结构，顺序存储结构和链式存储结构的不同存储方式，其对应的算法也不同。（2）在已经选择好数据结构的前提下，为解决的问题设计算法。a) 确定所需要的模块b) 对于稍复杂的问题，要充分利用模块化程序设计方法，自顶向下，逐步细化，在整体思路确定的情况下，考虑所需模块数，各模块完成功能以及模块之间的数据联系和调用关系。c) 各子模块功能描述：给出主要模块的算法描述，用流程图或伪代码表示。d) 模块之间的调用关系：给出算法各模块之间的关系图示。（3） 编写程序为了提高工作效率，要求学生充分利用上机调试程序的时间。（4）用测试数据去验证算法及程序的正确性可采用正序、逆序、随机数，分块调试等方法。（5）算法分析分析算法的时间复杂度和空间复杂度。编号：006数据结构课程设计任务书课程设计名称：药店的药品销售统计系统（排序应用）课程设计开发平台与工具：Microsoft Visual C+ 6.01.课程设计任务设计一系统，实现医药公司定期对销售各药品的记录进行统计，可按药品的编号、单价、销售量或销售额做出排名。2.课程设计功能说明（1）在本设计中，首先从数据文件中读出各药品的信息记录，存储在顺序表中。（2）各药品的信息包括：药品编号、药名、药品单价、销出数量、销售额。药品编号共4位，采用字母和数字混合编号，如：A125，前一位为大写字母，后三位为数字。（3）按药品编号进行排序时，可采用基数排序法。对各药品的单价、销售量或销售额进行排序时，可采用多种排序方法，如：直接插入排序、冒泡排序、快速排序，直接选择排序等。（4）在本设计中，对单价的排序采用冒泡排序法，对销售量的排序采用快速排序法，对销售额的排序采用堆排序法。药品信息的元素类型定义：typedef struct node char num4; /*药品编号*/ char name10; /*药品名称*/ float price; /*药品单价*/ int count; /*销售数量*/ float sale; /*本药品销售额*/ DataType;存储药品信息的顺序表的定义：typedef struct DataType rMaxSize; int length;SequenList;3. 设计内容及步骤（1）分析问题，给出数学模型，设计相应的数据结构。a) 分析问题的特点，用数学表达式或其它形式描述其数学模型。b) 选择能够体现问题本身特点的逻辑结构。c) 在逻辑结构确定的情况下，为算法的设计选择相应的存储结构，顺序存储结构和链式存储结构的不同存储方式，其对应的算法也不同。（2）在已经选择好数据结构的前提下，为解决的问题设计算法。a) 确定所需要的模块b) 对于稍复杂的问题，要充分利用模块化程序设计方法，自顶向下，逐步细化，在整体思路确定的情况下，考虑所需模块数，各模块完成功能以及模块之间的数据联系和调用关系。c) 各子模块功能描述：给出主要模块的算法描述，用流程图或伪代码表示。d) 模块之间的调用关系：给出算法各模块之间的关系图示。（3） 编写程序：为了提高工作效率，要求学生充分利用上机调试程序的时间。（4）用测试数据去验证算法及程序的正确性（5）算法分析：分析算法的时间复杂度和空间复杂度。编号：007数据结构课程设计任务书课程设计名称：电视大赛观众投票及排名系统（排序应用）课程设计开发平台与工具：Microsoft Visual C+ 6.01.课程设计任务在很多的电视大赛中，通常当选手表演结束后，现场观众通过手中的按键对参赛选手进行投票，然后对选手获得的票数进行统计，从高到低进行降序排序，从而自动产生冠军、亚军和季军。现在要求编写一程序模拟实现上述系统的功能。2.课程设计功能说明首先输入参赛选手的人数（范围为1-9个），然后根据人数通过malloc函数来开辟存放选手信息的顺序表。将选手的编号和姓名依此存入顺序表单元中，观众通过按键进行投票，按1为1号选手投票，按2为2号选手投票，以此类推，以按0作为投票结束标志。投票结束后进行排序，在此采用希尔排序，然后为每个选手计算名次，得票相同的名次也相同。 参赛选手信息存储类型的定义： typedef struct node char name8; /*选手姓名*/ int num; /*选手编号*/ int score; /*选手得分*/ int tax; /*选手名次*/Node;3. 设计内容及步骤（1）分析问题，给出数学模型，设计相应的数据结构。a) 分析问题的特点，用数学表达式或其它形式描述其数学模型。b) 选择能够体现问题本身特点的逻辑结构。c) 在逻辑结构确定的情况下，为算法的设计选择相应的存储结构，顺序存储结构和链式存储结构的不同存储方式，其对应的算法也不同。（2）在已经选择好数据结构的前提下，为解决的问题设计算法。a) 确定所需要的模块b) 对于稍复杂的问题，要充分利用模块化程序设计方法，自顶向下，逐步细化，在整体思路确定的情况下，考虑所需模块数，各模块完成功能以及模块之间的数据联系和调用关系。c) 各子模块功能描述：给出主要模块的算法描述，用流程图或伪代码表示。d) 模块之间的调用关系：给出算法各模块之间的关系图示。（3） 编写程序为了提高工作效率，要求学生充分利用上机调试程序的时间。（4）用测试数据去验证算法及程序的正确性（5）算法分析：分析算法的时间复杂度和空间复杂度。编号：008数据结构课程设计任务书课程设计名称：职工管理系统课程设计开发平台与工具：Microsoft Visual C+ 6.01.课程设计任务对单位的职工进行管理，包括插入、删除、查找、排序等功能。2.课程设计功能说明职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。（1）新增一名职工：将新增职工对象按姓名以字典方式存入职工管理文件中。（2）删除一名职工：从职工管理文件中删除一名职工对象。（3）查询：从职工管理文件中查询符合某些条件的职工。（4）修改:检索某个职工对象，对其某些属性进行修改。（5）排序：按某种需要对职工对象文件进行排序。3. 设计内容及步骤（1）分析问题，给出数学模型，设计相应的数据结构。a) 分析问题的特点，用数学表达式或其它形式描述其数学模型。b) 选择能够体现问题本身特点的逻辑结构。c) 在逻辑结构确定的情况下，为算法的设计选择相应的存储结构，顺序存储结构和链式存储结构的不同存储方式，其对应的算法也不同。（2）在已经选择好数据结构的前提下，为解决的问题设计算法。a) 确定所需要的模块b) 对于稍复杂的问题，要充分利用模块化程序设计方法，自顶向下，逐步细化，在整体思路确定的情况下，考虑所需模块数，各模块完成功能以及模块之间的数据联系和调用关系。c) 各子模块功能描述：给出主要模块的算法描述，用流程图或伪代码表示。d) 模块之间的调用关系：给出算法各模块之间的关系图示。（3） 编写程序为了提高工作效率，要求学生充分利用上机调试程序的时间。（4）用测试数据去验证算法及程序的正确性（5）算法分析：分析算法的时间复杂度和空间复杂度。编号：009数据结构课程设计任务书课程设计名称：文章编辑系统的设计与实现课程设计开发平台与工具：Microsoft Visual C+ 6.01.课程设计任务输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行；2.课程设计功能说明（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。（4）存储结构使用线性表，分别用几个子函数实现相应的功能；输入要求：可以输入大写、小写的英文字母、任何数字及标点符号。输出要求：（1）分行输出用户输入的各行字符；（2）分4行输出全部字母数、数字个数、空格个数、文章总字数（3）输出删除某一字符串后的文章。3. 设计内容及步骤（1）分析问题，给出数学模型，设计相应的数据结构。a) 分析问题的特点，用数学表达式或其它形式描述其数学模型。b) 选择能够体现问题本身特点的逻辑结构。c) 在逻辑结构确定的情况下，为算法的设计选择相应的存储结构，顺序存储结构和链式存储结构的不同存储方式，其对应的算法也不同。（2）在已经选择好数据结构的前提下，为解决的问题设计算法。a) 确定所需要的模块b) 对于稍复杂的问题，要充分利用模块化程序设计方法，自顶向下，逐步细化，在整体思路确定的情况下，考虑所需模块数，各模块完成功能以及模块之间的数据联系和调用关系。c) 各子模块功能描述：给出主要模块的算法描述，用流程图或伪代码表示。d) 模块之间的调用关系：给出算法各模块之间的关系图示。（3） 编写程序为了提高工作效率，要求学生充分利用上机调试程序的时间。（4）用测试数据去验证算法及程序的正确性（5）算法分析：分析算法的时间复杂度和空间复杂度。编号：010数据结构课程设计任务书课程设计名称：猴子选代王课程设计开发平台与工具：Microsoft Visual C+ 6.01.课程设计任务一堆猴子都有编号，编号是1、2、3、m，这群猴子按照1至m的顺序围坐一圈，从弟1开始数，没当数到第N个，这个猴子就要离开此圈，这样以此下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 2.课程设计功能说明（1）输入数据：输入猴子个数m，输入第n个猴子离开圈子；（2）输入约束：m、n为整数，且n m。3. 设计内容及步骤（1）分析问题，给出数学模型，设计相应的数据结构。a) 分析问题的特点，用数学表达式或其它形式描述其数学模型。b) 选择能够体现问题本身特点的逻辑结构。c) 在逻辑结构确定的情况下，为算法的设计选择相应的存储结构，顺序存储结构和链式存储结构的不同存储方式，其对应的算法也不同。（2）在已经选择好数据结构的前提下，为解决的问题设计算法。a) 确定所需要的模块b) 对于稍复杂的问题，要充分利用模块化程序设计方法，自顶向下，逐步细化，在整体思路确定的情况下，考虑所需模块数，各模块完成功能以及模块之间的数据联系和调用关系。c) 各子模块功能描述：给出主要模块的算法描述，用流程图或伪代码表示。d) 模块之间的调用关系：给出算法各模块之间的关系图示。（3） 编写程序为了提高工作效率，要求学生充分利用上机调试程序的时间。（4）用测试数据去验证算法及程序的正确性（5）算法分析：分析算法的时间复杂度和空间复杂度。编号：011数据结构课程设计任务书课程设计名称：社区物业管理信息系统 课程设计开发平台与工具：Microsoft Visual C+ 6.01.课程设计任务设计一个社区物业管理信息系统，该系统的用户分别是：业主和社区物业管理员。2.课程设计功能说明业主的主要功能模块包括：（1）业主注册与登陆（2）查询物业管理费（3）个人信息管理物业管理员的主要功能模块包括：（1）业主信息维护和管理（2）物业费收取情况的查询、添加、更新、删除3. 设计内容及步骤（1）分析问题，给出数学模型，设计相应的数据结构。a) 分析问题的特点，用数学表达式或其它形式描述其数学模型。b) 选择能够体现问题本身特点的逻辑结构。c) 在逻辑结构确定的情况下，为算法的设计选择相应的存储结构，顺序存储结构和链式存储结构的不同存储方式，其对应的算法也不同。（2）在已经选择好数据结构的前提下，为解决的问题设计算法。a) 确定所需要的模块b) 对于稍复杂的问题，要充分利用模块化程序设计方法，自顶向下，逐步细化，在整体思路确定的情况下，考虑所需模块数，各模块完成功能以及模块之间的数据联系和调用关系。c) 各子模块功能描述：给出主要模块的算法描述，用流程图或伪代码表示。d) 模块之间的调用关系：给出算法各模块之间的关系图示。（3） 编写程序为了提高工作效率，要求学生充分利用上机调试程序的时间。（4）用测试数据去验证算法及程序的正确性（5）算法分析：分析算法的时间复杂度和空间复杂度。编号：012数据结构课程设计任务书课程设计名称：运动会分数统计系统的设计与实现课程设计开发平台与工具：Microsoft Visual C+ 6.01.课程设计任务参加运动会有n个学校，学校编号为1n，比赛分成m个男子项目，和w个女子项目，项目编号为男子1m，女子m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n10)个居民之间需要铺设煤气管道。假设任意两个居民之间都可以铺设煤气管道，但代价不同。事先将任意两个居民之间铺设煤气管道的代价存入磁盘文件中。设计一个最佳方案使得这N个居民之间铺设煤气管道所需代价最少，并希望以图形方式在屏幕上输出结果。2.课程设计功能说明在N（N10）个居民区之间铺设煤气管道所需代价最小，即求最小生成树问题。普利姆算法与网的变数无关，适宜求解边稠密的网的最小生成树。而克鲁斯卡尔算法正好相反，适宜求解边稀疏的最小生成树。由于在实际问题中，居民数量一般很有限，而任何两个居民区都可能有连线，即这样的图应该是边较为稠密的。因此，可选择普利姆算法对问题进行求解。根据对模型的功能分析，该管道铺设设计应有以下模块：（1）管道铺设信息的输入（2）最小生成树信息的输出3. 设计内容及步骤（1）分析问题，给出数学模型，设计相应的数据结构。a) 分析问题的特点，用数学表达式或其它形式描述其数学模型。b) 选择能够体现问题本身特点的逻辑结构。c) 在逻辑结构确定的情况下，为算法的设计选择相应的存储结构，顺序存储结构和链式存储结构的不同存储方式，其对应的算法也不同。（2）在已经选择好数据结构的前提下，为解决的问题设计算法。a) 确定所需要的模块b) 对于稍复杂的问题，要充分利用模块化程序设计方法，自顶向下，逐步细化，在整体思路确定的情况下，考虑所需模块数，各模块完成功能以及模块之间的数据联系和调用关系。c)