Seize problèmes d'informatique | Taschenbuch

Cover: 9783540673873 | Seize problèmes d'informatique | Bruno Petazzoni | Taschenbuch | xv

Rückseite: 9783540673873 | Seize problèmes d'informatique | Bruno Petazzoni | Taschenbuch | xv

Dekorationsartikel gehören nicht zum Leistungsumfang.

Sprache: Französisch

28,40 €

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 4-7 Werktage

Kategorien:

Beschreibung

Voici le premier livre de problèmes corrigés d'informatique, destiné aux étudiants qui suivent l'enseignement optionnel d'informatique en filière MPSI/MP (classes préparatoires aux grandes écoles d'ingénieurs). Ce livre intéressera également les étudiants en licence ou en maîtrise d'informatique.
Chaque problème est précédé d'une rapide présentation, indiquant en particulier quelles sont les parties du programme mises en jeu. 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.

Zusammenfassung

Solutions présentées en Caml

Inhaltsverzeichnis

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

Details

Erscheinungsjahr:	2001
Genre:	Informatik , Mathematik , Medizin , Naturwissenschaften , Technik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
Inhalt:	xv 226 S.
ISBN-13:	9783540673873
ISBN-10:	3540673873
Sprache:	Französisch
Einband:	Kartoniert / Broschiert
Autor:	Petazzoni, Bruno
Hersteller:	Springer-Verlag GmbH Springer Berlin Heidelberg
Verantwortliche Person für die EU:	Springer Verlag GmbH, Tiergartenstr. 17, D-69121 Heidelberg, juergen.hartmann@springer.com
Maße:	235 x 155 x 14 mm
Von/Mit:	Bruno Petazzoni
Erscheinungsdatum:	13.03.2001
Gewicht:	0,376 kg