DESIGNING AND IMPLEMENTING ALGORITHMS

PRESENTATION:
This course covers how to model a problem, design an algorithm to solve it and propose the correct implementation. From problem to solution, this class combines pragmatic, practical and theoretical approaches in computer science.

ABOUT THE COURSE

This class will introduce you to different aspects involved in the design of a program. Through numerous case studies, we will outline the data structures and the algorithms that can be used to provide solutions. As is often the case in computer science, there is not one sole solution and we will come to discover and compare different classes of algorithms. To this end, we will introduce the notion of program complexity, meaning an estimate of the time and space required to run your program. It is tempting to think that the “best” program is one that minimizes runtime, but very often this complexity is constrained by the memory you have at your disposal. As such, you may not use the same algorithm depending on whether your program is running on a computer or a phone!

COURSE SYLLABUS

This course will present the most common data structures such as arrays, lists, stacks, queues, and trees to go to graphs. In addition, we will explore the main concepts of algorithmics through case studies. In doing so, we will review tries, paths, quaternary search trees, greedy algorithms and the basics of dynamic programming.

REQUIREMENTS

Good knowledge of a programming language and basic knowledge of Java, as examples and exercises will be given in this language.

FORMAT OF COURSE

This course consists of video lessons of 6 to 12 minutes in length. Each lesson will also include quizzes that highlight the important learning points of the lesson. In addition, weekly comprehension exercises and programming assignments will be offered.

FAQ

Will I receive a certificate at the end of this course?
All those who successfully complete all the exercises will receive a certificate of course completion.