diff --git a/caml/bin b/caml/bin new file mode 100755 index 0000000..f3c0e1e Binary files /dev/null and b/caml/bin differ diff --git a/caml/test.cmi b/caml/test.cmi new file mode 100644 index 0000000..8a778f8 Binary files /dev/null and b/caml/test.cmi differ diff --git a/caml/test.cmx b/caml/test.cmx new file mode 100644 index 0000000..1763718 Binary files /dev/null and b/caml/test.cmx differ diff --git a/caml/test.ml b/caml/test.ml new file mode 100644 index 0000000..e7208fc --- /dev/null +++ b/caml/test.ml @@ -0,0 +1 @@ +print_int 1;; diff --git a/caml/test.o b/caml/test.o new file mode 100644 index 0000000..476822a Binary files /dev/null and b/caml/test.o differ diff --git a/Cours/cours1.py b/obligatoire/Cours/cours1.py similarity index 100% rename from Cours/cours1.py rename to obligatoire/Cours/cours1.py diff --git a/Cours/cours2.py b/obligatoire/Cours/cours2.py similarity index 100% rename from Cours/cours2.py rename to obligatoire/Cours/cours2.py diff --git a/Cours/cours3.py b/obligatoire/Cours/cours3.py similarity index 100% rename from Cours/cours3.py rename to obligatoire/Cours/cours3.py diff --git a/Cours/cours4.py b/obligatoire/Cours/cours4.py similarity index 100% rename from Cours/cours4.py rename to obligatoire/Cours/cours4.py diff --git a/Cours/cours6.py b/obligatoire/Cours/cours6.py similarity index 100% rename from Cours/cours6.py rename to obligatoire/Cours/cours6.py diff --git a/obligatoire/Cours/methodes numeriques b/obligatoire/Cours/methodes numeriques new file mode 100755 index 0000000..14f2899 --- /dev/null +++ b/obligatoire/Cours/methodes numeriques @@ -0,0 +1,19 @@ +#!/usr/bin/env python3 +# -*- coding: utf-8 -*- +""" +Created on Fri Jan 10 09:17:36 2020 + +@author: suwako +""" + +import scipy +import numpy as np +def dichotomie(f, a, b, epsilon=1e-15): + g, d = a, b + while abs(g - d) > 2*epsilon: + m = (g+d)/2. + if f(g)*f(m) <= 0: + d = m + else: + g = m + return (g+d)/m diff --git a/DM1/main.py b/obligatoire/DM1/main.py similarity index 100% rename from DM1/main.py rename to obligatoire/DM1/main.py diff --git a/TP/TP1 tortue bonus.pdf b/obligatoire/TP/TP1 tortue bonus.pdf similarity index 100% rename from TP/TP1 tortue bonus.pdf rename to obligatoire/TP/TP1 tortue bonus.pdf diff --git a/TP/TP1.py b/obligatoire/TP/TP1.py similarity index 100% rename from TP/TP1.py rename to obligatoire/TP/TP1.py diff --git a/TP/TP1Questions.pdf b/obligatoire/TP/TP1Questions.pdf similarity index 100% rename from TP/TP1Questions.pdf rename to obligatoire/TP/TP1Questions.pdf diff --git a/TP/TP2 etudiants.py b/obligatoire/TP/TP2 etudiants.py similarity index 100% rename from TP/TP2 etudiants.py rename to obligatoire/TP/TP2 etudiants.py diff --git a/TP/TP2 instructions itératives et boucles conditionnelles bonus.pdf b/obligatoire/TP/TP2 instructions itératives et boucles conditionnelles bonus.pdf similarity index 100% rename from TP/TP2 instructions itératives et boucles conditionnelles bonus.pdf rename to obligatoire/TP/TP2 instructions itératives et boucles conditionnelles bonus.pdf diff --git a/TP/TP2Questions.pdf b/obligatoire/TP/TP2Questions.pdf similarity index 100% rename from TP/TP2Questions.pdf rename to obligatoire/TP/TP2Questions.pdf diff --git a/TP/TP3-Boucles.pdf b/obligatoire/TP/TP3-Boucles.pdf similarity index 100% rename from TP/TP3-Boucles.pdf rename to obligatoire/TP/TP3-Boucles.pdf diff --git a/TP1_bonus/TP1 tortue bonus.pdf b/obligatoire/TP1_bonus/TP1 tortue bonus.pdf similarity index 100% rename from TP1_bonus/TP1 tortue bonus.pdf rename to obligatoire/TP1_bonus/TP1 tortue bonus.pdf diff --git a/TP1_bonus/main.py b/obligatoire/TP1_bonus/main.py similarity index 100% rename from TP1_bonus/main.py rename to obligatoire/TP1_bonus/main.py diff --git a/TP2_bonus/TP2 instructions itératives et boucles conditionnelles bonus.pdf b/obligatoire/TP2_bonus/TP2 instructions itératives et boucles conditionnelles bonus.pdf similarity index 100% rename from TP2_bonus/TP2 instructions itératives et boucles conditionnelles bonus.pdf rename to obligatoire/TP2_bonus/TP2 instructions itératives et boucles conditionnelles bonus.pdf diff --git a/TP2_bonus/main.py b/obligatoire/TP2_bonus/main.py similarity index 100% rename from TP2_bonus/main.py rename to obligatoire/TP2_bonus/main.py diff --git a/TP2_bonus_MandelBrot/Bigpicture.png b/obligatoire/TP2_bonus_MandelBrot/Bigpicture.png similarity index 100% rename from TP2_bonus_MandelBrot/Bigpicture.png rename to obligatoire/TP2_bonus_MandelBrot/Bigpicture.png diff --git a/TP2_bonus_MandelBrot/TP-BONUSMandelbrotFeigenbaum.pdf b/obligatoire/TP2_bonus_MandelBrot/TP-BONUSMandelbrotFeigenbaum.pdf similarity index 100% rename from TP2_bonus_MandelBrot/TP-BONUSMandelbrotFeigenbaum.pdf rename to obligatoire/TP2_bonus_MandelBrot/TP-BONUSMandelbrotFeigenbaum.pdf diff --git a/TP2_bonus_MandelBrot/main.py b/obligatoire/TP2_bonus_MandelBrot/main.py similarity index 100% rename from TP2_bonus_MandelBrot/main.py rename to obligatoire/TP2_bonus_MandelBrot/main.py diff --git a/TP3/TP 3 etudiants.py b/obligatoire/TP3/TP 3 etudiants.py similarity index 100% rename from TP3/TP 3 etudiants.py rename to obligatoire/TP3/TP 3 etudiants.py diff --git a/TP3/TP3-Boucles.pdf b/obligatoire/TP3/TP3-Boucles.pdf similarity index 100% rename from TP3/TP3-Boucles.pdf rename to obligatoire/TP3/TP3-Boucles.pdf diff --git a/TP3/main.py b/obligatoire/TP3/main.py similarity index 100% rename from TP3/main.py rename to obligatoire/TP3/main.py diff --git a/TP3_bonus/TP3 instructions conditionnelles bonus.pdf b/obligatoire/TP3_bonus/TP3 instructions conditionnelles bonus.pdf similarity index 100% rename from TP3_bonus/TP3 instructions conditionnelles bonus.pdf rename to obligatoire/TP3_bonus/TP3 instructions conditionnelles bonus.pdf diff --git a/TP3_bonus/main.py b/obligatoire/TP3_bonus/main.py similarity index 100% rename from TP3_bonus/main.py rename to obligatoire/TP3_bonus/main.py diff --git a/obligatoire/TP4/TP4 codage.pdf b/obligatoire/TP4/TP4 codage.pdf new file mode 100644 index 0000000..de49ffb Binary files /dev/null and b/obligatoire/TP4/TP4 codage.pdf differ diff --git a/TP4/main.py b/obligatoire/TP4/main.py similarity index 74% rename from TP4/main.py rename to obligatoire/TP4/main.py index 49000e9..8432a99 100644 --- a/TP4/main.py +++ b/obligatoire/TP4/main.py @@ -41,8 +41,8 @@ def graphe_frequences(t0): # 7: -def max(l): - m=__builtins__.max(l) +def Max(l): + m=max(l) res=(m, []) for i, char in enumerate(l): if char == m: @@ -53,7 +53,8 @@ def max(l): def decodageAuto(t0): codes=[] - for c in max(frequences(t0))[1]: + print(Max(frequences(t0))) + for c in Max(frequences(t0))[1]: codes.append(decodageCesar(t0, tr('e')[0]-c)) return codes @@ -78,19 +79,25 @@ def pgcd(a, b): return a # 4: - +texte="""desfoisbonsoirlesenfantsjemecontentederepetercequejentendsparcequecestrigoloparcequemaintenantjefaispourbonetjesaispluscequejedisaisneamoinsjemeretrouveaecrireuntextesansespacessansapostrophessanscaracterespecialquelquuilsoitetcestunpeucomplexedesyretrouvercarlaponctuationestfortutileenfrancais""" def pgcdDesDistancesEntreRepetitions(l, i): ecarts=[] sec=l[i:i+3] - g=i - for j in range(g+1, len(l)-2): + g=i+1 + for j in range(g, len(l)-2): if sec==l[j:j+3]: - ecarts.append(j-g) - g=j + ecarts.append(j-i) print(ecarts) while len(ecarts)>1: ecarts[0]=pgcd(ecarts.pop(0), ecarts[0]) if ecarts: return ecarts[0] return 0 - \ No newline at end of file + +def longueurDeLaCle(l): + k=0 + for i in range(len(l)-5): + v=pgcdDesDistancesEntreRepetitions(l, i) + if v: + k=pgcd(k,v) + return k \ No newline at end of file diff --git a/mpsi.py b/random/mpsi.py similarity index 100% rename from mpsi.py rename to random/mpsi.py diff --git a/randomm.py b/random/randomm.py similarity index 100% rename from randomm.py rename to random/randomm.py