Introduction à l'analyse des algorithmes / Robert SEDGEWICK

Public ISBD Titre : Introduction à l'analyse des algorithmes Type de document : texte imprimé Auteurs : Robert SEDGEWICK, Auteur ; Philippe FLAJOLET, Auteur ; Cyril CHABAUD, Traducteur Editeur : International Thomson Publishing Année de publication : 1996 Importance : 421 P. Présentation : ill.; Format : 17,5cm x 24cm ISBN/ISSN/EAN : 978-2-84180-957-8 Langues : Français (fre) Langues originales : Anglais (eng) Mots-clés : L'analyse d'algorithmes  relations de récurrence  séries génératrices  approximations asymptotiques  arbres  permutations  chaînes et arbres digitaux  mots et mappes . Résumé : L'informatique met en jeu des programmes et des systèmes chaque jour plus complexes. Cependant, de tels systèmes ne s'appuient que sur la résolution d'un petit nombre de " grands " algorithmes dont le rôle est souvent critique. L'analyse d'algorithmes se donne pour objectif de se caractériser précisément les performances de ces algorithmes fondamentaux. Ce livre présente une étude approfondie des techniques fondamentales utilisées en analyse mathématique d'algorithmes. Les sujets abordés par les auteurs gravitent auteur de thèmes mathématiques, notamment les mathématiques discrètes, l'analyse réelle élémentaire, et la combinatoire, mais également autour de thèmes proprement informatiques, en particulier les algorithmes et les structures de données. Ils se sont attachés principalement à l'analyse " en moyenne " et à l'analyse " probabilistique ", tout en introduisant les outils nécessaires à l'analyse " dans le pire des cas " ou à l'analyse de " complexité ". Introduction à l'analyse des algorithmes [texte imprimé] / Robert SEDGEWICK, Auteur ; Philippe FLAJOLET, Auteur ; Cyril CHABAUD, Traducteur . - International Thomson Publishing, 1996 . - 421 P. : ill.; ; 17,5cm x 24cm. ISBN : 978-2-84180-957-8 Langues : Français (fre) Langues originales : Anglais (eng) Mots-clés : L'analyse d'algorithmes  relations de récurrence  séries génératrices  approximations asymptotiques  arbres  permutations  chaînes et arbres digitaux  mots et mappes . Résumé : L'informatique met en jeu des programmes et des systèmes chaque jour plus complexes. Cependant, de tels systèmes ne s'appuient que sur la résolution d'un petit nombre de " grands " algorithmes dont le rôle est souvent critique. L'analyse d'algorithmes se donne pour objectif de se caractériser précisément les performances de ces algorithmes fondamentaux. Ce livre présente une étude approfondie des techniques fondamentales utilisées en analyse mathématique d'algorithmes. Les sujets abordés par les auteurs gravitent auteur de thèmes mathématiques, notamment les mathématiques discrètes, l'analyse réelle élémentaire, et la combinatoire, mais également autour de thèmes proprement informatiques, en particulier les algorithmes et les structures de données. Ils se sont attachés principalement à l'analyse " en moyenne " et à l'analyse " probabilistique ", tout en introduisant les outils nécessaires à l'analyse " dans le pire des cas " ou à l'analyse de " complexité ".

Réservation

Réserver ce document

Exemplaires(1)

Code-barres	numéro d'inventaire	Cote	Support	Localisation	Section	Disponibilité
91492	08-06-0018	Livre	Bibliothèque IGCMO	Documentaires	Disponible

---

1 (1 - 1 / 1) Par page : 25 50 100 200