About this Course

5,790 recent views

100% online

Start instantly and learn at your own schedule.

Flexible deadlines

Reset deadlines in accordance to your schedule.

Advanced Level

Approx. 11 hours to complete

Suggested: 10 hours/week...

English

Subtitles: English

100% online

Start instantly and learn at your own schedule.

Flexible deadlines

Reset deadlines in accordance to your schedule.

Advanced Level

Approx. 11 hours to complete

Suggested: 10 hours/week...

English

Subtitles: English

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

Offered by

EIT Digital  logo

EIT Digital

Frequently Asked Questions

  • Once you enroll for a Certificate, you’ll have access to all videos, quizzes, and programming assignments (if applicable). Peer review assignments can only be submitted and reviewed once your session has begun. If you choose to explore the course without purchasing, you may not be able to access certain assignments.

  • When you purchase a Certificate you get access to all course materials, including graded assignments. Upon completing the course, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.

More questions? Visit the Learner Help Center.