Version finale. Youpi !

Author: arnaud

aleatoire/aleatoire.pdf

@@ -194,7 +194,7 @@
 Voici une construction un peu différente, beaucoup plus longue à calculer, mais qui dessine aussi de jolies figures appelées \og{}arbres browniens\fg{}.
 
 \begin{center}
-\includegraphics[scale=0.3]{ecran-alea-arbre1}
+\includegraphics[scale=0.28]{ecran-alea-arbre1}
 \end{center}
 
 
@@ -206,7 +206,7 @@
 
   \item Dès que ce bloc touche un autre bloc par un côté, il s'y colle et ne bouge plus.
 
-  \item Si ce bloc sort de la grille, il se désintègre.
+  \item Si le bloc sort de la grille, il se désintègre.
 
   \item Une fois le bloc collé ou désintégré, on relance alors un nouveau bloc depuis un point aléatoire de la grille.
 \end{itemize}
@@ -263,8 +263,9 @@
 Programme l'affichage graphique à l'aide de \ci{tkinter}. Tu peux ajouter un bouton qui lance $10$ blocs d'un coup.
 
 \begin{center}
-\includegraphics[scale=0.3]{ecran-alea-arbre2}
+\includegraphics[scale=0.24]{ecran-alea-arbre2}
 \end{center}
+
 \end{activite}
 
 

aleatoire/aleatoire.tex

@@ -11,7 +11,7 @@
 \end{scope}
 
 
-\begin{scope}[xshift=9cm]
+\begin{scope}[xshift=10cm]
 
 \fill[green!70!black] (3,3) rectangle ++(1,1);
 \fill[green!70!black] (5,4) rectangle ++(1,1);
@@ -29,11 +29,11 @@
 \draw[thick] (0,0) grid ++(7,7);
 
 
-\node[text width=5cm,text centered] at (3.5,-1.2) {\bf Un bloc et ses 8 mouvements possibles};
+\node[text width=4.5cm,text centered] at (3.5,-1.2) {\bf Un bloc et ses 8 mouvements possibles};
 \end{scope}
 
 
-\begin{scope}[xshift=18cm]
+\begin{scope}[xshift=20cm]
 
 \fill[green!70!black] (3,3) rectangle ++(1,1);
 
@@ -47,11 +47,11 @@
 \draw[thick] (0,0) grid ++(7,7);
 
 
-\node[text width=5cm,text centered] at (3.5,-1.2) {\bf Le mouvement al\'eatoire du bloc};
+\node[text width=4.5cm,text centered] at (3.5,-1.2) {\bf Le mouvement al\'eatoire du bloc};
 \end{scope}
 
 
-\begin{scope}[xshift=3cm,yshift=-10cm]
+\begin{scope}[xshift=4cm,yshift=-10cm]
 
 \fill[green!70!black] (3,3) rectangle ++(1,1);
 
@@ -72,7 +72,7 @@
 \end{scope}
 
 
-\begin{scope}[xshift=14cm,yshift=-10cm]
+\begin{scope}[xshift=16cm,yshift=-10cm]
 
 \fill[green!70!black] (3,3) rectangle ++(1,1);
 \fill[green!70!black] (3,2) rectangle ++(1,1);

aleatoire/fig-alea-arbre1.tikz

@@ -16,7 +16,7 @@
 \node[scale=0.7,above] at (5.5,4) {$5$};
 
 
-\begin{scope}[xshift=7cm]
+\begin{scope}[xshift=9cm]
 
 \fill[green!70!black] (1,0) rectangle ++(1,1);
 \fill[green!70!black] (4,0) rectangle ++(1,1);
@@ -33,7 +33,7 @@
 \node[scale=0.7,above] at (5.5,4) {$5$};
 \end{scope}
 
-\begin{scope}[xshift=14cm]
+\begin{scope}[xshift=18cm]
 
 \fill[green!70!black] (1,0) rectangle ++(1,1);
 \fill[green!70!black] (4,0) rectangle ++(1,1);
@@ -73,7 +73,7 @@
 
 \end{scope}
 
-\begin{scope}[xshift=7cm,yshift=-7cm]
+\begin{scope}[xshift=9cm,yshift=-7cm]
 
 \fill[green!70!black] (1,0) rectangle ++(1,1);
 \fill[green!70!black] (4,0) rectangle ++(1,1);
@@ -94,7 +94,7 @@
 
 \end{scope}
 
-\begin{scope}[xshift=14cm,yshift=-7cm]
+\begin{scope}[xshift=18cm,yshift=-7cm]
 
 \fill[green!70!black] (1,0) rectangle ++(1,1);
 \fill[green!70!black] (4,0) rectangle ++(1,1);

aleatoire/fig-alea-bloc0.tikz

@@ -343,7 +343,7 @@
 Nous avons donc besoin :
   \begin{itemize}
     \item de $n\%2$ : le reste de la division euclidienne de $n$ par $2$ (appelé aussi $n$ modulo $2$) ; le reste vaut soit $0$ soit $1$.
-    \item de $n//2$ : le \defi{quotient} de cette division. 
+    \item de $n//2$ : le quotient de cette division. 
   \end{itemize}
 
   Note que le reste  $n\%2$ vaut soit $0$ (quand $n$ est pair) soit $1$ (quand $n$ est impair).

binaire/binaire-1.pdf

@@ -1,5 +1,5 @@
 \documentclass[11pt,class=report,crop=false]{standalone}
-\usepackage[print]{../python}
+\usepackage[screen]{../python}
 
 \begin{document}
 
@@ -102,7 +102,7 @@
 \index{module!time@\ci{time}}
 \index{time@\ci{time}}
 
-Le module \ci{time} permet de chronométrer le temps d'exécution mais aussi de savoir la date et l'heure (voir aussi le module \ci{timeit} expliqué dans la fiche \og{}Arithmétique -- Tant que\fg{}).
+Le module \ci{time} permet de chronométrer le temps d'exécution mais aussi de savoir la date et l'heure (voir aussi le module \ci{timeit} expliqué dans la fiche \og{}Arithmétique -- Tant que -- I\fg{}).
 Voici un petit script pour mesurer le temps de calcul d'une instruction. 
 
 \begin{lstlisting}
@@ -199,7 +199,7 @@
 
   \item On aura besoin de transformer une phrase en une liste de nombres. De plus, on va découper nos listes en blocs de taille $N$ (avec $N=6$), on rajoute donc des zéros en début de liste afin qu'elle soit de longueur un multiple de $N$.
 
-  Écris une fonction \ci{phrase_vers_liste(phrase)} qui convertit une chaîne de caractères en liste d'entiers entre $0$ et $99$ et si besoin rajoute des zéros devant afin que la liste ait la bonne taille. 
+  Écris une fonction \ci{phrase_vers_liste(phrase)} qui convertit une chaîne de caractères en une liste d'entiers entre $0$ et $99$ et si besoin rajoute des zéros devant afin que la liste ait la bonne taille. 
 
   La formule à utiliser pour convertir un caractère en un entier strictement inférieur à $100$ est :\\
   \centerline{\ci{ord(c) \% 100}}  
@@ -292,7 +292,7 @@
    \end{itemize}
 
 
-Voici le schéma d'une situation avec trois blocs : dans un premier temps il y a trois blocs (A,B,C) ; dans un second temps il ne reste plus que deux bloc (B' et C) ; à la fin il ne reste qu'un bloc (C'') : c'est l'empreinte !
+Voici le schéma d'une situation avec trois blocs : dans un premier temps il y a trois blocs (A,B,C) ; dans un second temps il ne reste plus que deux blocs (B' et C) ; à la fin il ne reste qu'un bloc (C'') : c'est l'empreinte !
 \myfigure{0.5}{
 \tikzinput{fig-bitcoin-2}
 }  
@@ -340,13 +340,14 @@
 
 Par exemple : soit la \ci{liste = [0,1,2,3,4,5]} et \ci{Max = [0,0,7]}. Quel bloc \ci{preuve} puis-je concaténer à \ci{liste} pour résoudre mon problème ?
 \begin{itemize}
-  \item \ci{preuve = [12, 3, 24, 72, 47, 77]} convient car concaténé à notre liste cela donne \ci{[0,1,2,3,4,5,12, 3, 24, 72, 47, 77]} et le hachage de toute cette liste vaut
-  \ci{[0, 0, 5, 47, 44, 71]} qui commence par \ci{[0,0,5]} plus petit que l'objectif.
+  \item \ci{preuve = [12,3,24,72,47,77]} convient car concaténé à notre liste cela donne \ci{[0,1,2,3,4,5,12,3,24,72,47,77]} et le hachage de toute cette liste vaut
+  \ci{[0,0,5,47,44,71]} qui commence par \ci{[0,0,5]} plus petit que l'objectif.
 
-  \item \ci{preuve = [0, 0, 2, 0, 61, 2]} convient aussi car après concaténation on a 
-  \ci{[0,1,2,3,4,5,0, 0, 2, 0, 61, 2]} dont le hachage donne \ci{[0, 0, 3, 12, 58, 92]}.
+  \item \ci{preuve = [0,0,2,0,61,2]} convient aussi car après concaténation on a 
+  \ci{[0,1,2,3,4,5,0,0,2,0,61,2]} dont le hachage donne \ci{[0,0,3,12,58,92]}.
 
-  \item \ci{[97, 49, 93, 87, 89, 47]} ne convient pas, car après concaténation puis hachage on obtient \ci{[0, 0, 8, 28, 6, 60]} qui est plus grand que l'objectif voulu.
+  \item \ci{[97,49,93,87,89,47]} ne convient pas, car après concaténation puis hachage on obtient 
+  \ci{[0,0,8,28,6,60]} qui est plus grand que l'objectif voulu.
 \end{itemize}
 
 \bigskip
@@ -407,9 +408,9 @@
 
     \item Une \emph{transaction} est une chaîne de caractères comprenant un nom et la somme à ajouter (ou à retrancher) à son compte. Par exemple \ci{"Abel +25"} ou \ci{"Barbara -45"}.
 
-    Programme une fonction \ci{ajout_transaction(transaction)} qui ajoute la chaîne de caractère \ci{transaction} à la liste \ci{Livre}. 
+    Programme une fonction \ci{ajout_transaction(transaction)} qui ajoute la chaîne de caractères \ci{transaction} à la liste \ci{Livre}. 
 Par exemple après l'initialisation \ci{ajout_transaction("Camille +100")},  
-    \ci{Livre} vaut \ci{[ [0, 0, 0, 0, 0, 0], "Camille +100" ]}.
+    \ci{Livre} vaut \ci{[ [0,0,0,0,0,0], "Camille +100" ]}.
     Attention, pour pouvoir modifier \ci{Livre} il faut commencer la fonction par : \ci{global Livre}.
 
   \end{enumerate} 
@@ -425,9 +426,9 @@
     \item  On ajoute cette preuve au livre de compte.
   \end{itemize}
   Par exemple si le livre se termine par :\\
-  \centerline{\ci{[3, 1, 4, 1, 5, 9], "Abel +35"}}
+  \centerline{\ci{[3,1,4,1,5,9], "Abel +35"}}
   alors après calcul de la preuve de travail le livre se termine par exemple par :\\
-  \centerline{\ci{[3, 1, 4, 1, 5, 9], "Abel +35", [32, 17, 37, 73, 52, 90]}}  
+  \centerline{\ci{[3,1,4,1,5,9], "Abel +35", [32,17,37,73,52,90]}}  
      On rappelle que la preuve de travail n'est pas unique et qu'en plus elle dépend 
    de l'objectif \ci{Max}.
 

binaire/binaire-1.tex

@@ -32,10 +32,10 @@
 
 % Multiplications
 \foreach \i/\p in {0/7,2/13,4/19}{
-  \draw[<-,>=latex,ultra thick,red] (\i+0.35,7.75) -- ++(0,1) node[midway,right,scale=0.6,black]{$\times \p + 1$};
+  \draw[<-,>=latex,ultra thick,red] (\i+0.35,7.75) -- ++(0,1) node[midway,right,scale=0.45,black]{$\times \p + 1$};
 };
 \foreach \i/\p in {1/11,3/17,5/23}{
-  \draw[<-,>=latex,ultra thick,red] (\i+0.35,7.75) -- ++(0,1) node[pos=0.7,right,scale=0.6,black]{$\times \p + 1$};
+  \draw[<-,>=latex,ultra thick,red] (\i+0.35,7.75) -- ++(0,1) node[pos=0.7,right,scale=0.45,black]{$\times \p + 1$};
 };
 
 % Additions