Publié le 22 septembre 2008 Mis à jour le 11 février 2021
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é.
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.
Contenu
Prix : 38.00 euros Editeur : VUIBERT - Collection : METHODE 90 - Paru le : 05/04/2004 Auteur : Rey, Jean-François
Calculabilité, complexité et approximation
À propos de l’auteur
Jean-François Rey est agrégé de mathématiques et docteur en informatique. Il est directeur adjoint du département d’informatique de l’université de Cergy Pontoise et responsable de la maîtrise d’informatique. Il enseigne la théorie de la complexité, la cryptographie et l’algorithmique dans les seconds cycles d’informatique et de mathématiques. Membre associé du laboratoire d’informatique de l’institut Gaspard Monge, ses recherches portent principalement sur les méthodes algébriques appliquées à l’informatique.
Accédez à des services exclusifs gratuitement
Inscrivez-vous et recevez des infolettres sur :
De plus, indexez vos ressources préférées dans vos propres dossiers et retrouvez votre historique de consultation.
M’abonner à l'infolettreVous pourriez aussi aimer:
L'école inclusive - Entre idéalisme et réalité
Les enseignants font preuve d'inventivité pour les élèves les plus vulnérables, dont les besoins éducatifs particuliers sont insuffisamment pris en compte. Alors que la crise sanitaire est venue corroborer son travail approfondi, l'auteure contribue utilement au débat sur l'école inclusive et propose des principes d'action qui donnent à penser et ouvrent des possibles.
Le but de ce livre est d'expliquer comment fonctionnent les algorithmes et comment on peut les évaluer. Il explique également comment modéliser un problème de façon à ce qu'il puisse être résolu par un ordinateur.
Augmenter son efficacité. Travail personnel - Méthodes d’organisation
L’efficacité personnelle est fortement souhaitée, tant dans le cadre professionnel que familial ou social. Cet ouvrage permet d’augmenter le mieux être de chacun dans ses activités quotidiennes grâce à l’appui de méthodes expérimentées, d’outils simples, personnalisables, performants.
Réseaux informatiques - Notions fondamentales. [Manuel]
Ce livre sur les réseaux s'adresse aussi bien aux personnes désireuses de comprendre les réseaux informatiques et les systèmes d'exploitation, qu'aux informaticiens plus expérimentés souhaitant renforcer et mettre à jour leurs connaissances. Le lecteur identifie les contextes d'accès aux réseaux d'aujourd'hui grâce notamment à des illustrations détaillant clairement les composants et technologies mis en jeu.
Les manuels de Ysabelle Cordeil-Le Millin abordent le sujet de la prise de notes de manière pratique, progressive et détaillée.
Superprof : la plateforme pour trouver les meilleurs professeurs particuliers en France (mais aussi en Belgique et en Suisse)
Effectuez une demande d'extrait d'acte de naissance en ligne !
