第十六周数据结构学期总结

O:   第1周贺老师带我们认识了翻转课堂，学习了改革准备活动

 

       第2周学习了数据结构概述，包括关于数据结构课程以及什么是数据结构，数据的逻辑结构及类型，抽象数据类型， 算法及其描述， 算法复杂度概念，算法分析实例，算法与数据结构。

 

       第3周学习了线性表中的顺序表，包括线性表的逻辑结构与基本运算，线性表的顺序存储结构，创建线性表的实现(暨参数类型，顺序表基本运算的实现，线性表顺序存储的应用。

 

       第4周学习了线性表中的链表，包括线性表的链式存储， 建立单链表，单链表基本操作的实现，单链表应用举例，双链表，循环链表，线性表的应用，有序表。

       第5周学习了栈，包括栈的定义，栈的顺序存储结构及其基本运算实现，栈的链式存储结构及其基本运算的实现以及栈的应用中表达式求值和迷宫。

 

       第7周学习了队列 ，包括队列的定义，顺序队的存储及基本操作， 环形队列的存储及基本操作，队列的链式存储结构及其基本运算的实现，队列的应用-迷宫问题，双端队列。

 

       第8周学习了串和 数组与广义表，包括串的基本概念及导学，串的顺序存储及其基本操作实现，串的顺序存储应用，串的模式匹配（Brute-Force算法），数组的基本概念与存储结构，特殊矩阵的压缩存储，稀疏矩阵的三元组表示。

 

       第9周学习了树和二叉树，包括树结构导学，树的基本概念，树的基本术语，树的性质，树的存储结构，二叉树概念和性质，二叉树与树、森林之间的转换，二叉树的存储结构，二叉树的基本运算及其实现，二叉树的遍历。

 

        第10周对二叉树又进行了更深入的学习，包括二叉树遍历非递归算法， 层次遍历算法，二叉树的构造，线索二叉树，哈夫曼树。

 

        第11周学习了图，包括图结构导学，图的定义， 图的基本术语，图的邻接矩阵存储结构及算法，图的邻接表存储结构及算法 ，图的遍历，非连通图的遍历，DFS（深度优先搜索）的应用，BFS（广度优先搜索）的应用。

 

       第12周 学习了图与生成树的关系，包括生成树的概念，最小生成树的普里姆算，最小生成树的克鲁斯卡尔算法，从一个顶点到其余各顶点的最短路径，每对顶点之间的最短路径，拓扑排序，AOE网与关键路径。

 

      第13周 学习了查找，包括查找问题导学，.线性表的顺序查找，线性表的折半查找 ，.索引存储结构，分块查找，二叉排序树，平衡二叉树。

 

       第14周 继续学习了查找，包括B-树，B+树，哈希表——散列结构，哈希表的运算。                                                              新学习了内部排序，包括排序问题及导学，插入排序之直接插入排序，插入排序之希尔排序。

 

       第15周 继续学习了内部排序，包括交换排序之冒泡排序，交换排序之快速排序，选择排序之直接选择排序， 选择排序之堆排序 ，归并排序，简单的计数排序，基数排序，各种排序的比较。

 

R：  数据结构没有开课之前，就听说过这门课很难，也是在随后的学习中确实感觉到了学习的难度，不过多亏贺老师的翻转课堂，让课堂变得有意思起来，通过看视频课前的自我学习，找到一些不懂得问题，及时的在课堂上同组的同学之间相互商量讨论，以及询问老师，解决了许多自己一个人无法解决的难题，认真对待每次老师精心做的视频和布置的作业，CSDN的作业也尽最大可能的做到了“抄之有道”。

 

I:     大一C++掌握的很一般，以致学起数据结构感觉些许吃力，不过利用蓝魔云班课和CSDN进行知识的学习，和课下看视频、课上分组讨论的方法，充分的调动了我学习的主动性，虽然它占用了我们课下的时间，不过这种方法却可以重复学习，例如我这一章没学好，我就可以反复的看视频，直到学扎实为止。不过感觉自己对知识的运用和实践的能力还是不太够，以后要加强。

 

D：  今后要多利用数据结构的学习方式去解决实际问题。在学习习惯的方面，注重课前预习。学会构建框架，梳理结构。

 

       我认为反转课堂的学习模式对我帮助很大，并且其有很好发展趋势，我愿在这种新颖的课堂中继续学习下去，也愿下个学期无论是我还是翻转课堂，都能有更好的突破！