| Titre : | Graphes et langages : problèmes et traitements en calculateur |
| Auteurs : | Michel Tréhel, Auteur ; Universite Scientifique et Medicale. Institut de programmation (Grenoble), Éditeur scientifique |
| Type de document : | texte imprimé |
| Mention d'édition : | 2ème éd |
| Editeur : | Grenoble : Institut de programmation, 1971 |
| Format : | 127 p. / ill. / 28 cm |
| Note générale : | Bibliogr. p. 126 |
| Langues : | Français |
| Index. décimale : | 518.5 (Procédés mécaniques de calcul) |
| Tags : | Graphes -- Traitement Langage -- Traitement |
| Résumé : |
Le but de ce cours est de donner quelques algorithmes typiques : algorithme de Warshall pour le cheminement, algorithme hongrois pour l'affectation, algorithme de l’automate à pile déterministe en analyse syntaxique. |
| Note de contenu : |
Au sommaire :
I. Graphes. 1. Définitions générales. 2. Programmation des graphes, notion de liste. 3. Alogorithems de cheminement. 4. Flots dans un tée=seau de transport. 5. Couplage des graphes simples et problèmes d'affectation. 6. Autre problèmes combinatoires. II. Langages. 1. Définitions générales. 2. Langages d'états finis. 3. Langages contexte-free. 4. Notions d'analyse syntaxique. |
Exemplaires (1)
| Cote | Support | Localisation | Section | Disponibilité | Etat_Exemplaire |
|---|---|---|---|---|---|
| 518.5 TRE | Papier | Bibliothèque Centrale | Mathématiques | Disponible | Consultation sur place |
