Introduction to Algorithms and Data Structures
Faculty Profiles
Edith Elkind
PhD, Computer Science Professor at Oxford University
Dmitrii Pasechnik
PhD, Senior Research Fellow, University of Oxford, Department of Computer Science and Pembroke College
Course length
Duration
Total hours
Credits
Language
Course type
Fee for single course
Fee for degree students
Skills you’ll learn
Overview
This course covers good principles of algorithm design, elementary analysis of algorithms, and fundamental data structures. The emphasis is on choosing appropriate data structures and designing correct and efficient algorithms to operate on these data structures.
Learning highlights
- Learn good principles of algorithm design;
- Learn how to analyse algorithms and reason about their worst-case behaviour
- Get acquainted with fundamental data structures and their implementation
- Learn about classic graph algorithms and fundamental techniques of algorithm design (greedy algorithms, divide-and-conquer, dynamic programming)
Course outline
4 classes
Introduction
Basics of algorithms analysis, time and space, big-O notation, worst-case and average-case analysis. Illustration: simple sorting algorithms
Sorting and Order Statistics
Heapsort, Bucketsort, Median selection
Basic Data Structures
Stacks, queues, linked lists, hash tables.
Session 4
Binary search tree
Prerequisites
This course is one of three in a wholistic series.
Students that have already taken MSL-111 and those with prior experience with HTML, CSS, and Javascript building simple web pages will be good candidates for this module.
Dr. Elkind researches game theory and the computation of social choices. She looks at the decisions involved in multi-agent systems such as auctions, elections and co-operative games.
Dr. Elkind joined the Oxford Computer Science Department in 2013. Prior to coming to Oxford she was an Assistant Professor at Nanyang Technological University (Singapore), where her research was supported by the National Research foundation (NRF) Fellowship.
See full profileApply for this course
Introduction to Algorithms and Data Structures
by Edith Elkind, Dmitrii Pasechnik
Total hours
45 Hours
Dates
May 21 - Jun 08, 2018
Fee for single course
€1500
Fee for degree students
€750
How to secure your spot
Complete the form below to kickstart your application
Schedule your Harbour.Space interview
If successful, get ready to join us on campus
FAQ
Will I receive a certificate after completion?
Yes. Upon completion of the course, you will receive a certificate signed by the director of the program your course belonged to.
Do I need a visa?
This depends on your case. Please check with the Spanish or Thai consulate in your country of residence about visa requirements. We will do our part to provide you with the necessary documents, such as the Certificate of Enrollment.
Can I get a discount?
Yes. The easiest way to enroll in a course at a discounted price is to register for multiple courses. Registering for multiple courses will reduce the cost per individual course. Please ask the Admissions Office for more information about the other kinds of discounts we offer and what you can do to receive one.