Tous nos rayons

Déjà client ? Identifiez-vous

Nouveau client ?

CRÉER VOTRE COMPTE
Votre panier contient 0 article
0,00 €
Seize problèmes d'informatique

Librairie Eyrolles - Paris 5e
Indisponible

Seize problèmes d'informatique

Seize problèmes d'informatique

226 pages, parution le 01/01/2001

Résumé

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.

Sommaire

  • 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.

L'auteur Bruno Petazzoni

Lycee Marcelin-Berthelot, Saint-Maur-des-Fosses, France.

Caractéristiques techniques du livre "Seize problèmes d'informatique"

  PAPIER
Éditeur(s) Springer
Auteur(s) Bruno Petazzoni
Parution 01/01/2001
Nb. de pages 226
Format 15,5 x 23,5
Couverture Broché
Poids 362g
Intérieur Noir et Blanc
EAN13 9783540673873

Avantages Eyrolles.com

Livraison à partir de 0,01 en France métropolitaine (1)

Paiement en ligne SÉCURISÉ

Livraison dans le monde

Retour sous 15 jours

+ de 700 000 livres disponibles

satisfait ou remboursé
Satisfait ou remboursé
Paiement sécurisé
modes de paiement
Paiement à l'expédition
partout dans le monde
Livraison partout dans le monde
Service clients 0 321 79 56 75 sav@commande.eyrolles.com
librairie française
Librairie française depuis 1925