11-23-2018, 08:08 PM

Description

This course is about data structures and algorithms. We are going to implement the problems in Java, but I try to do it as generic as possible: so the core of the algorithms can be used in C++ or Python. The course takes approximately 7 hours to complete. I highly recommend typing out these data structures several times on your own in order to get a good grasp of it.

Section 1:

- what are prefix trees (tries)

- basics operations: insertion, sorting and autocomplete

- longest common prefix problem

- prefix trees applications in networking

- what are ternary search trees

- basic operations: insertion and retrieval

- substring search algorithms

- brute-force substring search

- Boyer-Moore substring search

- Rabin-Karp algorithm

- strings in programming

- prefixes and suffixes

- longest common prefix and longest repeated substring problem

- basic sorting algorithms

- bubble sort and selection sort

- insertion sort and shell sort

- quicksort and merge sort

- what is data compression

- run length encoding

- Huffman-encoding

- LZW compression and decompression

Substring search is another important field of computer science.You will learn about Boyer-Moore algorithm and we will discuss brute-force approach as well as Raabin-Karp method.

The next chapter is about sorting. How to sort an array of integers, doubles, strings or custom objects? We can do it with bubble sort, insertion sort, mergesort or quicksort. You will learn a lot about the theory as well as the concrete implementation of these important algorithms.

The last lectures are about data compression: run-length encoding, Huffman encoding and LZW compression.

Thanks for joining the course, let's get started!

Who is the target audience?

- This course is meant for university students with quantitative background (mathematics, computer science) but anyone with core java knowledge can get a good grasp of the lectures

Code:

`https://bittfox.com/4d6/Udemy_-_algorithms-and-data-structures-in-java-part-ii.rar`