Algorithmique ii (I41)

Les chapitres du cours, planches de td et de tp

Les corrections (éventuelles) des planches de travaux dirigés et des sujets de travaux pratiques ne seront disponibles qu'après les séances.

Liens vers les chapitres de cours

  1. Introduction
  2. Modèle abstrait : la machine ram
  3. Pseudo langage algorithmique
  4. Preuve et complexité
  5. Notations asymptotiques
  6. Exponentiation rapide
  7. Évaluation d'une fonction polynomiale
  8. Calcul multiprécision
  9. Calcul des fonctions trigonométriques
  10. Recherche de motifs
  1. Analyse des tris empiriques
  2. Complexité des tris comparatifs
  3. Tri par tas
  4. Tri fusion
  5. Tri rapide
  6. Modèle et structure de liste
  7. Tri dénombrement et répartition
  8. Ordre et tri lexicographique
  9. Évaluation avec une pile
  10. Modèle et structure d'ensemble

Liens vers les planches de td et les corrections

Liens vers les séances de tp