Seize problèmes d'informatique : avec corrigés détaillés et programmes en Caml et avec 18 figures [ Livre] / Bruno, Petazzoni

Auteur principal: Petazzoni, BrunoLangue: Français ; de l'oeuvre originale, Français.Publication : Springer, 2001, BerlinDescription : 226 pages ; ill., couv. ill. en coul. ; 24 cmISBN: 3540673873.Collection: Scopos, 8Classification: D ProgrammationRésumé: Cet ouvrage rassemble 16 problèmes corrigés d'informatique. Chaque problème est précédé d'une rapide présentation, et le corrigé est complet : chaque question y trouve une réponse. Des notes historiques et bibliographiques apportent des précisions complémentaires, et donnent au lecteur curieux des pistes vers d'autres sources d'information. Les réponses aux questions de programmation sont données dans le langage de programmation fonctionnelle Caml, à la fois concis et élégant. Sommaire Calculs dans l'algèbre des parties finies ou cofinies de N Itération et attraction Un texte tiré de Combinatories on Words Autours de la distance de Hamming Un système de réécriture (d'après Jean-Michel Autebert) Lemme de pompage et lemme de non-pompage Déterminisation d'un automate fini reconnaissant un langage fini (d'après K. Salomaa et S. Yu) Langages locaux, automate locaux Sous-mots, mélange de mots, le théorème de Higman Plus long sous-mot commun, distance d'édition Rangement de boîtes Figures de pixels, mots de contour et pavage du plan L'automate des tas de sable Additionneurs, systèmes de numération, parties reconnaissables de N* Autour des idées d'Axel Thue Structure secondaire de l'ARN de transfert.Sujet - Nom commun: Ordinateurs -- Programmation | Informatique -- Problèmes et exercices | Caml (langage de programmation) -- Problèmes et exercices
Current location Call number Status Notes Date due Barcode
ENS Rennes - Bibliothèque
Informatique
D PET (Browse shelf) Available D Programmation 00007916
ENS Rennes - Bibliothèque
Informatique
D PET (Browse shelf) Available D Programmation 000079161

Cet ouvrage rassemble 16 problèmes corrigés d'informatique. Chaque problème est précédé d'une rapide présentation, et le corrigé est complet : chaque question y trouve une réponse. Des notes historiques et bibliographiques apportent des précisions complémentaires, et donnent au lecteur curieux des pistes vers d'autres sources d'information. Les réponses aux questions de programmation sont données dans le langage de programmation fonctionnelle Caml, à la fois concis et élégant.
Sommaire
Calculs dans l'algèbre des parties finies ou cofinies de N
Itération et attraction
Un texte tiré de Combinatories on Words
Autours de la distance de Hamming
Un système de réécriture (d'après Jean-Michel Autebert)
Lemme de pompage et lemme de non-pompage
Déterminisation d'un automate fini reconnaissant un langage fini (d'après K. Salomaa et S. Yu)
Langages locaux, automate locaux
Sous-mots, mélange de mots, le théorème de Higman
Plus long sous-mot commun, distance d'édition
Rangement de boîtes
Figures de pixels, mots de contour et pavage du plan
L'automate des tas de sable
Additionneurs, systèmes de numération, parties reconnaissables de N*
Autour des idées d'Axel Thue
Structure secondaire de l'ARN de transfert

Powered by Koha