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

1武汉科技大学城市学院信息工程学部数据结构课程设计指导书与任务书课程编号:061131周数/学分:1周/4先修课程:C语言或C++语言大学计算机基础适用专业:计算机、信科、信管等本科专业2数据结构课程设计指导书学时：1周，学分：41．课程设计目的：数据结构课程设计属于程序设计类课程设计。该课程设计培养学生应用数据结构处理各种实际问题的能力，了解现实世界问题在计算机内部的表示方法；要求学生能够很好的组织数据，并有效的节省解决问题的存储空间；通过综合训练，掌握数据结构与算法的设计方法，能够培养学生实际分析问题、解决问题、编程和动手操作等多方面的能力，最终目的是帮助学生运用所学的数据结构知识去解决实际问题。2．课程设计要求：（1）数据结构课程设计要求每班1个学生1份“课程设计任务书”，每份“课程设计任务书”不同题。“课程设计任务书”按设计工作量和难度分为“A”和“B”二级。“课程设计任务书”包括：课程设计名称，课程设计任务说明，课程设计开发平台与工具，程序设计功能说明，设计内容及步骤。（2）从每班中选择部分英语水平较高，动手编程能力较好的学生登陆OJ系统，或者选做ACM竞赛题目。ACM题目难度定为“A”级，“优秀课程设计作品将主要在“A”级课程设计题目中产生。（3）数据结构课程设计合适的数据存储结构，分模块实现系统功能；代码编写要规范，变量名命名要规要求采用C语言或C++语言完成系统的设计；在程序设计过程中，要求学生选择范，合理地添加代码注释。（4）学生要发挥自主学习的能力，按照课程设计的任务要求，按时完成系统的程序代码设计及“课程设计报告书”；上机时带上源程序、数据结构教材、C语言或C++教材。3．课程设计平台：MicrosoftVisualC++6.04．课程设计考核方式（1）指导教师要当面逐个检查每个同学的完成情况，根据学生的答辩情况，以及提交的程序设计作品和“课程设计报告书”的质量，为学生评定“优”、“良”、“中”、“及格”或“不及格”；（2）“课程设计报告书”以打印文稿的形式上交，排版一定要规范。“课程设3计报告书”包括：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]，清华大学出版社，2011．[2]谭浩强．C语言程序设计[M]，清华大学出版社，2012．[3]ThomasH.Cormen．算法导论[M]，机械工业出版社，2011．4数据结构课程设计任务书目录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校园导游咨询...................................................34528长途电话区号编码、译码器.......................................3529散列表的设计与实现.............................................3630最小生成树问题.................................................3731平衡二叉树操作的演示...........................................3832表达式求值....................................................3933一元多项式计算.................................................4034学生搭配问题...................................................4135敢死队问题....................................................426编号：001数据结构课程设计任务书课程设计名称：哈夫曼编码/译码系统的设计与实现课程设计开发平台与工具：MicrosoftVisualC++6.01.课程设计任务利用哈夫曼编码进行通信，可以压缩通信的数据量，提高传输效率，缩短信息的传输时间，还有一定的保密性。现在要求编写程序模拟传输过程，实现在发送前将要发送的字符信息进行编码，然后进行发送，接收后将传来的数据进行译码，即将信息还原成发送前的字符信息。2.课程设计功能说明哈夫曼编码/译码系统中设置发送者和接受者两个功能，（1）发送者的功能包括：a)输入一个待压缩的文本文件，即字符信息；b)统计字符信息中出现的字符种类数和各字符出现的次数（频率）；c)根据字符的种类数和各自出现的次数建立哈夫曼树；d)利用以上哈夫曼树求出各字符的哈夫曼编码；e)将字符信息转换成对应的编码信息进行传送。（2）接受者的功能包括：a)接收发送者传送来的编码信息；b)利用上述哈夫曼树对编码信息进行翻译，即将编码信息还原成发送前的文本信息。从以上分析可发现，在系统中的主要算法有三个：哈夫曼树的建立、哈夫曼编码的生成、对编码信息的翻译。3.设计内容及步骤（1）分析问题，给出数学模型，设计相应的数据结构。a)分析问题的特点，用数学表达式或其它形式描述其数学模型。b)选择能够体现问题本身特点的逻辑结构，在逻辑结构确定的情况下，为算法的设计选择相应的存储结构，顺序存储结构和链式存储结构的不同存储方式，其对应的算法也不同。（2）在已经选择好数据结构的前提下，为解决的问题设计算法。a)确定所需要的模块，对于稍复杂的问题，充分利用模块化程序设计方法，自顶向下，逐步细化，在整体思路确定的情况下，考虑所需模块数，各模块完成功能以及模块之间的数据联系和调用关系。b)各子模块功能描述：给出主要模块的算法描述，用流程图或伪代码表示。c)模块之间的调用关系：给出算法各模块之间的关系图示。（3）编写程序：为了提高工作效率，要求学生充分利用上机调试程序的时间。（4）用测试数据去验证算法及程序的正确性。7（5）算法分析：分析算法的时间复杂度和空间复杂度。8编号：002数据结构课程设计任务书课程设计名称：小型通讯录的设计与实现课程设计开发平台与工具：MicrosoftVisualC++6.01.课程设计任务实现通讯录管理系统的基本功能，可以实现电话用户的查询、电话号码的查询、电话号码所在地的查询、电话号码的添加及删除等功能，以方便人们的记录和通讯。2.课程设计功能说明（1）通讯录链表的建立利用链表的基本操作中的建立操作实现通讯者基本信息的录入。（2）通讯录链表的插入利用链表的基本操作中的插入操作实现通讯者结点的插入，在插入操作的基础上加入排序功能，使插入后的链表保持有序。（3）通讯录的查找通过比较操作实现查找功能，若比较相等则查找成功，不相等则继续向下查找，直到结束。（4）通讯录的删除利用链表的基本操作中的删除操作实现通讯者结点的删除。（5）退出管理系统3.设计内容及步骤（1）分析问题，给出数学模型，设计相应的数据结构。a)分析问题的特点，用数学表达式或其它形式描述其数学模型。b)选择能够体现问题本身特点的逻辑结构。c)在逻辑结构确定的情况下，为算法的设计选择相应的存储结构，顺序存储结构和链式存储结构的不同存储方式，其对应的算法也不同。（2）在已经选择好数据结构的前提下，为解决的问题设计算法。a)确定所需要的模块对于稍复杂的问题，要充分利用模块化程序设计方法，自顶向下，逐步细化，在整体思路确定的情况下，考虑所需模块