# Algorithms and Data Structures, Short Course

• Anytime
• 1 month
Duration
Online
The purpose of this course is to introduce students to the topics of data structures and algorithm design along with their respective applications.
Continue with
or
By registering, you agree to our  Privacy Statement  and  Terms and Conditions.

## Overview

The primary goal of this course is to enhance the students’ knowledge and understanding of algorithms and data structures and the associated design and analysis techniques. This course aims at developing the students’ ability to design and implement data structures and algorithms, analyze them for correctness and efficiency, and choose the right data structure/algorithm for a particular job.

## Detailed Programme Facts

• Deadline and start date A student can apply at any time for this programme, there is no deadline.
• Programme intensity Full-time
• Full-time duration 1 months
• Credits
5 ECTS
• Languages
• English
• Italian
• Delivery mode
Online

## Programme Structure

Courses include:
• Lesson n. 1: Introductions and Definitions
• Lesson n. 2: Complexity Analysis
• Lesson n. 3: Analysis of recursive programs: recurrences I
• Lesson n. 4: Analysis of recursive programs: recurrences II
• Lesson n. 5: Sorting
• Lesson n. 6: Heapsort and Quicksort
• Lesson n. 7: Sorting - linear time algorithms
• Lesson n. 8: Dynamic sets and dictionaries
• Lesson n. 9: Binary Search Trees
• Lesson n. 10: Hash Tables I
• Lesson n. 11: Hash Tables II
• Lesson n. 12: Algorithmic paradigms: Dynamic programming
• Lesson n. 13: Dynamic programming II
• Lesson n. 14: The greedy paradigm
• Lesson n. 15: Search-based paradigms: backtracking
• Lesson n. 16: Graphs I
• Lesson n. 17: Graphs II
• Lesson n. 18: Graphs visits
• Lesson n. 19: Application of Depth-First-Search
• Lesson n. 20: Minimum Spanning Trees I
• Lesson n. 21: Minimum Spanning Trees II

## Lecturers

Prof. Massimo Poncino - Politecnico di Torino (Torino - Italy)List of video lessons

## English Language Requirements

This programme may require students to demonstrate proficiency in English.

## General Requirements

• to have a connection to the Internet. For optimum use an ADSL connection is suggested.
• to have installed on one's own system one of the principal browsers available, for example: Microsoft Edge
• Note: Internet Explorer 11 on Windows 7 is not supported.
• On the Linux platform it is possibile to access films in streaming by installing the proper codec on one's own mutimedia player of choice.
• On MacOs, browser Safari, in the Privacy settings disable "Prevent Cross-Site Tracking".
• On iOS, browser Safari, in the Privacy settings disable "Prevent Cross-Site Tracking".
• to have installed on one's own system the software Adobe Acrobat Reader in order to view materials in pdf format.

## Tuition Fee

• ### International Applies to you

Free
Tuition Fee
Based on the original amount of 0 EUR per year and a duration of 1 months.
• ### EU/EEA Applies to you

Free
Tuition Fee
Based on the original amount of 0 EUR per year and a duration of 1 months.
We've labeled the tuition fee that applies to you because we think you are from and prefer over other currencies.

## Funding

Studyportals Tip: Students can search online for independent or external scholarships that can help fund their studies. Check the scholarships to see whether you are eligible to apply. Many scholarships are either merit-based or needs-based.

## Wishlist

You’ve wishlisted multiple studies. Did you know you can compare them side-by-side in our Compare-tool?