About this Course

10,477 recent views
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Flexible deadlines
Reset deadlines in accordance to your schedule.
Advanced Level
Approx. 10 hours to complete
English
Subtitles: English

Instructor

Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Flexible deadlines
Reset deadlines in accordance to your schedule.
Advanced Level
Approx. 10 hours to complete
English
Subtitles: English

Offered by

Placeholder

EIT Digital

Syllabus - What you will learn from this course

Week
1

Week 1

2 hours to complete

Introduction

2 hours to complete
5 videos (Total 46 min), 1 reading, 1 quiz
5 videos
The basic I/O-model10m
Analyzing algorithms in the I/O-model11m
Analyzing algorithms in the I/O-model, II5m
Cache-aware versus cache-oblivious algorithms10m
1 reading
Course notes 1.1 and 1.230m
1 practice exercise
Introduction25m
Week
2

Week 2

2 hours to complete

Designing cache-aware and cache-oblivious algorithms

2 hours to complete
3 videos (Total 28 min), 1 reading, 1 quiz
3 videos
A cache-aware algorithm for matrix transposition12m
A cache-oblivious algorithm for matrix transposition10m
1 reading
Course notes 1.31h
1 practice exercise
Designing cache-aware and cache-oblivious algorithms15m
Week
3

Week 3

1 hour to complete

Replacement Policies

1 hour to complete
1 video (Total 16 min), 1 reading, 1 quiz
1 video
1 reading
Course notes 1.420m
1 practice exercise
Replacement policies10m
Week
4

Week 4

2 hours to complete

I/O-efficient sorting

2 hours to complete
2 videos (Total 19 min), 1 reading, 1 quiz
2 videos
I/O-Efficient sorting, II10m
1 reading
Course notes chapter 21h 30m
1 practice exercise
I/O-efficient sorting15m

Reviews

TOP REVIEWS FROM I/O-EFFICIENT ALGORITHMS

View all reviews

Frequently Asked Questions

More questions? Visit the Learner Help Center.