Documents disponibles chez cet éditeur

Graphes et langages / Michel Tréhel

Public ISBD 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), Editeur 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), Editeur 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.

Exemplaires

Code-barres	Cote	Support	Localisation	Section	Disponibilité	Etat_Exemplaire
012614	518.5 TRE	Papier	Bibliothèque Centrale	Mathématiques	Disponible	Consultation sur place