v2.11.0 (5518)

Cours scientifiques - CSC_1S003_EP : Introduction to Algorithms

Domaine > Informatique.

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.

Pour les étudiants du diplôme Bachelor of Science de l'Ecole polytechnique

Vous devez avoir validé l'équation suivante : UE CSC_1F001_EP

Prerequisite: CSE101

Règle d'exclusion : UE CSC_1S004_EP

Format des notes

Numérique sur 20

Littérale/grade américain

Pour les étudiants du diplôme Bachelor of Science de l'Ecole polytechnique

Vos modalités d'acquisition :

5 weekly quizzes.

Final exam (on paper).  2 hours.  Access to course material authorized.

Final grade = 0.5 * (best 4 quizzes)  + 0.5 * final.

Le rattrapage est autorisé (Note de rattrapage conservée écrêtée à une note seuil de 10)
    L'UE est acquise si note finale transposée >= D
    • Crédits ECTS acquis : 2 ECTS

    Programme détaillé

    Unit 1: Introduction

    Unit 2: Searching and Sorting

    Unit 3: Complexity Analysis

    Unit 4: Dynamic Programming and Greedy Algorithms

    Unit 5: Program Correctness

    Unit 6: Algorithms on Graphs

    Unit 7: Extra Material (Automatic Differentiation)

    Mots clés

    Algorithms, Complexity, Program Correctness
    Veuillez patienter