Université de Strasbourg
Accueil
Search & Find
Vous êtes ici :  Accueil   >   Formation   >   Nos formations 2018-2022

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
0368851810

Responsable

Jean Marie Wurtz

Intervenants

Jean-Michel Dischler


MASTER - Sciences du vivant

Actualités

juin 3 2019

  Téléchargez le programme Expositions Parcours historique. L’histoire du Jardin retracée en 7...

juin 3 2019

Par : Claire DamesinProfesseure en écophysiologie végétaleUniversité Paris Sud - laboratoire...

Consulter toutes les actualités

JW Player goes here
  • Plateforme Biologie
  • Réseau Alumni