diff --git a/algorithmes/CREPIER.md b/algorithmes/CREPIER.md index bc1262e..cd8e1a2 100644 --- a/algorithmes/CREPIER.md +++ b/algorithmes/CREPIER.md @@ -100,4 +100,12 @@ Si par contre, vous obtenez l'écran ci dessous, c'est gagné, appelez le profes - Réussir à trier 30 crêpes comme le prof : -![prof](assets/prof.png) \ No newline at end of file +![prof](assets/prof.png) + +---- + +Auteur : Florian Mathieu + +Licence CC BY NC + +Licence Creative Commons
Ce cours est mis à disposition selon les termes de la Licence Creative Commons Attribution - Pas d’Utilisation Commerciale - Partage dans les Mêmes Conditions 4.0 International \ No newline at end of file diff --git a/algorithmes/DICHOTOMIQUE.md b/algorithmes/DICHOTOMIQUE.md index 326c369..be91b41 100644 --- a/algorithmes/DICHOTOMIQUE.md +++ b/algorithmes/DICHOTOMIQUE.md @@ -132,4 +132,16 @@ Exercices : - Écrire une fonction *tableau_random*(x, i, j) qui crée un tableau de x nombres aléatoires compris entre i et j - Écrire une fonction trier_tableau (tab) qui va trier un tableau par ordre croissant. -- Écrire la fonction dichotomique (tab, x) qui renvoie True si l'élément x se trouve dans tab, False sinon. \ No newline at end of file +- Écrire la fonction dichotomique (tab, x) qui renvoie True si l'élément x se trouve dans tab, False sinon. + + + + + +----------- + +Auteur : Florian Mathieu + +Licence CC BY NC + +Licence Creative Commons
Ce cours est mis à disposition selon les termes de la Licence Creative Commons Attribution - Pas d’Utilisation Commerciale - Partage dans les Mêmes Conditions 4.0 International. \ No newline at end of file diff --git a/algorithmes/PARCOURS.md b/algorithmes/PARCOURS.md index f27c974..2391dea 100644 --- a/algorithmes/PARCOURS.md +++ b/algorithmes/PARCOURS.md @@ -80,4 +80,12 @@ Car on parcours toute la liste et donc pour n élèments, on effectuera n compar #### Autres exemples simples : - Vérifier si une un tableau est rangé par ordre croissant ou décroissant -- Chercher un mot de plus de n lettres dans une liste de mots... \ No newline at end of file +- Chercher un mot de plus de n lettres dans une liste de mots... + +-------- + +Auteur : Florian Mathieu + +Licence CC BY NC + +Licence Creative Commons
Ce cours est mis à disposition selon les termes de la Licence Creative Commons Attribution - Pas d’Utilisation Commerciale - Partage dans les Mêmes Conditions 4.0 International. \ No newline at end of file diff --git a/algorithmes/PROPRIETES.md b/algorithmes/PROPRIETES.md index 7695576..8647d8e 100644 --- a/algorithmes/PROPRIETES.md +++ b/algorithmes/PROPRIETES.md @@ -46,3 +46,10 @@ $$ - **Complexité** **linéaire** : le nombre d'étapes à effectuer va varier en proportion directe de la taille de l'échantillon à traiter : si l'échantillon croît par un facteur de 10000, la complexité sera accrue elle aussi par un facteur de 10000. - **Complexité Quadratique** : Dans le cadre du tri par insertion, par exemple, quand on double la taille du tableau, le nombre de comparaisons sera lui multiplié par...4. +------ + +Auteur : Florian Mathieu + +Licence CC BY NC + +Licence Creative Commons
Ce cours est mis à disposition selon les termes de la Licence Creative Commons Attribution - Pas d’Utilisation Commerciale - Partage dans les Mêmes Conditions 4.0 International. diff --git a/algorithmes/README.md b/algorithmes/README.md index 6e88c58..2f6cbf4 100644 --- a/algorithmes/README.md +++ b/algorithmes/README.md @@ -1,7 +1,5 @@ ## Les algorithmes - - ### Un algorithme ? C’est quoi ? Le mot algorithme signifie étymologiquement le nom d’un mathématicien arabe du moyen âge : ***Al-Khawarizm***i, il a été le premier a décrire une méthode claire pour la résolution d’équation en 825. @@ -208,7 +206,9 @@ Représentation: -------- -``` -Mathieu Florian, CC BY SA -``` +Auteur : Florian Mathieu + +Licence CC BY NC + +Licence Creative Commons
Ce cours est mis à disposition selon les termes de la Licence Creative Commons Attribution - Pas d’Utilisation Commerciale - Partage dans les Mêmes Conditions 4.0 International. diff --git a/algorithmes/TRIS.md b/algorithmes/TRIS.md index 77c5f1d..d35ea07 100644 --- a/algorithmes/TRIS.md +++ b/algorithmes/TRIS.md @@ -206,3 +206,10 @@ Expliquer pourquoi ces algorithmes sont en O(n2 ) avec vos propres mo [Le simulateur de tri](http://fred.boissac.free.fr/AnimsJS/Dariush_Tris/index.html) +------- + +Auteur : Florian Mathieu + +Licence CC BY NC + +Licence Creative Commons
Ce cours est mis à disposition selon les termes de la Licence Creative Commons Attribution - Pas d’Utilisation Commerciale - Partage dans les Mêmes Conditions 4.0 International diff --git a/algorithmes/avances/README.md b/algorithmes/avances/README.md index 9a930e1..1e54aab 100644 --- a/algorithmes/avances/README.md +++ b/algorithmes/avances/README.md @@ -64,7 +64,13 @@ Résultat optimal : 7 + 7 system_1 = [1, 2, 5, 10] system_2 = [1, 2, 5, 7, 10] -pass +def rendu(systeme, recherche): + tmp = recherche + i = len (systeme) - 1 + res = [] + while tmp > 0: + if tmp = systeme[i]: + rendu(SYSTEM_1, 14) # >>> [10, 1, 1] -> Optimal rendu(SYSTEM_2, 14) # >>> [10, 1, 1] -> Non optimal car [7, 7] mieux @@ -107,3 +113,12 @@ La fonction (et donc le résultat optimal) dépendra de la stratégie choisie. Le problème du **voyageur de commerce**, est un problème d'optimisation qui, étant donné une liste de villes, et des distances entre toutes les paires de villes, détermine un plus court circuit qui visite chaque ville une et une seule fois. +-------- + + + +Auteur : Florian Mathieu + +Licence CC BY NC + +Licence Creative Commons
Ce cours est mis à disposition selon les termes de la Licence Creative Commons Attribution - Pas d’Utilisation Commerciale - Partage dans les Mêmes Conditions 4.0 International