Descriptif
An algorithm is a sequence of instructions that allows us to solve a problem using a finite number of steps. As such, algorithms are the procedures that we use to “compute”. We study algorithms to know what can actually be computed, in theory and in practice, and to find out how efficiently it can be done.
Introduction to Algorithms (CSE103) is an initiation into the art and science of algorithms. This course will train students in how to think about algorithms, how to solve a wide range of problems by means of a number of algorithmic techniques, how to rigorously compare different algorithms and predict their performance, and how it is possible to formally prove that a program implementing an algorithm is correct.
Diplôme(s) concerné(s)
Parcours de rattachement
- Bachelor en sciences - S2 - Double spécialité Mathématiques et Economie
- Bachelor en sciences - S2 - Double spécialité Mathématiques et Physique
- Bachelor en Sciences - S2 - Double Spécialité Mathématiques & Informatique
- Bachelor en sciences - S2 - Double spécialité Economie et Physique
- Bachelor en sciences - S2 - Double spécialité Economie et Informatique
- Bachelor en sciences - S2 - Double spécialité Physique et Informatique
Pour les étudiants du diplôme Bachelor of Science de l'Ecole polytechnique
Vous devez avoir validé l'équation suivante : UE CSE101
Prerequisite: CSE101
Règle d'exclusion : UE CSE104
Format des notes
Numérique sur 20Littérale/grade américainPour les étudiants du diplôme Bachelor of Science de l'Ecole polytechnique
Vos modalités d'acquisition :
Ungraded TD problems.
Midterm and final exam, both written.
Final grade = 0.5 * midterm + 0.5 * final.
Le rattrapage est autorisé (Note de rattrapage conservée écrêtée à une note seuil de 11)- Crédits ECTS acquis : 2 ECTS
Programme détaillé
Unit 1: Introduction
Unit 2: Searching and Sorting
Unit 3: Complexity Analysis
Midterm
Unit 4: Dynamic Programming and Greedy Algorithms
Unit 5: Program Correctness
Unit 6: Algorithms on Graphs