资源描述：
《数据结构与算法课程设计指导书》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、长沙学院课程设计指导书课程设计名称数据结构与算法课程设计糸（部丿数学与计算机科学糸专业计算机科学与技术班级14级计科1-4班2015年10月10H课程名称：数据结构与算法课程设计课程编号：JX020357主笔人：何可可主审人：陈治平一、课程设计的目的1巩固与加深对课程内容的理解。通过应用程序的设计过程，使学生加深对课程内容的理解，巩固所学的专业基础知识。2熟悉开发工具的使用。通过编制与上机调试程序，使学生逐步积累编制与调试程序的经验，促进实践能力提咼。3培养与增强学生的综合运用能力。通过有一定实用价值的应用程序的开发，
2、激发学生的学习兴趣,促进学生综合运用能力的提高o4培养与增强学生的自学能力和利用文献的能力。二、课程设计的题目为了充分调动学生的学习积极性与主动性，适应不同兴趣、不同程度的学生对课程设计的要求，木课程设计提供四个任选题。每个学生可以根据本人的兴趣及能力选择教师指定的选题，也可以自定其他的选题。1、一元多项式计算问题2、迷宫问题3、利用二叉排序树对顺序表进行排序4、交通咨询系统5、内部排序算法的比较三、设计内容1、一元多项式计算问题问题描述：设计一个稀疏多项式简单计算器基本要求：(1)输入并分别建立多项式A和B(2)输入
3、输出多项式，输出形式为整数序列：n,cl,el,c2,e2……,其中n是多项式的项数，ci和ei是第i项的系数和指数，序列按指数降序排列(3)完成两个多项式的相加、相减，并将结果输出；测试数据:(1)A+BA=3xl4-8x8+6x2+2b=2x10+4x8+-6x2(2)A-BA=11x14+3x,0+2x8+10x6+5B=2x14+3x8+5x6+7(3)A+BA=x3+x*B=-x3-x!(4)A+BA=0B=x7+x5+x3+x1(5)A-BA=100x1()°+50x5(,+20x20+xB=l()x1(x
4、,+1Ox5o+1Ox2(,+x选作内容：(1)多项式在x=l时的运算结果(2)求多项式A和B的乘积2、迷宫问题问题描述：以一个卅n的长方阵表示迷宫，0和1分别表示迷宫屮的通路和障碍。迷宫问题要求求出从入口(1,1)到出口(in,n)的一条通路，或得出没有通路的结论。基本要求：首先实现一个以链表作存储结构的栈类型，然后编写一个求迷宫问题的非递归程序，求得的通路以三元组(i,j,d)的形式输岀，其中：(i,j)指示迷宫中的一个坐标，d表示走到下一坐标的方向。测试数据：左上角(1,1)为入口，右下角(m,n)为出口。选作内
5、容：(1)编写递归形式的算法，求得迷宫中的所有可能的通路(2)以方阵的形式输出迷宫及其通路迷宫中的所有可能的通路3、利用二叉排序树对顺序表进行排序问题描述：利用二叉排序树对顺序表进行排序。基本要求：(1)生成一个顺序表L;(2)对所生成的顺序表L构造二叉排序树；(3)利用栈结构实现中序遍历二叉排序树；(4)中序遍历所构造的二叉排序树将记录市小到大输出。测试数据：用伪随机数产生程序产生，表长不小于20。选作内容：用实现二叉排序树的插入和删除操作。4、交通咨询系统问题描述：设计一个交通咨询系统，为自驾游旅行者客咨询从任一个
6、城市到另一个城市之间的最短路径问题。设计分三个部分，一是建立交通网络图的存储结构；二是解决单源最短路径问题；最后再实现两个城市顶点Z间的最短路径问题。基本要求：(1)对城市信息(城市名、城市间的里程)进行编辑：具备添加、修改、删除功能；(2)咨询以用户和计算机对话方式进行，要注意人机交互的屏幕界面。由用户选择输入起点、终点,输出信息：旅行者从起点、终点经过的每一座城市。(3)主程序可以有系统界而、菜单；也可用命令提示方式；选择功能模块执行，要求在程序运行过程屮可以反复操作。测试数据：参考《数据结构(C语言版)》(严蔚敏
7、吴伟民编著)7.6节图7.33的交通图。测试数据：北京到乌鲁木齐；北京到昆明；广州到哈尔滨；乌鲁木齐到南吕；沈阳到昆明。5、内部排序算法的比较问题描述：通过随机数据比较各内部排序算法的关键字比较次数和关键字移动的次数，以取得直观感受。基本要求：(1)待排序表的表长不小于100；(2)至少要用5组不同的输入数据作比较；(3)排序算法不少于5种；(4)最后要对结果作简单的分析.测试数据：用伪随机数产生程序产生。选作内容:对不同的表长做试验分析两个指标相对于表长变化关系。四、设计步骤1、问题分析和任务定义根据设计题目的要求，
8、充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？2、逻辑设计对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义（包括数据结构的描述和每个基本操作的功能说明），各个主要模块的算法，并画出模块之间的调
