Algorithms and data structures
University of Innsbruck
Justus Piater
About
Content
Course Content
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 :
- Introduction
- Analysis of algorithms
- Recursion
- Stacks and queues
- List abstractions
- Trees
- Priority queues
- Maps
- String search
- Search trees
- Greedy algorithms
- Divide and conquer
- Dynamic programming
- Graphs
Course Goals
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
Certificate
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.
Licence
This work is licensed under CC BY-NC-SA 4.0
Course Instructor
Justus Piater
Univ.-Prof. Justus Piater, Ph.D. works at the Institute for Computer Science at the University of Innsbruck and heads the Intelligent and Interactive Systems research group. In his research, he seeks to enable autonomous robots to perceive and act flexibly and robustly in unstructured environments, leveraging machine learning methods to build perceptual, motor and reasoning skills. Main applications are sensor-based grasping and manipulation of objects and learning of motion sequences.
Login & Enrol Currently: 80 Participants
Free for all € 0.00
Partners
University of Innsbruck
Innsbruck