Feat: on avance

This commit is contained in:
Bertrand Benjamin 2021-06-24 09:00:52 +02:00
parent 3999715dc7
commit 3d797ac9b7
5 changed files with 81 additions and 0 deletions

BIN
support/fig/grid.pdf Normal file

Binary file not shown.

BIN
support/fig/recurence.png Normal file

Binary file not shown.

After

Width:  |  Height:  |  Size: 1.0 KiB

BIN
support/support.pdf Normal file

Binary file not shown.

81
support/support.tex Normal file
View File

@ -0,0 +1,81 @@
\documentclass{beamer}
\usepackage[utf8]{inputenc}
\usepackage{multicol}
\columnseprule 0.4pt\raggedcolumns
\usetheme{Warsaw}
\title{Programmation Dynamique \\ Recherche du plus grand carré}
\author{Todaro Cédric et Bertrand Benjamin}
\date{}
\begin{document}
\begin{frame}
\titlepage
\end{frame}
\begin{frame}[fragile]{Approche déconnecté}
\begin{minipage}{0.6\linewidth}
\begin{block}{Trouver la taille d'un côté du plus grand carré blanc dans une grille}
\includegraphics[scale=0.4]{./fig/grids}
(Bonus) Avoir la position des plus grand carrés par leur coin inférieur droit.
\end{block}
\end{minipage}
\hfill
\begin{minipage}{0.35
\linewidth}
\textbf{Consignes}
\begin{itemize}
\item Résoudre le problème à la main sur les grilles données.
\item Trouver et rédiger une méthode pour résoudre le problème pour n'importe quelle grille.
\item Trouver une façon d'encoder une grille.
\end{itemize}
\end{minipage}
\end{frame}
\begin{frame}[fragile]{Programmation}
\textbf{Consignes} choisir une méthode et l'implémenter.
\begin{block}{Spécifications}
\begin{minipage}{0.6\linewidth}
Le module doit avoir une fonction nommé \verb|taille_plus_grand_carre|.
\textbf{paramètre}:
\begin{itemize}
\item une grille (liste de liste avec 0 si blanc et 1 si noir)
\end{itemize}
\textbf{retourne}:
\begin{itemize}
\item la taille d'un côté du plus grand carré.
\end{itemize}
\end{minipage}
\hfill
\begin{minipage}{0.3\linewidth}
\includegraphics[scale=0.4]{./fig/grid}
\end{minipage}
\end{block}
\paragraph{Aide:} Dans le module...
\end{frame}
\begin{frame}{Comparaison}
\textbf{Consignes}
\begin{itemize}
\item Choisir 3 implémentations
\item Exécuter ces trois implémentations sur des grilles de tailles différentes
\item Noter les temps d'exécutions
\item Tracer une graphique représentant ces temps d'exécutions
\item Comparer ces trois implémentations
\item Que peut-on dire sur la complexité des algorithmes mis en oeuvre?
\end{itemize}
\end{frame}
\begin{frame}{Programmation de l'algorithme\\ programmation dynamique}
\begin{block}{Récurrence}
\end{block}
\end{frame}
\end{document}