Operations on data become more expensive when the data item is located higher in the memory hierarchy. An operation on data in CPU registers is roughly a million times faster than an operation on a data item that is located in external memory that needs to be fetched first. These data fetches are also called I/O operations and need to be taken into account during the design of an algorithm. The goal of this course is to become familiar with important algorithmic concepts and techniques needed to effectively deal with such problems. We will work with a simplified memory hierarchy, but the notions extend naturally to more realistic models.
Ofrecido Por


I/O-efficient algorithms
EIT DigitalAcerca de este Curso
¿Podría tu empresa beneficiarse de la capacitación de los empleados en las habilidades más demandadas?
Prueba Coursera para negocios¿Podría tu empresa beneficiarse de la capacitación de los empleados en las habilidades más demandadas?
Prueba Coursera para negociosOfrecido por
Programa - Qué aprenderás en este curso
Introduction
Designing cache-aware and cache-oblivious algorithms
Replacement Policies
I/O-efficient sorting
Reseñas
- 5 stars68,42 %
- 4 stars24,56 %
- 3 stars5,26 %
- 2 stars1,75 %
Principales reseñas sobre I/O-EFFICIENT ALGORITHMS
The course is really good and the course material is also amazing. I highly reccomend it provided you have an interest in this specialization.
The excercises and assignments helped in undertanding the concepts much better. Also as this course content can't be found easily at one place this really helped. Thank you
Really like the course. Though it's difficult and challenging, I managed to understand the concept. I will keep practicing.
Everything was clearly explained and the questions were quite intuitive and checking my knowledge. More examples for different scenarios too would help us a lot to learn more.
Preguntas Frecuentes
¿Cuándo podré acceder a las lecciones y tareas?
¿Qué recibiré si compro el Certificado?
¿Hay ayuda económica disponible?
¿Tienes más preguntas? Visita el Centro de Ayuda al Estudiante.