Algorithms and data structures

Tartalom

Algorithms and Data Structures is a free MOOC (Massive Open Online Course) for computer science students and everyone interested in the topic. 

The videos teach basic concepts about abstract data types, data structures and algorithms, which are reinforced via exercises and quizzes. We provide a script that includes the contents shown in the videos as well as supplementary material.

The course is split into the following 14 units :

1. Introduction
2. Analysis of algorithms
3. Recursion
4. Stacks and queues
5. List abstractions
6. Trees
7. Priority queues
8. Maps
9. String search
10. Search trees
11. Greedy algorithms
12. Divide and conquer
13. Dynamic programming
14. Graphs

Tanulási célok

The course teaches basic concepts in the following areas:

• abstract data types, data structures, algorithms
• complexity analysis (asymptotic resource analysis) of algorithms
• basic, versatile data structures and algorithms
• understanding and application of the algorithmic paradigms of greedy algorithms, divide and conquer and dynamic programming
• sorting algorithms

For actively participating in the course you will receive an automatic certificate which includes your username, the course name as well as the completed lessons. We want to point out that this certificate merely confirms that the user answered at least 75% of the self-assessment questions correctly.

This work by Justus Piater is licenced under CC BY-NC-SA 4.0.