数组的使用实验报告 20162317 2016-2017-2《程序设计与数据结构》课程总结
20162317 2016-2017-2《程序设计与数据结构》课程总结
总目录
每周作业目录
第一周作业
这一周我们主要学了:
算法复杂度的定义和计算
算法和效率的关系
算法的特点
时间复杂度和空间复杂度
第二周作业
这一周我们主要学了:
泛型的使用
小组对构建之法的总结
第三周作业
这一周我们主要学了:
查找的方法
不同查找方法的时间复杂度
排序的方法
不同排序方法的时间复杂度
这一周我们主要做的是实验一
第五周作业
这一周我们主要学了:
集合
栈
数组实现栈
链表实现栈
第六周作业
这一周我们主要学了:
队列
数组实现队列
链表实现队列
第七周作业
这一周我们主要学了:
树
树的类型
数的实现
第八周作业
这一周我们主要学了:
二叉树
旋转
第九周作业
这一周我们主要学了:
堆的定义
堆的作用
堆的应用
堆的实现
第十周作业
这一周我们主要学了:
图的定义
图的类型
图的实现
第十一作业
这一周我们主要学了:
哈希算法的类型
冲突以及解决冲突
装载因子
自认为写得最好的一篇博客是?为什么?
答:我认为写得最好的一篇博客是第。原因在于在这一篇我对我的问题做了额外的练习,让我对这一章的知识点印象更为深刻。并且这一章的问题提得比较深刻,解决情况也比较好。
作业中阅读量最高的一篇博客是?谈谈经验
实验报告目录
实验一
简要介绍:线性结构
实验二
简要介绍:树
实验三
简要介绍:查找和排序
实验四
简要介绍:图的实现与应用
实验五
简要介绍:数据结构的综合应用
代码链接:https://gitee.com/pdds2017/yyh20162317Java2nd
算法复杂度
实践要求:用 Java语言实现下列算法并进行单元测试, 请给出算法的时间复杂度。数组的使用实验报告
求一个整数二维数组Arr[N][N]的所有元素之和。数组的使用实验报告
对于输入的任意 3 个整数, 将它们按从小到大的顺序输出。
对于输入的任意 n 个整数, 输出其中的最大和最小元素。
仿ArrayList
实践要求:使用Java代码来实现ArrayList中的几个功能:
getCountSize():获取列表中存放元素的个数
isEmpty():判断列表是否为空
add(Object newEntry):往列表中添加元素
remove(Object anEntry):移除列表中指定的元素
clear():将列表清空
getFrequencyOf(Object anEntry):获取数组中某元素的个数
contains(Object anEntry):检验某元素是否包含在这列表中
队列课下作业
实践要求:
用自己完成的队列(链队,循环数组队列)实现模拟票务柜台排队功能
用JDB或IDEA单步跟踪排队情况,画出队列变化图
使用队列实现杨辉三角
实践要求:
如题
对二叉树遍历操作的深入思考
实践要求:
已知某种遍历序列,试着确定唯一的一棵树
课堂实践对提高应用能力有帮助吗?
我认为非常有,当场的检验是最能考验一个人能力的有效方法。这样可以看出自己平时还有哪些还没完全熟悉,从而可以更好地提高自己的短缺方面。
课堂实践上对自己有什么经验教训?
平时能够做到的在现场检验不一定能够做到,总有一个方面自己还不是很熟悉,总有一个方面自己还有继续提升的空间。因此现场的检验要重视起来,通过课堂实践来更好地进行自我的提高和升值。
课堂实践上对老师有什么教学建议?
方法很好,请继续保持
>2015年10月