Seize Problèmes d'Informatique: Avec Corrigés Détaillés Et Programmes En Caml

ISBN-13: 9783540673873 / Angielski / Miękka / 2001 / 226 str.

Bruno Petazzoni

Opis

Voici le premier livre de problemes corriges d'informatique, destine aux etudiants qui suivent l'enseignement optionnel d'informatique en filiere MPSI/MP (classes preparatoires aux grandes ecoles d'ingenieurs). Ce livre interessera egalement les etudiants en licence ou en maitrise d'informatique.
Chaque probleme est precede d'une rapide presentation, indiquant en particulier quelles sont les parties du programme mises en jeu. Le corrige est complet: chaque question y trouve une reponse. Des notes historiques et bibliographiques apportent des precisions complementaires, et donnent au lecteur curieux des pistes vers d'autres sources d' information.
Les reponses aux questions de programmation sont donnees dans le langage de programmation fonctionnelle Caml, a la fois concis et elegant."

Spis treści

Calculs dans l'algèbre des parties finies ou confinies de N.- Itération et attraction.- Un texte tiré de Combinatorics on Words.- Autour de la distance de Hamming.- Un système de réécriture (d'après J.-M. Autebert).- Lemme de pompage et lemme de non-pompage.- Déterminisation d'un automate fini reconnaissant un langage fini (d'après Kai Salomaa et Sheng Yu) - Langages locaux et automates locaux: l'algorithme de McNaughton, Yamada et Glushkov.- Sous-mots, mélange de mots, le théorème de Higman.- Plus long sous-mot commun, distance d'édition.- Rangements de boîtes.- Figures de pixels, mots de contour et pavages du plan.- L'automate des tas de sable.- Additionneurs, systèmes de numération, parties reconnaissables de N.- Réécriture, régularités: autour des idées d'Axel Thue.- Structure secondaire de l'ARN de transfert