| Titre : |
Graphes et langages : problèmes et traitements en calculateur |
| Type de document : |
texte imprimé |
| Auteurs : |
Michel Tréhel, Auteur ; Universite Scientifique et Medicale. Institut de programmation (Grenoble), Éditeur scientifique |
| Mention d'édition : |
2ème éd |
| Editeur : |
Grenoble : Institut de programmation |
| Année de publication : |
1971 |
| Importance : |
127 p. |
| Présentation : |
ill. |
| Format : |
28 cm |
| Note générale : |
Bibliogr. p. 126 |
| Langues : |
Français (fre) |
| Mots-clés : |
Graphes -- Traitement
Langage -- Traitement |
| Index. décimale : |
518.5 Procédés mécaniques de calcul |
| 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. |
Graphes et langages : problèmes et traitements en calculateur [texte imprimé] / Michel Tréhel, Auteur ; Universite Scientifique et Medicale. Institut de programmation (Grenoble), Éditeur scientifique . - 2ème éd . - Grenoble : Institut de programmation, 1971 . - 127 p. : ill. ; 28 cm. Bibliogr. p. 126 Langues : Français ( fre)
| Mots-clés : |
Graphes -- Traitement
Langage -- Traitement |
| Index. décimale : |
518.5 Procédés mécaniques de calcul |
| 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. |
|
Ajouter le résultat dans votre panier Faire une suggestion Affiner la rechercheGraphes et langages (1971)
