About this Course

6,596 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

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

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.