数据结构课程设计--- 数据结构各章算法的演示系统

《数据结构课程设计--- 数据结构各章算法的演示系统》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、课程设计(论文)任务书信息　学　　院　　计算机　专　　业　2010-02-17班　　　一、课程设计(论文)题目　　数据结构各章算法的演示系统　二、课程设计(论文)工作自2011年12月19日起至2011年12月30日止。三、课程设计(论文)地点:5-401、402四、课程设计(论文)内容要求：1．本课程设计的目的1、 使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。2、使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。3、使学生掌握使

2、用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。2．课程设计的任务及要求1）基本要求：1. 分析题目，查阅相关资料；2. 算法设计、数据结构设计；3. 编写代码并调试；4. 完成课程设计报告。2）创新要求：在基本要求达到后，可进行创新设计。3）课程设计论文编写要求（1）要按照书稿的规格打印誊写毕业论文（2）论文包括目录、绪论、正文、小结、参考文献、谢辞、附录等（3）毕业论文装订按学校的统一要求完成4）答辩与评分标准：（1）完成问题的解决方法分析：20分；（2）算法思想（流程）：20分；（3）数据结构：20分；（

3、4）测试数据：20分33（5）回答问题：20分。5）参考文献：《C程序设计》（第二版）谭浩强著清华大学出版社出版《C++程序设计》谭浩强著清华大学出版社出版《数据结构》（C语言版）严蔚敏、吴伟民著清华大学出版社出版《数据结构辅导与提高》徐孝凯著清华大学出版社出版6）课程设计进度安排内容天数地点构思及收集资料4天图书馆编程与调试5天实验室撰写论文2天宿舍学生签名：2011年12月19日课程设计(论文)评审意见（1）完成问题分析（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（2）算法思想　　（20分）：优（　）、

4、良（　）、中（　）、一般（　）、差（　）；（3）数据结构　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（4）测试数据（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（5）回答问题　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（6）格式规范性及考勤是否降等级：是（√）、否（　）评阅人：职称：2011年1月3日33目录第一章课程设计的目的…………………………41.1课程设计的题目及简介………………………4第二章课程设计的内容…………………………42.1课程设计的设计说明…

5、……………………42.2程序截图…………………………………….52.3部分程序清单…………………………………6第三章测试数据……………………………………283.1串的基本操作……………………………283.2队列和二叉树的基本操作…………………293.3排序和顺序表………………………………30第四章课设心得…………………………………31第五章参考文献……………………………………3133一、课程设计的目的1，课程设计的题目及简介：课程设计是一门锻炼学生动手操作能力的课程，在了解并掌握数据结构与算法的设计方法的过程中，培养初步的独立

6、分析和设计能力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。为自己以后从事软件开发事业打下基础。课设使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构，存储结构和操作实现算法，以及他们在程序中的使用方法。掌握使用各种计算机资料和有关的参考资料，提高程序设计的基本能力。同时,为了掌握,巩固本学习所学的数据结构的一些算法和获取实现大型的程序

7、设计架构思想,也为了将整个数据结构课程各个知识点有条不紊的联系起来,因此我选择了”数据结构各章算法的演示系统”.还可以使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法,使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。二、课程设计的内容1、设计说明33本次课程设计的主要是每章的ADT算法演示系统，从中穿插的程序功能是所定义的数据结构类型基本应用（比如说二叉树的左右子树，字符串的链接，排序中的各种算法，图的BFS，DFS）另外，演示系统设

8、计的理念是要更好的引导学生知道操作的基本，及合理编排程序。2、程序截图图1查找表的基本操作33图2图的基本操作3、程序清单（1）线性表的主要操作//构造一个空的线性表StatusInitList(SqList&L){L.elem=(ElemType*)malloc(LIST_