[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"doc-detail-41328-fr":3,"doc-seo-41328-114":30,"detail-sidebar-cat-0-fr-114":92},{"code":4,"msg":5,"data":6},0,"success",{"doc_id":7,"user_id":8,"nickname":9,"user_avatar":10,"doc_module":4,"category_id":11,"category_name":12,"doc_title":13,"doc_description":14,"doc_content":15,"file_id":16,"file_url":17,"file_type":18,"file_size":19,"view_count":20,"is_deleted":4,"is_public":21,"is_downloadable":21,"audit_status":21,"page_count":22,"language":23,"language_code":24,"site_id":25,"html_lang":24,"table_of_contents":26,"faqs":27,"seo_title":13,"seo_description":14,"update_tm":28,"read_time":29},41328,4398048950312,"Violet","https://ap-avatar.wpscdn.com/avatar/400002538284de19e3c?_k=1778320343897328908",62,"Technologie","Introduction à l’algorithmique, cours et exercices corrigés","Introduction à l’algorithmique regroupe l’essentiel des fondations de l’informatique algorithmique à travers des cours structurés et des exercices corrigés. L’ouvrage aborde le rôle des algorithmes, les premières méthodes (dont le tri par insertion), l’analyse de complexité, puis des thèmes avancés comme la notation asymptotique, les récurrences et la croissance des fonctions. Il traite aussi les algorithmes randomisés, les techniques de tri (tas, rapide, temps linéaire) et les notions de rangs et sélections. Enfin, il couvre des structures de données fondamentales, le hachage, les arbres de recherche et les arbres rouge-noir.","INTRODUCTION À L’ALGORITHMIQUE  \nCours et exercices  \nThomas Cormen  \nProfesseur associé d’informatique au Darmouth College  \nCharles Leiserson  \nProfesseur d’informatique au MIT  \nRonald Rivest  \nProfesseur d’informatique au MIT  \nClifford Stein  \nProfesseur associé au génie industriel  \net de recherche opérationelle à l’université de Columbia  \nPréface de  \nPhilippe chrétienne , Claire Hanen, Alix Munier, Christophe Picouleau  \n1ère édition traduite de l’américain par Xavier Cazin  \nCompléments et mises à jour de la 2e édition traduits par Georges-Louis Kocher  \n2e édition  \nL’édition originale de ce livre a été publiée aux États-Unis par The MIT Press, Cambridge, Massachusetts, sous le titre Introduction to Algorithms, second edition.  \n© The Massachusetts Institute of Technology, 2001 First edition 1990  \nCe pictogramme mérite une explication. Son objet est d’alerter le lecteur sur la menace que représente pour l’avenirde l’écrit, particulièrement dans le domaine de l’édition technique et universitaire, le développement massif du photocopillage.  \nLe Code de la propriété intellectuelle du 1er juillet 1992 interdit en effet expressément la photocopie à usage collectif  \nsans autorisation des ayants droit. Or, cette pratique s’est généralisée dans les  \nétablissements d’enseignement supérieur, provoquant une baisse brutale des achats de livres et de revues, au point que lapossibilité même pour les auteurs  \nde créer des œuvres nouvelles et de les faire éditer correctementest aujourd’hui menacée.  \nNous rappelons donc que toute reproduction, partielle outotale, de la présente publication est interdite sans autorisation du  \nCentre français d’exploitation dudroit de copie (CFC, 20 rue des GrandsAugustins, 75006 Paris) .  \n© Dunod, Paris, 1994, pour la 1ère édition © Dunod, Paris, 2004, pour la présente édition ISBN 2 10 003922 9  \n􀀀􀀁􀀂􀀃􀀄 􀀆􀀄􀀇􀀆􀀈􀀉􀀄􀀊􀀃􀀋􀀃􀀌􀀁􀀊 􀀁􀀂 􀀆􀀄􀀇􀀆􀀁􀀍􀀂􀀎􀀃􀀌􀀁􀀊 􀀌􀀊􀀃􀀈􀀏􀀆􀀋􀀐􀀄 􀀁􀀂 􀀇􀀋􀀆􀀃􀀌􀀄􀀐􀀐􀀄 􀀑􀀋􀀌􀀃􀀄 􀀉􀀋􀀊􀀉 􀀐􀀄􀀎􀀁􀀊􀀉􀀄􀀊􀀃􀀄􀀒􀀄􀀊􀀃 􀀍􀀄 􀀐􀀓􀀋􀀂􀀃􀀄􀀂􀀆 􀀁􀀂 􀀍􀀄 􀀉􀀄􀀉 􀀋􀀔􀀋􀀊􀀃􀀉 􀀍􀀆􀀁􀀌􀀃 􀀁􀀂 􀀋􀀔􀀋􀀊􀀃􀀉 􀀎􀀋􀀂􀀉􀀄 􀀄􀀉􀀃 􀀌􀀐􀀐􀀌􀀎􀀌􀀃􀀄􀀉􀀄􀀐􀀁􀀊 􀀐􀀄 􀀕􀀁􀀍􀀄 􀀍􀀄 􀀐􀀋 􀀇􀀆􀀁􀀇􀀆􀀌􀀈􀀃􀀈 􀀌􀀊􀀃􀀄􀀐􀀐􀀄􀀎􀀃􀀂􀀄􀀐􀀐􀀄 􀀖􀀗􀀆􀀃 􀀙 􀀚􀀛􀀛􀀜􀀝􀀞 􀀄􀀃 􀀎􀀁􀀊􀀉􀀃􀀌􀀃􀀂􀀄 􀀂􀀊􀀄􀀎􀀁􀀊􀀃􀀆􀀄􀀑􀀋 􀀁􀀊 􀀆􀀈􀀇􀀆􀀌􀀒􀀈􀀄 􀀇􀀋􀀆 􀀐􀀄 􀀕􀀁􀀍􀀄 􀀇􀀈􀀊􀀋􀀐 ! \"􀀄􀀂􀀐􀀄􀀉 􀀉􀀁􀀊􀀃 􀀋􀀂􀀃􀀁􀀆􀀌􀀉􀀈􀀄􀀉 􀀖􀀗􀀆􀀃 􀀙 􀀚􀀛􀀛􀀜\\#􀀞􀀐􀀄􀀉 􀀎􀀁􀀇􀀌􀀄􀀉 􀀁􀀂 􀀆􀀄􀀇􀀆􀀁􀀍􀀂􀀎􀀃􀀌􀀁􀀊􀀉 􀀉􀀃􀀆􀀌􀀎􀀃􀀄􀀒􀀄􀀊􀀃 􀀆􀀈􀀉􀀄􀀆$􀀈􀀄􀀉 % 􀀐􀀓􀀂􀀉􀀋􀀏􀀄 􀀇􀀆􀀌$􀀈 􀀍􀀂 􀀎􀀁􀀇􀀌􀀉􀀃􀀄 􀀄􀀃􀀊􀀁􀀊 􀀍􀀄􀀉􀀃􀀌􀀊􀀈􀀄􀀉 % 􀀂􀀊􀀄 􀀂􀀃􀀌􀀐􀀌􀀉􀀋􀀃􀀌􀀁􀀊 􀀎􀀁􀀐􀀐􀀄􀀎􀀃􀀌$􀀄& 􀀋􀀌􀀊􀀉􀀌 '􀀂􀀄 􀀐􀀄􀀉 􀀋􀀊􀀋􀀐􀀔􀀉􀀄􀀉 􀀄􀀃 􀀎􀀁􀀂􀀆􀀃􀀄􀀉􀀎􀀌􀀃􀀋􀀃􀀌􀀁􀀊􀀉 (􀀂􀀉􀀃􀀌􀀑􀀌􀀈􀀄􀀉 􀀇􀀋􀀆 􀀐􀀄 􀀎􀀋􀀆􀀋􀀎􀀃)􀀆􀀄 􀀎􀀆􀀌􀀃􀀌'􀀂􀀄& 􀀇􀀈􀀍􀀋􀀏􀀁􀀏􀀌'􀀂􀀄 􀀁􀀂 􀀍􀀓􀀌􀀊􀀑􀀁􀀆􀀒􀀋􀀃􀀌􀀁􀀊 􀀍􀀄􀀐􀀓*􀀂$􀀆􀀄 % 􀀐􀀋'􀀂􀀄􀀐􀀐􀀄 􀀄􀀐􀀐􀀄􀀉 􀀉􀀁􀀊􀀃 􀀌􀀊􀀎􀀁􀀆􀀇􀀁􀀆􀀈􀀄􀀉& 􀀉􀀁􀀂􀀉 􀀆􀀈􀀉􀀄􀀆$􀀄& 􀀃􀀁􀀂􀀃􀀄􀀑􀀁􀀌􀀉& 􀀍􀀂 􀀆􀀄􀀉􀀇􀀄􀀎􀀃 􀀍􀀄􀀉􀀍􀀌􀀉􀀇􀀁􀀉􀀌􀀃􀀌􀀁􀀊􀀉 􀀍􀀄􀀉 􀀋􀀆􀀃􀀌􀀎􀀐􀀄􀀉 􀀙 􀀚􀀛􀀛􀀜􀀚+ % 􀀙 􀀚􀀛􀀛􀀜􀀚􀀛 􀀍􀀂 􀀒,􀀒􀀄 􀀕􀀁􀀍􀀄& 􀀆􀀄􀀐􀀋􀀃􀀌$􀀄􀀉 % 􀀐􀀋  \n􀀆􀀄􀀇􀀆􀀁􀀍􀀂􀀎􀀃􀀌􀀁􀀊 􀀇􀀋􀀆 􀀆􀀄􀀇􀀆􀀁􀀏􀀆􀀋􀀇-􀀌􀀄  \n􀀁c Dunod – La photocopie non autorisée est un délit  \nTable des matières  \nPRÉFACE À L’ÉDITION FRANÇAISE XVII  \nPRÉFACE XXI  \nPARTIE 1 • INTRODUCTION  \nCHAPITRE 1 • RÔLE DES ALGORITHMES EN INFORMATIQUE 3  \n1.1 Algorithmes 3  \nExercices 8  \n1.2 Algorithmes en tant que technologie 8  \nExercices 11  \nPROBLÈMES 11  \nCHAPITRE 2 • PREMIERS PAS 13  \n2.1 Tri par insertion 13  \nExercices 18  \n2.2 Analyse des algorithmes 19  \nExercices 25  \n2.3 Conception des algorithmes 25  \nExercices 34  \nPROBLÈMES 35  \nCHAPITRE 3 • CROISSANCE DES FONCTIONS 39  \n3.1 Notation asymptotique 40  \nExercices 48  \n3.2 Notations standard et fonctions classiques 48  \nExercices 54  \nPROBLÈMES 55  \nIV Table des matières  \nCHAPITRE 4 • RÉCURRENCES 59  \n4.1 Méthode de substitution 60  \nExercices 64  \n4.2 Méthode de l’arbre récursif 64  \nExercices 68  \n4.3 Méthode générale 69  \nExercices 71  \n4.4 Démonstration du théorème général 72  \nExercices 80  \nPROBLÈMES 80  \nCHAPITRE 5 • ANALYSE PROBABILISTE ET ALGORITHMES RANDOMISÉS 87  \n5.1 Le problème de l’embauche 87  \nExercices 90  \n5.2 Variables indicatrices 91  \nExercices 94  \n5.3 Algorithmes randomisés 95  \nExercices 100  \n5.4 Analyse probabiliste et autres emplois des variables indicatrices 101  \nExercices 112  \nPROBLÈMES 113  \nPARTIE 2 • TRI ET RANGS  \nCHAPITRE 6 • TRI PAR TAS 121  \n6.1 Tas 121  \nExercices 123  \n6.2 Conservation de la structure de tas 124  \nExercices 125  \n6.","cbCair55PuS4fJox","https://ap.wps.com/l/cbCair55PuS4fJox","pdf",6355402,5,1,1176,"French","fr",114,"# Introduction\n## Rôle des algorithmes en informatique\n## Premiers pas\n## Croissance des fonctions\n## Récurrences\n## Analyse probabiliste et algorithmes randomisés\n# Tri et rangs\n## Tri par tas\n## Tri rapide\n## Tri en temps linéaire\n## Médians et rangs\n# Structures de données\n## Structures de données élémentaires\n## Tables de hachage\n## Arbres binaires de recherche\n## Arbres rouge-noir","[{\"question\":\"Quel est le rôle des algorithmes en informatique présenté dans l’ouvrage ?\",\"answer\":\"Le livre met l’accent sur l’importance des algorithmes pour résoudre des problèmes en informatique, et introduit aussi leur dimension technologique comme outil de conception et de mise en œuvre.\"},{\"question\":\"Quels types de tri sont abordés dans la partie « Tri et rangs » ?\",\"answer\":\"La partie « Tri et rangs » couvre notamment le tri par tas, le tri rapide, le tri en temps linéaire, ainsi que des techniques liées aux médians et aux rangs.\"},{\"question\":\"Quelles structures de données sont étudiées dans l’ouvrage ?\",\"answer\":\"Les chapitres portent sur des structures de base (piles, files, listes chaînées), les tables de hachage, les arbres binaires de recherche et les arbres rouge-noir.\"}]",1783322276,1811,{"code":4,"msg":31,"data":32},"ok",{"site_id":25,"language":24,"slug":33,"title":13,"keywords":34,"description":14,"schema_data":35,"social_meta":87,"head_meta":89,"extra_data":91,"updated_unix":28},"introduction-to-algorithms-lectures-and-solved-exercises","",{"@graph":36,"@context":86},[37,54,69],{"@type":38,"itemListElement":39},"BreadcrumbList",[40,44,48,51],{"item":41,"name":42,"@type":43,"position":21},"https://docshare.wps.com","Home","ListItem",{"item":45,"name":46,"@type":43,"position":47},"https://docshare.wps.com/fr/document/","Document",2,{"item":49,"name":12,"@type":43,"position":50},"https://docshare.wps.com/fr/document/technologie/",3,{"item":52,"name":13,"@type":43,"position":53},"https://docshare.wps.com/fr/document/introduction-to-algorithms-lectures-and-solved-exercises/41328/",4,{"url":52,"name":13,"@type":55,"author":56,"headline":13,"publisher":58,"fileFormat":61,"inLanguage":24,"description":14,"dateModified":62,"datePublished":63,"encodingFormat":61,"isAccessibleForFree":64,"interactionStatistic":65},"DigitalDocument",{"name":9,"@type":57},"Person",{"url":41,"name":59,"@type":60},"DocShare","Organization","application/pdf","2026-07-19","2026-07-06",true,{"@type":66,"interactionType":67,"userInteractionCount":20},"InteractionCounter",{"@type":68},"ViewAction",{"@type":70,"mainEntity":71},"FAQPage",[72,78,82],{"name":73,"@type":74,"acceptedAnswer":75},"Quel est le rôle des algorithmes en informatique présenté dans l’ouvrage ?","Question",{"text":76,"@type":77},"Le livre met l’accent sur l’importance des algorithmes pour résoudre des problèmes en informatique, et introduit aussi leur dimension technologique comme outil de conception et de mise en œuvre.","Answer",{"name":79,"@type":74,"acceptedAnswer":80},"Quels types de tri sont abordés dans la partie « Tri et rangs » ?",{"text":81,"@type":77},"La partie « Tri et rangs » couvre notamment le tri par tas, le tri rapide, le tri en temps linéaire, ainsi que des techniques liées aux médians et aux rangs.",{"name":83,"@type":74,"acceptedAnswer":84},"Quelles structures de données sont étudiées dans l’ouvrage ?",{"text":85,"@type":77},"Les chapitres portent sur des structures de base (piles, files, listes chaînées), les tables de hachage, les arbres binaires de recherche et les arbres rouge-noir.","https://schema.org",{"og:url":52,"og:type":88,"og:title":13,"og:site_name":59,"og:description":14},"article",{"robots":90,"canonical":52},"index,follow",{"doc_id":7,"site_id":25},{"code":4,"msg":5,"data":93},[94,99,104,107,110,114,118,122,126,130],{"id":95,"doc_module":4,"doc_module_name":46,"category_name":96,"show_sort_weight":97,"slug":98},67,"Général",61,"general",{"id":100,"doc_module":4,"doc_module_name":46,"category_name":101,"show_sort_weight":102,"slug":103},66,"Art de vivre",60,"lifestyle",{"id":97,"doc_module":4,"doc_module_name":46,"category_name":105,"show_sort_weight":102,"slug":106},"Bande dessinée","comic",{"id":102,"doc_module":4,"doc_module_name":46,"category_name":108,"show_sort_weight":102,"slug":109},"Examen","exam",{"id":111,"doc_module":4,"doc_module_name":46,"category_name":112,"show_sort_weight":102,"slug":113},59,"Littérature","literature",{"id":115,"doc_module":4,"doc_module_name":46,"category_name":116,"show_sort_weight":102,"slug":117},64,"Recherche & Rapport","research-report",{"id":119,"doc_module":4,"doc_module_name":46,"category_name":120,"show_sort_weight":102,"slug":121},58,"Récits & Romans","story-novel",{"id":123,"doc_module":4,"doc_module_name":46,"category_name":124,"show_sort_weight":102,"slug":125},65,"Religion & Spiritualité","religion-spirituality",{"id":127,"doc_module":4,"doc_module_name":46,"category_name":128,"show_sort_weight":102,"slug":129},63,"Santé & Soins","healthcare",{"id":11,"doc_module":4,"doc_module_name":46,"category_name":12,"show_sort_weight":102,"slug":131},"technology"]