- Why I/O-efficient Algorithms
- The basic I/O-model
- Analyzing algorithms in the I/O-model
- Analyzing algorithms in the I/O-model, II
- Cache-aware versus cache-oblivious algorithms
Expert
Online
6 Weeks
Free
Quick facts
particular | details | |
---|---|---|
Medium of instructions
English
|
Mode of learning
Self study
|
Mode of Delivery
Video and Text Based
|
Course overview
The I/O-efficient algorithms online course is an EIT digital-based course instructed by Dr Mark de Berg through a wholly online platform for learning with Coursera. The entire programme runs for a duration of 9 hours offering a verified certificate. The I/O-efficient algorithms syllabus will progress through four weeks starting with a curriculum starting with an introduction, cache algorithms, replacement policies and efficient sorting.
The course will be taught in the English language with subtitles in English, Spanish, Russian, French and Portuguese. The I/O-efficient algorithms by Coursera are planned as advanced level coursework with flexible deadlines for completion. The candidates will need to have some basic prerequisite in the area of mathematics and algorithms to be eligible to enrol for the programme.
The highlights
- Verified credential (or) certificate
- Extensively online programme
- English medium of instruction
- EIT digital curriculum
- Advanced level coursework
- Five language subtitles for the course
- Flexible deadline-based programme
- Duration of four weeks
- 9 hours of course duration
Program offerings
- Quizzes
- Video lectures
- Course notes
- Practice exercises
Course and certificate fees
Type of course
The cumulative amount set as the I/O-efficient algorithms Certificate fee is Rs. 2,378.
Particulars | Amount in INR |
Certificate fee | Rs. 2,378 |
Note: The student will audit this course with the understanding that no validated certificate will be issued.
certificate availability
certificate providing authority
certificate fees
Eligibility criteria
Education
No proper information has been provided with this I/O-efficient algorithms certification but the candidate will need to be strong in the fundamentals of mathematics, algorithms, calculus, probability, data structures, sorting algorithms and graph terminology.
Certification Qualification Details
Students must pass the weekly module quizzes and reading materials to be considered for this I/O-efficient algorithms certification.
What you will learn
The I/O-efficient algorithms programme is planned for the following:
- The I/O-efficient algorithms certification syllabus will introduce the candidates to the algorithms with an example to analyse the algorithm running time influenced by I/O behaviour.
- The candidates will learn the two techniques to design I/O algorithms with an example and practice exercise.
- The candidates will learn about the tile-based approach for cache-aware algorithm and recursive approach for cache-oblivious algorithm
- The candidate will be enlightened about the internal memory block removal using the replacement policy.
- The candidates will learn about the efficiency of MergeSort in I/O algorithms and its adaptation to make it much more efficient.
Who it is for
The I/O-efficient algorithms programme is for the following
Candidates who wish to learn and solve the issues experience in the I/O operations using a simplified memory hierarchy.
Admission details
Filling the form
To enroll and earn the certificate in this I/O-efficient algorithms online programme, the candidate will need to follow the protocol described below in a step-by-step manner.
Step 1: To start an application in the programme, the applicant has to go to the website mentioned below.
Step 2: Students must select the option to "Enroll" from the bottom menu, and then click "Next".
Step 3: The applicant must then fill out the required details in the application or enrollment form and submit it.
Step 4: Before starting to learn the lectures in the verified pathway, the candidates must first pay the course fee in order to gain access to them.
The syllabus
Week 1: Introduction
Videos
Reading
- Course notes 1.1 and 1.2
Practice Exercise
- Introduction
Week 2: Designing cache-aware and cache-oblivious algorithms
Videos
- The matrix-transposition problem
- A cache-aware algorithm for matrix transposition
- A cache-oblivious algorithm for matrix transposition
Reading
- Course notes 1.3
Practice Exercise
- Designing cache-aware and cache-oblivious algorithms
Week 3: Replacement Policies
Video
- Replacement Policies
Reading
- Course notes 1.4
Practice Exercise
- Replacement policies
Week 4: I/O-efficient sorting
Videos
- I/O-Efficient sorting, I
- I/O-Efficient sorting, II
Reading
- Course notes chapter 2
Practice Exercise
- I/O-efficient sorting
Week 5: I/O-efficient data structures
Videos
- Efficient searching I: B-Trees
- Efficient searching II: Buffer Trees
- I/O-Efficient Priority queues
Reading
- Course notes 3.1
Practice Exercise
- I/O-Efficient Data Structures
Week 6: Time-Forward Processing
Videos
- Evaluating local functions on a DAG
- Evaluating local function on a DAG: I/O-analysis
- Time-forward processing
- Computing maximal independent sets
Reading
- Course notes 3.2
Practice Exercise
- I/O-Efficient Function Evaluation on a DAG
Scholarship Details
Coursera offers financial assistance to students who cannot pay the course fee. The candidates should apply for it by visiting the Financial Aid page to the left of the "Enroll" button. After application submission, the approved candidates will be notified.
How it helps
The I/O-efficient algorithms certification benefits the applicant towards learning about some of the key concepts in I/O algorithms in areas of design techniques and replacement policy. The candidate will gain hands-on familiarity through the practice exercises in I/O algorithms. The programme requires a great degree of eligibility to enroll and complete which makes it a much-sought credential in the industry.
The course instructor Mr. Mark de Berg is one of the well-known experts in the area of data structures and algorithms and the certificate being signed by him acts as a great identifier among the peer circles and job networks. It also makes it a valuable addition to the candidate's resume and also in job networking circles, both online and in person.
The candidate may be able to share the credential with potential recruiters and recruiting professionals who are searching for candidates with particular skills qualifications. The portfolio of the candidate gets well enhanced with the chances of him or her landing in a better job position. The candidate might also be able to negotiate a higher wage or a promotion to the role and will have a significant advantage over his or her colleagues in terms of role advancement or pay hike.
Instructors
Dr Mark de Berg
Professor
EIT Digital
Other Bachelors, PGD in Engineering, Ph.D
FAQs
Coursera provides financial aid to those who are unable to afford the I/O-efficient algorithms training fee. Candidates can apply by going to the Financial Aid website, which is located to the left of the "Enroll" tab.
Although the course is exclusively taught in English, it offers subtitles for aiding the course learning in five languages including Russian, Portuguese, French, English and Spanish.
In order to participate in the I/O-efficient algorithms certification programme, the candidate must be well aware of the basics in algorithms, mathematics, probability, calculus, sorting algorithms, data structures, and graph terminology.
Students who audit the I/O-efficient algorithms programme will be able to get full access to all the lectures but no grading on any practice exercises or quizzes.
To enroll, the applicant must use the connection below to register for the programme. https://www.coursera.org/learn/io-efficient-algorithms.
The certification obtained in this I/O-efficient algorithms online course can be added to the candidate's portfolio, resume and CV, as well as shared across a number of online networking sites including Linkedin.
Candidates will be introduced to the algorithms along with approaches to design them and get well knowledge in replacement policies and sorting strategies.
The I/O-efficient algorithms certification benefits the candidates as they will be able to learn and complete the required assessments and quizzes in a very practical manner.
To obtain the verified certification, the coursework is split into four module parts and takes a total of 9 hours to complete.
Articles
Popular Articles
Latest Articles
Similar Courses
Trees and Graphs Basics
CU Boulder via Coursera
Introduction to Graduate Algorithms
Georgia Tech via Udacity
Analysis of Algorithms
Princeton University, Princeton via Coursera
Advanced Algorithms and Complexity
UC San Diego via Coursera
Courses of your interest
Science and Practice of Sustainable Development
The University of Queensland, Br... via Edx
The Physics of Electronic Polymers
Purdue University, West Lafayette via Edx
How to Survive Your PhD
Australian National University via Edx
Generative Modelling
NUS via Edx
Performative Modelling
NUS via Edx
Logic for Economists
UvA Amsterdam via Coursera
Causal Inference 2
Columbia University, New York via Coursera
Applied Quantum Computing III Algorithm and Softwa...
Purdue University, West Lafayette via Edx
Introduction to Mathematics for Finance and Busine...
Monterrey Institute of Technolog... via Edx