diff --git a/Bertrand GENTOU.md b/Bertrand GENTOU.md new file mode 100644 index 00000000..171315da --- /dev/null +++ b/Bertrand GENTOU.md @@ -0,0 +1,15 @@ +--- +tags: + - "#t/personne" +--- + +email:: bertrand.gentou@u-paris.fr + +```breadcrumbs +title: "Sous-notes" +type: tree +collapse: false +show-attributes: [field] +field-groups: [downs] +depth: [0, 0] +``` diff --git a/cours algorithmique et complexité.md b/cours algorithmique et complexité.md index 3eb395bd..baf3ded9 100644 --- a/cours algorithmique et complexité.md +++ b/cours algorithmique et complexité.md @@ -20,5 +20,7 @@ number headings: auto, first-level 1, max 3, 1.1 - # 1 - Algorithmes de tris +[[M1_algo_chap1_algos_de_tri.pdf]] +[[démonstration complexité minimale algorithme de tri par comparaison]] diff --git a/démonstration complexité minimale algorithme de tri par comparaison.md b/démonstration complexité minimale algorithme de tri par comparaison.md new file mode 100644 index 00000000..c282efaa --- /dev/null +++ b/démonstration complexité minimale algorithme de tri par comparaison.md @@ -0,0 +1,14 @@ +--- +up: + - "[[algorithme de tri par comparaison]]" +tags: + - s/informatique + - excalidraw +--- +Pour une liste de $n$ éléments, on a un espace de $n!$ permutations possible, dont on cherche celle qui corresponde à une liste triée. + +En partant de notre liste de départ, on fait des comparaisons qui nous donnent chaque fois un résultat booléen. L'arbre des actions est donc un arbre binaire (on choisit notre branche en fonction du résultat de la comparaison). Il faut que, à la fin, l'arbre possède une feuille pour chaque permutation + + + + diff --git a/sources/cours/.DS_Store b/sources/cours/.DS_Store index 66bea5bd..c0de2097 100644 Binary files a/sources/cours/.DS_Store and b/sources/cours/.DS_Store differ diff --git a/sources/cours/LOGOS S1/M1_algo_chap1_algos_de_tri.pdf b/sources/cours/LOGOS S1/M1_algo_chap1_algos_de_tri.pdf new file mode 100644 index 00000000..a71efcac Binary files /dev/null and b/sources/cours/LOGOS S1/M1_algo_chap1_algos_de_tri.pdf differ