春季数据结构课程实习由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“数据结构课程实习报告”。
专业认知型课程实习题目及要求
[选好题目]：
每人必须从下面5题中任意选一题作为设计，独立思考，认真完成，课程设计中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。
[课程实习报告]:
(保存在word 文档中,文件名要求 按照“班级_姓名_学号_课程实习报告”起名,如文件名为“12信科2张三_001_课程实习报告”.doc)按照课程实习的具体要求建立的功能模块,每个模块要求按照如下几个内容认真完成;
(1)需求分析：
在该部分中叙述每个模块的功能要求
(2)概要设计
在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明(如果指定存储结构请写出该存储结构的定义)。
(3)详细设计
各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现）源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。
(4)调试分析
测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。
[课程实习总结]：
（保存在word 文档中）总结可以包括 : 课程实习过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程实习过程中对《数据结构》课程的认识等内容。
[课程实习提交]:
提交内容：课程实习报告（具体格式见题目后附录），统一采用A4纸双面打印输出。报告电子版和程序由学委收齐后发教师邮箱。
提交时间: 第17周星期5前（6月13日），无故迟交无成绩！检查时间: 第17周星期5（6月13日）下午3点在机房。注意事项：1：请同学们注意课程实习报告的提交时间。
2：请按照附件提供的格式组织课程实习，并附上自评分。
【课程实习题目】：
1、利用随机函数产生两列(每列个数均为200且每个数均不小于10)的随机整数,对这两列整数写一个程序实现如下功能操作：
(1)两列整数在顺序存储方式中，(a)找出这两列数中的素数；(b)把两列数中相同的数转化为二进制数输出。
(2)两列整数在链表存储方式中，(a)统计两链表中相同元素的个数；(b)合并这两个链表为一个；(c)分别删除第一链表中能被2整除的结点和第二个链表中能被3整除的结点。
2、利用随机函数产生127个(不大于200且各不相同的)随机整数，用这些整数来生成一棵二树：
(1)分别对二叉树进行先序遍历，中序遍历和后序列遍历输出树中结点元素序列。注意：先序遍历输出要求采用非递归来实现。
(2)输出二叉树中从根到叶子结点间整数和最小的结点路径序列。
3、题目：校园导游图
设计一个校园导游程序，随着华农大校园建设越来越漂亮，春季来赏花的游客逐年攀升，请为来访客人提供各种信息查询任务。
基本要求：
(1)设计你所在学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介信息，以边表示路权，存放路径长度等相关信息。
(2)为来访客人提供图中任意景点相关信息的查询（如景点简介，相关交通信息等）
(3)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
4、用下表给出的字符集和频度的实际统计数据建立哈夫曼树，并实现以下报文的编码和译码：“THIS PROGRAM IS MY FAVORITE”
字符A B C D E F G H I J K L M频度 64 13 22 32 103 21 15 47 57 1 5 32 20 字符N O P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 1615、农夫，狼，羊和菜过河问题
问题描述：有一个农夫带有一条狼，一只羊和一筐菜，想从河的左边乘船去右边，但是由于船太小，每次农夫只能带一样东西过河，而且，如果没有农夫看，则狼会吃羊，羊会吃菜。问农夫怎样过河才能把每样东西安全送过河。
要求：
(1)将上面问题用图表示出来；
(2)选择图的一种存储结构，编写一个自动生成图的算法。
(3)在(2)的基础上编写求解问题算法的程序。
××××××××××××××××××××××××××××× ×××××××××课程实习报告格式要求×××××××××× ××××××××××××××××××××××××××××× • A4打印，按统一封面装订，附页码;
• 报告正文部分主要内容包括：
（1）选题内容
（4）详细设计
（7）总结（2）需求分析（5）调试分析（8）参考文献（3）概要设计（6）系统运行效果图
• 课程设计提交内容：课程设计报告（打印稿和电子稿）和源程序代码
• 完成截止时间：第17周星期五前(6月13日)
• 检查：教师随机抽8位同学检查其完成情况，时间是6月13日下午3点，参加演示的同学视完成情况加2～5分，抽到不来扣3分，其名额可由其他同学代替。
• 课程实习提交内容：课程实习报告（打印稿和电子稿）以及源程序代码。由学习委员收齐后，纸质版报告在检查时提交；电子稿及源程序按姓名学号整理压缩后发到邮箱liang_ru_bing@163.com.• 注：课程实习报告着重说明个人所做工作、成果和体会，报告不得与他人雷同，否则影响自己与他人成绩，严重者无成绩！请认真对待！
数据结构课程教学大纲一、课程基本概况课程名称：数据结构课程名称（英文）： Data Structures 课程编号：B09042 课程总学时：60（其中，讲课48，实验12）课程学分：3 课程分类：专业选修课开设学......
数据结构课程总结总结是指社会团体、企业单位和个人在自身的某一时期、某一项目或某些工作告一段落或者全部完成后进行回顾检查、分析评价，从而肯定成绩，得到经验，找出差距，得出......
转眼间半学期已经过去了，接触数据结构这门课已经八周了。在这一段时间的学习中，我对这门课从刚开始的一窍不通到现在已经可以运用所学的知识解决一定的问题，大致知道了数据结构......
刀豆文库小编为你整合推荐8篇数据结构课程总结，也许这些就是您需要的文章，但愿刀豆文库能带给您一些学习、工作上的帮助。......
《数据结构》课程教学大纲Data Structure 执笔人：编写日期：一、课程基本信息1.课程编号：2.课程性质/类别： 必修课 / 专业主干课3.学时/学分： 48 学时（另实验16学时） / 4 学分4.适......
