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 :...
Lire la suite
34,00 €
Actuellement indisponible
Ré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. Ce recueil est destiné aux étudiants qui suivent l'enseignement optionnel d'informatique en filière MPSI/MP (classes préparatoires aux grandes écoles d'ingénieurs). Il intéressera également les étudiants en licence ou en maîtrise d'informatique.
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*