数据结构与算法设计报告.docxVIP

《数据结构与算法》课程设计报告系别：计算机与电子系专业班级：计算机科学与技术0901班学生姓名：王硕指导教师：程海英（课程设计时间：2011年6月13日——2011年7月1日）华中科技大学武昌分校目 录1．课程设计目的………………………………………………………………………22．课程设计题目及要求………………………………………………………………22.1一元多项式加法、减法、乘法运算的实现………………………………………22.2校园导游咨询 ……………………………………………………………………32.3简单文本编辑器设计与实现 ……………………………………………………32.4利用单链表实现学生成绩管理系统 ……………………………………………42.5课程设计要求 ……………………………………………………………………53．详细设计描述………………………………………………………………………53.1运行环境 …………………………………………………………………………53.2系统流程图 ………………………………………………………………………63.3主控main函数……………………………………………………………………73.4一元多项式加法、减法、乘法运算的实现………………………………………83.5校园导游咨询……………………………………………………………………133.6简单文本编辑器设计与实现……………………………………………………173.7利用单链表实现学生成绩管理系统……………………………………………234．总结………………………………………………………………………………314.1开发经验…………………………………………………………………………314.2不足之处…………………………………………………………………………324.3感谢和心得体会…………………………………………………………………32参考文献 ……………………………………………………………………………33课程设计目的《数据结构》主要介绍一些最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。数据结构课程设计是为数据结构课程独立开设的实践性教学环节。数据结构课程设计对于巩固数据结构知识，加强学生的实际动手能力和提高学生综合素质是十分必要的。课程设计的目的：1．要求学生达到熟练掌握C语言的基本知识和技能。2．了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力。3．提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。4．培养算法分析能力。分析所设计算法的时间复杂度和空间复杂度，进一步提高程序设计水平。5．初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能。课程设计题目及要求一元多项式加法、减法、乘法运算的实现设计要求：设计一个程序，能够完成两个一元多项式作加法、减法、乘法，给出明确的等式形式。设计思路：使用顺序存储结构储存多项式各项的系数与指数，利用线性表的插入、删除等功能就能完成多项式的加法、减法、乘法运算。校园导游咨询设计要求：设计一个校园导游程序，为来访的客人提供各种信息咨询服务，包括：1.设计所在的学校的校园平面图，所含景点不少于5个。以图中顶点表示校内各景点，存放景点的名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。2.为来访客人提供图中任意景点相关信息的咨询。3.为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。设计思路：利用图的顺序存储结构将校园内各景点间关系用邻接矩阵的方式存储到计算机，图的顶点能够表示各个景点，各顶点的连线上的权值表示两个景点之间的距离。利用Floyd算法求出两个景点的最短路径，并将路径长度及经过各点显示出来。简单文本编辑器设计与实现设计要求：输入一页文字，采用动态存储结构存储一页文章，每行最多不超过80个字符，共N行。功能如下：1.分别统计出其中英文字母数和空格数及整篇文章总字数。2.统计某一字符串在文章中出现的次数，并输出该次数。3.在指定行前插入文本，删除指定行文本。4.查找定位某个单词在文本中的位置。5.装入和保存文本。设计思路：利用双向链表存储结构存储文章，每行文字存储在数组中，不超过80个字，行数保存为num。对每行文本从头到尾进行循环，读入一个字符进行计算以统计文本中的中英文字母数和空格数及整篇文章的总字数。