CS111
Mathematical Foundations of Algorithms
Faculty
Yahor Dubovik
ICPC coach
Course length
Duration
Total hours
Credits
Language
Course type
Fee for single course
Fee for degree students
Skills you’ll learn
Overview
This course will provide students basic concepts and methods in mathematics for building algorithms and data structures, which are used in computer science.
Learning highlights
- Provide the necessary tools to reason about algorithms
- Analyse their complexity
- Sufficient background to design new efficient algorithms
Course outline
15 classes
Session 1
Mathematical induction
Session 2
Algebra, functions
Session 3
Algebra, polynomials
Session 4
Algebra, polynomials(2)
Session 5
1 intermediate test
Session 6
Arithmetic in Computing
Session 7
Big O Notation
Session 8
Big O Analysis, complexities
Session 9
Recursion, Master Theorem
Session 10
2 intermediate test
Session 11
Basic combinatorics(1)
Session 12
Basic combinatorics(2)
Session 13
Graph theory(1)
Session 14
Graph theory(2)
Session 15
Final test
Prerequisites
High school mathematics.
Yahor started to participate in olympiads at the age of 12. During his school years he took part mostly in math olympiads, including different international ones(IMO, IZHO). After entering Belarusian State University, Yahor got an invitation to become part of a very strong team in ICPC. So he started to participate in various team and individual contests, receiving different awards. Also, during his last year of study in BSU, he worked as Software Engineer in Huawei company, designing solver for mixed linear integer problems.
See full profileApply for this course
Mathematical Foundations of Algorithms
by Yahor Dubovik
Total hours
45 Hours
Dates
May 23 - Jun 10, 2022
Fee for single course
€1500
Fee for degree students
€750
Explore related courses
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.