| Titre : | Seize problémes d'informatique : avec corrigés détaillés et programmes en Caml |
| Auteurs : | Bruno Petazzoni, Auteur |
| Type de document : | Monographie imprimée |
| Editeur : | Berlin, Heidelberg, New York, Barcelone, Hongkong, London, Milan, Paris, Singapore, Tokyo : Springer, cop. 2001. |
| Collection : | Scopos, ISSN 1618-2537., num. 8 |
| ISBN/ISSN/EAN : | 978-3-540-67387-3 |
| Format : | 1 vol. (XV-226 p.) / fig., tabl., couv. ill. en coul. / 24 cm. |
| Langues: | Français |
| Index. décimale : | 005 |
| Catégories : |
[Agneaux] Caml Light (langage de programmation) > Probl¨mes et exercices [Agneaux] Informatique > Probl¨mes et exercices [Agneaux] Ordinateurs > Programmation > Probl¨mes et exercices |
| 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 SYu) 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 |
Disponibilité (1)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| INF/177 | Livre | bibliothèque sciences exactes | Consultable |
