logo
v2.11.0 (5919)

Cours scientifiques - CSC_2F002_EP : Design and Analysis of Algorithms

Domaine > Informatique.

Descriptif

Les algorithmes sont au cœur de tout calcul. S'appuyant sur les algorithmes présentés en CSE103, ce cours offre des bases solides en algorithmique moderne. Les étudiants approfondissent leurs connaissances des algorithmes fondamentaux, comprennent leur fonctionnement et savent comment les mettre en œuvre efficacement. Ils apprennent également à réduire d'autres problèmes liés à ces fondamentaux.

Pour les étudiants du diplôme Programmes d'échange internationaux

CSE103

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

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

CSE103

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 :

Contrôle continuu: TP notés + Examen partiel sur machine (programmation en Python)

Examen final écrit. Tous les documents sur le site Moodle du cours sont autorisés. (Calculatrice autorisé mais pas nécessaire).  

Note finale: 40% examen final + 40% partiel + 20% TP notés

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

    La note obtenue rentre dans le calcul de votre GPA.

    Pour les étudiants du diplôme Programmes d'échange internationaux

    Vos modalités d'acquisition :

    Contrôle continuu: TP notés + Examen partiel sur machine (programmation en Python)

    Examen final écrit. Tous les documents sur le site Moodle du cours sont autorisés. (Calculatrice autorisé mais pas nécessaire).  

    Note finale: 40% examen final + 40% partiel + 20% control contrôle continuu

    Le rattrapage est autorisé (Max entre les deux notes écrêté à une note seuil)
      L'UE est acquise si note finale transposée >= D
      • Crédits ECTS acquis : 5 ECTS

      La note obtenue rentre dans le calcul de votre GPA.

      Programme détaillé

      • Overview and Basics
      • Divide and Conquer 1 - Fast Multiplication
      • Divide and Conquer 2 - Rankings, Selection
      • Divide and Conquer 3 - Master Theorem and Advanced "Conquer"
      • Randomization 1 - Freivalds' algorithm, Mincut, Quicksort
      • Randomization 2 - Hashing
      • Randomization 3 - Random Search
      • Amortization
      • Balance 
      • String Algorithms 1 - Compression
      • String Algorithms 2 - Search
      • P vs NP
      • Approximation for hard problems
      Veuillez patienter