livre

Author: arnaud

aleatoire/aleatoire.pdf

@@ -1,5 +1,5 @@
 \documentclass[11pt,class=report,crop=false]{standalone}
-\usepackage[screen]{../python}
+\usepackage[print]{../python}
 
 \begin{document}
 
@@ -328,12 +328,16 @@
 
 On va construire un problème compliqué à résoudre, pour lequel, si quelqu'un nous donne la solution, alors il est facile de vérifier qu'elle convient.
 
+\medskip
+
 \textbf{Problème à résoudre.} On nous donne une liste, il s'agit de trouver un bloc tel que, lorsque qu'on le rajoute à la liste, cela produit un hachage commençant par des zéros.
 Plus précisément étant donné une liste  \ci{liste} et un objectif maximal \ci{Max}, il s'agit de trouver un bloc \ci{preuve} qui, concaténé à la liste puis haché, est plus petit que la liste \ci{Max}, c'est-à-dire : \\
 \centerline{\ci{hachage(liste + preuve)} \  plus petit que \  \ci{Max}}
 
 La liste est de longueur quelconque (un multiple de $N=6$), la preuve est un bloc de longueur $N$, l'objectif est de trouver une liste commençant par des $0$ (voir l'activité 2).
 
+\medskip
+
 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
@@ -345,6 +349,8 @@
   \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
+
 \begin{enumerate}
   \item \textbf{Vérification (facile).} 
 

binaire/binaire-1.pdf

@@ -206,13 +206,32 @@ \section*{Preuve de travail - Minage}
 \textbf{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 ?
+
+\bigskip
+
 \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 
+  \begin{itemize}
+  \item   \ci{preuve = [12, 3, 24, 72, 47, 77]} convient 
+  \item car concaténé à notre liste cela donne \ci{[0,1,2,3,4,5,12, 3, 24, 72, 47, 77]} 
+  \item et le hachage de toute cette liste vaut
+  \ci{[0, 0, 5, 47, 44, 71]} 
+  \item qui commence par \ci{[0,0,5]} plus petit que l'objectif.
+  \end{itemize}
 
-  \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]}.
-  
+\bigskip
+
+  \item 
+    \begin{itemize}
+  \item  
+  \ci{preuve = [0, 0, 2, 0, 61, 2]} convient aussi 
+  \item car après concaténation on a 
+  \ci{[0,1,2,3,4,5,0, 0, 2, 0, 61, 2]} 
+  \item dont le hachage donne \ci{[0, 0, 3, 12, 58, 92]}.
+    \end{itemize}
+    
+  \bigskip
+    
   \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}
 
@@ -283,8 +302,11 @@ \section*{Tes \emph{bitcoins}}
 
     \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}. 
-Par exemple après l'initialisation \ci{ajout_transaction("Camille +100")},  
+    Programme une fonction \ci{ajout_transaction(transaction)} qui ajoute la chaîne de caractère \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" ]}.
 
 

binaire/binaire-2.pdf

@@ -183,6 +183,7 @@
   Pour éviter certaines lettres, on utiliserait : \\
   \centerline{\codeinline{if carac not in ["X", "Y", "Z"]:}}
   \index{not in@\ci{not in}}
+
   \end{enumerate}  
 \end{cours}
 
@@ -195,6 +196,9 @@
 
 \objectifs{Objectifs : manipuler des mots de façon amusante.}
 
+  
+  \medskip
+  
 \begin{enumerate}
   \item \textbf{Distance entre deux mots.}
 
@@ -218,7 +222,9 @@
   Exemple : \ci{distance_hamming("LAPIN","SATIN")} renvoie $2$
   \end{fonction}
 
-    
+      
+  \medskip
+  
   \item \textbf{Latin-cochon.} 
 
   On transforme un mot commençant par une consonne selon la recette suivante :
@@ -239,7 +245,9 @@
 
   Exemple : \ci{latin_cochon("BONJOUR")} renvoie \ci{"ONJOURBUM"}
   \end{fonction} 
-
+  
+  \medskip
+  
   \item \textbf{Verlan.} 
 
   Écris une fonction \ci{verlan()} qui renvoie un mot à l'envers : \mot{SALUT} devient \mot{TULAS}.
@@ -256,6 +264,7 @@
   Exemple : \ci{verlan("TOCARD")} renvoie \ci{"DRACOT"}
   \end{fonction}
 
+  \medskip
 
   \item \textbf{Palindrome.}
 
@@ -267,14 +276,14 @@
   Sortie : \og{}vrai\fg{} si le mot est un palindrome, \og{}faux\fg{} sinon.
 
   \medskip
-    
-  Exemple : \ci{est_un_palindrome("KAYAK")} renvoie \ci{True}
-  \end{fonction}
 
 
-\end{enumerate}  
-\end{activite}
+  Exemple : \ci{est_un_palindrome("KAYAK")} renvoie \ci{True}
+  \end{fonction}
 
+\end{enumerate} 
+
+\end{activite}