En cours de chargement...
Le nouveau livre en format poche de Virginie Grimaldi
8,90€
Seize Problemes D'Informatique. Avec Corriges Detailles Et Programmes En Caml Et Avec 18 Figures (Broché)
34,00 €
Actuellement indisponible
-
ou
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*
- Autour des idées d'Axel Thue
- Structure secondaire de l'ARN de transfert
Seize Problemes D'Informatique. Avec Corriges Detailles Et Programmes En Caml Et Avec 18 Figures est également présent dans les rayons
Seize Problemes D'Informatique. Avec Corriges Detailles Et Programmes...
34,00 €