9317 - Structure de données et algorithmes
Ressource pédagogique
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
gratuit
- 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 |