CS111
Mathematical Foundations of Algorithms
Faculty
Daniel Enrique
Computer Scientist, ICPC World Finalist
Course length
Duration
Total hours
Credits
Language
Course type
Fee for single course
Fee for degree students
Skills you’ll learn
Overview
Mathematics is fundamental to understanding Computer Science. In this course, we will provide the mathematical foundations needed to understand algorithms and computing as a whole.
Learning highlights
- Students will develop skills in mathematical reasoning, algorithms, and problem-solving and gain an understanding of how mathematical concepts are applied in computing.
Course outline
15 classes
Session 1
Logic and Proof Techniques.
Session 2
Proof Techniques II.
Session 3
Introduction to Algorithms.
Session 4
Complexity of Algorithms.
Session 5
Mid-term Exam (1).
Session 6
Recursive Algorithms.
Session 7
Amortized Analysis.
Session 8
Randomized Algorithms.
Session 9
Recap about algorithms. Additional problems.
Session 10
Mid-term Exam (2).
Session 11
Languages, Grammars and State Machines I.
Session 12
Languages, Grammars and State Machines II.
Session 13
Turing Machines and Computability.
Session 14
Recap, Q&A, Additional problems.
Session 15
Final Exam.
Prerequisites
High school mathematics
Basic programming skills
Basic discrete probability.
Methodology
Each three-hour session will consist of two parts: a lecture given by the professor and a practical session where students will try to solve problems related to the subject of the day under the teacher’s supervision. Also, there will be daily homework assignments. After the end of each week, the students will take a test, and at the end of the module, there will be a final exam.
Grading
Daniel started programming when he was 14 years old. During the first years he won three times the Gold Medal in the Cuban National Olympiad. He graduated from University of Havana in 2021. During college Daniel kept on participating in programming contests and managed to qualify for the 2018 ICPC World Finals. He has been involved in the preparation of lectures and problems about Algorithms, Data Structures and Discrete Mathematics. Daniel has previous experience working as a Full stack Developer in software startups. Interested in AI, Algorithms, Problem Solving, Open Source and Linux
See full profileApply for this course
Mathematical Foundations of Algorithms
by Daniel Enrique
Total hours
45 Hours
Dates
May 22 - Jun 09, 2023
Fee for single course
€1500
Fee for degree students
€750
Explore related courses
Filter by campus:
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.