Conception d'algorithmes

Name: Conception d'algorithmes
Brand: Editions Eyrolles
SKU: 9782212455595
Price: 33.99 EUR
Availability: InStock
ISBN: 978-2-212-45559-5

Principes et 150 exercices corrigés

de Patrick Bosc (auteur), Marc Guyomard (auteur), Laurent Miclet (auteur)

Maison d'édition : Editions Eyrolles

janvier 2021

Parcourir en ligne

Text (eye-readable) [PDF]

format 170 x 230 863 pages Téléchargement après achat

33,99 €

Résumé
Caractéristiques

Résumé

La conception des algorithmes : une science !

L’algorithmique est l’art et la science de concevoir des algorithmes corrects et efficaces. Pour beaucoup d’informaticiens, c’est l’aspect artistique qui prédomine : on cherche l’idée lumineuse, la structure cachée, la réponse astucieuse. Mais la conception des algorithmes est d’abord une science dont il faut posséder les bases et les techniques avant d’exprimer sa créativité. Ce livre invite le lecteur à une approche rigoureuse de la construction d’algorithmes. Il explique comment la même idée peut se retrouver dans plusieurs algorithmes correspondant à des problèmes différents. Il donne les outils pour analyser rationnellement un problème, le classer dans une famille de méthodes et produire une solution exacte.

Un manuel de référence sur la construction raisonnée des algorithmes

Dans chaque chapitre de ce livre, les bases théoriques et techniques sont rappelées et illustrées par des exemples. On y trouve ensuite un grand nombre d’exercices, accompagnés d’une correction minutieuse et complète. De la sorte, on y voit comment une démarche rationnelle permet d’atteindre une solution, exacte par construction, à travers une grande variété de cas. Après des rappels sur le raisonnement, les structures de données et la complexité, le livre parcourt les grandes méthodes de construction d’algorithmes : invariants, récursivité, essais successifs, méthodes PSEP, algorithmes gloutons, diviser pour régner, programmation dynamique. Au total, près de 150 exemples d’algorithmes sont ainsi analysés et construits rigoureusement.

Cet ouvrage, pour sa troisième édition, a été entièrement revu et corrigé. Nombre d’exercices ont été remaniés, certains assez largement, en visant une meilleure gradation des difficultés et une argumentation plus complète.

Conception d'algorithmes

Résumé

Caractéristiques

Du même thème

Externalisation des si : révolution cloud Transformer let#8217;entreprise et optimiser le digital avec ou sans le cloud

Analyse fonctionnelle des systèmes

Impact des réseaux numériques dans les organisations Management des Technologies Organisationnelle N° 3

Expression des besoins pour le SI Guide d'élaboration du cahier des charges

Les bases de données NoSQL Comprendre et mettre en oeuvre

L'essentiel de la sécurité numérique pour les dirigeants et les dirigeantes Le mode d'emploi facile d'accès pour être à jour et mieux éclairé face au nouveau risque numérique - Disponible uniquement en version numérique à télécharger

Ils ont également acheté

Apprentissage artificiel - 4e édition Concepts et algorithmes - De Bayes et Hume au Deep Learning

Freelance : une aventure dont vous êtes le héros Structurer son activité, signer plus de clients et s'épanouir au quotidien

Petite philosophie des arguments fallacieux

Ergonomie web et UX Design, 4e édition Pour des sites web efficaces

Machine learning - 2e édition Programmes libres (gplv3) essentiels au développement de solutions big data

Méthodes de design UX 30 méthodes fondamentales pour concevoir des expériences optimales

Les sites Eyrolles