Introduction à l'informatique théorique

Les cours de l'Ecole Supérieure d'Electricité - Supélec - n°11

Auteur(s) : Bourda
Editeur : Eyrolles , EDF

Nombre de pages : 236 pages
Date de parution : 01/10/1994

twitter facebook linked in viadeo |

» Donnez votre avis à propos de ce livre

Résumé

Cet ouvrage s'adresse aux ingénieurs et aux élèves des grandes écoles qui sont confrontés à l'informatique comme utilisateurs ou comme concepteurs. Les trois premiers chapitres sont centrés sur le modèle des machines de Turing et les méthodes utilisées pour analyser la complexité des algorithmes et celle des problèmes. Trois chapitres traitent de la sémantique des programmes. Après une introduction à l'algèbre et à la logique, un chapitre expose la description des données par les types abstraits algébriques et les diagnostics qu'il est possible d'obtenir par ces techniques. Le dernier chapitre présente le système classique de Hoare pour la vérification et la correction d'un programme par rapport à ses spécifications.