L2

Voici mes cours en 2e année de Licence Informatique.

• Algorithmes et structures de données 1

  ---

  Chapitres :

  1. Rappel en C
  2. Qu’est-ce qu’un algorithme (déterministe)
  3. Terminaison, Correction, et complexité d’un algorithme
  4. Suites numériques et domination
  5. Listes chaînées
  6. Arbres binaires
  7. Conteneurs
  8. Non déterminisme, parallélisme, complexité en moyenne ou dans le pire des cas
  9. Techniques de structurations de la mémoire
  10. Arbre binaire de Recherche et arbre AVL
  11. Graphe orienté non étiqueté