Algorithmique

Date de création : 2006-07-19
Nombre de pages : 159


Algorithmique – Cours et Travaux Dirigés  École Normale Supérieure de Lyon Rédaction Étudiants, Cours Yves Robert

Extrait du document

  • Tables de hachage
  • Recherche rentable
  • Collisions séparées
  • Adressage ouvert
  • Références bibliographiques
  • Analyse amortie
  • Compteur
  • Méthode de sa comptes
  • Méthode du potentiel
  • Malloc primaire
  • Méthode globale
  • Méthode du potentiel
  • Insertion ET suppression
  • Gestion des partitions
  • Représentation en listes chaînées
  • Représentation en arbres
  • Références bibliographiques
  • NP-Complétude
  • Exercices
  • Références bibliographiques
  • Algorithmes d’approximation
  • Définition
  • Version classique
  • Version pondérée
  • Voyageur de commerce
  • Définition
  • Inapproximabilité de TSP

Télécharger le document

Laisser un commentaire

Votre adresse de courriel ne sera pas publiée. Les champs obligatoires sont indiqués avec *