Algorithmiques et Structure des données

  • Cours (CM) 12h
  • Cours intégrés (CI) -
  • Travaux dirigés (TD) 6h
  • Travaux pratiques (TP) 6h
  • Travail étudiant (TE) 50h

Langue de l'enseignement : Français

Description du contenu de l'enseignement

  • Complexité d'un algorithme
  • La récursivité avec des exemples :
    • stratégie diviser pour gagner
    • arbre d'appel
  • Algorithme de tri : différentes méthodes dont heap sort
  • Les arbres : représentations, parcourt, algorithmes récursifs / non-récursifs
  • Opérations sur les arbres binaires : insertion, sélection, suppression, partitionnement, rotation droite, rotation gauche, fusion
  • Arbres équilibrés : 2-3-4 arbres, arbres rouge et noir : insertion, suppression,
  • Introduction aux B-arbres
  • Introduction aux graphes
  • Programmation dynamique

Compétences à acquérir

Compétences approfondies en algorithmique et programmation

Contact

Faculté des sciences de la vie

28, rue Goethe
67083 STRASBOURG CEDEX
0368855383

Formulaire de contact

Responsable

Jean-Marie Wurtz

Intervenants

Jean-Michel Dischler