2015
Udemy
Holczer Balazs
11:34
English
Hi!
This course is about data structures and algorithms. We are going to implement the problems in Python, but I try to do it as generic as possible: so the core of the algorithms can be used in C++ or Java. The course takes approximately 4 hours to complete. I highly recommend typing out these data structures and algorithms several times on your own in order to get a good grasp of it.
Section 1: Introduction
Lecture 1 Introduction
Lecture 2 Complexity theory
Section 2: Setup
Lecture 3 Installing LiClipse
Section 3: Data Structures
Lecture 4 Linked List introduction
Lecture 5 Linked list implementation
Lecture 6 Binary search tree introduction
Lecture 7 Binary search tree implementation - Node
Lecture 8 Binary Search Tree implementation final
Lecture 9 AVL trees introduction
Lecture 10 AVL tree implementation I
Lecture 11 AVL tree implementation II
Lecture 12 Heaps introduction
Lecture 13 Heap implementation I
Lecture 14 Heap implementation II - heapsort
Lecture 15 Hashtable introduction
Lecture 16 Ternary search trees introduction
Lecture 17 Ternary search trees implementation I
Lecture 18 Ternary search trees implementation II
Section 4: Graph Algorithms
Lecture 19 Graph theory
Lecture 20 Breadth-first search introduction
Lecture 21 Breadth-first search implementation
Lecture 22 Depth-first search introduction
Lecture 23 Depth-first search implementation
Lecture 24 Shortest path introduction
Lecture 25 Dijkstra algorithm
Lecture 26 Bellman-Ford algorithm introduction
Lecture 27 Bellman-Ford implementation
Lecture 28 Spanning trees introduction
Lecture 29 Kruskal algorithm I - The union find data structure
Lecture 30 Kruskal algorithm II
Lecture 31 Prims-Jarnik algorithm
Section 5: Other Problems
Lecture 32 Red-black trees
Lecture 33 Splay trees
Lecture 34 Coloring problem
Lecture 35 Backtracking - N queens problem
Lecture 36 Euler cycles - chinese postman problem
Section 6: Basic Sorting Algorithms
Lecture 37 Bubble sort
Lecture 38 Insertion sort
Lecture 39 Merge sort
Lecture 40 Quicksort
Lecture 41 Counting sort
Lecture 42 Radix sort
Section 7: Outro
Lecture 43 Final words
Section 8: Source Code
Lecture 44 Source code
Text
Lecture 45 Coupon codes - get any of my other courses for $15
Text
Download File Size:2.16 GB
|
