Introduction à l'algorithmique : Cours et exercices by Cormen, Leiserson, Rivest

Posted by

By Cormen, Leiserson, Rivest

Ce livre de cours traduit de l'américain, sans équivalent et d'accès facile, est une creation complète à l'algorithmique et s'adresse aussi bien aux étudiants qu'aux professionnels en informatique. L'éventail des algorithmes étudiés va des plus classiques (tris, hachage...) aux plus récents (algorithmes parallèles...) permettant ainsi de passer progressivement des notions élémentaires aux thèmes les plus pointus. Les algorithmes sont présentés dans un pseudo-code proche des langages Pascal, C et Fortran, ce qui les rend très faciles à comprendre et à implémenter. Ils sont complétés par des preuves mathématiques et illustrés par de nombreux exemples. Au overall, plus de 920 exercices et one hundred forty problèmes sont proposés. Sommaire :Bases mathématiques; Tri et rangs; constructions de données; recommendations avancées de belief et d'analyse; buildings de données avancées; Algorithmes sur les graphes; Morceaux choisis.

Show description

Read or Download Introduction à l'algorithmique : Cours et exercices corrigés, 2e édition PDF

Best algorithms and data structures books

Vorlesungen über Informatik: Band 1: Grundlagen und funktionales Programmieren

Goos G. , Zimmermann W. Vorlesungen ueber Informatik, Band 1. . Grundlagen un funktionales Programmieren (ISBN 3540244050)(de)(Springer, 2005)

Algorithms and Protocols for Wireless Sensor Networks

A one-stop source for using algorithms and protocols in instant sensor networks From a longtime overseas researcher within the box, this edited quantity offers readers with complete insurance of the basic algorithms and protocols for instant sensor networks. It identifies the learn that should be carried out on a few degrees to layout and determine the deployment of instant sensor networks, and gives an in-depth research of the improvement of the following iteration of heterogeneous instant sensor networks.

Algorithmic Foundations of Geographic Information Systems

This instructional survey brings jointly traces of study and improvement whose interplay gives you to have major useful impression at the sector of spatial details processing within the close to destiny: geographic info platforms (GIS) and geometric computation or, extra fairly, geometric algorithms and spatial facts constructions.

Practical Industrial Data Networks: Design, Installation and Troubleshooting (IDC Technology (Paperback))

There are numerous facts communications titles overlaying layout, set up, and so on, yet virtually none that particularly concentrate on commercial networks, that are a necessary a part of the day by day paintings of commercial keep watch over platforms engineers, and the focus of an more and more huge crew of community experts.

Extra info for Introduction à l'algorithmique : Cours et exercices corrigés, 2e édition

Sample text

Au début, la main gauche du joueur est vide et ses cartes sont posées sur la table. Il prend alors sur la table les cartes, une par une, pour les placer dans sa main gauche. 1. A tout moment, les cartes tenues par la main gauche sont triées ; ces cartes étaient, à l’origine, les cartes situées au sommet de la pile sur la table. 1 Tri de cartes à jouer, via tri par insertion. Notre pseudo-code pour le tri par insertion se présente sous la forme d’une procédure appelée T RI -I NSERTION. Elle prend comme paramètre un tableau A[1 .

1 Algorithmes 5 – Internet permet à des gens éparpillés un peu partout dans le monde d’accéder rapidement à toutes sortes de données. Tout cela repose sur des algorithmes intelligents qui permettent de gérer et manipuler de grosses masses de données. Exemples de problèmes à résoudre : recherche de routes optimales pour l’acheminement des données (ce genre de technique sera présenté au chapitre 24) ; utilisation d’un moteur de recherche pour trouver rapidement les pages contenant tel ou tel type de données (les techniques afférentes seront vues aux chapitres 11 et 32).

Si les deux premières propriétés sont vérifiées, alors l’invariant est vrai avant chaque itération de la boucle. Notez la ressemblance avec la récurrence mathématique dans laquelle, pour démontrer qu’une propriété est vraie, vous montrez, primo qu’elle est vraie pour une valeur initiale, secundo que, si elle est vraie pour le rang N, alors elle l’est pour le rang N + 1 (phase inductive). La troisième propriété est peut-être la plus importante, vu que nous utilisons l’invariant de boucle pour prouver la validité de l’algorithme.

Download PDF sample

Rated 4.34 of 5 – based on 46 votes