CINXE.COM

<!DOCTYPE html> <html class="client-nojs vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-enabled skin-theme-clientpref-day vector-toc-available" lang="fr" dir="ltr"> <head> <meta charset="UTF-8"> <title>Algorithmique — Wikipédia</title> <script>(function(){var className="client-js vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-enabled skin-theme-clientpref-day vector-toc-available";var cookie=document.cookie.match(/(?:^|; )frwikimwclientpreferences=([^;]+)/);if(cookie){cookie[1].split('%2C').forEach(function(pref){className=className.replace(new RegExp('(^| )'+pref.replace(/-clientpref-\w+$|[^\w-]+/g,'')+'-clientpref-\\w+( |$)'),'$1'+pref+'$2');});}document.documentElement.className=className;}());RLCONF={"wgBreakFrames":false,"wgSeparatorTransformTable":[",\t."," \t,"],"wgDigitTransformTable":["",""], "wgDefaultDateFormat":"dmy","wgMonthNames":["","janvier","février","mars","avril","mai","juin","juillet","août","septembre","octobre","novembre","décembre"],"wgRequestId":"18c8ed9f-24d5-4b08-aefb-1dd92f77e826","wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"Algorithmique","wgTitle":"Algorithmique","wgCurRevisionId":220362635,"wgRevisionId":220362635,"wgArticleId":10,"wgIsArticle":true,"wgIsRedirect":false,"wgAction":"view","wgUserName":null,"wgUserGroups":["*"],"wgCategories":["Page utilisant un modèle Bases inactif","Page utilisant P3219","Page pointant vers des bases externes","Page pointant vers des dictionnaires ou encyclopédies généralistes","Page utilisant le modèle Autorité inactif","Article contenant un appel à traduction en anglais","Portail:Informatique théorique/Articles liés","Portail:Informatique/Articles liés","Projet:Mathématiques/Articles","Algorithmique","Nom dérivé d'un anthroponyme", "Branche des mathématiques"],"wgPageViewLanguage":"fr","wgPageContentLanguage":"fr","wgPageContentModel":"wikitext","wgRelevantPageName":"Algorithmique","wgRelevantArticleId":10,"wgIsProbablyEditable":true,"wgRelevantPageIsProbablyEditable":true,"wgRestrictionEdit":[],"wgRestrictionMove":[],"wgNoticeProject":"wikipedia","wgCiteReferencePreviewsActive":true,"wgMediaViewerOnClick":true,"wgMediaViewerEnabledByDefault":true,"wgPopupsFlags":0,"wgVisualEditor":{"pageLanguageCode":"fr","pageLanguageDir":"ltr","pageVariantFallbacks":"fr"},"wgMFDisplayWikibaseDescriptions":{"search":true,"watchlist":true,"tagline":true,"nearby":true},"wgWMESchemaEditAttemptStepOversample":false,"wgWMEPageLength":30000,"wgRelatedArticlesCompat":[],"wgCentralAuthMobileDomain":false,"wgEditSubmitButtonLabelPublish":true,"wgULSPosition":"interlanguage","wgULSisCompactLinksEnabled":false,"wgVector2022LanguageInHeader":true,"wgULSisLanguageSelectorEmpty":false,"wgWikibaseItemId":"Q13636890", "wgCheckUserClientHintsHeadersJsApi":["brands","architecture","bitness","fullVersionList","mobile","model","platform","platformVersion"],"GEHomepageSuggestedEditsEnableTopics":true,"wgGETopicsMatchModeEnabled":false,"wgGEStructuredTaskRejectionReasonTextInputEnabled":false,"wgGELevelingUpEnabledForUser":false};RLSTATE={"ext.globalCssJs.user.styles":"ready","site.styles":"ready","user.styles":"ready","ext.globalCssJs.user":"ready","user":"ready","user.options":"loading","ext.cite.styles":"ready","ext.math.styles":"ready","skins.vector.search.codex.styles":"ready","skins.vector.styles":"ready","skins.vector.icons":"ready","ext.wikimediamessages.styles":"ready","ext.visualEditor.desktopArticleTarget.noscript":"ready","ext.uls.interlanguage":"ready","wikibase.client.init":"ready","ext.wikimediaBadges":"ready"};RLPAGEMODULES=["ext.cite.ux-enhancements","mediawiki.page.media","site","mediawiki.page.ready","mediawiki.toc","skins.vector.js","ext.centralNotice.geoIP","ext.centralNotice.startUp" ,"ext.gadget.ArchiveLinks","ext.gadget.Wdsearch","ext.urlShortener.toolbar","ext.centralauth.centralautologin","mmv.bootstrap","ext.popups","ext.visualEditor.desktopArticleTarget.init","ext.visualEditor.targetLoader","ext.echo.centralauth","ext.eventLogging","ext.wikimediaEvents","ext.navigationTiming","ext.uls.interface","ext.cx.eventlogging.campaigns","ext.cx.uls.quick.actions","wikibase.client.vector-2022","ext.checkUser.clientHints","ext.growthExperiments.SuggestedEditSession","wikibase.sidebar.tracking"];</script> <script>(RLQ=window.RLQ||[]).push(function(){mw.loader.impl(function(){return["user.options@12s5i",function($,jQuery,require,module){mw.user.tokens.set({"patrolToken":"+\\","watchToken":"+\\","csrfToken":"+\\"}); }];});});</script> <link rel="stylesheet" href="/w/load.php?lang=fr&modules=ext.cite.styles%7Cext.math.styles%7Cext.uls.interlanguage%7Cext.visualEditor.desktopArticleTarget.noscript%7Cext.wikimediaBadges%7Cext.wikimediamessages.styles%7Cskins.vector.icons%2Cstyles%7Cskins.vector.search.codex.styles%7Cwikibase.client.init&only=styles&skin=vector-2022"> <script async="" src="/w/load.php?lang=fr&modules=startup&only=scripts&raw=1&skin=vector-2022"></script> <meta name="ResourceLoaderDynamicStyles" content=""> <link rel="stylesheet" href="/w/load.php?lang=fr&modules=site.styles&only=styles&skin=vector-2022"> <meta name="generator" content="MediaWiki 1.44.0-wmf.4"> <meta name="referrer" content="origin"> <meta name="referrer" content="origin-when-cross-origin"> <meta name="robots" content="max-image-preview:standard"> <meta name="format-detection" content="telephone=no"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/d/d3/Euclid_flowchart_1.png"> <meta property="og:image:width" content="1200"> <meta property="og:image:height" content="2698"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/d/d3/Euclid_flowchart_1.png"> <meta property="og:image:width" content="800"> <meta property="og:image:height" content="1799"> <meta property="og:image:width" content="640"> <meta property="og:image:height" content="1439"> <meta name="viewport" content="width=1120"> <meta property="og:title" content="Algorithmique — Wikipédia"> <meta property="og:type" content="website"> <link rel="preconnect" href="//upload.wikimedia.org"> <link rel="alternate" media="only screen and (max-width: 640px)" href="//fr.m.wikipedia.org/wiki/Algorithmique"> <link rel="alternate" type="application/x-wiki" title="Modifier" href="/w/index.php?title=Algorithmique&action=edit"> <link rel="apple-touch-icon" href="/static/apple-touch/wikipedia.png"> <link rel="icon" href="/static/favicon/wikipedia.ico"> <link rel="search" type="application/opensearchdescription+xml" href="/w/rest.php/v1/search" title="Wikipédia (fr)"> <link rel="EditURI" type="application/rsd+xml" href="//fr.wikipedia.org/w/api.php?action=rsd"> <link rel="canonical" href="https://fr.wikipedia.org/wiki/Algorithmique"> <link rel="license" href="https://creativecommons.org/licenses/by-sa/4.0/deed.fr"> <link rel="alternate" type="application/atom+xml" title="Flux Atom de Wikipédia" href="/w/index.php?title=Sp%C3%A9cial:Modifications_r%C3%A9centes&feed=atom"> <link rel="dns-prefetch" href="//meta.wikimedia.org" /> <link rel="dns-prefetch" href="//login.wikimedia.org"> </head> <body class="skin--responsive skin-vector skin-vector-search-vue mediawiki ltr sitedir-ltr mw-hide-empty-elt ns-0 ns-subject mw-editable page-Algorithmique rootpage-Algorithmique skin-vector-2022 action-view"><a class="mw-jump-link" href="#bodyContent">Aller au contenu</a> <div class="vector-header-container"> <header class="vector-header mw-header"> <div class="vector-header-start"> <nav class="vector-main-menu-landmark" aria-label="Site"> <div id="vector-main-menu-dropdown" class="vector-dropdown vector-main-menu-dropdown vector-button-flush-left vector-button-flush-right" > <input type="checkbox" id="vector-main-menu-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-main-menu-dropdown" class="vector-dropdown-checkbox " aria-label="Menu principal" > <label id="vector-main-menu-dropdown-label" for="vector-main-menu-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-menu mw-ui-icon-wikimedia-menu"></span> <span class="vector-dropdown-label-text">Menu principal</span> </label> <div class="vector-dropdown-content"> <div id="vector-main-menu-unpinned-container" class="vector-unpinned-container"> <div id="vector-main-menu" class="vector-main-menu vector-pinnable-element"> <div class="vector-pinnable-header vector-main-menu-pinnable-header vector-pinnable-header-unpinned" data-feature-name="main-menu-pinned" data-pinnable-element-id="vector-main-menu" data-pinned-container-id="vector-main-menu-pinned-container" data-unpinned-container-id="vector-main-menu-unpinned-container" > <div class="vector-pinnable-header-label">Menu principal</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-main-menu.pin">déplacer vers la barre latérale</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-main-menu.unpin">masquer</button> </div> <div id="p-navigation" class="vector-menu mw-portlet mw-portlet-navigation" > <div class="vector-menu-heading"> Navigation </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-mainpage-description" class="mw-list-item"><a href="/wiki/Wikip%C3%A9dia:Accueil_principal" title="Accueil général [z]" accesskey="z"><span>Accueil</span></a></li><li id="n-thema" class="mw-list-item"><a href="/wiki/Portail:Accueil"><span>Portails thématiques</span></a></li><li id="n-randompage" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Page_au_hasard" title="Affiche un article au hasard [x]" accesskey="x"><span>Article au hasard</span></a></li><li id="n-contact" class="mw-list-item"><a href="/wiki/Wikip%C3%A9dia:Contact"><span>Contact</span></a></li> </ul> </div> </div> <div id="p-Contribuer" class="vector-menu mw-portlet mw-portlet-Contribuer" > <div class="vector-menu-heading"> Contribuer </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-aboutwp" class="mw-list-item"><a href="/wiki/Aide:D%C3%A9buter"><span>Débuter sur Wikipédia</span></a></li><li id="n-help" class="mw-list-item"><a href="/wiki/Aide:Accueil" title="Accès à l’aide"><span>Aide</span></a></li><li id="n-portal" class="mw-list-item"><a href="/wiki/Wikip%C3%A9dia:Accueil_de_la_communaut%C3%A9" title="À propos du projet, ce que vous pouvez faire, où trouver les informations"><span>Communauté</span></a></li><li id="n-recentchanges" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Modifications_r%C3%A9centes" title="Liste des modifications récentes sur le wiki [r]" accesskey="r"><span>Modifications récentes</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> <a href="/wiki/Wikip%C3%A9dia:Accueil_principal" class="mw-logo"> <img class="mw-logo-icon" src="/static/images/icons/wikipedia.png" alt="" aria-hidden="true" height="50" width="50"> <span class="mw-logo-container skin-invert"> <img class="mw-logo-wordmark" alt="Wikipédia" src="/static/images/mobile/copyright/wikipedia-wordmark-fr.svg" style="width: 7.4375em; height: 1.125em;"> <img class="mw-logo-tagline" alt="l'encyclopédie libre" src="/static/images/mobile/copyright/wikipedia-tagline-fr.svg" width="120" height="13" style="width: 7.5em; height: 0.8125em;"> </span> </a> </div> <div class="vector-header-end"> <div id="p-search" role="search" class="vector-search-box-vue vector-search-box-collapses vector-search-box-show-thumbnail vector-search-box-auto-expand-width vector-search-box"> <a href="/wiki/Sp%C3%A9cial:Recherche" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only search-toggle" title="Rechercher sur Wikipédia [f]" accesskey="f"><span class="vector-icon mw-ui-icon-search mw-ui-icon-wikimedia-search"></span> <span>Rechercher</span> </a> <div class="vector-typeahead-search-container"> <div class="cdx-typeahead-search cdx-typeahead-search--show-thumbnail cdx-typeahead-search--auto-expand-width"> <form action="/w/index.php" id="searchform" class="cdx-search-input cdx-search-input--has-end-button"> <div id="simpleSearch" class="cdx-search-input__input-wrapper" data-search-loc="header-moved"> <div class="cdx-text-input cdx-text-input--has-start-icon"> <input class="cdx-text-input__input" type="search" name="search" placeholder="Rechercher sur Wikipédia" aria-label="Rechercher sur Wikipédia" autocapitalize="sentences" title="Rechercher sur Wikipédia [f]" accesskey="f" id="searchInput" > <span class="cdx-text-input__icon cdx-text-input__start-icon"></span> </div> <input type="hidden" name="title" value="Spécial:Recherche"> </div> <button class="cdx-button cdx-search-input__end-button">Rechercher</button> </form> </div> </div> </div> <nav class="vector-user-links vector-user-links-wide" aria-label="Outils personnels"> <div class="vector-user-links-main"> <div id="p-vector-user-menu-preferences" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-userpage" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <nav class="vector-appearance-landmark" aria-label="Apparence"> <div id="vector-appearance-dropdown" class="vector-dropdown " title="Modifier l'apparence de la taille, de la largeur et de la couleur de la police de la page" > <input type="checkbox" id="vector-appearance-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-appearance-dropdown" class="vector-dropdown-checkbox " aria-label="Apparence" > <label id="vector-appearance-dropdown-label" for="vector-appearance-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-appearance mw-ui-icon-wikimedia-appearance"></span> <span class="vector-dropdown-label-text">Apparence</span> </label> <div class="vector-dropdown-content"> <div id="vector-appearance-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <div id="p-vector-user-menu-notifications" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-overflow" class="vector-menu mw-portlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="//donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&utm_medium=sidebar&utm_campaign=C13_fr.wikipedia.org&uselang=fr" class=""><span>Faire un don</span></a> </li> <li id="pt-createaccount-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=Sp%C3%A9cial:Cr%C3%A9er_un_compte&returnto=Algorithmique" title="Nous vous encourageons à créer un compte utilisateur et vous connecter ; ce n’est cependant pas obligatoire." class=""><span>Créer un compte</span></a> </li> <li id="pt-login-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=Sp%C3%A9cial:Connexion&returnto=Algorithmique" title="Nous vous encourageons à vous connecter ; ce n’est cependant pas obligatoire. [o]" accesskey="o" class=""><span>Se connecter</span></a> </li> </ul> </div> </div> </div> <div id="vector-user-links-dropdown" class="vector-dropdown vector-user-menu vector-button-flush-right vector-user-menu-logged-out" title="Plus d’options" > <input type="checkbox" id="vector-user-links-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-user-links-dropdown" class="vector-dropdown-checkbox " aria-label="Outils personnels" > <label id="vector-user-links-dropdown-label" for="vector-user-links-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-ellipsis mw-ui-icon-wikimedia-ellipsis"></span> <span class="vector-dropdown-label-text">Outils personnels</span> </label> <div class="vector-dropdown-content"> <div id="p-personal" class="vector-menu mw-portlet mw-portlet-personal user-links-collapsible-item" title="Menu utilisateur" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport" class="user-links-collapsible-item mw-list-item"><a href="//donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&utm_medium=sidebar&utm_campaign=C13_fr.wikipedia.org&uselang=fr"><span>Faire un don</span></a></li><li id="pt-createaccount" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:Cr%C3%A9er_un_compte&returnto=Algorithmique" title="Nous vous encourageons à créer un compte utilisateur et vous connecter ; ce n’est cependant pas obligatoire."><span class="vector-icon mw-ui-icon-userAdd mw-ui-icon-wikimedia-userAdd"></span> <span>Créer un compte</span></a></li><li id="pt-login" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:Connexion&returnto=Algorithmique" title="Nous vous encourageons à vous connecter ; ce n’est cependant pas obligatoire. [o]" accesskey="o"><span class="vector-icon mw-ui-icon-logIn mw-ui-icon-wikimedia-logIn"></span> <span>Se connecter</span></a></li> </ul> </div> </div> <div id="p-user-menu-anon-editor" class="vector-menu mw-portlet mw-portlet-user-menu-anon-editor" > <div class="vector-menu-heading"> Pages pour les contributeurs déconnectés <a href="/wiki/Aide:Premiers_pas" aria-label="En savoir plus sur la contribution"><span>en savoir plus</span></a> </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-anoncontribs" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Mes_contributions" title="Une liste des modifications effectuées depuis cette adresse IP [y]" accesskey="y"><span>Contributions</span></a></li><li id="pt-anontalk" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Mes_discussions" title="La page de discussion pour les contributions depuis cette adresse IP [n]" accesskey="n"><span>Discussion</span></a></li> </ul> </div> </div> </div> </div> </nav> </div> </header> </div> <div class="mw-page-container"> <div class="mw-page-container-inner"> <div class="vector-sitenotice-container"> <div id="siteNotice"></div> </div> <div class="vector-column-start"> <div class="vector-main-menu-container"> <div id="mw-navigation"> <nav id="mw-panel" class="vector-main-menu-landmark" aria-label="Site"> <div id="vector-main-menu-pinned-container" class="vector-pinned-container"> </div> </nav> </div> </div> <div class="vector-sticky-pinned-container"> <nav id="mw-panel-toc" aria-label="Sommaire" data-event-name="ui.sidebar-toc" class="mw-table-of-contents-container vector-toc-landmark"> <div id="vector-toc-pinned-container" class="vector-pinned-container"> <div id="vector-toc" class="vector-toc vector-pinnable-element"> <div class="vector-pinnable-header vector-toc-pinnable-header vector-pinnable-header-pinned" data-feature-name="toc-pinned" data-pinnable-element-id="vector-toc" > <h2 class="vector-pinnable-header-label">Sommaire</h2> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-toc.pin">déplacer vers la barre latérale</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-toc.unpin">masquer</button> </div> <ul class="vector-toc-contents" id="mw-panel-toc-list"> <li id="toc-mw-content-text" class="vector-toc-list-item vector-toc-level-1"> <a href="#" class="vector-toc-link"> <div class="vector-toc-text">Début</div> </a> </li> <li id="toc-Étymologie" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Étymologie"> <div class="vector-toc-text"> <span class="vector-toc-numb">1</span> <span>Étymologie</span> </div> </a> <ul id="toc-Étymologie-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Histoire" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Histoire"> <div class="vector-toc-text"> <span class="vector-toc-numb">2</span> <span>Histoire</span> </div> </a> <button aria-controls="toc-Histoire-sublist" class="cdx-button cdx-button--weight-quiet cdx-button--icon-only vector-toc-toggle"> <span class="vector-icon mw-ui-icon-wikimedia-expand"></span> <span>Afficher / masquer la sous-section Histoire</span> </button> <ul id="toc-Histoire-sublist" class="vector-toc-list"> <li id="toc-Antiquité" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Antiquité"> <div class="vector-toc-text"> <span class="vector-toc-numb">2.1</span> <span>Antiquité</span> </div> </a> <ul id="toc-Antiquité-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Étude_systématique" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Étude_systématique"> <div class="vector-toc-text"> <span class="vector-toc-numb">2.2</span> <span>Étude systématique</span> </div> </a> <ul id="toc-Étude_systématique-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-L'époque_contemporaine" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#L'époque_contemporaine"> <div class="vector-toc-text"> <span class="vector-toc-numb">2.3</span> <span>L'époque contemporaine</span> </div> </a> <ul id="toc-L'époque_contemporaine-sublist" class="vector-toc-list"> </ul> </li> </ul> </li> <li id="toc-Vocabulaire" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Vocabulaire"> <div class="vector-toc-text"> <span class="vector-toc-numb">3</span> <span>Vocabulaire</span> </div> </a> <ul id="toc-Vocabulaire-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Étude_formelle" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Étude_formelle"> <div class="vector-toc-text"> <span class="vector-toc-numb">4</span> <span>Étude formelle</span> </div> </a> <button aria-controls="toc-Étude_formelle-sublist" class="cdx-button cdx-button--weight-quiet cdx-button--icon-only vector-toc-toggle"> <span class="vector-icon mw-ui-icon-wikimedia-expand"></span> <span>Afficher / masquer la sous-section Étude formelle</span> </button> <ul id="toc-Étude_formelle-sublist" class="vector-toc-list"> <li id="toc-Structures_algorithmiques" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Structures_algorithmiques"> <div class="vector-toc-text"> <span class="vector-toc-numb">4.1</span> <span>Structures algorithmiques</span> </div> </a> <ul id="toc-Structures_algorithmiques-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Correction,_complétude,_terminaison" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Correction,_complétude,_terminaison"> <div class="vector-toc-text"> <span class="vector-toc-numb">4.2</span> <span>Correction, complétude, terminaison</span> </div> </a> <ul id="toc-Correction,_complétude,_terminaison-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Complexité_algorithmique" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Complexité_algorithmique"> <div class="vector-toc-text"> <span class="vector-toc-numb">4.3</span> <span>Complexité algorithmique</span> </div> </a> <ul id="toc-Complexité_algorithmique-sublist" class="vector-toc-list"> <li id="toc-Quelques_indications_sur_l’efficacité_des_algorithmes_et_ses_biais" class="vector-toc-list-item vector-toc-level-3"> <a class="vector-toc-link" href="#Quelques_indications_sur_l’efficacité_des_algorithmes_et_ses_biais"> <div class="vector-toc-text"> <span class="vector-toc-numb">4.3.1</span> <span>Quelques indications sur l’efficacité des algorithmes et ses biais</span> </div> </a> <ul id="toc-Quelques_indications_sur_l’efficacité_des_algorithmes_et_ses_biais-sublist" class="vector-toc-list"> </ul> </li> </ul> </li> </ul> </li> <li id="toc-Approches_pratiques" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Approches_pratiques"> <div class="vector-toc-text"> <span class="vector-toc-numb">5</span> <span>Approches pratiques</span> </div> </a> <button aria-controls="toc-Approches_pratiques-sublist" class="cdx-button cdx-button--weight-quiet cdx-button--icon-only vector-toc-toggle"> <span class="vector-icon mw-ui-icon-wikimedia-expand"></span> <span>Afficher / masquer la sous-section Approches pratiques</span> </button> <ul id="toc-Approches_pratiques-sublist" class="vector-toc-list"> <li id="toc-Les_heuristiques" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Les_heuristiques"> <div class="vector-toc-text"> <span class="vector-toc-numb">5.1</span> <span>Les heuristiques</span> </div> </a> <ul id="toc-Les_heuristiques-sublist" class="vector-toc-list"> </ul> </li> </ul> </li> <li id="toc-Exemples_d’algorithmes,_de_problèmes,_d'applications_ou_domaines_d'application" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Exemples_d’algorithmes,_de_problèmes,_d'applications_ou_domaines_d'application"> <div class="vector-toc-text"> <span class="vector-toc-numb">6</span> <span>Exemples d’algorithmes, de problèmes, d'applications ou domaines d'application</span> </div> </a> <ul id="toc-Exemples_d’algorithmes,_de_problèmes,_d'applications_ou_domaines_d'application-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Annexes" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Annexes"> <div class="vector-toc-text"> <span class="vector-toc-numb">7</span> <span>Annexes</span> </div> </a> <button aria-controls="toc-Annexes-sublist" class="cdx-button cdx-button--weight-quiet cdx-button--icon-only vector-toc-toggle"> <span class="vector-icon mw-ui-icon-wikimedia-expand"></span> <span>Afficher / masquer la sous-section Annexes</span> </button> <ul id="toc-Annexes-sublist" class="vector-toc-list"> <li id="toc-Notes_et_références" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Notes_et_références"> <div class="vector-toc-text"> <span class="vector-toc-numb">7.1</span> <span>Notes et références</span> </div> </a> <ul id="toc-Notes_et_références-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Bibliographie" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Bibliographie"> <div class="vector-toc-text"> <span class="vector-toc-numb">7.2</span> <span>Bibliographie</span> </div> </a> <ul id="toc-Bibliographie-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Articles_connexes" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Articles_connexes"> <div class="vector-toc-text"> <span class="vector-toc-numb">7.3</span> <span>Articles connexes</span> </div> </a> <ul id="toc-Articles_connexes-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Liens_externes" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Liens_externes"> <div class="vector-toc-text"> <span class="vector-toc-numb">7.4</span> <span>Liens externes</span> </div> </a> <ul id="toc-Liens_externes-sublist" class="vector-toc-list"> </ul> </li> </ul> </li> </ul> </div> </div> </nav> </div> </div> <div class="mw-content-container"> <main id="content" class="mw-body"> <header class="mw-body-header vector-page-titlebar"> <nav aria-label="Sommaire" class="vector-toc-landmark"> <div id="vector-page-titlebar-toc" class="vector-dropdown vector-page-titlebar-toc vector-button-flush-left" > <input type="checkbox" id="vector-page-titlebar-toc-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-titlebar-toc" class="vector-dropdown-checkbox " aria-label="Basculer la table des matières" > <label id="vector-page-titlebar-toc-label" for="vector-page-titlebar-toc-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-listBullet mw-ui-icon-wikimedia-listBullet"></span> <span class="vector-dropdown-label-text">Basculer la table des matières</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-titlebar-toc-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Algorithmique</span></h1> <div id="p-lang-btn" class="vector-dropdown mw-portlet mw-portlet-lang" > <input type="checkbox" id="p-lang-btn-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-p-lang-btn" class="vector-dropdown-checkbox mw-interlanguage-selector" aria-label="Aller à un article dans une autre langue. Disponible en 6 langues." > <label id="p-lang-btn-label" for="p-lang-btn-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--action-progressive mw-portlet-lang-heading-6" aria-hidden="true" ><span class="vector-icon mw-ui-icon-language-progressive mw-ui-icon-wikimedia-language-progressive"></span> <span class="vector-dropdown-label-text">6 langues</span> </label> <div class="vector-dropdown-content"> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="interlanguage-link interwiki-ar mw-list-item"><a href="https://ar.wikipedia.org/wiki/%D8%B9%D9%84%D9%85_%D8%A7%D9%84%D8%AE%D9%88%D8%A7%D8%B1%D8%B2%D9%85%D9%8A%D8%A7%D8%AA" title="علم الخوارزميات – arabe" lang="ar" hreflang="ar" data-title="علم الخوارزميات" data-language-autonym="العربية" data-language-local-name="arabe" class="interlanguage-link-target"><span>العربية</span></a></li><li class="interlanguage-link interwiki-en badge-Q70893996 mw-list-item" title=""><a href="https://en.wikipedia.org/wiki/Algorithmics" title="Algorithmics – anglais" lang="en" hreflang="en" data-title="Algorithmics" data-language-autonym="English" data-language-local-name="anglais" class="interlanguage-link-target"><span>English</span></a></li><li class="interlanguage-link interwiki-fa mw-list-item"><a href="https://fa.wikipedia.org/wiki/%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85%E2%80%8C%D8%B4%D9%86%D8%A7%D8%B3%DB%8C" title="الگوریتم‌شناسی – persan" lang="fa" hreflang="fa" data-title="الگوریتم‌شناسی" data-language-autonym="فارسی" data-language-local-name="persan" class="interlanguage-link-target"><span>فارسی</span></a></li><li class="interlanguage-link interwiki-mr mw-list-item"><a href="https://mr.wikipedia.org/wiki/%E0%A4%95%E0%A5%83%E0%A4%A4%E0%A4%BF%E0%A4%95%E0%A5%8D%E0%A4%B0%E0%A4%AE%E0%A4%BE%E0%A4%AD%E0%A5%8D%E0%A4%AF%E0%A4%BE%E0%A4%B8" title="कृतिक्रमाभ्यास – marathi" lang="mr" hreflang="mr" data-title="कृतिक्रमाभ्यास" data-language-autonym="मराठी" data-language-local-name="marathi" class="interlanguage-link-target"><span>मराठी</span></a></li><li class="interlanguage-link interwiki-pl mw-list-item"><a href="https://pl.wikipedia.org/wiki/Algorytmika" title="Algorytmika – polonais" lang="pl" hreflang="pl" data-title="Algorytmika" data-language-autonym="Polski" data-language-local-name="polonais" class="interlanguage-link-target"><span>Polski</span></a></li><li class="interlanguage-link interwiki-uk mw-list-item"><a href="https://uk.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%96%D0%BA%D0%B0" title="Алгоритміка – ukrainien" lang="uk" hreflang="uk" data-title="Алгоритміка" data-language-autonym="Українська" data-language-local-name="ukrainien" class="interlanguage-link-target"><span>Українська</span></a></li> </ul> <div class="after-portlet after-portlet-lang"><span class="wb-langlinks-edit wb-langlinks-link"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q13636890#sitelinks-wikipedia" title="Modifier les liens interlangues" class="wbc-editpage">Modifier les liens</a></span></div> </div> </div> </div> </header> <div class="vector-page-toolbar"> <div class="vector-page-toolbar-container"> <div id="left-navigation"> <nav aria-label="Espaces de noms"> <div id="p-associated-pages" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-associated-pages" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-nstab-main" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/Algorithmique" title="Voir le contenu de la page [c]" accesskey="c"><span>Article</span></a></li><li id="ca-talk" class="vector-tab-noicon mw-list-item"><a href="/wiki/Discussion:Algorithmique" rel="discussion" title="Discussion au sujet de cette page de contenu [t]" accesskey="t"><span>Discussion</span></a></li> </ul> </div> </div> <div id="vector-variants-dropdown" class="vector-dropdown emptyPortlet" > <input type="checkbox" id="vector-variants-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-variants-dropdown" class="vector-dropdown-checkbox " aria-label="Modifier la variante de langue" > <label id="vector-variants-dropdown-label" for="vector-variants-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">français</span> </label> <div class="vector-dropdown-content"> <div id="p-variants" class="vector-menu mw-portlet mw-portlet-variants emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> </div> </div> </nav> </div> <div id="right-navigation" class="vector-collapsible"> <nav aria-label="Affichages"> <div id="p-views" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-views" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-view" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/Algorithmique"><span>Lire</span></a></li><li id="ca-ve-edit" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Algorithmique&veaction=edit" title="Modifier cette page [v]" accesskey="v"><span>Modifier</span></a></li><li id="ca-edit" class="collapsible vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Algorithmique&action=edit" title="Modifier le wikicode de cette page [e]" accesskey="e"><span>Modifier le code</span></a></li><li id="ca-history" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Algorithmique&action=history" title="Historique des versions de cette page [h]" accesskey="h"><span>Voir l’historique</span></a></li> </ul> </div> </div> </nav> <nav class="vector-page-tools-landmark" aria-label="Outils de la page"> <div id="vector-page-tools-dropdown" class="vector-dropdown vector-page-tools-dropdown" > <input type="checkbox" id="vector-page-tools-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-tools-dropdown" class="vector-dropdown-checkbox " aria-label="Outils" > <label id="vector-page-tools-dropdown-label" for="vector-page-tools-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">Outils</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-tools-unpinned-container" class="vector-unpinned-container"> <div id="vector-page-tools" class="vector-page-tools vector-pinnable-element"> <div class="vector-pinnable-header vector-page-tools-pinnable-header vector-pinnable-header-unpinned" data-feature-name="page-tools-pinned" data-pinnable-element-id="vector-page-tools" data-pinned-container-id="vector-page-tools-pinned-container" data-unpinned-container-id="vector-page-tools-unpinned-container" > <div class="vector-pinnable-header-label">Outils</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-page-tools.pin">déplacer vers la barre latérale</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-page-tools.unpin">masquer</button> </div> <div id="p-cactions" class="vector-menu mw-portlet mw-portlet-cactions emptyPortlet vector-has-collapsible-items" title="Plus d’options" > <div class="vector-menu-heading"> Actions </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-more-view" class="selected vector-more-collapsible-item mw-list-item"><a href="/wiki/Algorithmique"><span>Lire</span></a></li><li id="ca-more-ve-edit" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Algorithmique&veaction=edit" title="Modifier cette page [v]" accesskey="v"><span>Modifier</span></a></li><li id="ca-more-edit" class="collapsible vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Algorithmique&action=edit" title="Modifier le wikicode de cette page [e]" accesskey="e"><span>Modifier le code</span></a></li><li id="ca-more-history" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Algorithmique&action=history"><span>Voir l’historique</span></a></li> </ul> </div> </div> <div id="p-tb" class="vector-menu mw-portlet mw-portlet-tb" > <div class="vector-menu-heading"> Général </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-whatlinkshere" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Pages_li%C3%A9es/Algorithmique" title="Liste des pages liées qui pointent sur celle-ci [j]" accesskey="j"><span>Pages liées</span></a></li><li id="t-recentchangeslinked" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Suivi_des_liens/Algorithmique" rel="nofollow" title="Liste des modifications récentes des pages appelées par celle-ci [k]" accesskey="k"><span>Suivi des pages liées</span></a></li><li id="t-upload" class="mw-list-item"><a href="/wiki/Aide:Importer_un_fichier" title="Téléverser des fichiers [u]" accesskey="u"><span>Téléverser un fichier</span></a></li><li id="t-specialpages" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Pages_sp%C3%A9ciales" title="Liste de toutes les pages spéciales [q]" accesskey="q"><span>Pages spéciales</span></a></li><li id="t-permalink" class="mw-list-item"><a href="/w/index.php?title=Algorithmique&oldid=220362635" title="Adresse permanente de cette version de cette page"><span>Lien permanent</span></a></li><li id="t-info" class="mw-list-item"><a href="/w/index.php?title=Algorithmique&action=info" title="Davantage d’informations sur cette page"><span>Informations sur la page</span></a></li><li id="t-cite" class="mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:Citer&page=Algorithmique&id=220362635&wpFormIdentifier=titleform" title="Informations sur la manière de citer cette page"><span>Citer cette page</span></a></li><li id="t-urlshortener" class="mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:UrlShortener&url=https%3A%2F%2Ffr.wikipedia.org%2Fwiki%2FAlgorithmique"><span>Obtenir l'URL raccourcie</span></a></li><li id="t-urlshortener-qrcode" class="mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:QrCode&url=https%3A%2F%2Ffr.wikipedia.org%2Fwiki%2FAlgorithmique"><span>Télécharger le code QR</span></a></li> </ul> </div> </div> <div id="p-coll-print_export" class="vector-menu mw-portlet mw-portlet-coll-print_export" > <div class="vector-menu-heading"> Imprimer / exporter </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="coll-create_a_book" class="mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:Livre&bookcmd=book_creator&referer=Algorithmique"><span>Créer un livre</span></a></li><li id="coll-download-as-rl" class="mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:DownloadAsPdf&page=Algorithmique&action=show-download-screen"><span>Télécharger comme PDF</span></a></li><li id="t-print" class="mw-list-item"><a href="/w/index.php?title=Algorithmique&printable=yes" title="Version imprimable de cette page [p]" accesskey="p"><span>Version imprimable</span></a></li> </ul> </div> </div> <div id="p-wikibase-otherprojects" class="vector-menu mw-portlet mw-portlet-wikibase-otherprojects" > <div class="vector-menu-heading"> Dans d’autres projets </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="wb-otherproject-link wb-otherproject-commons mw-list-item"><a href="https://commons.wikimedia.org/wiki/Category:Algorithms_and_data_structures" hreflang="en"><span>Wikimedia Commons</span></a></li><li class="wb-otherproject-link wb-otherproject-wikibooks mw-list-item"><a href="https://fr.wikibooks.org/wiki/Algorithmique" hreflang="fr"><span>Wikilivres</span></a></li><li id="t-wikibase" class="wb-otherproject-link wb-otherproject-wikibase-dataitem mw-list-item"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q13636890" title="Lien vers l’élément dans le dépôt de données connecté [g]" accesskey="g"><span>Élément Wikidata</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> </div> </div> </div> <div class="vector-column-end"> <div class="vector-sticky-pinned-container"> <nav class="vector-page-tools-landmark" aria-label="Outils de la page"> <div id="vector-page-tools-pinned-container" class="vector-pinned-container"> </div> </nav> <nav class="vector-appearance-landmark" aria-label="Apparence"> <div id="vector-appearance-pinned-container" class="vector-pinned-container"> <div id="vector-appearance" class="vector-appearance vector-pinnable-element"> <div class="vector-pinnable-header vector-appearance-pinnable-header vector-pinnable-header-pinned" data-feature-name="appearance-pinned" data-pinnable-element-id="vector-appearance" data-pinned-container-id="vector-appearance-pinned-container" data-unpinned-container-id="vector-appearance-unpinned-container" > <div class="vector-pinnable-header-label">Apparence</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-appearance.pin">déplacer vers la barre latérale</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-appearance.unpin">masquer</button> </div> </div> </div> </nav> </div> </div> <div id="bodyContent" class="vector-body" aria-labelledby="firstHeading" data-mw-ve-target-container> <div class="vector-body-before-content"> <div class="mw-indicators"> </div> <div id="siteSub" class="noprint">Un article de Wikipédia, l'encyclopédie libre.</div> </div> <div id="contentSub"><div id="mw-content-subtitle"></div></div> <div id="mw-content-text" class="mw-body-content"><div class="mw-content-ltr mw-parser-output" lang="fr" dir="ltr"><figure class="mw-default-size" typeof="mw:File/Thumb"><a href="/wiki/Fichier:Euclid_flowchart_1.png" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/d/d3/Euclid_flowchart_1.png/220px-Euclid_flowchart_1.png" decoding="async" width="220" height="495" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/d/d3/Euclid_flowchart_1.png 1.5x" data-file-width="330" data-file-height="742" /></a><figcaption><a href="/wiki/Organigramme_de_programmation" title="Organigramme de programmation">Organigramme de programmation</a> représentant l'<a href="/wiki/Algorithme_d%27Euclide" title="Algorithme d'Euclide">algorithme d'Euclide</a>.</figcaption></figure> <p>L'<b>algorithmique</b> est l'étude et la production de règles et techniques qui sont impliquées dans la définition et la conception d'<a href="/wiki/Algorithme" title="Algorithme">algorithmes</a>, c'est-à-dire de processus systématiques de résolution d'un problème permettant de décrire précisément des étapes pour résoudre un <a href="/wiki/Probl%C3%A8me_algorithmique" title="Problème algorithmique">problème algorithmique</a>. </p> <meta property="mw:PageProp/toc" /> <div class="mw-heading mw-heading2"><h2 id="Étymologie"><span id=".C3.89tymologie"></span>Étymologie</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithmique&veaction=edit&section=1" title="Modifier la section : Étymologie" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithmique&action=edit&section=1" title="Modifier le code source de la section : Étymologie"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Le mot « algorithme » vient du nom du <a href="/wiki/Math%C3%A9maticien" title="Mathématicien">mathématicien</a> <a href="/wiki/Al-Khw%C3%A2rizm%C3%AE" title="Al-Khwârizmî">Al-Khwârizmî</a><sup id="cite_ref-1" class="reference"><a href="#cite_note-1"><span class="cite_crochet">[</span>1<span class="cite_crochet">]</span></a></sup> (latinisé au <a href="/wiki/Moyen_%C3%82ge" title="Moyen Âge">Moyen Âge</a> en <span class="lang-la" lang="la"><i>Algoritmi</i></span>), qui, au <a href="/wiki/IXe_si%C3%A8cle" title="IXe siècle"><abbr class="abbr" title="9ᵉ siècle"><span class="romain">IX</span><sup style="font-size:72%">e</sup></abbr> siècle</a> écrivit <a href="/wiki/Abr%C3%A9g%C3%A9_du_calcul_par_la_restauration_et_la_comparaison" title="Abrégé du calcul par la restauration et la comparaison">le premier ouvrage systématique</a> donnant des solutions aux <a href="/wiki/%C3%89quation_lin%C3%A9aire" title="Équation linéaire">équations linéaires</a> et <a href="/wiki/%C3%89quation_du_second_degr%C3%A9" title="Équation du second degré">quadratiques</a>. Le h muet, non justifié par l'étymologie, vient d’une déformation par rapprochement avec le grec <span class="lang-el" lang="el">ἀριθμός</span> (arithmós)<sup id="cite_ref-2" class="reference"><a href="#cite_note-2"><span class="cite_crochet">[</span>2<span class="cite_crochet">]</span></a></sup>. « Algorithme » a donné « algorithmique ». Le synonyme « algorithmie », vieux mot utilisé par exemple par <a href="/wiki/Josef_Ho%C3%ABn%C3%A9-Wronski" title="Josef Hoëné-Wronski">Wronski</a> en 1811<sup id="cite_ref-3" class="reference"><a href="#cite_note-3"><span class="cite_crochet">[</span>3<span class="cite_crochet">]</span></a></sup>, est encore parfois utilisé<sup id="cite_ref-4" class="reference"><a href="#cite_note-4"><span class="cite_crochet">[</span>4<span class="cite_crochet">]</span></a></sup>. </p> <div class="mw-heading mw-heading2"><h2 id="Histoire">Histoire</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithmique&veaction=edit&section=2" title="Modifier la section : Histoire" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithmique&action=edit&section=2" title="Modifier le code source de la section : Histoire"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <figure class="mw-default-size" typeof="mw:File/Thumb"><a href="/wiki/Fichier:Cuneiform_tablet-_fragment_of_a_mathematical_problem_text_MET_ME86_11_404.jpg" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/5/54/Cuneiform_tablet-_fragment_of_a_mathematical_problem_text_MET_ME86_11_404.jpg/220px-Cuneiform_tablet-_fragment_of_a_mathematical_problem_text_MET_ME86_11_404.jpg" decoding="async" width="220" height="168" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/5/54/Cuneiform_tablet-_fragment_of_a_mathematical_problem_text_MET_ME86_11_404.jpg/330px-Cuneiform_tablet-_fragment_of_a_mathematical_problem_text_MET_ME86_11_404.jpg 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/5/54/Cuneiform_tablet-_fragment_of_a_mathematical_problem_text_MET_ME86_11_404.jpg/440px-Cuneiform_tablet-_fragment_of_a_mathematical_problem_text_MET_ME86_11_404.jpg 2x" data-file-width="800" data-file-height="612" /></a><figcaption>Fragment d'une tablette cunéiforme avec un problème algorithmique. MET ME86 11 404</figcaption></figure> <div class="mw-heading mw-heading3"><h3 id="Antiquité"><span id="Antiquit.C3.A9"></span>Antiquité</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithmique&veaction=edit&section=3" title="Modifier la section : Antiquité" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithmique&action=edit&section=3" title="Modifier le code source de la section : Antiquité"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Les premiers algorithmes dont on a retrouvé des descriptions datent des <a href="/wiki/Babylone" title="Babylone">Babyloniens</a>, au <a href="/wiki/IIIe_mill%C3%A9naire_av._J.-C." title="IIIe millénaire av. J.-C."><abbr class="abbr" title="3ᵉ millénaire">III<sup>e</sup></abbr> millénaire <abbr class="abbr nowrap" title="avant Jésus-Christ">av. J.-C.</abbr></a>. Ils décrivent des méthodes de <a href="/wiki/Calcul_(math%C3%A9matiques)" title="Calcul (mathématiques)">calcul</a> et des résolutions d'<a href="/wiki/%C3%89quation" title="Équation">équations</a> à l'aide d'exemples<sup id="cite_ref-5" class="reference"><a href="#cite_note-5"><span class="cite_crochet">[</span>5<span class="cite_crochet">]</span></a></sup><sup class="reference cite_virgule">,</sup><sup id="cite_ref-6" class="reference"><a href="#cite_note-6"><span class="cite_crochet">[</span>6<span class="cite_crochet">]</span></a></sup>. </p><p>Un algorithme célèbre est celui qui se trouve dans le <span class="nowrap">livre 7</span> des <i><a href="/wiki/Algorithme_d%27Euclide" title="Algorithme d'Euclide">Éléments d'Euclide</a></i>, et appelé <a href="/wiki/Algorithme_d%27Euclide" title="Algorithme d'Euclide">algorithme d'Euclide</a>. Il permet de trouver le plus grand diviseur commun, ou <a href="/wiki/Plus_grand_commun_diviseur" title="Plus grand commun diviseur">PGCD</a>, de deux nombres. Un point particulièrement remarquable est qu’il contient explicitement une <a href="/wiki/It%C3%A9ration" title="Itération">itération</a> et que les <span class="nowrap">propositions 1</span> et 2 démontrent sa <a href="/wiki/Correction_d%27un_algorithme" title="Correction d'un algorithme">correction</a>. </p><p>C'est <a href="/wiki/Archim%C3%A8de" title="Archimède">Archimède</a> qui proposa le premier un algorithme pour le calcul de <span class="texhtml"><a href="/wiki/Pi" title="Pi">π</a></span><sup id="cite_ref-7" class="reference"><a href="#cite_note-7"><span class="cite_crochet">[</span>7<span class="cite_crochet">]</span></a></sup>. </p> <div class="mw-heading mw-heading3"><h3 id="Étude_systématique"><span id=".C3.89tude_syst.C3.A9matique"></span>Étude systématique</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithmique&veaction=edit&section=4" title="Modifier la section : Étude systématique" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithmique&action=edit&section=4" title="Modifier le code source de la section : Étude systématique"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Le premier à avoir systématisé des algorithmes est le mathématicien <a href="/wiki/Persans" title="Persans">perse</a> <a href="/wiki/Al-Khw%C3%A2rizm%C3%AE" title="Al-Khwârizmî">Al-Khwârizmî</a>, actif entre 813 et 833. Dans son ouvrage <i><a href="/wiki/Abr%C3%A9g%C3%A9_du_calcul_par_la_restauration_et_la_comparaison" title="Abrégé du calcul par la restauration et la comparaison">Abrégé du calcul par la restauration et la comparaison</a></i>, il étudie toutes les <a href="/wiki/%C3%89quation_du_second_degr%C3%A9" title="Équation du second degré">équations du second degré</a> et en donne la résolution par des algorithmes généraux. Il utilise des méthodes semblables à celles des <a href="/wiki/Math%C3%A9matiques_babyloniennes" class="mw-redirect" title="Mathématiques babyloniennes">Babyloniens</a>, mais se différencie par ses explications systématiques là où les Babyloniens donnaient seulement des exemples. </p><p>Le savant <a href="/wiki/Al-Andalus" title="Al-Andalus">andalou</a> <a href="/wiki/Averro%C3%A8s" title="Averroès">Averroès</a> (<a href="/wiki/1126" title="1126">1126</a>-<a href="/wiki/1198" title="1198">1198</a>) évoque une méthode de <a href="/wiki/Raisonnement" title="Raisonnement">raisonnement</a> où la thèse s’affine étape par étape, itérativement, jusqu’à une certaine convergence et ceci conformément au déroulement d’un algorithme. À la même époque, au <a href="/wiki/XIIe_si%C3%A8cle" title="XIIe siècle"><abbr class="abbr" title="12ᵉ siècle"><span class="romain">XII</span><sup style="font-size:72%">e</sup></abbr> siècle</a>, le moine <a href="/wiki/Adelard_de_Bath" class="mw-redirect" title="Adelard de Bath">Adelard de Bath</a> introduit le terme <a href="/wiki/Latin" title="Latin">latin</a> de <span class="lang-la" lang="la"><i>algorismus</i></span>, par référence au nom de Al Khuwarizmi. Ce mot donne <i>algorithme</i> en français en <a href="/wiki/1554" title="1554">1554</a>. </p><p>Au <a href="/wiki/XVIIe_si%C3%A8cle" title="XVIIe siècle"><abbr class="abbr" title="17ᵉ siècle"><span class="romain">XVII</span><sup style="font-size:72%">e</sup></abbr> siècle</a>, on pourrait entrevoir une certaine allusion à la méthode algorithmique chez <a href="/wiki/Ren%C3%A9_Descartes" title="René Descartes">René Descartes</a> dans la méthode générale proposée par le <a href="/wiki/Discours_de_la_m%C3%A9thode" title="Discours de la méthode">Discours de la méthode</a> (<a href="/wiki/1637" title="1637">1637</a>), notamment quand, en sa deuxième partie, le mathématicien français propose de <span class="citation">« diviser chacune des difficultés que j’examinerois, en autant de parcelles qu’il se pourroit, et qu’il seroit requis pour les mieux résoudre »</span>. Sans évoquer explicitement les concepts de boucle, d’itération ou de <a href="/wiki/Recherche_dichotomique" title="Recherche dichotomique">dichotomie</a>, l’approche de Descartes prédispose la logique à accueillir le concept de <a href="/wiki/Programme_informatique" title="Programme informatique">programme</a>, mot qui naît en français en <a href="/wiki/1677" title="1677">1677</a>. </p><p>En 1843 , la mathématicienne et pionnière des <a href="/wiki/Informatique" title="Informatique">sciences informatique</a> <a href="/wiki/Ada_Lovelace" title="Ada Lovelace">Ada Lovelace</a>, fille de <a href="/wiki/Lord_Byron" title="Lord Byron">Lord Byron</a> et assistante de <a href="/wiki/Charles_Babbage" title="Charles Babbage">Charles Babbage</a> réalise la première <a href="/wiki/Mise_en_%C5%93uvre" title="Mise en œuvre">implémentation</a> d'un algorithme sous forme de programme (calcul des <a href="/wiki/Nombre_de_Bernoulli" title="Nombre de Bernoulli">nombres de Bernoulli</a>)<sup id="cite_ref-8" class="reference"><a href="#cite_note-8"><span class="cite_crochet">[</span>8<span class="cite_crochet">]</span></a></sup>. </p><p>Le <a href="/wiki/Dixi%C3%A8me_probl%C3%A8me_de_Hilbert" title="Dixième problème de Hilbert">dixième problème de Hilbert</a> qui fait partie de la liste des <span class="nowrap">23 <a href="/wiki/Probl%C3%A8mes_de_Hilbert" title="Problèmes de Hilbert">problèmes</a></span> posés par <a href="/wiki/David_Hilbert" title="David Hilbert">David Hilbert</a> en 1900 à Paris est clairement un problème algorithmique. En l'occurrence, la réponse est qu'il n'y a pas d'algorithme répondant au problème posé. </p> <div class="mw-heading mw-heading3"><h3 id="L'époque_contemporaine"><span id="L.27.C3.A9poque_contemporaine"></span>L'époque contemporaine</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithmique&veaction=edit&section=5" title="Modifier la section : L'époque contemporaine" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithmique&action=edit&section=5" title="Modifier le code source de la section : L'époque contemporaine"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>L’algorithmique des <abbr class="abbr" title="20ᵉ siècle"><span class="romain">XX</span><sup style="font-size:72%">e</sup></abbr> et <abbr class="abbr" title="21ᵉ siècle"><span class="romain">XXI</span><sup style="font-size:72%">e</sup></abbr> siècles a pour fondement mathématique des formalismes, par exemple celui des <a href="/wiki/Machines_de_Turing" class="mw-redirect" title="Machines de Turing">machines de Turing</a>, qui permettent de définir précisément ce qu'on entend par « étapes », par « précis » et par « non ambigu » et qui donnent un cadre scientifique pour étudier les propriétés des algorithmes. Cependant, suivant le formalisme choisi on obtient des approches algorithmiques différentes pour résoudre un même problème. Par exemple l'<a href="/wiki/Algorithme_r%C3%A9cursif" title="Algorithme récursif">algorithmique récursive</a>, l'<a href="/wiki/Algorithme_parall%C3%A8le" class="mw-redirect" title="Algorithme parallèle">algorithmique parallèle</a> ou l’<a href="/wiki/Informatique_quantique" title="Informatique quantique">informatique quantique</a> donnent lieu à des présentations d'algorithmes différentes de celles de l'algorithmique itérative. </p><p>L'algorithmique s'est surtout développée dans la deuxième moitié du <abbr class="abbr" title="20ᵉ siècle"><span class="romain">XX</span><sup style="font-size:72%">e</sup></abbr> siècle, comme support conceptuel de la programmation des ordinateurs, dans le cadre du développement de l'informatique pendant cette période. <a href="/wiki/Donald_Knuth" title="Donald Knuth">Donald Knuth</a>, auteur du traité <i><a href="/wiki/The_Art_of_Computer_Programming" title="The Art of Computer Programming">The Art of Computer Programming</a></i> qui décrit de très nombreux algorithmes, a contribué, avec d'autres, à poser les fondements mathématiques de leur analyse. </p> <div class="mw-heading mw-heading2"><h2 id="Vocabulaire">Vocabulaire</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithmique&veaction=edit&section=6" title="Modifier la section : Vocabulaire" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithmique&action=edit&section=6" title="Modifier le code source de la section : Vocabulaire"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Le substantif <i>algorithmique</i> désigne l'ensemble des méthodes permettant de créer des algorithmes. Le terme est également employé comme adjectif. </p><p>Un <i>algorithme</i> énonce une solution à un problème sous la forme d’un enchaînement d’<i>opérations à effectuer</i>. </p><p>Les informaticiens utilisent fréquemment l’anglicisme <i>implémentation</i> pour désigner la mise en œuvre de l'algorithme dans un <a href="/wiki/Langage_de_programmation" title="Langage de programmation">langage de programmation</a>. Cette implémentation réalise la transcription des opérations constitutives de l’algorithme et précise la façon dont ces opérations sont invoquées. Cette écriture en langage informatique, est aussi fréquemment désignée par le terme de « <i><a href="/wiki/Codage_(programmation)" class="mw-redirect" title="Codage (programmation)">codage</a></i> »<sup id="cite_ref-9" class="reference"><a href="#cite_note-9"><span class="cite_crochet">[</span>9<span class="cite_crochet">]</span></a></sup>. On parle de <i>« <a href="/wiki/Code_source" title="Code source">code source</a> »</i> pour désigner le texte, constituant le programme, réalisant l’algorithme. Le <i>code</i> est plus ou moins détaillé selon le niveau d’abstraction du langage utilisé, de même qu'une recette de cuisine doit être plus ou moins détaillée selon l’expérience du cuisinier. </p> <div class="mw-heading mw-heading2"><h2 id="Étude_formelle"><span id=".C3.89tude_formelle"></span>Étude formelle</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithmique&veaction=edit&section=7" title="Modifier la section : Étude formelle" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithmique&action=edit&section=7" title="Modifier le code source de la section : Étude formelle"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>De nombreux outils formels ou théoriques ont été développés pour décrire les algorithmes, les étudier, exprimer leurs qualités, pouvoir les comparer : </p> <ul><li>ainsi, pour décrire les algorithmes, des structures algorithmiques ont été mises en évidence : structures de contrôle et structures de données ;</li> <li>pour justifier de la qualité des algorithmes, les notions de correction, de <a href="/wiki/Complet_(complexit%C3%A9)" title="Complet (complexité)">complétude</a> et de terminaison ont été mises en place ;</li> <li>enfin, pour comparer les algorithmes, une <a href="/wiki/Th%C3%A9orie_de_la_complexit%C3%A9_(informatique_th%C3%A9orique)" title="Théorie de la complexité (informatique théorique)">théorie de la complexité</a> des algorithmes a été définie.</li></ul> <div class="mw-heading mw-heading3"><h3 id="Structures_algorithmiques">Structures algorithmiques</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithmique&veaction=edit&section=8" title="Modifier la section : Structures algorithmiques" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithmique&action=edit&section=8" title="Modifier le code source de la section : Structures algorithmiques"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Les concepts en œuvre en algorithmique, par exemple selon l'approche de <a href="/wiki/Niklaus_Wirth" title="Niklaus Wirth">N. Wirth</a> pour les langages les plus répandus (<a href="/wiki/Pascal_(langage)" title="Pascal (langage)">Pascal</a>, <a href="/wiki/C_(langage)" title="C (langage)">C</a>, <abbr class="abbr" title="et cetera">etc.</abbr>), sont en petit nombre. Ils appartiennent à deux classes : </p> <ul><li>les <a href="/wiki/Structure_de_contr%C3%B4le" title="Structure de contrôle">structures de contrôle</a> : <ul><li>séquences,</li> <li>conditionnelles,</li> <li>boucles ;</li></ul></li> <li>les <a href="/wiki/Structure_de_donn%C3%A9es" title="Structure de données">structures de données</a> : <ul><li><a href="/wiki/Constante" title="Constante">constantes</a>,</li> <li><a href="/wiki/Variable_(informatique)" title="Variable (informatique)">variables</a>,</li> <li><a href="/wiki/Tableau_(structure_de_donn%C3%A9es)" title="Tableau (structure de données)">tableaux</a> ;</li> <li>structures récursives (listes, arbres, graphes).</li></ul></li></ul> <p>Ce découpage est parfois difficile à percevoir pour certains langages (<a href="/wiki/Lisp_(langage)" class="mw-redirect" title="Lisp (langage)">Lisp</a>, <a href="/wiki/Prolog" title="Prolog">Prolog</a>…) plus basés sur la notion de <a href="/wiki/Algorithme_r%C3%A9cursif" title="Algorithme récursif">récursivité</a> où certaines structures de contrôle sont implicites et, donc, semblent disparaître. </p> <div class="mw-heading mw-heading3"><h3 id="Correction,_complétude,_terminaison"><span id="Correction.2C_compl.C3.A9tude.2C_terminaison"></span>Correction, complétude, terminaison</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithmique&veaction=edit&section=9" title="Modifier la section : Correction, complétude, terminaison" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithmique&action=edit&section=9" title="Modifier le code source de la section : Correction, complétude, terminaison"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Ces trois notions « correction », « complétude », « terminaison » sont liées, et supposent qu'un algorithme est écrit pour résoudre un problème. </p><p>La <a href="/wiki/Terminaison_d%27un_algorithme" title="Terminaison d'un algorithme">terminaison</a> est l'assurance que l'algorithme terminera en un temps fini. Les preuves de terminaison font habituellement intervenir une fonction entière positive strictement décroissante à chaque « pas » de l'algorithme. </p><p>Étant donné la garantie qu'un algorithme terminera, la preuve de correction doit apporter l'assurance que si l'algorithme termine en donnant un résultat, alors ce résultat est effectivement une solution au problème posé. Les preuves de correction font habituellement intervenir une spécification logique que doivent vérifier les solutions du problème. La preuve de correction consiste donc à montrer que les résultats de l'algorithme vérifient cette spécification. </p><p>La preuve de complétude garantit que, pour un espace de problèmes donné, l'algorithme, s'il termine, donnera l'ensemble des solutions de l'espace du problème. Les preuves de complétude demandent à identifier l'espace du problème et l'espace des solutions pour ensuite montrer que l'algorithme produit bien le second à partir du premier. </p> <div class="mw-heading mw-heading3"><h3 id="Complexité_algorithmique"><span id="Complexit.C3.A9_algorithmique"></span>Complexité algorithmique</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithmique&veaction=edit&section=10" title="Modifier la section : Complexité algorithmique" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithmique&action=edit&section=10" title="Modifier le code source de la section : Complexité algorithmique"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <div class="bandeau-container bandeau-section metadata bandeau-niveau-information"><div class="bandeau-cell bandeau-icone-css loupe">Article détaillé : <a href="/wiki/Th%C3%A9orie_de_la_complexit%C3%A9_des_algorithmes" class="mw-redirect" title="Théorie de la complexité des algorithmes">Théorie de la complexité des algorithmes</a>.</div></div> <p>Les principales notions mathématiques dans le calcul du coût d’un algorithme précis sont les <a href="/wiki/Notation_de_Landau" class="mw-redirect" title="Notation de Landau">notions de domination</a> (notée <i>O(f(n))</i>, « grand o »), où <i>f</i> est une <a href="/wiki/Fonction_math%C3%A9matique" class="mw-redirect" title="Fonction mathématique">fonction mathématique</a> de <i>n</i>, variable désignant la quantité d’informations (en <a href="/wiki/Bit" title="Bit">bits</a>, en nombre d’enregistrements, <abbr class="abbr" title="et cetera">etc.</abbr>) manipulée dans l’algorithme. En algorithmique on trouve souvent des complexités du type : </p> <table class="wikitable"> <tbody><tr> <th>Notation </th> <th>Type de complexité </th></tr> <tr> <td><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle O(1)}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>O</mi> <mo stretchy="false">(</mo> <mn>1</mn> <mo stretchy="false">)</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle O(1)}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/e66384bc40452c5452f33563fe0e27e803b0cc21" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:4.745ex; height:2.843ex;" alt="{\displaystyle O(1)}"></span> </td> <td>complexité constante (indépendante de la taille de la donnée) </td></tr> <tr> <td><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle O(\log(n))}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>O</mi> <mo stretchy="false">(</mo> <mi>log</mi> <mo>⁡</mo> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> <mo stretchy="false">)</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle O(\log(n))}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/7d3f404959a75e486669fd7618e00046eb00bb24" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:9.758ex; height:2.843ex;" alt="{\displaystyle O(\log(n))}"></span> </td> <td>complexité logarithmique </td></tr> <tr> <td><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle O(n)}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>O</mi> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle O(n)}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/34109fe397fdcff370079185bfdb65826cb5565a" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:4.977ex; height:2.843ex;" alt="{\displaystyle O(n)}"></span> </td> <td>complexité linéaire </td></tr> <tr> <td><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle O(n\log(n))}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>O</mi> <mo stretchy="false">(</mo> <mi>n</mi> <mi>log</mi> <mo>⁡</mo> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> <mo stretchy="false">)</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle O(n\log(n))}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/85994022c28e938772bd858cd8281328643e8b3f" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:11.54ex; height:2.843ex;" alt="{\displaystyle O(n\log(n))}"></span> </td> <td>complexité quasi linéaire </td></tr> <tr> <td><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle O(n^{2})}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>O</mi> <mo stretchy="false">(</mo> <msup> <mi>n</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>2</mn> </mrow> </msup> <mo stretchy="false">)</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle O(n^{2})}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/6cd9594a16cb898b8f2a2dff9227a385ec183392" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:6.032ex; height:3.176ex;" alt="{\displaystyle O(n^{2})}"></span> </td> <td>complexité quadratique </td></tr> <tr> <td><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle O(n^{3})}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>O</mi> <mo stretchy="false">(</mo> <msup> <mi>n</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>3</mn> </mrow> </msup> <mo stretchy="false">)</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle O(n^{3})}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/6b04f5c5cfea38f43406d9442387ad28555e2609" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:6.032ex; height:3.176ex;" alt="{\displaystyle O(n^{3})}"></span> </td> <td>complexité cubique </td></tr> <tr> <td><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle O(n^{p})}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>O</mi> <mo stretchy="false">(</mo> <msup> <mi>n</mi> <mrow class="MJX-TeXAtom-ORD"> <mi>p</mi> </mrow> </msup> <mo stretchy="false">)</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle O(n^{p})}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/9542f4aaf2bebcf442bd9d99b219bcac00c0d069" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:6.036ex; height:2.843ex;" alt="{\displaystyle O(n^{p})}"></span> </td> <td>complexité polynomiale </td></tr> <tr> <td><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle O(n^{\log(n)})}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>O</mi> <mo stretchy="false">(</mo> <msup> <mi>n</mi> <mrow class="MJX-TeXAtom-ORD"> <mi>log</mi> <mo>⁡</mo> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> </mrow> </msup> <mo stretchy="false">)</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle O(n^{\log(n)})}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/e54d3f78c5f4546a5520b086412c1ff5841b047f" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:9.576ex; height:3.343ex;" alt="{\displaystyle O(n^{\log(n)})}"></span> </td> <td>complexité quasi polynomiale </td></tr> <tr> <td><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle O(2^{n})}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>O</mi> <mo stretchy="false">(</mo> <msup> <mn>2</mn> <mrow class="MJX-TeXAtom-ORD"> <mi>n</mi> </mrow> </msup> <mo stretchy="false">)</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle O(2^{n})}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/d4b1a4ff0bc4f81ebf79f28260c6fb54ee08ff8d" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:5.964ex; height:2.843ex;" alt="{\displaystyle O(2^{n})}"></span> </td> <td>complexité exponentielle </td></tr> <tr> <td><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle O(n!)}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>O</mi> <mo stretchy="false">(</mo> <mi>n</mi> <mo>!</mo> <mo stretchy="false">)</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle O(n!)}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/12921c489714d475a454bd39ef644d4334d97113" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:5.624ex; height:2.843ex;" alt="{\displaystyle O(n!)}"></span> </td> <td>complexité factorielle </td></tr></tbody></table> <p>Sans entrer dans les détails mathématiques, le calcul de l’efficacité d’un algorithme (sa <i><a href="/wiki/Th%C3%A9orie_de_la_complexit%C3%A9_(informatique_th%C3%A9orique)" title="Théorie de la complexité (informatique théorique)">complexité algorithmique</a></i>) consiste en la recherche de deux quantités importantes. La première quantité est l’évolution du nombre d’instructions de base en fonction de la quantité de données à traiter (par exemple, pour un <a href="/wiki/Algorithme_de_tri" title="Algorithme de tri">algorithme de tri</a>, il s'agit du nombre de données à trier), que l’on privilégiera sur le temps d'exécution mesuré en secondes (car ce dernier dépend de la machine sur laquelle l'algorithme s'exécute). La seconde quantité estimée est la quantité de mémoire nécessaire pour effectuer les calculs. Baser le calcul de la complexité d’un algorithme sur le temps ou la quantité effective de mémoire qu’un ordinateur particulier prend pour effectuer ledit algorithme ne permet pas de prendre en compte la structure interne de l’algorithme, ni la particularité de l’ordinateur : selon sa charge de travail, la vitesse de son processeur, la vitesse d’accès aux données, l’exécution de l’algorithme (qui peut faire intervenir le hasard) ou son organisation de la mémoire, le temps d’exécution et la quantité de mémoire ne seront pas les mêmes. </p><p>Souvent, on examine les performances « au pire », c'est-à-dire dans les configurations telles que le <a href="/wiki/Complexit%C3%A9_en_temps" title="Complexité en temps">temps d'exécution</a> ou l'<a href="/wiki/Complexit%C3%A9_en_espace" title="Complexité en espace">espace mémoire</a> est le plus grand. Il existe également un autre aspect de l'évaluation de l'efficacité d'un algorithme : les performances « en moyenne ». Cela suppose d'avoir un modèle de la répartition statistique des données de l'algorithme, tandis que la mise en œuvre des techniques d'analyse implique des méthodes assez fines de <a href="/wiki/Analyse_combinatoire" class="mw-redirect" title="Analyse combinatoire">combinatoire</a> et d'<a href="/wiki/D%C3%A9veloppement_asymptotique" title="Développement asymptotique">évaluation asymptotique</a>, utilisant en particulier les <a href="/wiki/S%C3%A9rie_g%C3%A9n%C3%A9ratrice" title="Série génératrice">séries génératrices</a> et des méthodes avancées d'<a href="/wiki/Analyse_complexe" title="Analyse complexe">analyse complexe</a>. L'ensemble de ces méthodes est regroupé sous le nom de <a href="/wiki/Combinatoire_analytique" title="Combinatoire analytique">combinatoire analytique</a>. </p><p>On trouvera dans l’article sur la <a href="/wiki/Th%C3%A9orie_de_la_complexit%C3%A9_des_algorithmes" class="mw-redirect" title="Théorie de la complexité des algorithmes">théorie de la complexité des algorithmes</a> d’autres évaluations de la complexité qui vont en général au-delà des valeurs proposées ci-dessus et qui classifient les problèmes algorithmiques (plutôt que les algorithmes) en classes de complexité. </p> <div class="mw-heading mw-heading4"><h4 id="Quelques_indications_sur_l’efficacité_des_algorithmes_et_ses_biais"><span id="Quelques_indications_sur_l.E2.80.99efficacit.C3.A9_des_algorithmes_et_ses_biais"></span>Quelques indications sur l’efficacité des algorithmes et ses biais</h4><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithmique&veaction=edit&section=11" title="Modifier la section : Quelques indications sur l’efficacité des algorithmes et ses biais" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithmique&action=edit&section=11" title="Modifier le code source de la section : Quelques indications sur l’efficacité des algorithmes et ses biais"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>L'efficacité algorithmique n’est souvent connue que de manière asymptotique, c’est-à-dire pour de grandes valeurs du paramètre <i>n</i>. Lorsque ce paramètre est suffisamment petit, un algorithme de complexité asymptotique plus grande peut en pratique être plus efficace. Ainsi, pour trier un tableau de 30 lignes (c’est un paramètre de petite taille), il est inutile d’utiliser un algorithme évolué comme le <a href="/wiki/Tri_rapide" title="Tri rapide">tri rapide</a> (l’un des algorithmes de tri asymptotiquement les plus efficaces en moyenne) : l’algorithme de tri le plus simple à écrire sera suffisamment efficace. </p><p>Entre deux algorithmes informatiques de complexité identique, on utilisera celui dont l’occupation mémoire est moindre. L’analyse de la complexité algorithmique peut également servir à évaluer l’occupation mémoire d’un algorithme. Enfin, le choix d’un algorithme plutôt qu’un autre doit se faire en fonction des données que l’on s’attend à lui fournir en entrée. Ainsi, le <a href="/wiki/Tri_rapide" title="Tri rapide">tri rapide</a>, lorsque l’on choisit le premier élément comme pivot, se comporte de façon désastreuse si on l’applique à une liste de valeurs déjà triée. Il n’est donc pas judicieux de l’utiliser si on prévoit que le programme recevra en entrée des listes déjà presque triées ou alors il faudra choisir le pivot aléatoirement. </p><p>D'autres paramètres à prendre en compte sont notamment : </p> <ul><li>les <a href="/wiki/Biais_(statistique)" title="Biais (statistique)">biais</a> intrinsèques (acceptés ou involontaires) de nombreux algorithmes peuvent tromper les utilisateurs ou systèmes d'<a href="/wiki/Intelligence_artificielle" title="Intelligence artificielle">intelligence artificielle</a>, de <i><a href="/wiki/Machine_learning" class="mw-redirect" title="Machine learning">machine learning</a></i>, de diagnostic informatique, mécanique, <a href="/wiki/Diagnostic_m%C3%A9dical" class="mw-redirect" title="Diagnostic médical">médical</a>, de prévision, de prévention, de sondages ou d'<a href="/wiki/Aide_%C3%A0_la_d%C3%A9cision" title="Aide à la décision">aide à la décision</a> (notamment pour les <a href="/wiki/R%C3%A9seaux_sociaux" class="mw-redirect" title="Réseaux sociaux">réseaux sociaux</a>, l'éducation [ex : <a href="/wiki/Parcoursup" title="Parcoursup">parcoursup</a> ], la médecine, la justice, la police, l'armée, la politique, l'embauche…) prenant mal en compte ou pas du tous ces biais<sup id="cite_ref-hertel2019_10-0" class="reference"><a href="#cite_note-hertel2019-10"><span class="cite_crochet">[</span>10<span class="cite_crochet">]</span></a></sup>. En 2019, des chercheurs de <a href="/wiki/T%C3%A9l%C3%A9com_ParisTech" class="mw-redirect" title="Télécom ParisTech">Télécom ParisTech</a> ont produit un rapport inventoriant les principaux biais connus, et quelques pistes de remédiation<sup id="cite_ref-hertel2019_10-1" class="reference"><a href="#cite_note-hertel2019-10"><span class="cite_crochet">[</span>10<span class="cite_crochet">]</span></a></sup></li> <li>la <a href="/wiki/M%C3%A9moire_virtuelle#Principe_de_localité" title="Mémoire virtuelle">localité</a> de l’algorithme. Par exemple pour un système à <a href="/wiki/M%C3%A9moire_virtuelle" title="Mémoire virtuelle">mémoire virtuelle</a> ayant peu de <a href="/wiki/M%C3%A9moire_vive" title="Mémoire vive">mémoire vive</a> (par rapport au nombre de données à traiter), le <a href="/wiki/Tri_rapide" title="Tri rapide">tri rapide</a> sera normalement plus efficace que le <a href="/wiki/Tri_par_tas" title="Tri par tas">tri par tas</a> car le premier ne passe qu’une seule fois sur chaque élément de la mémoire tandis que le second accède à la mémoire de manière discontinue (ce qui augmente le risque de <span class="lang-en" lang="en"><i><a href="/wiki/M%C3%A9moire_virtuelle#Swapping" title="Mémoire virtuelle">swapping</a></i></span>).</li> <li>certains algorithmes (ceux dont l'analyse de complexité est dite <a href="/wiki/Analyse_amortie" title="Analyse amortie">amortie</a>), pour certaines exécutions de l’algorithme (cas marginaux), présentent une complexité qui sera très supérieure au cas moyen, mais ceci sera compensé par des exécutions rendues efficaces du même algorithme dans une suite d'invocations de cet algorithme.</li> <li>l'<a href="/wiki/Analyse_lisse_d%27algorithme" title="Analyse lisse d'algorithme">Analyse lisse d'algorithme</a>, qui mesure les performances des algorithmes sur les pires cas, mais avec une légère perturbation des instances. Elle explique pourquoi certains algorithmes analysés comme inefficaces autrement, sont en fait efficaces en pratique. L'<a href="/wiki/Algorithme_du_simplexe" title="Algorithme du simplexe">algorithme du simplexe</a> est un exemple d'un algorithme qui se comporte bien pour l'analyse lisse.</li></ul> <div class="mw-heading mw-heading2"><h2 id="Approches_pratiques">Approches pratiques</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithmique&veaction=edit&section=12" title="Modifier la section : Approches pratiques" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithmique&action=edit&section=12" title="Modifier le code source de la section : Approches pratiques"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>L'algorithmique a développé quelques stratégies pour résoudre les problèmes : </p> <ul><li><a href="/wiki/Algorithme_glouton" title="Algorithme glouton">algorithme glouton</a> : un premier algorithme peut souvent être proposé en étudiant le problème très progressivement : on résout chaque sous-problème localement en espérant que l'ensemble de leurs résultats composera bien une solution du problème global. On parle alors d'algorithme glouton. L'algorithme glouton n'est souvent qu'une première étape dans la rédaction d'un algorithme plus performant ;</li> <li><a href="/wiki/Diviser_pour_r%C3%A9gner_(informatique)" title="Diviser pour régner (informatique)">diviser pour régner</a> : pour améliorer les performances des algorithmes, une technique usuelle consiste à diviser les données d'un problème en sous-ensembles de tailles plus petites, jusqu'à obtenir des données que l'algorithme pourra traiter au cas par cas. Une seconde étape dans ces algorithmes consiste à « fusionner » les résultats partiels pour obtenir une solution globale. Ces algorithmes sont souvent associés à la récursivité ;</li> <li><a href="/wiki/Recherche_exhaustive" title="Recherche exhaustive">recherche exhaustive</a> (ou combinatoire) : une méthode utilisant l'énorme puissance de calcul des ordinateurs consiste à regarder tous les cas possibles. Cela n'est pour autant possible que dans certains cas particuliers (la combinatoire est souvent plus forte que l'énorme puissance des ordinateurs, aussi énorme soit-elle) ;</li> <li>décomposition <i>top-down</i> / <i>bottom-up</i> : (décomposition descendante, décomposition remontante) les décompositions <i>top-down</i> consistent à essayer de décomposer le problème en sous-problèmes à résoudre successivement, la décomposition allant jusqu'à des problèmes triviaux faciles à résoudre. L'algorithme global est alors donné par la composée des algorithmes définis au cours de la décomposition. La démarche <i>bottom-up</i> est la démarche inverse, elle consiste à partir d'algorithmes simples, ne résolvant qu'une étape du problème, pour essayer de les composer pour obtenir un algorithme global ;</li> <li>pré-traitement / post-traitement : parfois, certains algorithmes comportent une ou deux phases identifiées comme des pré-traitements (à faire avant l'algorithme principal), ou post-traitement (à faire après l'algorithme principal), pour simplifier l'écriture de l'algorithme général ;</li> <li><a href="/wiki/Programmation_dynamique" title="Programmation dynamique">programmation dynamique</a> : elle s'applique lorsque le problème d'optimisation est composé de plusieurs sous-problèmes de même nature, et qu'une solution optimale du problème global s'obtient à partir de solutions optimales des sous-problèmes.</li></ul> <div class="mw-heading mw-heading3"><h3 id="Les_heuristiques">Les heuristiques</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithmique&veaction=edit&section=13" title="Modifier la section : Les heuristiques" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithmique&action=edit&section=13" title="Modifier le code source de la section : Les heuristiques"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <div class="bandeau-container bandeau-section metadata bandeau-niveau-information"><div class="bandeau-cell bandeau-icone-css loupe">Articles détaillés : <a href="/wiki/Algorithme_de_Las_Vegas" title="Algorithme de Las Vegas">Algorithme de Las Vegas</a> et <a href="/wiki/Algorithme_de_Monte-Carlo" title="Algorithme de Monte-Carlo">Algorithme de Monte-Carlo</a>.</div></div> <p>Pour certains problèmes, les algorithmes ont une complexité beaucoup trop grande pour obtenir un résultat en temps raisonnable, même si l’on pouvait utiliser une puissance de calcul phénoménale. On est donc amené à rechercher la solution de façon non systématique (<a href="/wiki/Algorithme_de_Las_Vegas" title="Algorithme de Las Vegas">algorithme de Las Vegas</a>) ou de se contenter d'une solution la plus proche possible d’une solution optimale en procédant par essais successifs (<a href="/wiki/Algorithme_de_Monte-Carlo" title="Algorithme de Monte-Carlo">algorithme de Monte-Carlo</a>). Puisque toutes les combinaisons ne peuvent être essayées, certains choix stratégiques doivent être faits. Ces choix, généralement très dépendants du problème traité, constituent ce qu’on appelle une <a href="/wiki/Heuristique_(math%C3%A9matiques)" title="Heuristique (mathématiques)">heuristique</a>. Le but d’une heuristique n'est donc pas d'essayer toutes les combinaisons possibles, mais de trouver une solution en un temps raisonnable et par un autre moyen, par exemple en procédant à des tirages aléatoires. La solution peut être exacte (Las Vegas) ou approchée (Monte-Carlo). Les <i>algorithmes d'Atlantic City</i> quant à eux donnent de façon probablement efficace une réponse probablement juste (disons avec une chance sur cent millions de se tromper) à la question posée. </p><p>C’est ainsi que les programmes de <a href="/wiki/%C3%89checs" title="Échecs">jeu d’échecs</a> ou de <a href="/wiki/Jeu_de_go" class="mw-redirect" title="Jeu de go">jeu de go</a> (pour ne citer que ceux-là) font appel de manière très fréquente à des heuristiques qui modélisent l’expérience d’un joueur. Certains <a href="/wiki/Logiciel_antivirus" title="Logiciel antivirus">logiciels antivirus</a> se basent également sur des heuristiques pour reconnaître des <a href="/wiki/Virus_informatique" title="Virus informatique">virus informatiques</a> non répertoriés dans leur base, en s’appuyant sur des ressemblances avec des virus connus, c'est un exemple d'algorithme d'Atlantic City. De même le <a href="/wiki/Probl%C3%A8me_SAT" title="Problème SAT">problème SAT</a> qui est l'archétype du <a href="/wiki/Probl%C3%A8me_NP-complet" title="Problème NP-complet">problème NP-complet</a> donc très difficile est résolu de <a href="/wiki/Probl%C3%A8me_SAT#Algorithmes_de_SAT" title="Problème SAT">façon pratique et efficace par la mise au point d'heuristiques</a><sup id="cite_ref-11" class="reference"><a href="#cite_note-11"><span class="cite_crochet">[</span>11<span class="cite_crochet">]</span></a></sup>. </p> <div class="mw-heading mw-heading2"><h2 id="Exemples_d’algorithmes,_de_problèmes,_d'applications_ou_domaines_d'application"><span id="Exemples_d.E2.80.99algorithmes.2C_de_probl.C3.A8mes.2C_d.27applications_ou_domaines_d.27application"></span>Exemples d’algorithmes, de problèmes, d'applications ou domaines d'application</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithmique&veaction=edit&section=14" title="Modifier la section : Exemples d’algorithmes, de problèmes, d'applications ou domaines d'application" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithmique&action=edit&section=14" title="Modifier le code source de la section : Exemples d’algorithmes, de problèmes, d'applications ou domaines d'application"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Il existe un certain nombre d’algorithmes classiques, utilisés pour résoudre des problèmes ou plus simplement pour illustrer des méthodes de programmation. On se référera aux articles suivants pour de plus amples détails (voir aussi <a href="/wiki/Liste_des_algorithmes" class="mw-redirect" title="Liste des algorithmes">liste des algorithmes</a>) : </p> <ul><li>algorithmes ou problèmes classiques (du plus simple ou plus complexe) : <ul><li>échange, ou comment échanger les valeurs de deux variables : problème classique illustrant la notion de variable informatique (voir aussi <a href="/wiki/Structure_de_donn%C3%A9es" title="Structure de données">Structure de données</a>),</li> <li>algorithmes de recherche, ou comment retrouver une information dans un ensemble structuré ou non (par exemple <a href="/wiki/Recherche_dichotomique" title="Recherche dichotomique">Recherche dichotomique</a>),</li> <li><a href="/wiki/Algorithme_de_tri" title="Algorithme de tri">algorithme de tri</a>, ou comment trier un ensemble de nombres le plus rapidement possible ou en utilisant le moins de ressources possible,</li> <li><a href="/wiki/Probl%C3%A8me_du_voyageur_de_commerce" title="Problème du voyageur de commerce">problème du voyageur de commerce</a>, <a href="/wiki/Probl%C3%A8me_du_sac_%C3%A0_dos" title="Problème du sac à dos">problème du sac à dos</a>, <a href="/wiki/Probl%C3%A8me_SAT" title="Problème SAT">problème SAT</a> et autres algorithmes ou approximations de solutions pour les problèmes combinatoires difficiles (dit NP-complets) ;</li></ul></li> <li>algorithmes ou problèmes illustrant la programmation récursive (voir aussi <a href="/wiki/Algorithme_r%C3%A9cursif" title="Algorithme récursif">algorithme récursif</a>) : <ul><li><a href="/wiki/Tours_de_Hano%C3%AF" title="Tours de Hanoï">tours de Hanoï</a>,</li> <li><a href="/wiki/Huit_dames" class="mw-redirect" title="Huit dames">huit dames</a>, placer huit dames sur un échiquier sans qu’elles puissent se prendre entre elles,</li> <li><a href="/wiki/Suite_de_Conway" title="Suite de Conway">suite de Conway</a>,</li> <li>algorithme de dessins récursifs (<a href="/wiki/Fractale" title="Fractale">fractale</a>) pour le <a href="/wiki/Tapis_de_Sierpi%C5%84ski" title="Tapis de Sierpiński">Tapis de Sierpiński</a>, la <a href="/wiki/Courbe_du_dragon" title="Courbe du dragon">Courbe du dragon</a>, le <a href="/wiki/Flocon_de_Koch" title="Flocon de Koch">Flocon de Koch</a>… ;</li></ul></li> <li>algorithmes dans le domaine des mathématiques : <ul><li>calcul de la <a href="/wiki/Factorielle" title="Factorielle">factorielle</a> d'un nombre, de la <a href="/wiki/Fonction_d%27Ackermann" title="Fonction d'Ackermann">Fonction d'Ackermann</a> ou de la <a href="/wiki/Suite_de_Fibonacci" title="Suite de Fibonacci">suite de Fibonacci</a>,</li> <li><a href="/wiki/Algorithme_du_simplexe" title="Algorithme du simplexe">algorithme du simplexe</a>, qui minimise une fonction linéaire de variables réelles soumises à des contraintes linéaires,</li> <li><a href="/wiki/Fraction_continue_d%27un_nombre_quadratique" class="mw-redirect" title="Fraction continue d'un nombre quadratique">fraction continue d'un nombre quadratique</a>, permettant d'extraire une <a href="/wiki/Racine_carr%C3%A9e" title="Racine carrée">racine carrée</a>, cas particulier de la <a href="/wiki/M%C3%A9thode_de_Newton" title="Méthode de Newton">méthode de Newton</a>,</li> <li>dans le domaine de l'algèbre : l'<a href="/wiki/Unification" title="Unification">algorithme d'unification</a>, le calcul d'une <a href="/wiki/Bases_de_Gr%C3%B6bner" class="mw-redirect" title="Bases de Gröbner">base de Gröbner</a> d'un idéal de polynôme et plus généralement presque toutes les méthodes de <a href="/wiki/Calcul_symbolique" class="mw-redirect" title="Calcul symbolique">calcul symbolique</a>,</li> <li>en <a href="/wiki/Th%C3%A9orie_des_graphes#Aspect_algorithmique" title="Théorie des graphes">théorie des graphes</a> qui donne lieu à de nombreux algorithmes,</li> <li><a href="/wiki/Test_de_primalit%C3%A9" title="Test de primalité">test de primalité</a> ;</li></ul></li> <li>algorithmes pour et dans le domaine de l'informatique : <ul><li><a href="/wiki/Cryptologie" title="Cryptologie">cryptologie</a> et <a href="/wiki/Compression_de_donn%C3%A9es" title="Compression de données">compression de données</a>,</li> <li><a href="/wiki/Informatique_musicale" title="Informatique musicale">informatique musicale</a>,</li> <li><a href="/wiki/Algorithme_g%C3%A9n%C3%A9tique" title="Algorithme génétique">algorithme génétique</a> en <a href="/wiki/Informatique_d%C3%A9cisionnelle" title="Informatique décisionnelle">informatique décisionnelle</a>,</li> <li>analyse et compilation des langages formels (voir <a href="/wiki/Compilateur" title="Compilateur">Compilateur</a> et <a href="/wiki/Interpr%C3%A8te_(informatique)" title="Interprète (informatique)">Interprète (informatique)</a>),</li> <li><a href="/wiki/Allocation_de_m%C3%A9moire" title="Allocation de mémoire">allocation de mémoire</a> (<a href="/wiki/Ramasse-miettes_(informatique)" title="Ramasse-miettes (informatique)">ramasse-miettes</a>).</li></ul></li></ul> <div class="mw-heading mw-heading2"><h2 id="Annexes">Annexes</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithmique&veaction=edit&section=15" title="Modifier la section : Annexes" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithmique&action=edit&section=15" title="Modifier le code source de la section : Annexes"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <div class="mw-heading mw-heading3"><h3 id="Notes_et_références"><span id="Notes_et_r.C3.A9f.C3.A9rences"></span>Notes et références</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithmique&veaction=edit&section=16" title="Modifier la section : Notes et références" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithmique&action=edit&section=16" title="Modifier le code source de la section : Notes et références"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <div class="references-small decimal" style=""><div class="mw-references-wrap mw-references-columns"><ol class="references"> <li id="cite_note-1"><span class="mw-cite-backlink noprint"><a href="#cite_ref-1">↑</a> </span><span class="reference-text"><span class="ouvrage" id="CollardFlajolet"><span class="ouvrage" id="Phillipe_CollardPhilippe_Flajolet">Phillipe Collard et <a href="/wiki/Philippe_Flajolet" title="Philippe Flajolet">Philippe Flajolet</a>, « <a rel="nofollow" class="external text" href="http://www.universalis.fr/encyclopedie/algorithmique/"><cite style="font-style:normal;">Algorithmique</cite></a> », sur <span class="italique">Encyclopædia universalis</span> <small style="line-height:1em;">(consulté le <time class="nowrap" datetime="2015-03-08" data-sort-value="2015-03-08">8 mars 2015</time>)</small></span></span>.</span> </li> <li id="cite_note-2"><span class="mw-cite-backlink noprint"><a href="#cite_ref-2">↑</a> </span><span class="reference-text">Albert Dauzat, Jean Dubois, Henri Mitterand, <i>Nouveau dictionnaire étymologique et historique</i>, 1971</span> </li> <li id="cite_note-3"><span class="mw-cite-backlink noprint"><a href="#cite_ref-3">↑</a> </span><span class="reference-text"><span class="ouvrage" id="de_Wronski1811"><span class="ouvrage" id="Hoéné_de_Wronski1811"><a href="/wiki/Josef_Ho%C3%ABn%C3%A9-Wronski" title="Josef Hoëné-Wronski">Hoéné de Wronski</a>, <cite class="italique">Introduction à la philosophie des mathématiques et technie de l'algorithmie</cite>, Chez Courcier, imprimeur-libraire pour les mathématiques, <time>1811</time> <small style="line-height:1em;">(<a rel="nofollow" class="external text" href="https://gallica.bnf.fr/ark:/12148/bpt6k6225961k.r=algorithmie">lire en ligne</a>)</small><span class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.btitle=Introduction+%C3%A0+la+philosophie+des+math%C3%A9matiques+et+technie+de+l%27algorithmie&rft.pub=Chez+Courcier%2C+imprimeur-libraire+pour+les+math%C3%A9matiques&rft.au=Ho%C3%A9n%C3%A9+de+Wronski&rft.date=1811&rfr_id=info%3Asid%2Ffr.wikipedia.org%3AAlgorithmique"></span></span></span></span> </li> <li id="cite_note-4"><span class="mw-cite-backlink noprint"><a href="#cite_ref-4">↑</a> </span><span class="reference-text">Par exemple, l'<a href="/wiki/Universit%C3%A9_du_Qu%C3%A9bec_%C3%A0_Montr%C3%A9al" title="Université du Québec à Montréal">UQAM</a> propose un cours intitulé « <a rel="nofollow" class="external text" href="https://etudier.uqam.ca/cours?sigle=EDM4600">Algorithmie de base et interactivité</a> », et l'université de Montréal, un cours intitulé « <a rel="nofollow" class="external text" href="https://studium.umontreal.ca/course/info.php?id=48463">Algorithmie et effets audionumériques</a> ».</span> </li> <li id="cite_note-5"><span class="mw-cite-backlink noprint"><a href="#cite_ref-5">↑</a> </span><span class="reference-text"><span class="ouvrage" id="Knuth1972"><span class="ouvrage" id="Donald_Knuth1972"><a href="/wiki/Donald_Knuth" title="Donald Knuth">Donald Knuth</a>, « <cite style="font-style:normal">Ancient Babylonian Algorithms</cite> », <i><a href="/wiki/Communications_of_the_ACM" title="Communications of the ACM">Communications of the ACM</a></i>, <abbr class="abbr" title="volume">vol.</abbr> 15, <abbr class="abbr" title="numéro">n<sup>o</sup></abbr> 7,‎ <time class="nowrap" datetime="1972-07" data-sort-value="1972-07">juillet 1972</time><span class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Ancient+Babylonian+Algorithms&rft.jtitle=Communications+of+the+ACM&rft.issue=7&rft.aulast=Knuth&rft.aufirst=Donald&rft.date=1972-07&rft.volume=15&rfr_id=info%3Asid%2Ffr.wikipedia.org%3AAlgorithmique"></span></span></span>, repris dans <span class="ouvrage" id="Knuth1996"><span class="ouvrage" id="Donald_Knuth1996"><a href="/wiki/Donald_Knuth" title="Donald Knuth">Donald Knuth</a>, <cite class="italique">Selected Papers on Computer Science</cite>, <a href="/wiki/Addison-Wesley" title="Addison-Wesley">Addison-Wesley</a>, <time>1996</time>, <abbr class="abbr" title="page">p.</abbr> 185<span class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.btitle=Selected+Papers+on+Computer+Science&rft.pub=Addison-Wesley&rft.aulast=Knuth&rft.aufirst=Donald&rft.date=1996&rft.pages=185&rfr_id=info%3Asid%2Ffr.wikipedia.org%3AAlgorithmique"></span></span></span>, traduit en français sous le titre <i>Algoritmes babyloniens anciens</i> dans <span class="ouvrage" id="Knuth2011"><span class="ouvrage" id="Donald_Knuth2011"><a href="/wiki/Donald_Knuth" title="Donald Knuth">Donald Knuth</a> (<abbr class="abbr" title="traduction">trad.</abbr> P. Cégielski), <cite class="italique">Éléments pour une histoire de l'informatique</cite>, <a href="/wiki/Librairie_Eyrolles" class="mw-redirect" title="Librairie Eyrolles">Librairie Eyrolles</a>, <time>2011</time><span class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.btitle=%C3%89l%C3%A9ments+pour+une+histoire+de+l%27informatique&rft.pub=Librairie+Eyrolles&rft.aulast=Knuth&rft.aufirst=Donald&rft.date=2011&rfr_id=info%3Asid%2Ffr.wikipedia.org%3AAlgorithmique"></span></span></span>.</span> </li> <li id="cite_note-6"><span class="mw-cite-backlink noprint"><a href="#cite_ref-6">↑</a> </span><span class="reference-text"><span class="ouvrage" id="Proust2014"><span class="ouvrage" id="Christine_Proust2014">Christine Proust, « <cite style="font-style:normal">Mathématiques en Mésopotamie</cite> », <i>Images des Mathématiques</i>,‎ <time class="nowrap" datetime="2014-04-14" data-sort-value="2014-04-14">14 avril 2014</time> <small style="line-height:1em;">(<a rel="nofollow" class="external text" href="http://images.math.cnrs.fr/Mathematiques-en-Mesopotamie">lire en ligne</a>)</small><span class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Math%C3%A9matiques+en+M%C3%A9sopotamie&rft.jtitle=Images+des+Math%C3%A9matiques&rft.aulast=Proust&rft.aufirst=Christine&rft.date=2014-04-14&rfr_id=info%3Asid%2Ffr.wikipedia.org%3AAlgorithmique"></span></span></span>.</span> </li> <li id="cite_note-7"><span class="mw-cite-backlink noprint"><a href="#cite_ref-7">↑</a> </span><span class="reference-text">Le calcul de <span class="texhtml">π</span> <span class="citation">« est caractéristique des problèmes généraux rencontrés en algorithmique. »</span> <span class="ouvrage" id="CollardFlajolet"><span class="ouvrage" id="Phillipe_CollardPhillipe_Flajolet">Phillipe Collard et Phillipe Flajolet, « <a rel="nofollow" class="external text" href="http://www.universalis.fr/encyclopedie/algorithmique/1-l-exemple-du-calcul-de-p"><cite style="font-style:normal;">Algorithmique : 1. L'exemple du calcul de <span class="texhtml">π</span></cite></a> », sur <span class="italique"><a href="/wiki/Encyclop%C3%A6dia_universalis" class="mw-redirect" title="Encyclopædia universalis">Encyclopædia universalis</a></span> <small style="line-height:1em;">(consulté le <time class="nowrap" datetime="2015-03-08" data-sort-value="2015-03-08">8 mars 2015</time>)</small></span></span>.</span> </li> <li id="cite_note-8"><span class="mw-cite-backlink noprint"><a href="#cite_ref-8">↑</a> </span><span class="reference-text"><a href="/wiki/Stephen_Wolfram" title="Stephen Wolfram">Stephen Wolfram</a> <span class="ouvrage"><abbr class="abbr indicateur-langue" title="Langue : anglais">(en)</abbr> « <a rel="nofollow" class="external text" href="http://blog.stephenwolfram.com/2015/12/untangling-the-tale-of-ada-lovelace/"><cite style="font-style:normal;" lang="en">Untangling the Tale of Ada Lovelace</cite></a> », sur <span class="italique">blog.stephenwolfram.com</span></span></span> </li> <li id="cite_note-9"><span class="mw-cite-backlink noprint"><a href="#cite_ref-9">↑</a> </span><span class="reference-text">En <a href="/wiki/Cryptographie" title="Cryptographie">cryptographie</a>, le terme codage est utilisé dans un sens différent.</span> </li> <li id="cite_note-hertel2019-10"><span class="mw-cite-backlink noprint">↑ <sup><a href="#cite_ref-hertel2019_10-0">a</a> et <a href="#cite_ref-hertel2019_10-1">b</a></sup> </span><span class="reference-text">Hertel & Delattre V (2019) <i><a rel="nofollow" class="external text" href="https://www.sciencesetavenir.fr/high-tech/intelligence-artificielle/les-algorithmes-sont-partout-leurs-biais-nous-trompent_131820#xtor=EPR-1-">[SEAActu17h</a>-20190302 Les algorithmes sont partout, leurs biais de conception nous trompent]</i> ; le 02.03.2019</span> </li> <li id="cite_note-11"><span class="mw-cite-backlink noprint"><a href="#cite_ref-11">↑</a> </span><span class="reference-text"><abbr class="abbr indicateur-langue" title="Langue : anglais">(en)</abbr> <a href="/wiki/Moshe_Vardi" title="Moshe Vardi">Moshe Vardi</a>, <i><span class="lang-en" lang="en">Boolean Satisfiability: Theory and Engineering</span></i> <a rel="nofollow" class="external text" href="http://cacm.acm.org/magazines/2014/3/172516-boolean-satisfiability/fulltext">(Communications of the ACM, Vol. 57 Nos. 3, p. 5)</a>.</span> </li> </ol></div> </div> <div class="mw-heading mw-heading3"><h3 id="Bibliographie">Bibliographie</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithmique&veaction=edit&section=17" title="Modifier la section : Bibliographie" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithmique&action=edit&section=17" title="Modifier le code source de la section : Bibliographie"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li><span class="ouvrage" id="Knuth1973"><span class="ouvrage" id="Donald_E._Knuth1973"><abbr class="abbr indicateur-langue" title="Langue : anglais">(en)</abbr> <a href="/wiki/Donald_Knuth" title="Donald Knuth">Donald E. Knuth</a>, <cite class="italique" lang="en"><a href="/wiki/The_Art_of_Computer_Programming" title="The Art of Computer Programming">The Art of Computer Programming</a></cite>, <abbr class="abbr" title="volume">vol.</abbr> 2 : <span class="lang-en italique" lang="en">Seminumerical algorithms</span>, Reading, Mass, Addison-Wesley Pub. Co, <time>1973</time>, 764 <abbr class="abbr" title="pages">p.</abbr> <small style="line-height:1em;">(<a href="/wiki/International_Standard_Book_Number" title="International Standard Book Number">ISBN</a> <a href="/wiki/Sp%C3%A9cial:Ouvrages_de_r%C3%A9f%C3%A9rence/978-0-201-89684-8" title="Spécial:Ouvrages de référence/978-0-201-89684-8"><span class="nowrap">978-0-201-89684-8</span></a> et <a href="/wiki/Sp%C3%A9cial:Ouvrages_de_r%C3%A9f%C3%A9rence/978-0-321-75104-1" title="Spécial:Ouvrages de référence/978-0-321-75104-1"><span class="nowrap">978-0-321-75104-1</span></a>, <a href="/wiki/Online_Computer_Library_Center" title="Online Computer Library Center">OCLC</a> <span class="plainlinks noarchive nowrap"><a rel="nofollow" class="external text" href="https://worldcat.org/fr/title/781024586">781024586</a></span>)</small><span class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.btitle=The+Art+of+Computer+Programming&rft.place=Reading%2C+Mass&rft.pub=Addison-Wesley+Pub.+Co&rft.aulast=Knuth&rft.aufirst=Donald+E.&rft.date=1973&rft.volume=2&rft.tpages=764&rft.isbn=978-0-201-89684-8&rft_id=info%3Aoclcnum%2F781024586&rfr_id=info%3Asid%2Ffr.wikipedia.org%3AAlgorithmique"></span></span></span></li> <li><span class="ouvrage" id="Quercia2002"><span class="ouvrage" id="Michel_Quercia2002">Michel <span class="nom_auteur">Quercia</span>, <cite class="italique">Algorithmique : Cours complet, exercices et problèmes résolus, travaux pratiques</cite>, Vuibert, <time>2002</time>, 303 <abbr class="abbr" title="pages">p.</abbr> <small style="line-height:1em;">(<a href="/wiki/International_Standard_Book_Number" title="International Standard Book Number">ISBN</a> <a href="/wiki/Sp%C3%A9cial:Ouvrages_de_r%C3%A9f%C3%A9rence/2-7117-7091-5" title="Spécial:Ouvrages de référence/2-7117-7091-5"><span class="nowrap">2-7117-7091-5</span></a>)</small><span class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.btitle=Algorithmique&rft.pub=Vuibert&rft.stitle=Cours+complet%2C+exercices+et+probl%C3%A8mes+r%C3%A9solus%2C+travaux+pratiques&rft.aulast=Quercia&rft.aufirst=Michel&rft.date=2002&rft.tpages=303&rft.isbn=2-7117-7091-5&rfr_id=info%3Asid%2Ffr.wikipedia.org%3AAlgorithmique"></span></span></span></li> <li><span class="ouvrage" id="CormenLeisersonRivestStein2010"><span class="ouvrage" id="Thomas_H._CormenCharles_E._LeisersonRonald_L._RivestClifford_Stein2010"><a href="/wiki/Thomas_H._Cormen" title="Thomas H. Cormen">Thomas H. <span class="nom_auteur">Cormen</span></a>, <a href="/wiki/Charles_E._Leiserson" title="Charles E. Leiserson">Charles E. <span class="nom_auteur">Leiserson</span></a>, <a href="/wiki/Ronald_Rivest" title="Ronald Rivest">Ronald L. <span class="nom_auteur">Rivest</span></a> et <a href="/wiki/Clifford_Stein" title="Clifford Stein">Clifford <span class="nom_auteur">Stein</span></a> (<abbr class="abbr" title="traduction">trad.</abbr> de l'anglais), <cite class="italique"><a href="/wiki/Introduction_%C3%A0_l%27algorithmique" title="Introduction à l'algorithmique">Algorithmique</a> : Cours avec 957 exercices et 158 problèmes</cite>, <a href="/wiki/Dunod" class="mw-redirect" title="Dunod">Dunod</a>, <time>2010</time> <small>[<a href="/wiki/R%C3%A9f%C3%A9rence:Introduction_%C3%A0_l%27algorithmique#Dunod_2010" title="Référence:Introduction à l'algorithmique">détail de l’édition</a>]</small><span class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.btitle=Algorithmique&rft.pub=Dunod&rft.stitle=Cours+avec+957+exercices+et+158+probl%C3%A8mes&rft.aulast=Cormen&rft.aufirst=Thomas+H.&rft.au=Leiserson%2C+Charles+E.&rft.au=Rivest%2C+Ronald+L.&rft.au=Stein%2C+Clifford&rft.date=2010&rfr_id=info%3Asid%2Ffr.wikipedia.org%3AAlgorithmique"></span></span></span></li> <li><span class="ouvrage" id="BoscGuyomardMiclet2019"><span class="ouvrage" id="Patrick_BoscMarc_GuyomardLaurent_Miclet2019">Patrick Bosc, Marc Guyomard et Laurent Miclet, <cite class="italique">Conception d'algorithmes : principes et 150 exercices corrigés</cite>, Paris, Eyrolles, <time>2019</time>, 832 <abbr class="abbr" title="pages">p.</abbr> <small style="line-height:1em;">(<a href="/wiki/International_Standard_Book_Number" title="International Standard Book Number">ISBN</a> <a href="/wiki/Sp%C3%A9cial:Ouvrages_de_r%C3%A9f%C3%A9rence/978-2-212-67728-7" title="Spécial:Ouvrages de référence/978-2-212-67728-7"><span class="nowrap">978-2-212-67728-7</span></a>, <a href="/wiki/Biblioth%C3%A8que_nationale_de_France" title="Bibliothèque nationale de France">BNF</a> <span class="plainlinks noarchive nowrap"><a rel="nofollow" class="external text" href="https://catalogue.bnf.fr/ark:/12148/cb456636375.public">45663637</a></span>)</small><span class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.btitle=Conception+d%27algorithmes&rft.place=Paris&rft.pub=Eyrolles&rft.stitle=principes+et+150+exercices+corrig%C3%A9s&rft.aulast=Bosc&rft.aufirst=Patrick&rft.au=Marc+Guyomard&rft.au=Laurent+Miclet&rft.date=2019&rft.tpages=832&rft.isbn=978-2-212-67728-7&rfr_id=info%3Asid%2Ffr.wikipedia.org%3AAlgorithmique"></span></span></span></li></ul> <div class="mw-heading mw-heading3"><h3 id="Articles_connexes">Articles connexes</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithmique&veaction=edit&section=18" title="Modifier la section : Articles connexes" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithmique&action=edit&section=18" title="Modifier le code source de la section : Articles connexes"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li><a href="/wiki/Algorithme_r%C3%A9cursif" title="Algorithme récursif">Algorithme récursif</a></li> <li><a href="/wiki/Algorithme_r%C3%A9parti" class="mw-redirect" title="Algorithme réparti">Algorithme réparti</a></li> <li><a href="/wiki/Algorithme_%C3%A9mergent" title="Algorithme émergent">Algorithme émergent</a></li> <li><a href="/wiki/Algorithme_adaptatif" title="Algorithme adaptatif">Algorithme adaptatif</a></li> <li><a href="/wiki/Algorithme_d%27approximation" title="Algorithme d'approximation">Algorithme d'approximation</a></li> <li><a href="/wiki/Art_algorithmique" title="Art algorithmique">Art algorithmique</a></li> <li><a href="/wiki/Liste_d%27algorithmes" title="Liste d'algorithmes">Liste d'algorithmes</a></li> <li><a href="/wiki/M%C3%A9taheuristique" title="Métaheuristique">Métaheuristique</a></li> <li><a href="/wiki/Recherche_op%C3%A9rationnelle" title="Recherche opérationnelle">Recherche opérationnelle</a></li> <li><a href="/wiki/Paradigme_(programmation)" title="Paradigme (programmation)">Paradigme (programmation)</a></li></ul> <div class="mw-heading mw-heading3"><h3 id="Liens_externes">Liens externes</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Algorithmique&veaction=edit&section=19" title="Modifier la section : Liens externes" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Algorithmique&action=edit&section=19" title="Modifier le code source de la section : Liens externes"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <style data-mw-deduplicate="TemplateStyles:r194021218">.mw-parser-output .autres-projets>.titre{text-align:center;margin:0.2em 0}.mw-parser-output .autres-projets>ul{margin:0;padding:0}.mw-parser-output .autres-projets>ul>li{list-style:none;margin:0.2em 0;text-indent:0;padding-left:24px;min-height:20px;text-align:left;display:block}.mw-parser-output .autres-projets>ul>li>a{font-style:italic}@media(max-width:720px){.mw-parser-output .autres-projets{float:none}}</style><div class="autres-projets boite-grise boite-a-droite noprint js-interprojets"> <p class="titre">Sur les autres projets Wikimedia :</p> <ul class="noarchive plainlinks"> <li class="wiktionary"><a href="https://fr.wiktionary.org/wiki/algorithmie" class="extiw" title="wikt:algorithmie">algorithmie</a>, <span class="nowrap">sur le <span class="project">Wiktionnaire</span></span></li><li class="wikiversity"><a href="https://fr.wikiversity.org/wiki/Algorithmique" class="extiw" title="v:Algorithmique">Algorithmique</a>, <span class="nowrap">sur <span class="project">Wikiversity</span></span></li><li class="wikibooks"><a href="https://fr.wikibooks.org/wiki/Algorithmique_imp%C3%A9rative" class="extiw" title="b:Algorithmique impérative">Algorithmique</a>, <span class="nowrap">sur <span class="project">Wikibooks</span></span></li> </ul> </div> <ul><li><a rel="nofollow" class="external text" href="http://interstices.info/algo">Qu’est-ce qu'un algorithme ?</a> par <a href="/wiki/Philippe_Flajolet" title="Philippe Flajolet">Philippe Flajolet</a> et Étienne Parizot sur la revue en ligne <a href="/wiki/Interstices" title="Interstices">Interstices</a></li></ul> <p class="mw-empty-elt"> </p> <ul><li class="mw-empty-elt"></li> <li class="mw-empty-elt"></li> <li><div class="liste-horizontale"><span class="wd_identifiers">Notice dans un dictionnaire ou une encyclopédie généraliste<span class="noprint wikidata-linkback skin-invert"><span class="mw-valign-baseline noviewer" typeof="mw:File"><a href="https://www.wikidata.org/wiki/Q13636890?uselang=fr#identifiers" title="Voir et modifier les données sur Wikidata"><img alt="Voir et modifier les données sur Wikidata" src="//upload.wikimedia.org/wikipedia/commons/thumb/7/73/Blue_pencil.svg/10px-Blue_pencil.svg.png" decoding="async" width="10" height="10" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/7/73/Blue_pencil.svg/15px-Blue_pencil.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/7/73/Blue_pencil.svg/20px-Blue_pencil.svg.png 2x" data-file-width="600" data-file-height="600" /></a></span></span></span> : <ul><li><a rel="nofollow" class="external text" href="https://www.universalis.fr/encyclopedie/algorithmique/"><i>Universalis</i></a></li> </ul></div></li> <li class="mw-empty-elt"></li></ul> <div class="navbox-container" style="clear:both;"> <table class="navbox collapsible noprint autocollapse" style=""> <tbody><tr><th class="navbox-title" colspan="2" style=""><div style="float:left; width:6em; text-align:left"><div class="noprint plainlinks nowrap tnavbar" style="padding:0; font-size:xx-small; color:var(--color-emphasized, #000000);"><a href="/wiki/Mod%C3%A8le:Palette_Informatique_th%C3%A9orique" title="Modèle:Palette Informatique théorique"><abbr class="abbr" title="Voir ce modèle.">v</abbr></a> · <a class="external text" href="https://fr.wikipedia.org/w/index.php?title=Mod%C3%A8le:Palette_Informatique_th%C3%A9orique&action=edit"><abbr class="abbr" title="Modifier ce modèle. Merci de prévisualiser avant de sauvegarder.">m</abbr></a></div></div><div style="font-size:110%"><a href="/wiki/Informatique_th%C3%A9orique" title="Informatique théorique">Informatique théorique</a></div></th> </tr> <tr> <th class="navbox-group" style="">Codage</th> <td class="navbox-list" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Codage_de_l%27information" title="Codage de l'information">Codage de l'information</a></li> <li><a href="/wiki/Compression_de_donn%C3%A9es" title="Compression de données">Compression de données</a></li> <li><a href="/wiki/Chiffrement" title="Chiffrement">Chiffrement</a></li> <li><a href="/wiki/Cryptanalyse" title="Cryptanalyse">Cryptanalyse</a></li> <li><a href="/wiki/Cryptographie" title="Cryptographie">Cryptographie</a></li> <li><a href="/wiki/Th%C3%A9orie_de_l%27information" title="Théorie de l'information">Théorie de l'information</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style="">Modèles de calcul</th> <td class="navbox-list navbox-even" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Th%C3%A9orie_de_la_calculabilit%C3%A9" title="Théorie de la calculabilité">Calculabilité</a></li> <li><a href="/wiki/D%C3%A9cidabilit%C3%A9" title="Décidabilité">Décidabilité et indécidabilité</a></li> <li><a href="/wiki/Ensemble_r%C3%A9cursif" title="Ensemble récursif">Ensemble récursif</a></li> <li><a href="/wiki/Probl%C3%A8me_de_l%27arr%C3%AAt" title="Problème de l'arrêt">Problème de l'arrêt</a></li> <li><a href="/wiki/R%C3%A9cursivement_%C3%A9num%C3%A9rable" title="Récursivement énumérable">Ensemble récursivement énumérable</a></li> <li><a href="/wiki/Machine_de_Turing" title="Machine de Turing">Machine de Turing</a></li> <li><a href="/wiki/Th%C3%A8se_de_Church" title="Thèse de Church">Thèse de Church</a></li> <li><a href="/wiki/Automate_cellulaire" title="Automate cellulaire">Automate cellulaire</a></li> <li><a href="/wiki/R%C3%A9seau_de_neurones_artificiels" title="Réseau de neurones artificiels">Réseau de neurones artificiels</a></li> <li><a href="/wiki/R%C3%A9duction_polynomiale" title="Réduction polynomiale">Réduction polynomiale</a></li> <li><a href="/wiki/Cat%C3%A9gorie:Probl%C3%A8me_NP-complet" title="Catégorie:Problème NP-complet">Problème NP-complet</a></li> <li><a href="/wiki/Principe_de_Church-Turing-Deutsch" title="Principe de Church-Turing-Deutsch">Principe de Church-Turing-Deutsch</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a class="mw-selflink selflink">Algorithmique</a></th> <td class="navbox-list" style=""><div class="liste-horizontale"> <ul><li><a class="mw-selflink selflink">Algorithmique</a></li> <li><a href="/wiki/Algorithme_glouton" title="Algorithme glouton">Algorithme glouton</a></li> <li><a href="/wiki/Algorithme_probabiliste" title="Algorithme probabiliste">Algorithme probabiliste</a></li> <li><a href="/wiki/Algorithme_g%C3%A9n%C3%A9tique" title="Algorithme génétique">Algorithme génétique</a></li> <li><a href="/wiki/Th%C3%A9orie_de_la_complexit%C3%A9_(informatique_th%C3%A9orique)" title="Théorie de la complexité (informatique théorique)">Complexité algorithmique</a></li> <li><a href="/wiki/Analyse_de_la_complexit%C3%A9_des_algorithmes" title="Analyse de la complexité des algorithmes">Analyse d'algorithme</a></li> <li><a href="/wiki/Diviser_pour_r%C3%A9gner_(informatique)" title="Diviser pour régner (informatique)">Diviser pour régner</a></li> <li><a href="/wiki/Heuristique_(math%C3%A9matiques)" title="Heuristique (mathématiques)">Heuristique</a></li> <li><a href="/wiki/Programmation_dynamique" title="Programmation dynamique">Programmation dynamique</a></li> <li><a href="/wiki/G%C3%A9om%C3%A9trie_algorithmique" title="Géométrie algorithmique">Géométrie algorithmique</a></li> <li><a href="/wiki/Algorithme_de_tri" title="Algorithme de tri">Algorithmes de tri</a></li> <li><a href="/wiki/Algorithmique_du_texte" title="Algorithmique du texte">Algorithmique du texte</a></li> <li><a href="/wiki/Exploration_de_donn%C3%A9es" title="Exploration de données">Exploration de données</a></li> <li><a href="/wiki/Science_des_donn%C3%A9es" title="Science des données">Science des données</a></li> <li><a href="/wiki/Apprentissage_profond" title="Apprentissage profond">Apprentissage profond</a></li> <li><a href="/wiki/Test_de_primalit%C3%A9" title="Test de primalité">Test de primalité</a></li> <li><a href="/wiki/Structure_de_donn%C3%A9es" title="Structure de données">Structure de données</a></li> <li><a href="/wiki/Arbre_enracin%C3%A9" title="Arbre enraciné">Arbre enraciné</a></li> <li><a href="/wiki/Programmation_concurrente" title="Programmation concurrente">Concurrence</a></li> <li><a href="/wiki/Parall%C3%A9lisme_(informatique)" title="Parallélisme (informatique)">Parallélisme</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style="">Syntaxe</th> <td class="navbox-list navbox-even" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/R%C3%A9%C3%A9criture_(informatique)" title="Réécriture (informatique)">Réécriture</a></li> <li><a href="/wiki/Compilateur" title="Compilateur">Compilation</a></li> <li><a href="/wiki/Expression_r%C3%A9guli%C3%A8re" title="Expression régulière">Expression régulière</a></li> <li><a href="/wiki/Grammaire_formelle" title="Grammaire formelle">Grammaire formelle</a></li> <li><a href="/wiki/Langage_rationnel" title="Langage rationnel">Langage rationnel</a></li> <li><a href="/wiki/Ensemble_rationnel" title="Ensemble rationnel">Ensemble rationnel</a></li> <li><a href="/wiki/Langage_formel" title="Langage formel">Théorie des langages</a></li> <li><a href="/wiki/Th%C3%A9orie_des_automates" title="Théorie des automates">Théorie des automates</a></li> <li><a href="/wiki/Automate_fini" title="Automate fini">Automate fini</a></li> <li><a href="/wiki/Automate_sur_les_mots_infinis" title="Automate sur les mots infinis">Automate sur les mots infinis</a></li> <li><a href="/wiki/Automate_d%27arbres" title="Automate d'arbres">Automate d'arbres</a></li> <li><a href="/wiki/Automate_%C3%A0_pile" title="Automate à pile">Automate à pile</a></li> <li><a href="/wiki/Hi%C3%A9rarchie_de_Chomsky" title="Hiérarchie de Chomsky">Hiérarchie de Chomsky</a></li> <li><a href="/wiki/Linguistique_informatique" title="Linguistique informatique">Linguistique informatique</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style="">Sémantique</th> <td class="navbox-list navbox-even" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Interpr%C3%A9tation_abstraite" title="Interprétation abstraite">Interprétation abstraite</a></li> <li><a href="/wiki/M%C3%A9thode_formelle_(informatique)" title="Méthode formelle (informatique)">Méthodes formelles</a></li> <li><a href="/wiki/V%C3%A9rification_de_mod%C3%A8les" title="Vérification de modèles">Vérification de modèles</a></li> <li><a href="/wiki/S%C3%A9mantique_des_langages_de_programmation" title="Sémantique des langages de programmation">Sémantique des langages de programmation</a></li> <li><a href="/wiki/S%C3%A9mantique_d%C3%A9notationnelle" title="Sémantique dénotationnelle">Sémantique dénotationnelle</a></li> <li><a href="/wiki/S%C3%A9mantique_axiomatique" title="Sémantique axiomatique">Sémantique axiomatique</a></li> <li><a href="/wiki/S%C3%A9mantique_op%C3%A9rationnelle" title="Sémantique opérationnelle">Sémantique opérationnelle</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Logique_math%C3%A9matique" title="Logique mathématique">Logique mathématique</a></th> <td class="navbox-list" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Assistant_de_preuve" title="Assistant de preuve">Assistant de preuve</a></li> <li><a href="/wiki/Calcul_des_pr%C3%A9dicats" title="Calcul des prédicats">Calcul des prédicats</a></li> <li><a href="/wiki/Correspondance_de_Curry-Howard" title="Correspondance de Curry-Howard">Correspondance de Curry-Howard</a></li> <li><a href="/wiki/Fonction_r%C3%A9cursive" title="Fonction récursive">Fonction récursive</a></li> <li><a href="/wiki/Lambda-calcul" title="Lambda-calcul">Lambda-calcul</a></li> <li><a href="/wiki/Th%C3%A9or%C3%A8mes_d%27incompl%C3%A9tude_de_G%C3%B6del" title="Théorèmes d'incomplétude de Gödel">Théorèmes d'incomplétude de Gödel</a></li> <li><a href="/wiki/Th%C3%A9orie_des_types" title="Théorie des types">Théorie des types</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Math%C3%A9matiques_discr%C3%A8tes" title="Mathématiques discrètes">Mathématiques discrètes</a></th> <td class="navbox-list" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Combinatoire" title="Combinatoire">Combinatoire</a></li> <li><a href="/wiki/Algorithme_du_simplexe" title="Algorithme du simplexe">Algorithme du simplexe</a></li> <li><a href="/wiki/Optimisation_combinatoire" title="Optimisation combinatoire">Optimisation combinatoire</a></li> <li><a href="/wiki/Th%C3%A9orie_des_graphes" title="Théorie des graphes">Théorie des graphes</a></li> <li><a href="/wiki/Liste_des_algorithmes_de_la_th%C3%A9orie_des_graphes" title="Liste des algorithmes de la théorie des graphes">Algorithmes de la théorie des graphes</a></li> <li><a href="/wiki/Recherche_op%C3%A9rationnelle" title="Recherche opérationnelle">Recherche opérationnelle</a></li> <li><a href="/wiki/Th%C3%A9orie_de_la_d%C3%A9cision" title="Théorie de la décision">Théorie de la décision</a></li> <li><a href="/wiki/Analyse_num%C3%A9rique" title="Analyse numérique">Analyse numérique</a></li></ul> </div></td> </tr> </tbody></table> <table class="navbox collapsible noprint autocollapse" style=""> <tbody><tr><th class="navbox-title" colspan="2" style=""><div style="float:left; width:6em; text-align:left"><div class="noprint plainlinks nowrap tnavbar" style="padding:0; font-size:xx-small; color:var(--color-emphasized, #000000);"><a href="/wiki/Mod%C3%A8le:Palette_Domaines_de_l%27informatique" title="Modèle:Palette Domaines de l'informatique"><abbr class="abbr" title="Voir ce modèle.">v</abbr></a> · <a class="external text" href="https://fr.wikipedia.org/w/index.php?title=Mod%C3%A8le:Palette_Domaines_de_l%27informatique&action=edit"><abbr class="abbr" title="Modifier ce modèle. Merci de prévisualiser avant de sauvegarder.">m</abbr></a></div></div><div style="font-size:110%">Domaines de l'<a href="/wiki/Informatique" title="Informatique">informatique</a></div></th> </tr> <tr> <td class="navbox-banner" style="" colspan="2">Remarque : cette liste s'inspire du <a href="/wiki/Syst%C3%A8me_de_classification_informatique_de_l%27ACM" title="Système de classification informatique de l'ACM">système de classification informatique de l'ACM</a> édité en <a href="/wiki/2012" title="2012">2012</a></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Mat%C3%A9riel_informatique" title="Matériel informatique">Matériel</a></th> <td class="navbox-list" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Circuit_imprim%C3%A9" title="Circuit imprimé">Circuit imprimé</a></li> <li><a href="/wiki/P%C3%A9riph%C3%A9rique_informatique" title="Périphérique informatique">Périphérique</a></li> <li><a href="/wiki/Circuit_int%C3%A9gr%C3%A9" title="Circuit intégré">Circuit intégré</a></li> <li><a href="/wiki/Int%C3%A9gration_%C3%A0_tr%C3%A8s_grande_%C3%A9chelle" title="Intégration à très grande échelle">Intégration à très grande échelle</a></li> <li><a href="/wiki/Circuit_logique_programmable" title="Circuit logique programmable">Circuit logique programmable</a></li> <li><a href="/wiki/Informatique_durable" title="Informatique durable">Informatique durable</a></li> <li><a href="/wiki/Conception_assist%C3%A9e_par_ordinateur_pour_l%27%C3%A9lectronique" title="Conception assistée par ordinateur pour l'électronique">Conception assistée par ordinateur pour l'électronique</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Appareil_informatique" title="Appareil informatique">Appareil</a> et organisation<br />d'un <a href="/wiki/Syst%C3%A8me_de_traitement_de_l%27information" title="Système de traitement de l'information">système</a></th> <td class="navbox-list navbox-even" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Architecture_mat%C3%A9rielle" title="Architecture matérielle">Architecture matérielle</a></li> <li><a href="/wiki/Architecture_de_processeur" title="Architecture de processeur">Architecture de processeur</a></li> <li><a href="/wiki/Calculatrice_m%C3%A9canique" title="Calculatrice mécanique">Machine à calculer</a></li> <li><a href="/wiki/M%C3%A9canographie" title="Mécanographie">Mécanographie</a></li> <li><a href="/wiki/Calculateur_analogique" title="Calculateur analogique">Calculateur analogique</a></li> <li><a href="/wiki/Calculatrice" title="Calculatrice">Calculatrice</a></li> <li><a href="/wiki/Ordinateur_quantique" title="Ordinateur quantique">Calculateur quantique</a></li> <li><a href="/wiki/Ordinateur" title="Ordinateur">Ordinateur</a></li> <li><a href="/wiki/Syst%C3%A8me_embarqu%C3%A9" title="Système embarqué">Système embarqué</a></li> <li><a href="/wiki/Syst%C3%A8me_temps_r%C3%A9el" title="Système temps réel">Système temps réel</a></li> <li><a href="/wiki/S%C3%BBret%C3%A9_de_fonctionnement" title="Sûreté de fonctionnement">Sûreté de fonctionnement</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/R%C3%A9seau_informatique" title="Réseau informatique">Réseau</a></th> <td class="navbox-list" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Architecture_de_r%C3%A9seau" title="Architecture de réseau">Architecture de réseau</a></li> <li><a href="/wiki/Protocole_de_communication" title="Protocole de communication">Protocole de communication</a></li> <li><a href="/wiki/%C3%89quipement_d%27interconnexion_de_r%C3%A9seau_informatique" title="Équipement d'interconnexion de réseau informatique">Équipement d'interconnexion de réseau informatique</a></li> <li><a href="/w/index.php?title=Planificateur_de_r%C3%A9seau&action=edit&redlink=1" class="new" title="Planificateur de réseau (page inexistante)">Planificateur de réseau</a> <a href="https://en.wikipedia.org/wiki/Network_scheduler" class="extiw" title="en:Network scheduler"><span class="indicateur-langue" title="Article en anglais : « Network scheduler »">(en)</span></a></li> <li><a href="/w/index.php?title=Rendement_du_r%C3%A9seau&action=edit&redlink=1" class="new" title="Rendement du réseau (page inexistante)">Rendement du réseau</a> <a href="https://en.wikipedia.org/wiki/Network_performance" class="extiw" title="en:Network performance"><span class="indicateur-langue" title="Article en anglais : « Network performance »">(en)</span></a></li> <li><a href="/wiki/Service_r%C3%A9seau" title="Service réseau">Service réseau</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style="">Organisation du <a href="/wiki/Logiciel" title="Logiciel">logiciel</a></th> <td class="navbox-list navbox-even" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Interpr%C3%A8te_(informatique)" title="Interprète (informatique)">Interprète</a></li> <li><a href="/wiki/Middleware" title="Middleware">Middleware</a></li> <li><a href="/wiki/Machine_virtuelle" title="Machine virtuelle">Machine virtuelle</a></li> <li><a href="/wiki/Syst%C3%A8me_d%27exploitation" title="Système d'exploitation">Système d'exploitation</a></li> <li><a href="/wiki/Qualit%C3%A9_logicielle" title="Qualité logicielle">Qualité logicielle</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Th%C3%A9orie_des_langages_de_programmation" title="Théorie des langages de programmation">Théorie</a> et <a href="/w/index.php?title=Outil_de_programmation&action=edit&redlink=1" class="new" title="Outil de programmation (page inexistante)">outil</a> <a href="https://en.wikipedia.org/wiki/Programming_tool" class="extiw" title="en:Programming tool"><span class="indicateur-langue" title="Article en anglais : « Programming tool »">(en)</span></a><br />de programmation</th> <td class="navbox-list" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Paradigme_(programmation)" title="Paradigme (programmation)">Paradigme de programmation</a></li> <li><a href="/wiki/Langage_de_programmation" title="Langage de programmation">Langage de programmation</a></li> <li><a href="/wiki/Compilateur" title="Compilateur">Compilateur</a></li> <li><a href="/wiki/Langage_d%C3%A9di%C3%A9" title="Langage dédié">Langage dédié</a></li> <li><a href="/wiki/Langage_de_mod%C3%A9lisation" title="Langage de modélisation">Langage de modélisation</a></li> <li><a href="/wiki/Framework" title="Framework">Cadriciel</a></li> <li><a href="/wiki/Environnement_de_d%C3%A9veloppement" title="Environnement de développement">Environnement de développement</a></li> <li><a href="/wiki/Gestion_de_configuration_logicielle" title="Gestion de configuration logicielle">Gestion de configuration logicielle</a></li> <li><a href="/wiki/Biblioth%C3%A8que_logicielle" title="Bibliothèque logicielle">Bibliothèque logicielle</a></li> <li><a href="/wiki/D%C3%A9p%C3%B4t_(informatique)" title="Dépôt (informatique)">Dépôt</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/D%C3%A9veloppement_de_logiciel" title="Développement de logiciel">Développement de logiciel</a></th> <td class="navbox-list navbox-even" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Processus_de_d%C3%A9veloppement_logiciel" title="Processus de développement logiciel">Software development process</a></li> <li><a href="/wiki/Analyse_des_exigences" title="Analyse des exigences">Analyse des exigences</a></li> <li><a href="/wiki/Conception_de_logiciel" title="Conception de logiciel">Conception de logiciel</a></li> <li><a href="/w/index.php?title=Assemblage_de_logiciel&action=edit&redlink=1" class="new" title="Assemblage de logiciel (page inexistante)">Assemblage de logiciel</a> <a href="https://en.wikipedia.org/wiki/Software_construction" class="extiw" title="en:Software construction"><span class="indicateur-langue" title="Article en anglais : « Software construction »">(en)</span></a></li> <li><a href="/w/index.php?title=D%C3%A9ploiement_de_logiciel&action=edit&redlink=1" class="new" title="Déploiement de logiciel (page inexistante)">Déploiement de logiciel</a> <a href="https://en.wikipedia.org/wiki/Software_deployment" class="extiw" title="en:Software deployment"><span class="indicateur-langue" title="Article en anglais : « Software deployment »">(en)</span></a></li> <li><a href="/wiki/Maintenance_du_logiciel" title="Maintenance du logiciel">Maintenance du logiciel</a></li> <li><a href="/w/index.php?title=%C3%89quipe_de_programmation&action=edit&redlink=1" class="new" title="Équipe de programmation (page inexistante)">Équipe de programmation</a> <a href="https://en.wikipedia.org/wiki/Programming_team" class="extiw" title="en:Programming team"><span class="indicateur-langue" title="Article en anglais : « Programming team »">(en)</span></a></li> <li><i><span class="lang-en" lang="en"><a href="/wiki/Open_source" title="Open source">Open source</a></span></i></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/w/index.php?title=Th%C3%A9orie_du_calcul&action=edit&redlink=1" class="new" title="Théorie du calcul (page inexistante)">Théorie du calcul</a> <a href="https://en.wikipedia.org/wiki/Theory_of_computation" class="extiw" title="en:Theory of computation"><span class="indicateur-langue" title="Article en anglais : « Theory of computation »">(en)</span></a></th> <td class="navbox-list" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Mod%C3%A8le_de_calcul" title="Modèle de calcul">Modèle de calcul</a></li> <li><a href="/wiki/Langage_formel" title="Langage formel">Langage formel</a></li> <li><a href="/wiki/Th%C3%A9orie_des_automates" title="Théorie des automates">Théorie des automates</a></li> <li><a href="/wiki/Th%C3%A9orie_de_la_complexit%C3%A9_(informatique_th%C3%A9orique)" title="Théorie de la complexité (informatique théorique)">Théorie de la complexité</a></li> <li><a href="/w/index.php?title=Logique_(informatique)&action=edit&redlink=1" class="new" title="Logique (informatique) (page inexistante)">Logique</a> <a href="https://en.wikipedia.org/wiki/Logic_in_computer_science" class="extiw" title="en:Logic in computer science"><span class="indicateur-langue" title="Article en anglais : « Logic in computer science »">(en)</span></a></li> <li><a href="/wiki/S%C3%A9mantique_des_langages_de_programmation" title="Sémantique des langages de programmation">Sémantique</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a class="mw-selflink selflink">Algorithmique</a></th> <td class="navbox-list navbox-even" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Algorithme" title="Algorithme">Algorithme</a></li> <li><a href="/wiki/Algorithme" title="Algorithme">Conception d'algorithme</a></li> <li><a href="/wiki/Analyse_de_la_complexit%C3%A9_des_algorithmes" title="Analyse de la complexité des algorithmes">Analyse de la complexité des algorithmes</a></li> <li><a href="/wiki/Algorithme_%C3%A9volutionniste" title="Algorithme évolutionniste">Algorithme évolutionniste</a></li> <li><a href="/wiki/Algorithme_probabiliste" title="Algorithme probabiliste">Algorithme probabiliste</a></li> <li><a href="/wiki/G%C3%A9om%C3%A9trie_algorithmique" title="Géométrie algorithmique">Géométrie algorithmique</a></li> <li><a href="/wiki/G%C3%A9n%C3%A9ration_proc%C3%A9durale" title="Génération procédurale">Génération procédurale</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style="">Mathématiques<br />de l'informatique</th> <td class="navbox-list" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Math%C3%A9matiques_discr%C3%A8tes" title="Mathématiques discrètes">Mathématiques discrètes</a></li> <li><a href="/wiki/Probabilit%C3%A9" title="Probabilité">Probabilité</a></li> <li><a href="/wiki/Statistique" title="Statistique">Statistique</a></li> <li><a href="/w/index.php?title=Logiciel_math%C3%A9matique&action=edit&redlink=1" class="new" title="Logiciel mathématique (page inexistante)">Logiciel mathématique</a> <a href="https://en.wikipedia.org/wiki/Mathematical_software" class="extiw" title="en:Mathematical software"><span class="indicateur-langue" title="Article en anglais : « Mathematical software »">(en)</span></a></li> <li><a href="/wiki/Th%C3%A9orie_de_l%27information" title="Théorie de l'information">Théorie de l'information</a></li> <li><a href="/wiki/Analyse_(math%C3%A9matiques)" title="Analyse (mathématiques)">Analyse</a></li> <li><a href="/wiki/Analyse_num%C3%A9rique" title="Analyse numérique">Analyse numérique</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Syst%C3%A8me_d%27information" title="Système d'information">Système d'information</a></th> <td class="navbox-list navbox-even" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Base_de_donn%C3%A9es" title="Base de données">Base de données</a></li> <li><a href="/wiki/M%C3%A9moire_(informatique)" title="Mémoire (informatique)">Mémoire (informatique)</a></li> <li><a href="/wiki/Progiciel" title="Progiciel">Progiciel</a></li> <li><a href="/wiki/Logiciel_social" title="Logiciel social">Logiciel social</a></li> <li><a href="/wiki/Syst%C3%A8me_d%27information_g%C3%A9ographique" title="Système d'information géographique">Système d'information géographique</a></li> <li><a href="/wiki/Informatique_d%C3%A9cisionnelle" title="Informatique décisionnelle">Système d'aide à la décision</a></li> <li><a href="/wiki/Supervision_(informatique)" title="Supervision (informatique)">Supervision</a></li> <li><a href="/wiki/Base_de_donn%C3%A9es_multim%C3%A9dia" title="Base de données multimédia">Base de données multimédia</a></li> <li><a href="/wiki/Exploration_de_donn%C3%A9es" title="Exploration de données">Exploration de données</a></li> <li><a href="/wiki/Biblioth%C3%A8que_num%C3%A9rique" title="Bibliothèque numérique">Bibliothèque numérique</a></li> <li><a href="/wiki/Plate-forme_(informatique)" title="Plate-forme (informatique)">Plateforme</a></li> <li><a href="/wiki/Marketing_%C3%A9lectronique" title="Marketing électronique">Marketing électronique</a></li> <li><a href="/wiki/World_Wide_Web" title="World Wide Web">World Wide Web</a></li> <li><a href="/wiki/Recherche_d%27information" title="Recherche d'information">Recherche d'information</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/S%C3%A9curit%C3%A9_des_syst%C3%A8mes_d%27information" title="Sécurité des systèmes d'information">Sécurité</a></th> <td class="navbox-list" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Cryptographie" title="Cryptographie">Cryptographie</a></li> <li><a href="/wiki/M%C3%A9thode_formelle_(informatique)" title="Méthode formelle (informatique)">Méthode formelle</a></li> <li><a href="/w/index.php?title=Service_de_s%C3%A9curit%C3%A9_(t%C3%A9l%C3%A9communication)&action=edit&redlink=1" class="new" title="Service de sécurité (télécommunication) (page inexistante)">Service de sécurité</a> <a href="https://en.wikipedia.org/wiki/Security_service_(telecommunication)" class="extiw" title="en:Security service (telecommunication)"><span class="indicateur-langue" title="Article en anglais : « Security service (telecommunication) »">(en)</span></a></li> <li><a href="/wiki/Syst%C3%A8me_de_d%C3%A9tection_d%27intrusion" title="Système de détection d'intrusion">Système de détection d'intrusion</a></li> <li><a href="/w/index.php?title=S%C3%A9curit%C3%A9_informatique_compromise_par_une_d%C3%A9faillance_mat%C3%A9rielle&action=edit&redlink=1" class="new" title="Sécurité informatique compromise par une défaillance matérielle (page inexistante)">Sécurité matérielle</a> <a href="https://en.wikipedia.org/wiki/Computer_security_compromised_by_hardware_failure" class="extiw" title="en:Computer security compromised by hardware failure"><span class="indicateur-langue" title="Article en anglais : « Computer security compromised by hardware failure »">(en)</span></a></li> <li><a href="/wiki/S%C3%A9curit%C3%A9_du_r%C3%A9seau" title="Sécurité du réseau">Sécurité du réseau</a></li> <li><a href="/wiki/S%C3%A9curit%C3%A9_de_l%27information" title="Sécurité de l'information">Sécurité de l'information</a></li> <li><a href="/w/index.php?title=S%C3%A9curit%C3%A9_de_l%27application&action=edit&redlink=1" class="new" title="Sécurité de l'application (page inexistante)">Sécurité de l'application</a> <a href="https://en.wikipedia.org/wiki/Application_security" class="extiw" title="en:Application security"><span class="indicateur-langue" title="Article en anglais : « Application security »">(en)</span></a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Interactions_humain-machine" title="Interactions humain-machine">Interactions humain-machine</a></th> <td class="navbox-list navbox-even" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Design_num%C3%A9rique" title="Design numérique">Design numérique</a></li> <li><a href="/w/index.php?title=Informatique_sociale&action=edit&redlink=1" class="new" title="Informatique sociale (page inexistante)">Informatique sociale</a> <a href="https://en.wikipedia.org/wiki/Social_computing" class="extiw" title="en:Social computing"><span class="indicateur-langue" title="Article en anglais : « Social computing »">(en)</span></a></li> <li><a href="/wiki/Informatique_ubiquitaire" title="Informatique ubiquitaire">Informatique ubiquitaire</a></li> <li><a href="/w/index.php?title=Visualisation&action=edit&redlink=1" class="new" title="Visualisation (page inexistante)">Visualisation</a> <a href="https://en.wikipedia.org/wiki/Visualization_(computer_graphics)" class="extiw" title="en:Visualization (computer graphics)"><span class="indicateur-langue" title="Article en anglais : « Visualization (computer graphics) »">(en)</span></a></li> <li><a href="/wiki/Accessibilit%C3%A9_num%C3%A9rique" title="Accessibilité numérique">Accessibilité numérique</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/w/index.php?title=Concurrence_informatique&action=edit&redlink=1" class="new" title="Concurrence informatique (page inexistante)">Concurrence</a> <a href="https://en.wikipedia.org/wiki/Concurrency_(computer_science)" class="extiw" title="en:Concurrency (computer science)"><span class="indicateur-langue" title="Article en anglais : « Concurrency (computer science) »">(en)</span></a></th> <td class="navbox-list" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Programmation_concurrente" title="Programmation concurrente">Programmation concurrente</a></li> <li><a href="/wiki/Parall%C3%A9lisme_(informatique)" title="Parallélisme (informatique)">Parallélisme</a></li> <li><a href="/wiki/Calcul_distribu%C3%A9" title="Calcul distribué">Calcul distribué</a></li> <li><a href="/wiki/Multithreading" title="Multithreading">Multithreading</a></li> <li><a href="/wiki/Multiprocesseur" title="Multiprocesseur">Multiprocesseur</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Intelligence_artificielle" title="Intelligence artificielle">Intelligence artificielle</a></th> <td class="navbox-list navbox-even" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Traitement_automatique_des_langues" title="Traitement automatique des langues">Traitement automatique des langues</a></li> <li><a href="/wiki/Repr%C3%A9sentation_des_connaissances" title="Représentation des connaissances">Représentation des connaissances</a></li> <li><a href="/wiki/Vision_par_ordinateur" title="Vision par ordinateur">Vision par ordinateur</a></li> <li><a href="/wiki/Planification_(intelligence_artificielle)" title="Planification (intelligence artificielle)">Planification</a></li> <li><a href="/wiki/Optimisation_(math%C3%A9matiques)" title="Optimisation (mathématiques)">Optimisation</a></li> <li><a href="/wiki/Philosophie_de_l%27intelligence_artificielle" title="Philosophie de l'intelligence artificielle">Philosophie de l'intelligence artificielle</a></li> <li><a href="/wiki/Intelligence_artificielle_distribu%C3%A9e" title="Intelligence artificielle distribuée">Intelligence artificielle distribuée</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Apprentissage_automatique" title="Apprentissage automatique">Apprentissage automatique</a></th> <td class="navbox-list" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Apprentissage_supervis%C3%A9" title="Apprentissage supervisé">Apprentissage supervisé</a></li> <li><a href="/wiki/Apprentissage_non_supervis%C3%A9" title="Apprentissage non supervisé">Apprentissage non supervisé</a></li> <li><a href="/wiki/Apprentissage_par_renforcement" title="Apprentissage par renforcement">Apprentissage par renforcement</a></li> <li><a href="/w/index.php?title=Apprentissage_multi-t%C3%A2ches&action=edit&redlink=1" class="new" title="Apprentissage multi-tâches (page inexistante)">Apprentissage multi-tâches</a> <a href="https://en.wikipedia.org/wiki/Multi-task_learning" class="extiw" title="en:Multi-task learning"><span class="indicateur-langue" title="Article en anglais : « Multi-task learning »">(en)</span></a></li> <li><a href="/wiki/Validation_crois%C3%A9e" title="Validation croisée">Validation croisée</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Infographie" title="Infographie">Infographie</a></th> <td class="navbox-list navbox-even" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Animation_par_ordinateur" title="Animation par ordinateur">Animation par ordinateur</a></li> <li><a href="/wiki/Animation_2D_num%C3%A9rique" title="Animation 2D numérique">Animation 2D numérique</a></li> <li><a href="/wiki/Animation_3D" title="Animation 3D">Animation 3D</a></li> <li><a href="/wiki/Rendu_photor%C3%A9aliste" title="Rendu photoréaliste">Rendu photoréaliste</a></li> <li><a href="/wiki/Retouche_d%27image" title="Retouche d'image">Retouche d'image</a></li> <li><a href="/wiki/Processeur_graphique" title="Processeur graphique">Processeur graphique</a></li> <li><a href="/wiki/R%C3%A9alit%C3%A9_mixte" title="Réalité mixte">Réalité mixte</a></li> <li><a href="/wiki/R%C3%A9alit%C3%A9_virtuelle" title="Réalité virtuelle">Réalité virtuelle</a></li> <li><a href="/wiki/Compression_d%27image" title="Compression d'image">Compression d'image</a></li> <li><a href="/wiki/Conception_param%C3%A9trique" title="Conception paramétrique">Conception paramétrique</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style="">Audio informatique</th> <td class="navbox-list" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/G%C3%A9n%C3%A9rateur_de_son_programmable" title="Générateur de son programmable">Générateur de son programmable</a></li> <li><a href="/wiki/Processeur_de_signal_num%C3%A9rique" title="Processeur de signal numérique">Processeur de signal numérique</a></li> <li><a href="/wiki/Synth%C3%A9tiseur_analogique" title="Synthétiseur analogique">Synthétiseur analogique</a></li> <li><a href="/wiki/%C3%89chantillon_(musique)" title="Échantillon (musique)">échantillonnage</a></li> <li><a href="/wiki/S%C3%A9quenceur_musical" title="Séquenceur musical">Séquenceur musical</a></li> <li><a href="/wiki/Tracker_(musique)" title="Tracker (musique)">Tracker (musique)</a></li> <li><a href="/wiki/Musique_assist%C3%A9e_par_ordinateur" title="Musique assistée par ordinateur">Musique assistée par ordinateur</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style="">Informatique appliquée</th> <td class="navbox-list navbox-even" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Commerce_en_ligne" title="Commerce en ligne">Commerce en ligne</a></li> <li><a href="/wiki/Progiciel" title="Progiciel">Logiciel d'entreprise</a></li> <li><a href="/wiki/Math%C3%A9matiques_computationnelles" title="Mathématiques computationnelles">Mathématiques computationnelles</a></li> <li><a href="/wiki/Physique_num%C3%A9rique" title="Physique numérique">Physique numérique</a></li> <li><a href="/wiki/Chimie_num%C3%A9rique" title="Chimie numérique">Chimie numérique</a></li> <li><a href="/wiki/Biologie_computationnelle" title="Biologie computationnelle">Biologie numérique</a></li> <li><a href="/w/index.php?title=Sciences_sociales_num%C3%A9rique&action=edit&redlink=1" class="new" title="Sciences sociales numérique (page inexistante)">Sciences sociales numérique</a> <a href="https://en.wikipedia.org/wiki/Computational_social_science" class="extiw" title="en:Computational social science"><span class="indicateur-langue" title="Article en anglais : « Computational social science »">(en)</span></a></li> <li><a href="/wiki/Ing%C3%A9nierie_assist%C3%A9e_par_ordinateur" title="Ingénierie assistée par ordinateur">Ingénierie numérique</a></li> <li><a href="/wiki/Informatique_m%C3%A9dicale" title="Informatique médicale">Informatique médicale</a></li> <li><a href="/wiki/Art_num%C3%A9rique" title="Art numérique">Art numérique</a></li> <li><a href="/wiki/%C3%89dition_num%C3%A9rique" title="Édition numérique">Édition électronique</a></li> <li><a href="/wiki/Cyberguerre" title="Cyberguerre">Cyberguerre</a></li> <li><a href="/wiki/Vote_%C3%A9lectronique" title="Vote électronique">Vote électronique</a></li> <li><a href="/wiki/Jeu_vid%C3%A9o" title="Jeu vidéo">Jeu vidéo</a></li> <li><a href="/wiki/Logiciel_de_traitement_de_texte" title="Logiciel de traitement de texte">Traitement de texte</a></li> <li><a href="/wiki/Recherche_op%C3%A9rationnelle" title="Recherche opérationnelle">Recherche opérationnelle</a></li> <li><a href="/wiki/Technologies_%C3%A9ducatives" title="Technologies éducatives">Technologies éducatives</a></li> <li><a href="/wiki/Gestion_%C3%A9lectronique_des_documents" title="Gestion électronique des documents">Gestion électronique des documents</a></li></ul> </div></td> </tr> </tbody></table> </div> <ul id="bandeau-portail" class="bandeau-portail"><li><span class="bandeau-portail-element"><span class="bandeau-portail-icone"><span class="noviewer skin-invert-image" typeof="mw:File"><a href="/wiki/Portail:Informatique_th%C3%A9orique" title="Portail de l'informatique théorique"><img alt="icône décorative" src="//upload.wikimedia.org/wikipedia/commons/thumb/c/cf/Max-cut.svg/30px-Max-cut.svg.png" decoding="async" width="30" height="24" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/c/cf/Max-cut.svg/45px-Max-cut.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/c/cf/Max-cut.svg/60px-Max-cut.svg.png 2x" data-file-width="200" data-file-height="160" /></a></span></span> <span class="bandeau-portail-texte"><a href="/wiki/Portail:Informatique_th%C3%A9orique" title="Portail:Informatique théorique">Portail de l'informatique théorique</a></span> </span></li> </ul>    </div><noscript><img src="https://login.wikimedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" width="1" height="1" style="border: none; position: absolute;"></noscript> <div class="printfooter" data-nosnippet="">Ce document provient de « <a dir="ltr" href="https://fr.wikipedia.org/w/index.php?title=Algorithmique&oldid=220362635">https://fr.wikipedia.org/w/index.php?title=Algorithmique&oldid=220362635</a> ».</div></div> <div id="catlinks" class="catlinks" data-mw="interface"><div id="mw-normal-catlinks" class="mw-normal-catlinks"><a href="/wiki/Cat%C3%A9gorie:Accueil" title="Catégorie:Accueil">Catégories</a> : <ul><li><a href="/wiki/Cat%C3%A9gorie:Algorithmique" title="Catégorie:Algorithmique">Algorithmique</a></li><li><a href="/wiki/Cat%C3%A9gorie:Nom_d%C3%A9riv%C3%A9_d%27un_anthroponyme" title="Catégorie:Nom dérivé d'un anthroponyme">Nom dérivé d'un anthroponyme</a></li><li><a href="/wiki/Cat%C3%A9gorie:Branche_des_math%C3%A9matiques" title="Catégorie:Branche des mathématiques">Branche des mathématiques</a></li></ul></div><div id="mw-hidden-catlinks" class="mw-hidden-catlinks mw-hidden-cats-hidden">Catégories cachées : <ul><li><a href="/wiki/Cat%C3%A9gorie:Page_utilisant_un_mod%C3%A8le_Bases_inactif" title="Catégorie:Page utilisant un modèle Bases inactif">Page utilisant un modèle Bases inactif</a></li><li><a href="/wiki/Cat%C3%A9gorie:Page_utilisant_P3219" title="Catégorie:Page utilisant P3219">Page utilisant P3219</a></li><li><a href="/wiki/Cat%C3%A9gorie:Page_pointant_vers_des_bases_externes" title="Catégorie:Page pointant vers des bases externes">Page pointant vers des bases externes</a></li><li><a href="/wiki/Cat%C3%A9gorie:Page_pointant_vers_des_dictionnaires_ou_encyclop%C3%A9dies_g%C3%A9n%C3%A9ralistes" title="Catégorie:Page pointant vers des dictionnaires ou encyclopédies généralistes">Page pointant vers des dictionnaires ou encyclopédies généralistes</a></li><li><a href="/wiki/Cat%C3%A9gorie:Page_utilisant_le_mod%C3%A8le_Autorit%C3%A9_inactif" title="Catégorie:Page utilisant le modèle Autorité inactif">Page utilisant le modèle Autorité inactif</a></li><li><a href="/wiki/Cat%C3%A9gorie:Article_contenant_un_appel_%C3%A0_traduction_en_anglais" title="Catégorie:Article contenant un appel à traduction en anglais">Article contenant un appel à traduction en anglais</a></li><li><a href="/wiki/Cat%C3%A9gorie:Portail:Informatique_th%C3%A9orique/Articles_li%C3%A9s" title="Catégorie:Portail:Informatique théorique/Articles liés">Portail:Informatique théorique/Articles liés</a></li><li><a href="/wiki/Cat%C3%A9gorie:Portail:Informatique/Articles_li%C3%A9s" title="Catégorie:Portail:Informatique/Articles liés">Portail:Informatique/Articles liés</a></li><li><a href="/wiki/Cat%C3%A9gorie:Projet:Math%C3%A9matiques/Articles" title="Catégorie:Projet:Mathématiques/Articles">Projet:Mathématiques/Articles</a></li></ul></div></div> </div> </main> </div> <div class="mw-footer-container"> <footer id="footer" class="mw-footer" > <ul id="footer-info"> <li id="footer-info-lastmod"> La dernière modification de cette page a été faite le 17 novembre 2024 à 09:48.</li> <li id="footer-info-copyright"><span style="white-space: normal"><a href="/wiki/Wikip%C3%A9dia:Citation_et_r%C3%A9utilisation_du_contenu_de_Wikip%C3%A9dia" title="Wikipédia:Citation et réutilisation du contenu de Wikipédia">Droit d'auteur</a> : les textes sont disponibles sous <a rel="nofollow" class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.fr">licence Creative Commons attribution, partage dans les mêmes conditions</a> ; d’autres conditions peuvent s’appliquer. Voyez les <a class="external text" href="https://foundation.wikimedia.org/wiki/Policy:Terms_of_Use/fr">conditions d’utilisation</a> pour plus de détails, ainsi que les <a href="/wiki/Wikip%C3%A9dia:Cr%C3%A9dits_graphiques" title="Wikipédia:Crédits graphiques">crédits graphiques</a>. En cas de réutilisation des textes de cette page, voyez <a href="/wiki/Sp%C3%A9cial:Citer/Algorithmique" title="Spécial:Citer/Algorithmique">comment citer les auteurs et mentionner la licence</a>.<br /> Wikipedia® est une marque déposée de la <a rel="nofollow" class="external text" href="https://wikimediafoundation.org/">Wikimedia Foundation, Inc.</a>, organisation de bienfaisance régie par le paragraphe <a href="/wiki/501c" title="501c">501(c)(3)</a> du code fiscal des États-Unis.</span><br /></li> </ul> <ul id="footer-places"> <li id="footer-places-privacy"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy/fr">Politique de confidentialité</a></li> <li id="footer-places-about"><a href="/wiki/Wikip%C3%A9dia:%C3%80_propos_de_Wikip%C3%A9dia">À propos de Wikipédia</a></li> <li id="footer-places-disclaimers"><a href="/wiki/Wikip%C3%A9dia:Avertissements_g%C3%A9n%C3%A9raux">Avertissements</a></li> <li id="footer-places-contact"><a href="//fr.wikipedia.org/wiki/Wikipédia:Contact">Contact</a></li> <li id="footer-places-wm-codeofconduct"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Universal_Code_of_Conduct">Code de conduite</a></li> <li id="footer-places-developers"><a href="https://developer.wikimedia.org">Développeurs</a></li> <li id="footer-places-statslink"><a href="https://stats.wikimedia.org/#/fr.wikipedia.org">Statistiques</a></li> <li id="footer-places-cookiestatement"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement">Déclaration sur les témoins (cookies)</a></li> <li id="footer-places-mobileview"><a href="//fr.m.wikipedia.org/w/index.php?title=Algorithmique&mobileaction=toggle_view_mobile" class="noprint stopMobileRedirectToggle">Version mobile</a></li> </ul> <ul id="footer-icons" class="noprint"> <li id="footer-copyrightico"><a href="https://wikimediafoundation.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/static/images/footer/wikimedia-button.svg" width="84" height="29" alt="Wikimedia Foundation" loading="lazy"></a></li> <li id="footer-poweredbyico"><a href="https://www.mediawiki.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/w/resources/assets/poweredby_mediawiki.svg" alt="Powered by MediaWiki" width="88" height="31" loading="lazy"></a></li> </ul> </footer> </div> </div> </div> <div class="vector-settings" id="p-dock-bottom"> <ul></ul> </div><script>(RLQ=window.RLQ||[]).push(function(){mw.config.set({"wgHostname":"mw-web.codfw.main-6b7f745dd4-dfbf9","wgBackendResponseTime":162,"wgPageParseReport":{"limitreport":{"cputime":"0.619","walltime":"0.846","ppvisitednodes":{"value":3972,"limit":1000000},"postexpandincludesize":{"value":174032,"limit":2097152},"templateargumentsize":{"value":40866,"limit":2097152},"expansiondepth":{"value":14,"limit":100},"expensivefunctioncount":{"value":17,"limit":500},"unstrip-depth":{"value":0,"limit":20},"unstrip-size":{"value":12050,"limit":5000000},"entityaccesscount":{"value":1,"limit":400},"timingprofile":["100.00% 653.304 1 -total"," 45.01% 294.024 1 Modèle:Liens"," 10.62% 69.358 1 Modèle:Palette"," 10.61% 69.333 1 Modèle:Références"," 8.92% 58.290 2 Modèle:Méta_palette_de_navigation"," 7.90% 51.616 1 Modèle:Palette_Domaines_de_l'informatique"," 6.21% 40.562 1 Modèle:Portail"," 6.09% 39.757 25 Modèle:Liste_horizontale"," 5.90% 38.565 17 Modèle:Lien"," 5.48% 35.807 4 Modèle:Lang"]},"scribunto":{"limitreport-timeusage":{"value":"0.321","limit":"10.000"},"limitreport-memusage":{"value":8418687,"limit":52428800}},"cachereport":{"origin":"mw-web.codfw.main-f69cdc8f6-f4smn","timestamp":"20241124132834","ttl":2592000,"transientcontent":false}}});});</script> <script type="application/ld+json">{"@context":"https:\/\/schema.org","@type":"Article","name":"Algorithmique","url":"https:\/\/fr.wikipedia.org\/wiki\/Algorithmique","sameAs":"http:\/\/www.wikidata.org\/entity\/Q13636890","mainEntity":"http:\/\/www.wikidata.org\/entity\/Q13636890","author":{"@type":"Organization","name":"Contributeurs aux projets Wikimedia"},"publisher":{"@type":"Organization","name":"Fondation Wikimedia, Inc.","logo":{"@type":"ImageObject","url":"https:\/\/www.wikimedia.org\/static\/images\/wmf-hor-googpub.png"}},"datePublished":"2002-01-21T11:42:49Z","dateModified":"2024-11-17T08:48:20Z","image":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/d\/d3\/Euclid_flowchart_1.png","headline":"science \u00e9tudiant les algorithmes"}</script> </body> </html>