Mathematical Foundations of Algorithms
Faculty
Stanislav Protasov
Assistant professor at Innopolis University, Innopolis
Course length
Duration
Total hours
Credits
Language
Course type
Fee for single course
Fee for degree students
Skills you’ll learn
Overview
Whatever mathematical discipline you are studying, it is always important to build connections between tools you learn and real problems you can address with these tools. The course you are reading about always keeps applications in focus. During this course we will learn selected topics of discrete mathematics, linear algebra and programming, which are meant to be essential knowledge for future data scientists, programmers, software engineers, and other IT specialists. We will consider each topic with respect to its application to computational and algorithmic tasks.
Learning highlights
- Most of mathematical notation used in computer science papers
- Number representation in most programming languages
- Major terms of linear algebra for computations
- Big O notation Know:
- Method of graph and tree representation in memory
- Recursion idea, pros and cons
- Approaches to discrete optimization
- Computational models (RAM model, FSM) Apply:
- Knowledge on number representation to computational tasks
- Linear algebra basics to solving graph problems
- Write mathematical formulas with LaTeX
- Big O analysis for algorithm time complexity estimation
- Use numpy for computations
- Use jupyter notebooks, jupyter lab and Google Colab
- Use github
Course outline
4 classes
Session 1
Number representation: IEEE-754
Session 2
Linear algebra in a nutshell
Session 3
Graphs
Session 4
Trees
Prerequisites
This course is one of three in a wholistic series.
Students that have already taken MSL-111 and those with prior experience with HTML, CSS, and Javascript building simple web pages will be good candidates for this module.
Stanislav Protasov graduated from the Computer Science department of Voronezh State University in 2009. In 2013 he defended his PhD thesis devoted to computer vision algorithms. While doing his research he was also working as a software developer in DHL, Parallels, DataArt and Yandex. He delivered labs and lectures in Voronezh State University, National Research University Higher School of Economics (HSE), Moscow Institute of Physics and Technology (MIPT) and Skoltech.
Since 2020 he works as an assistant professor in the Machine Learning and Knowledge Representation lab of Innopolis University.
See full profileApply for this course
Mathematical Foundations of Algorithms
by Stanislav Protasov
Total hours
45 Hours
Dates
May 18 - Jun 05, 2020
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.