A partir de cette page vous pouvez :
author
Retourner au premier écran avec les étagères virtuelles... |
Détail de l'auteur
Auteur Cazin, Xavier |
Documents disponibles écrits par cet auteur



Algorithmique / Thomas H. Cormen (DL 2010)
Titre : Algorithmique : cours avec 957 exercices et 158 problèmes Type de document : texte imprime Auteurs : Thomas H. Cormen, Auteur ; Leiserson, Charles Eric, Auteur ; Cazin, Xavier, Traducteur ; Georges -Louis Kocher, Traducteur Mention d'édition : 3e éd. Editeur : Paris : Dunod Année de publication : DL 2010 Collection : (Sciences sup. Informatique) Importance : (XXIX-1188 p.) Présentation : Ill., couv. ill. en coul. Format : 24 cm ISBN/ISSN/EAN : 978-2-10-054526-1 Note générale :
Autre(s) tirage(s) : 2013. - Autre contribution : C. Stein (auteur)
Bibliogr. p. [1127]-1150. IndexLangues : Français Mots-clés : Ordinateurs:programmation Algorithmes Algorithmes:problèmes et exercices Structures de données (informatique) Index. décimale : 5118 Résumé :
Introduction complète à l'algorithmique, cette 3ème édition, révisée et mise à jour, comporte deux nouveaux chapitres, l'un sur les arbres de Van Emde Boas et l'autre sur les algorithmes multithreads. Plusieurs nouveaux énoncés d'exercices et de problèmes ont été ajoutés. Au total, plus de 920 exercices et 140 problèmes sont proposés.
Cet ouvrage s’est aujourd’hui imposé comme une référence mondiale pour l’enseignement de l’algorithmique. Exhaustif et facile d'accès c’est un outil de travail complet et indispensable pour les étudiants et les professionnels de l'informatique.
L’éventail des algorithmes étudiés va des plus classiques, comme les algorithmes de tri et les fonctions de hachage, aux plus récents, comme ceux de la cryptographie, permettant ainsi de passer progressivement des notions élémentaires aux thèmes les plus pointus. Les algorithmes sont rédigés en français et dans un pseudo-code proche des langages Pascal, C et Java. Ils sont analysés en profondeur et complétés par des preuves mathématiques. De nombreux exemples, figures, études de cas et exercices de difficulté graduée complètent les explications [...]" (source : 4ème de couverture)
Au total ce sont les énoncés de plus de 955 exercices et 155 problèmes qui sont proposés. Les solutions de 80 d’entre eux sont accessibles en ligne.
Note de contenu :
Partie 1 : Introduction
Chapitre 1. Rôles des algorithmes en informatique
Chapitre 2. Premiers pas
Chapitre 3. Croissance des fonctions
Chapitre 4. Diviser pour régner
Chapitre 5. Analyse probabiliste et algorithmes randomisés
Partie 2 : Tri et rangs
Chapitre 6. Tri par tas
Chapitre 7. Tri rapide
Chapitre 8. Tri en temps linéaire
Chapitre 9. Médians et rangs
Partie 3 : Structures de données
Chapitre 10. Structures de données élémentaires
Chapitre 11. Tables de hachage
Chapitre 12. Arbres binaires de recherche
Chapitre 13. Arbres rouge-noir
Chapitre 14. Extension des structures de données
Partie 4 : Techniques avancées de conception et d’analyse
Chapitre 15. Programmation dynamique
Chapitre 16. Algorithmes gloutons
Chapitre 17. Analyse amortie
Partie 5 : Structures de données avancées
Chapitre 18. B-arbres
Chapitre 19. Tas de Fibonacci
Chapitre 20. Arbres de Van Emde Boas
Chapitre 21. Structures de données pour ensembles disjoints
Partie 6 : Algorithmes pour les graphes
Chapitre 22. Algorithmes élémentaires pour les graphes
Chapitre 23. Arbres couvrants minimaux
Chapitre 24. Plus courts chemins à l’origine unique
Chapitre 25. Plus courts chemins entre toutes paires de sommets
Chapitre 26. Flot maximum
Partie 7 : Morceaux choisis
Chapitre 27. Algorithmes multithread
Chapitre 28. Calcul matriciel
Chapitre 29. Programmation linéaire
Chapitre 30. Polynômes et transformée de Fourier rapide
Chapitre 31. Algorithmes de la théorie des nombres
Chapitre 32. Recherche de chaînes de caractères
Chapitre 33. Géométrie algorithmique
Chapitre 34. NP-complétude
Chapitre 35. Algorithmes d’approximation
Annexes : Eléments de mathématiques
Annexe A. Sommes
Annexe B. Ensembles, etc.
Annexe C. Dénombrement et probabilités
Annexe D. Matrices
Permalink : ./index.php?lvl=notice_display&id=11963 Algorithmique : cours avec 957 exercices et 158 problèmes [texte imprime] / Thomas H. Cormen, Auteur ; Leiserson, Charles Eric, Auteur ; Cazin, Xavier, Traducteur ; Georges -Louis Kocher, Traducteur . - 3e éd. . - Paris : Dunod, DL 2010 . - (XXIX-1188 p.) : Ill., couv. ill. en coul. ; 24 cm. - ((Sciences sup. Informatique)) .
ISBN : 978-2-10-054526-1
Autre(s) tirage(s) : 2013. - Autre contribution : C. Stein (auteur)
Bibliogr. p. [1127]-1150. Index
Langues : Français
Mots-clés : Ordinateurs:programmation Algorithmes Algorithmes:problèmes et exercices Structures de données (informatique) Index. décimale : 5118 Résumé :
Introduction complète à l'algorithmique, cette 3ème édition, révisée et mise à jour, comporte deux nouveaux chapitres, l'un sur les arbres de Van Emde Boas et l'autre sur les algorithmes multithreads. Plusieurs nouveaux énoncés d'exercices et de problèmes ont été ajoutés. Au total, plus de 920 exercices et 140 problèmes sont proposés.
Cet ouvrage s’est aujourd’hui imposé comme une référence mondiale pour l’enseignement de l’algorithmique. Exhaustif et facile d'accès c’est un outil de travail complet et indispensable pour les étudiants et les professionnels de l'informatique.
L’éventail des algorithmes étudiés va des plus classiques, comme les algorithmes de tri et les fonctions de hachage, aux plus récents, comme ceux de la cryptographie, permettant ainsi de passer progressivement des notions élémentaires aux thèmes les plus pointus. Les algorithmes sont rédigés en français et dans un pseudo-code proche des langages Pascal, C et Java. Ils sont analysés en profondeur et complétés par des preuves mathématiques. De nombreux exemples, figures, études de cas et exercices de difficulté graduée complètent les explications [...]" (source : 4ème de couverture)
Au total ce sont les énoncés de plus de 955 exercices et 155 problèmes qui sont proposés. Les solutions de 80 d’entre eux sont accessibles en ligne.
Note de contenu :
Partie 1 : Introduction
Chapitre 1. Rôles des algorithmes en informatique
Chapitre 2. Premiers pas
Chapitre 3. Croissance des fonctions
Chapitre 4. Diviser pour régner
Chapitre 5. Analyse probabiliste et algorithmes randomisés
Partie 2 : Tri et rangs
Chapitre 6. Tri par tas
Chapitre 7. Tri rapide
Chapitre 8. Tri en temps linéaire
Chapitre 9. Médians et rangs
Partie 3 : Structures de données
Chapitre 10. Structures de données élémentaires
Chapitre 11. Tables de hachage
Chapitre 12. Arbres binaires de recherche
Chapitre 13. Arbres rouge-noir
Chapitre 14. Extension des structures de données
Partie 4 : Techniques avancées de conception et d’analyse
Chapitre 15. Programmation dynamique
Chapitre 16. Algorithmes gloutons
Chapitre 17. Analyse amortie
Partie 5 : Structures de données avancées
Chapitre 18. B-arbres
Chapitre 19. Tas de Fibonacci
Chapitre 20. Arbres de Van Emde Boas
Chapitre 21. Structures de données pour ensembles disjoints
Partie 6 : Algorithmes pour les graphes
Chapitre 22. Algorithmes élémentaires pour les graphes
Chapitre 23. Arbres couvrants minimaux
Chapitre 24. Plus courts chemins à l’origine unique
Chapitre 25. Plus courts chemins entre toutes paires de sommets
Chapitre 26. Flot maximum
Partie 7 : Morceaux choisis
Chapitre 27. Algorithmes multithread
Chapitre 28. Calcul matriciel
Chapitre 29. Programmation linéaire
Chapitre 30. Polynômes et transformée de Fourier rapide
Chapitre 31. Algorithmes de la théorie des nombres
Chapitre 32. Recherche de chaînes de caractères
Chapitre 33. Géométrie algorithmique
Chapitre 34. NP-complétude
Chapitre 35. Algorithmes d’approximation
Annexes : Eléments de mathématiques
Annexe A. Sommes
Annexe B. Ensembles, etc.
Annexe C. Dénombrement et probabilités
Annexe D. Matrices
Permalink : ./index.php?lvl=notice_display&id=11963 Réservation
Réserver ce document
Exemplaires
Code-barres Cote Support Localisation Section Disponibilité IA540/1 IA540 Livre Magasin d'Ouvrages / FGE Informatique et automatique Consultation sur place
Exclu du prêtPR236/1 PR236 Livre Magasin d'Ouvrages / INF Programmation Consultation sur place
Exclu du prêtPR236/2 PR236 Livre Magasin d'Ouvrages / INF Programmation Disponible PR236/3 PR236 Livre Magasin d'Ouvrages / INF Programmation Disponible PR236/4 PR236 Livre Magasin d'Ouvrages / INF Programmation Disponible PR236/5 PR236 Livre Magasin d'Ouvrages / INF Programmation Disponible PR236/6 PR236 Livre Magasin d'Ouvrages / INF Programmation Disponible PR236/7 PR236 Livre Magasin d'Ouvrages / INF Programmation Disponible PR236/8 PR236 Livre Magasin d'Ouvrages / INF Programmation Disponible Aucun avis, veuillez vous identifier pour ajouter le vôtre !
Concepts fondamentaux de l'informatique / Aho, Alfred Vaino (DL 1993)
Titre : Concepts fondamentaux de l'informatique Type de document : texte imprime Auteurs : Aho, Alfred Vaino, Auteur ; Ullman, Jeffrey David, Auteur ; Cazin, Xavier, Traducteur ; Gourhant, Ivon, Traducteur ; Le Narzul, Jean-Pierre, Traducteur Editeur : Paris : Dunod Année de publication : DL 1993 Collection : Science Sup Importance : (XVI-856 p.) Présentation : ill., couv. ill. en coul. Format : 24 cm ISBN/ISSN/EAN : 978-2-10-003127-6 Note générale : Trad. de : "Foundations of computer science". - Autres tirages : 1996, 1998, 2001, 2003. - La couv. porte en plus : "2e cycle universitaire, Ecoles d'ingénieurs"
Notes bibliogr. en fin de chapitres. IndexLangues : Français Mots-clés : Automates mathématiques, Théorie des Informatique Index. décimale : 004 Résumé : Cet ouvrage est l'indispensable " bible " des étudiants et des professionnels en informatique. Il présente, en effet, tous les éléments-clés de la discipline ainsi que les outils théoriques nécessaires à la pratique quotidienne et c'est à ce titre qu'il peut être considéré comme l'ouvrage de référence qui n'existait pas encore. Pour la première fois, les auteurs, Alfred A. Aho et Jeffrey D. Ullman, bien connus des milieux universitaires européens, intègrent les mathématiques discrètes et les modèles, les concepts et les techniques de l'informatique. Ils démontrent ainsi comment transformer des abstractions mathématiques en programmes opérationnels. Écrits en Pascal, tous les exemples sont étudiés en profondeur, complétés par des preuves mathématiques et illustrés par de nombreux exercices dont le niveau de difficulté est progressif. Best-seller aux Etats-Unis, nul doute que ce livre marque un développement remarquable de l'enseignement des principes de la science informatique et deviendra l'indispensable ouvrage de l'indispensable ouvrage de base de votre bibliothèque personnelle. Note de contenu : Mécanisation de l'abstraction
Itération, récurrence et récursivité
Temps d'exécution des programmes
Modèles de données: arbre, liste ensemble, modèle relationnel et graphe
Motifs, automates et expressions régulières
Description récursive des motifs; logique propositionnelle et logique des prédicats; logique au service de la conception des composants d'ordinateurPermalink : ./index.php?lvl=notice_display&id=13551 Concepts fondamentaux de l'informatique [texte imprime] / Aho, Alfred Vaino, Auteur ; Ullman, Jeffrey David, Auteur ; Cazin, Xavier, Traducteur ; Gourhant, Ivon, Traducteur ; Le Narzul, Jean-Pierre, Traducteur . - Paris : Dunod, DL 1993 . - (XVI-856 p.) : ill., couv. ill. en coul. ; 24 cm. - (Science Sup) .
ISBN : 978-2-10-003127-6
Trad. de : "Foundations of computer science". - Autres tirages : 1996, 1998, 2001, 2003. - La couv. porte en plus : "2e cycle universitaire, Ecoles d'ingénieurs"
Notes bibliogr. en fin de chapitres. Index
Langues : Français
Mots-clés : Automates mathématiques, Théorie des Informatique Index. décimale : 004 Résumé : Cet ouvrage est l'indispensable " bible " des étudiants et des professionnels en informatique. Il présente, en effet, tous les éléments-clés de la discipline ainsi que les outils théoriques nécessaires à la pratique quotidienne et c'est à ce titre qu'il peut être considéré comme l'ouvrage de référence qui n'existait pas encore. Pour la première fois, les auteurs, Alfred A. Aho et Jeffrey D. Ullman, bien connus des milieux universitaires européens, intègrent les mathématiques discrètes et les modèles, les concepts et les techniques de l'informatique. Ils démontrent ainsi comment transformer des abstractions mathématiques en programmes opérationnels. Écrits en Pascal, tous les exemples sont étudiés en profondeur, complétés par des preuves mathématiques et illustrés par de nombreux exercices dont le niveau de difficulté est progressif. Best-seller aux Etats-Unis, nul doute que ce livre marque un développement remarquable de l'enseignement des principes de la science informatique et deviendra l'indispensable ouvrage de l'indispensable ouvrage de base de votre bibliothèque personnelle. Note de contenu : Mécanisation de l'abstraction
Itération, récurrence et récursivité
Temps d'exécution des programmes
Modèles de données: arbre, liste ensemble, modèle relationnel et graphe
Motifs, automates et expressions régulières
Description récursive des motifs; logique propositionnelle et logique des prédicats; logique au service de la conception des composants d'ordinateurPermalink : ./index.php?lvl=notice_display&id=13551 Exemplaires
Code-barres Cote Support Localisation Section Disponibilité COMP20/1 COMP20 Livre Magasin d'Ouvrages / INF Compilation Consultation sur place
Exclu du prêtAucun avis, veuillez vous identifier pour ajouter le vôtre !
Introduction à l'algorithmique / Thomas H. Cormen (2004)
Titre : Introduction à l'algorithmique Type de document : texte imprime Auteurs : Thomas H. Cormen, Auteur ; Cazin, Xavier, Traducteur ; Kocher, Georges-Louis, Traducteur Mention d'édition : 2e éd. Editeur : Paris : Dunod Année de publication : 2004 Collection : Sciences Sup Importance : (XXIX-1146 p.) Présentation : ill. Format : 25 cm ISBN/ISSN/EAN : 978-2-10-003922-7 Note générale : Cours et exercices. 2e cycle-Ecoles d'ingénieurs. - Trad. de : "Introduction to algorithms", 2nd edition, cop. 2001. - Complétée et mise à jour en 2004, autres tirages : 2005, 2007. - La couv. porte en plus : "2e cycle, écoles d'ingénieurs"
Bibliogr. p. [1087]-1108. IndexLangues : Français Mots-clés : Algorithmes Structures de données (informatique) Index. décimale : 005.1 Résumé : Cet ouvrage sans équivalent, exhaustif et d'accès facile est une introduction complète à l'algorithmique. Il s'adresse aussi bien aux étudiants qu'aux professionnels de l'informatique. L'éventail des algorithmes étudiés dans ce livre va des plus classiques, comme les algorithmes de tri et les fonctions de hachage, aux plus récents, comme ceux de la cryptographie, permettant ainsi de passer progressivement des notions élémentaires aux thèmes les plus pointus. Les auteurs, T. Cormen, C. Leiserson, R. Rivest et C. Stein, de renommée internationale, présentent tous les algorithmes dans un pseudo-code proche des langages Pascal, C et Fortran, ce qui les rend très faciles à comprendre et à implémenter. Les algorithmes et leurs propriétés sont analysés en profondeur. Ils sont toujours complétés par des preuves mathématiques et illustrés par de nombreux exemples, figures, études de cas et exercices de difficulté graduée. Au total ce sont plus de 920 exercices et 140 problèmes qui sont proposés. La première édition s'était rapidement imposée comme un remarquable ouvrage de référence, aux États-Unis comme en France. Cette seconde édition, profondément remaniée, mise à jour et enrichie, reste plus que jamais un outil de travail complet et indispensable. Note de contenu : Bases mathématiques
Tri et rangs
Structures de données
Techniques avancées de conception et d'analyse
Arbres et tas
Algorithmes pour les graphes
Cryptographie, etc.Permalink : ./index.php?lvl=notice_display&id=12165 Introduction à l'algorithmique [texte imprime] / Thomas H. Cormen, Auteur ; Cazin, Xavier, Traducteur ; Kocher, Georges-Louis, Traducteur . - 2e éd. . - Paris : Dunod, 2004 . - (XXIX-1146 p.) : ill. ; 25 cm. - (Sciences Sup) .
ISBN : 978-2-10-003922-7
Cours et exercices. 2e cycle-Ecoles d'ingénieurs. - Trad. de : "Introduction to algorithms", 2nd edition, cop. 2001. - Complétée et mise à jour en 2004, autres tirages : 2005, 2007. - La couv. porte en plus : "2e cycle, écoles d'ingénieurs"
Bibliogr. p. [1087]-1108. Index
Langues : Français
Mots-clés : Algorithmes Structures de données (informatique) Index. décimale : 005.1 Résumé : Cet ouvrage sans équivalent, exhaustif et d'accès facile est une introduction complète à l'algorithmique. Il s'adresse aussi bien aux étudiants qu'aux professionnels de l'informatique. L'éventail des algorithmes étudiés dans ce livre va des plus classiques, comme les algorithmes de tri et les fonctions de hachage, aux plus récents, comme ceux de la cryptographie, permettant ainsi de passer progressivement des notions élémentaires aux thèmes les plus pointus. Les auteurs, T. Cormen, C. Leiserson, R. Rivest et C. Stein, de renommée internationale, présentent tous les algorithmes dans un pseudo-code proche des langages Pascal, C et Fortran, ce qui les rend très faciles à comprendre et à implémenter. Les algorithmes et leurs propriétés sont analysés en profondeur. Ils sont toujours complétés par des preuves mathématiques et illustrés par de nombreux exemples, figures, études de cas et exercices de difficulté graduée. Au total ce sont plus de 920 exercices et 140 problèmes qui sont proposés. La première édition s'était rapidement imposée comme un remarquable ouvrage de référence, aux États-Unis comme en France. Cette seconde édition, profondément remaniée, mise à jour et enrichie, reste plus que jamais un outil de travail complet et indispensable. Note de contenu : Bases mathématiques
Tri et rangs
Structures de données
Techniques avancées de conception et d'analyse
Arbres et tas
Algorithmes pour les graphes
Cryptographie, etc.Permalink : ./index.php?lvl=notice_display&id=12165 Réservation
Réserver ce document
Exemplaires
Code-barres Cote Support Localisation Section Disponibilité IA173/1 IA173 Livre Magasin d'Ouvrages / FGE Informatique et automatique Consultation sur place
Exclu du prêtIA173/2 IA173 Livre Magasin d'Ouvrages / FGE Informatique et automatique Disponible IA173/3 IA173 Livre Magasin d'Ouvrages / FGE Informatique et automatique Disponible PR210/1 PR210 Livre Magasin d'Ouvrages / INF Programmation Consultation sur place
Exclu du prêtPR210/2 PR210 Livre Magasin d'Ouvrages / INF Programmation Disponible Aucun avis, veuillez vous identifier pour ajouter le vôtre !