更新时间:2020-02-21 来源:黑马程序员 浏览量:
Java数据结构预算法 |
||
中级 |
共29节课 |
|
程序=数据结构+算法,如果要写出优秀的程序,那么数据结构和算法是必须掌握的技能之一。本套课程使用的编程语言为java,将以数据存储结构与相应的算法实现为主线,并对算法的运算效率做出分析,对典型的线形结构、树形结构、图形结构有详细介绍和代码实现,以及对常见的查找和排序算法做深入探究,每一个知识点都会配套有大量的习题讲解,以加深对所学知识的理解和应用。课程设计以数据结构为主,注重实战应用,强调逻辑思维能力的培养。>。
|
||
课程简介
程序=数据结构+算法,如果要写出优秀的程序,那么数据结构和算法是必须掌握的技能之一。本套课程使用的编程语言为java,将以数据存储结构与相应的算法实现为主线,并对算法的运算效率做出分析,对典型的线形结构、树形结构、图形结构有详细介绍和代码实现,以及对常见的查找和排序算法做深入探究,每一个知识点都会配套有大量的习题讲解,以加深对所学知识的理解和应用。课程设计以数据结构为主,注重实战应用,强调逻辑思维能力的培养。
适用人群
掌握一门编程语言,最好是java语言,有一定的入门级编程基础。
课程亮点
本套课程将会系统的学习有关数据结构和算法的相关知识,从基本的数据结构栈、队列、链表开始,再到算法分析,从程序的时间复杂度和空间复杂度分析算法的性能,然后是经典的算法实现,如选择排序、插入排序、归并排序、快速排序等,最后到高级的数据结构如树、图等的实现。整个课程的讲解思路是先提出问题,然后分析问题并使用暴力算法解题,然后考察算法的各种改进并验证改进的效果,最后再讲解配套的习题,意在使用更优秀的方法解决大规模问题。
在每一个知识点的讲解过程中配套了大量的图片加深对算法过程以及数据结构的理解,共配图154副。
课程内容
第一章:
数据结构与算法概述;
算法分析;
冒泡排序;
选择排序;
插入排序;
希尔排序;
归并排序;
第二章:
快速排序;
排序稳定性分析;
顺序表;
链表;
第三章:
栈;
队列;
符号表;
二叉查找树;
第四章:
堆;
优先队列;
2-3查找树;
红黑树;
第五章:
B-树;
B+树;
并查集;
无向图;
第六章:
有向图;
拓扑排序;
加权无向图;
最小生成树;
加权有向图;
最短路径;