Approche algébrique des problèmes fondamentaux de l'informatique et de l'algorithmique sous la forme d'un cours avec des exercices corrigés. Aborde notamment : les notions de décidabilité et de calculabilité algorithmique, les classes de complexité et d'approximation, avec plusieurs exemples concrets d'algorithmes d'approximation. ©Electre 2025
L'algorithme est au coeur de l'informatique. S'il remonte à la plus haute antiquité, un algorithme désigne aujourd'hui la description d'une suite finie et organisée d'actions qui, appliquée à une donnée, permet d'aboutir de façon certaine à un résultat déterminé, solution d'un problème donné.
Quelle est la frontière entre un problème admettant une solution algorithmique et celui n'en possédant pas ? Un algorithme peut-il donner une solution exacte en un temps réaliste ? Peut-on trouver une solution approchée quand les algorithmes exacts sont irréalisables et mesurer ces approximations ?
Voilà l'objet de cet ouvrage, qui se présente sous la forme d'un cours avec exercices corrigés et qui synthétise les notions fondamentales nécessaires pour répondre à ces questions. Sont notamment étudiées les notions de décidabilité et de calculabilité, les classes de complexité, y compris les classes probabilistes, les classes d'approximation, avec plusieurs exemples concrets d'algorithme d'approximation.
Paru le : 19/01/2004
Thématique : Informatique Etudiant
Auteur(s) : Auteur : Jean-François Rey
Éditeur(s) :
Vuibert informatique
Collection(s) : Informatique fondamentale
Contributeur(s) : Préfacier : Jean Berstel
Série(s) : Non précisé.
ISBN : Non précisé.
EAN13 : 9782711748082
Reliure : Broché
Pages : XVIII-363
Hauteur: 24.0 cm / Largeur 17.0 cm
Épaisseur: 2.0 cm
Poids: 640 g
Carte fidélité
Mollat Radio
