Algorithms and Data Structures in Java – Part II

Data compression, tries, substring search and sorting

Created by Holczer Balazs
Last updated 12/2017
English [Auto-generated]
What Will I Learn?
  • Grasp the fundamentals of algorithms and data structures
  • Develop your own algorithms that best fit to the personal need
  • Detect non-optimal code snippets
  • Get to know data compression
  • Get to know sorting algorithms
  • Core Java
  • Eclipse or other IDE

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.

First, we are going to discuss prefix trees: modern search engines for example use these data structures quite often. When you make a google search there is an autocomplete feature because of the underlying trie data structure. It is also good for sorting: hashtables do not support sort operation but on the other hand, tries do support.

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.

Hope you will like 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

Size: 1G

Related Courses




  1. Philip G. Parker 16/06/2018 Reply
  2. kamal 23/04/2018 Reply
  3. suryaHS 31/03/2018 Reply
  4. subham 20/02/2018 Reply
  5. yoyoloit 11/02/2018 Reply
  6. Michael Boniface 01/02/2018 Reply
  7. jameskasham 23/01/2018 Reply
  8. Ben 20/01/2018 Reply
  9. nbl007 20/01/2018 Reply
  10. sajib 20/01/2018 Reply
  11. Archanter 20/01/2018 Reply

Add a Comment

Your email address will not be published. Required fields are marked *