From 380bfe4356925517ab7fe92799c09f8ba96b393d Mon Sep 17 00:00:00 2001 From: gwen Date: Tue, 21 Mar 2017 11:56:53 +0100 Subject: [PATCH] package algorithm --- algorithmique/cours/algo.txt | 52 ++++++++++++++++++++++++++++++++++++ algorithmique/cours/conf.py | 9 ++++++- 2 files changed, 60 insertions(+), 1 deletion(-) create mode 100644 algorithmique/cours/algo.txt diff --git a/algorithmique/cours/algo.txt b/algorithmique/cours/algo.txt new file mode 100644 index 0000000..ce71b62 --- /dev/null +++ b/algorithmique/cours/algo.txt @@ -0,0 +1,52 @@ +Algorithmique +============= + +Al-Kharezmi, auteur du traité "Kitab al jabr w'al-muqabala", est l'inventeur +des manipulations algébriques (algèbre = al jabr). +C'est Léonard de Pise, dit Fibonacci, qui emprunta le nom du célèbre +mathématicien arabe du 9ème siècle. + +.. glossary:: + + + algorithme + + terme désignant une suite d'opérations constituant un schéma de calcul + ou de résolution d'un problème. + +.. raw:: latex + + \begin{algorithm} + \caption{My algorithm}\label{euclid} + \begin{algorithmic}[1] + \Procedure{MyProcedure}{} + \State $\textit{stringlen} \gets \text{length of }\textit{string}$ + \State $i \gets \textit{patlen}$ + \BState \emph{top}: + \If {$i > \textit{stringlen}$} \Return false + \EndIf + \State $j \gets \textit{patlen}$ + \BState \emph{loop}: + \If {$\textit{string}(i) = \textit{path}(j)$} + \State $j \gets j-1$. + \State $i \gets i-1$. + \State \textbf{goto} \emph{loop}. + \State \textbf{close}; + \EndIf + \State $i \gets + i+\max(\textit{delta}_1(\textit{string}(i)),\textit{delta}_2(j))$. + \State \textbf{goto} \emph{top}. + \EndProcedure + \end{algorithmic} + \end{algorithm} + + + +Comment rendre un algorithme lisible +------------------------------------ + +- Le bon algorithme utilise des identifiants explicites. +- Le bon algorithme est structuré. +- Le bon algorithme est indenté. + + diff --git a/algorithmique/cours/conf.py b/algorithmique/cours/conf.py index b6f284c..30a6790 100644 --- a/algorithmique/cours/conf.py +++ b/algorithmique/cours/conf.py @@ -213,7 +213,14 @@ latex_elements = { #'pointsize': '10pt', # Additional stuff for the LaTeX preamble. -#'preamble': '', +'preamble': """\usepackage{amsmath} +\usepackage{algorithm} +\usepackage[noend]{algpseudocode} +\makeatletter +\def\BState{\State\hskip-\ALG@thistlm} +\makeatother + +""" # Latex figure (float) alignment #'figure_align': 'htbp',