CS112
Basics of Algorithms
Faculty
Anier Velasco Sotomayor
Lead at the ML Theory group at Cohere for AI Open Science community.
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 teach algorithms and data structures from various areas of computer science. The students will solve both theoretical and practical problems. The course is a continuation of the courses in Discrete Mathematics, and in Combinatorics and Graphs.
Learning highlights
- Learn different basic algorithms
- Analyze time complexity and memory consumption.
- Learn how to implement these algorithms efficiently.
Course outline
15 classes
Session 1
Intro to Algorithms. Computational Models. Intro to Complexity.
Session 2
Prefix Sum. Binary Search.
Session 3
Basic Sorting Algorithms.
Session 4
Amortized Complexity. Two pointers. Sliding Window.
Session 5
Data structures I: linked lists, stacks, queues, deques, dynamically sized arrays.
Session 6
Data Structures II: Heaps.
Session 7
Recursion I.
Session 8
Recursion II: Backtracking.
Session 9
Merge Sort and other sorting algorithms. Sorting lower bound.
Session 10
Basic Number Theoretic algorithms I.
Session 11
Basic Number Theoretic algorithms II.
Session 12
Basic String Processing: Hash Tables, Trie.
Session 13
Graph Algorithms I: DFS.
Session 14
Graph Algorithms II: BFS and Dijkstra’s.
Session 15
Final discussions. Team contest.
Prerequisites
Ability to code simple programs (preferably on python).
Applied Mathematics and Logic.
Combinatorics and basic graph theory.
Discrete Math.
Methodology
There will be daily assignments, where students must solve coding problems and submit them to an automatic grading system. Sessions will contain a theoretical part and a problem-solving part.
Grading
Anier started in computer science by doing programming Olympiads in high school, during which he obtained a gold medal in the Cuban National Olympiad and a bronze medal in the Ibero-American Olympiad in Informatics.
He has a BSc. in Computer Science and Data Science from Harbour.Space University. His main professional interest is Machine Learning Theory Research, and he’s an independent researcher.
See full profileApply for this course
Basics of Algorithms
by Anier Velasco Sotomayor
Total hours
45 Hours
Dates
Jun 09 - Jun 27, 2025
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.