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.

EXAMEN DE TP

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 données “liste”
  7. Tri dénombrement et répartition
  8. Ordre lexicographique et tri lexicographique
  9. Évaluation d'une expression avec une pile
  10. Modèle et structure de données “ensemble”

Liens vers les planches de td

Liens vers les séances de tp