CS107
Basics of Algorithms
Faculty
Ivan Solomatin
Leading Engineer at Samsung R&D Institute Russia.
Course length
Duration
Total hours
Credits
Language
Course type
Fee for single course
Fee for degree students
Skills you’ll learn
Overview
This course gives an overview of the most popular and basic algorithms, as well as the data structures used in modern applications. The module will give the students theoretical knowledge, experience, and intuition for solving programming problems. Understanding algorithms may be highly useful for both effective programming during your job or research and for passing your job interview.
Learning highlights
- Get familiar with basic algorithms and data structures.
- Learn how to apply algorithms.
- Learn to implement basic algorithms and data structures in Python.
- Learn to use built-in algorithms from the Python standard library.
- Get experience and intuition in programming problem solving.
Course outline
15 classes
Intro.
Algorithm complexity basics. Linear algorithms. Two pointers. Recursion.
Sorting algorithms.
Quadratic sorting algorithms. Linearithmic sorting algorithms. Counting sort, Greedy algorithms.
Binary search.
Binary search in array. Left/right binary search. Binary search on a function. Binary search by answer.
Basic Data Structures.
Vector, Linked list, Doubly linked list, Stack, Queue, Deque.
Arithmetics Algorithms.
Primality, GCD, LCM, modular arithmetics, quick exponentiation, fast multiplication.
Dynamic Programming.
Basic principles of DP. Longest increasing subsequence: O(N^2), O(N log N).
Knapsack Problem.
Classical knapsack problem. Knapsack problem modifications.
String algorithms.
String searching problem. Knuth Morris Pratt algorithm. Z algorithm.
Binary heap.
Binary heap.
Graph algorithms.
Basic graph theory definitions Way to store graphs in memory DFS, BFS.
Shortest Paths in Graphs.
Dijkstra's algorithm. Bellman-Ford algorithm. Floyd-Warshall algorithm.
Computational geometry.
Basic geometric primitives.
Computational geometry.
Convex hull. Sweep line algorithm.
Course recap.
Consultations.
Theoretical exam.
Theoretical exam.
Prerequisites
Basic python programming.
Basic calculus understanding.
Methodology
Lectures
Workshops
Individual exercises
Grading
Ivan Solomatin is an Expert Engineer at Samsung Research. His research interests are Biometrics, Computer Vision and Deep Learning. Received Bachelor (2016), Masters (2018) and PhD (2022) degree in Applied Mathematics at MIPT.
He was a coach for competitive programming for schoolchildren in 2016-2018. Since 2020 he has been teaching Algorithms at MIPT. Loves to communicate with students and tries to do his best to give them fast and efficient feedback.
See full profileApply for this course
Basics of Algorithms
by Ivan Solomatin
Total hours
45 Hours
Dates
Feb 02 - Feb 20, 2026
Fee for single course
€1500
Fee for degree students
€750
How to secure your spot
Complete the form below to kickstart your application
Schedule your Harbour.Space interview
If successful, get ready to join us on campus
FAQ
Will I receive a certificate after completion?
Yes. Upon completion of the course, you will receive a certificate signed by the director of the program your course belonged to.
Do I need a visa?
This depends on your case. Please check with the Spanish or Thai consulate in your country of residence about visa requirements. We will do our part to provide you with the necessary documents, such as the Certificate of Enrollment.
Can I get a discount?
Yes. The easiest way to enroll in a course at a discounted price is to register for multiple courses. Registering for multiple courses will reduce the cost per individual course. Please ask the Admissions Office for more information about the other kinds of discounts we offer and what you can do to receive one.