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 nos infolettres en pédagogie et technologies éducatives
Vous pourrez aussi indexer vos ressources préférées et retrouver votre historique de consultation
M’abonner à l'infolettreVous pourriez aussi aimer:
Conversion d’énergie, électrotechnique, électronique de puissance. 3ième édition
Sous la forme d'un résumé de cours et de problèmes corrigés, cette troisième édition couvre l'ensemble du nouveau programme du BTS Électrotechnique. Cet ouvrage s'adresse aux élèves de BTS Électrotechnique mais aussi aux étudiants d'IUT GEII et de licence EEA.
Une ferme résiliente et productive pour vivre à la campagne - [Manuel]
Voici un manuel de techniques agricoles et de conception en permaculture appliquée de haut niveau pour créer et cultiver une ferme à taille humaine, rentable mais surtout robuste et productive.
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 petit livre du calcul pratique
Applications concrètes et exemples quotidiens. Dans ce petit livre, règles et exemples de calcul seront présentés dans les trois premières parties - nombres, géométrie, algèbre - et les applications dans la quatrième, qui sera développée autour de nombreux exemples concrets de la vie quotidienne.
Ces gestes qui vous trahissent
Allumer une cigarette, croiser les jambes, passer la main dans nos cheveux, chacun de nos gestes les plus anodins traduit nos pensées les plus secrètes. Ces mouvements que nous faisons expriment de l'anxiété, la satisfaction d'un désir, un sentiment de culpabilité, de la frustration, etc.
Aucune manifestation affective n'échappe à sa traduction corporelle. Avec ce livre, vous aurez en main un véritable décodeur gestuel !
