9317 - Structure de données et algorithmes

Description bibliographique

Auteur :

Charon, Irène ; Hudry, Olivier (ENST. Ecole nationale supérieure des télécommunications. Groupe Mathématiques de l'informatique et des réseaux. Paris. France)

Page source :

Page personnelle d'Irène Charon, http://www.infres.enst.fr/~charon/

Langue :

français

Date de publication :

2006/09

Description du contenu

Spécialité :

Sciences exactes - Mathématiques - Analyse numérique, calcul scientifique
Sciences exactes - Mathématiques - Mathématiques appliquées

Mots clés :

algorithme de Dijkstra ; codage de source ; parcours de graphe

Table des matières :

1 - Notions d’algorithme et de complexité
2 - Premières structures de données
3 - Recherche et tri
4 - Le hachage
5 - L’algorithme de Huffman
Index
Bibliographie

Résumé :

Cette ressource décrit comment déterminer un arbre couvrant de poids minimum d'un graphe connexe à $n$ sommets, déterminer un flot de valeur maximum, ainsi qu’une coupe de capacité minimum, ajouter une valeur en bas de l’arbre et la remonter en triant pour reconstruire un arbre binaire parfait. Le document contient les énoncés et corrigés des contrôles de 2003 à 2006.

Informations pédagogiques

Niveau d'études :

2e cycle

Pré-requis :

Posséder des notions d'algorithmique et avoir de bonnes bases en analyse mathématique de premier cycle

Objectifs pédagogiques :

Être capable de construire un algorithme, puis d'en mesurer les places prises en mémoire et en temps

Accès à la ressource

Format :

HTML

Notes :

Les six premiers cours sont également diffusés dans un fichier PDF (58 pages).

URL de référence :

http://www.infres.enst.fr/~charon/SDA/index.htm

Autres URLs :

http://formation.enst.fr/SDA/polySDA.pdf

Ressource copiée dans le cache de l'Infothèque le 12/07/2008

URL de référence :

/cache/9317/www.infres.enst.fr/~charon/SDA/index.htm

Notice mise en ligne le 11/07/2008