https://www.loutrel.fr/wikinsi/ 2026-04-15T12:18:10+00:00 https://www.loutrel.fr/wikinsi/ https://www.loutrel.fr/wikinsi/lib/tpl/dokuwiki/images/favicon.ico text/html 2021-01-19T11:57:12+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.loutrel.fr/wikinsi/doku.php?id=les_fiches_revisions:algorithmique:algo_arbres&rev=1611053832&do=diff ---------- Algorithmes sur les arbres binaires et sur les arbres binaires de recherche Il est conseillé de lire le cours “Les Arbres” pour approfondir la notion d'arbre binaire. ---------- Arbre binaire -Calculer la hauteur d'un arbre: La hauteur de l'arbre est le nombre de nœud qu'il y a dans la plus grande branche de l'arbre avec la feuille comprise. text/html 2021-01-14T11:03:52+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.loutrel.fr/wikinsi/doku.php?id=les_fiches_revisions:algorithmique:algo_graphes&rev=1610618632&do=diff Algorithmes sur les graphes Il existe 2 méthodes pour parcourir un graphe : •Le parcours en largeur •le parcours en profondeur •Chercher une chaine dans un graphe A quoi ça sert ? Les parcours d'algorithmes permettent de voir les liens entre eux entre différents éléments. L'idée du text/html 2022-04-25T15:08:12+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.loutrel.fr/wikinsi/doku.php?id=les_fiches_revisions:algorithmique:diviser_pour_regner&rev=1650892092&do=diff Méthode « diviser pour régner » La méthode diviser pour mieux régner repose sur 3 étapes : - Diviser - Régner - Combiner Diviser : le problème d'origine est divisé en un certain nombre de sous-problèmes Régner : on résout les sous-problèmes (les sous-problèmes sont plus faciles à résoudre que le problème d'origine)