formations/algo/AlgoApprofondie/diapos/beamer.tex

\documentclass[ignorenonframetext]{beamer}
\usepackage{graphicx}
% Internal links only wors with second screen on the right
% \setbeameroption{show notes on second screen}
\usetheme{Madrid}
\usecolortheme{dolphin}

% gets rid of bottom navigation bars
\setbeamertemplate{footline}[frame number]{}

% gets rid of navigation symbols
\setbeamertemplate{navigation symbols}{}

%\usetheme{Warsaw}
%\usepackage[french]{babel}
%\usepackage[utf8,utf8x]{inputenc}
%\usepackage[T1]{fontenc}


% Replace babel
\usepackage{polyglossia}
\setdefaultlanguage{french}

%% Require XeTeX
\usepackage{xltxtra}
\usepackage{fontspec}
\usepackage{xunicode}

\logo{
    \hspace{120pt}
    \includegraphics[width=2cm]{img/cesi.jpg}~
    \hspace{113pt}
    \includegraphics[width=1cm]{img/logo-cadoles.png}~
}


%%\setbeamertemplate{background}{\includegraphics[width=128mm]{beamer-skel/img/banner01.png}}

\title[]{Algorithmique Approfondie}

\subtitle{CESI alternance}
\subtitle{INFAL24}

\author[Gwenaël Rémond]{}

%\institute[E.O.L.E]{\includegraphics[width=2cm]{beamer-skel/img/logo-eole.png}}
\institute[Cadoles]{\includegraphics[width=2cm]{img/cesi.jpg}}

%\date{{\small 8 avril 2013}}

\subject{Talks}

\AtBeginSection[] % Add a TOC with current section highlighted
{
  \begin{frame}<beamer>
    \frametitle{Plan}
    \tableofcontents[currentsection]
  \end{frame}
}


\usepackage{hyperref}
\usepackage{hyperxmp}
\hypersetup{%
  colorlinks=true,linkcolor=blue,urlcolor=blue,pdfpagemode=UseNone,
  pdftitle={EAD3},
  pdfsubject={Présentation technique d'EWT},
  pdfauthor={EOLE},
  pdfkeywords={EOLE, J-EOLE, distribution, GNU, Linux, Éducation,
    nationale, Ubuntu},
  pdflang={fr-FR},
  pdfcopyright={Copyright © 2017 Équipe EOLE <eole@ac-dijon.fr>}, % Require XeTeX
  pdflicenseurl={http://creativecommons.org/licenses/by-nc-sa/2.0/fr/},
}

\parskip=0.8em

\begin{document}

\frame{\titlepage}

\section{Introduction}
\begin{frame}
\frametitle{Objectifs}

\texttt{
 "Il ne suffit pas d'avoir les mains propres, \\
    il faut aussi avoir l'esprit pur."\\
}
\emph{Thalès ; VIe s. av. J.-C.}

\begin{itemize}
\item<1-> maîtriser  et concevoir un algorithme,
\item<2-> choisir une représentation appropriée des données,
\item<3-> décomposer en sous-problèmes et affinements successifs,
\item<4-> savoir organiser son code et faire des petits programmes en python.
\end{itemize}
\end{frame}

\begin{frame}
\frametitle{L'art de programmer}
\texttt{GEEK SUBLIME (Vikram CHANDRA)
Une vision esthétique, littéraire, mathématique du codage}

\begin{itemize}
\item<1-> Programmer, c'est abstraire, prendre du recul.
\item<2-> Abstraire, par rapport à quoi ? Par rapport à la machine
\item<3-> Les niveaux d'abstraction par rapport à la machine
\end{itemize}
\end{frame}

\begin{frame}
\frametitle{Les langages de programmation}
\begin{itemize}
\item Qu'est-ce qu'un langage de programmation ?
\item Les grands paradigmes de programmation (procédural, objet, fonctionnel, modulaire, générique \dots)
\item L'historique des langages.
\end{itemize}
\end{frame}

\section{Algorithmique}
\begin{frame}
\frametitle{Les algorithmes}
\begin{itemize}
\item définition d'un algorithme
\item implémentation d'un algorithme
\item représentation d'un algorithme dans un langage cible
\end{itemize}
\end{frame}

\section{Algorithmique pour la programmation}

\begin{frame}
\frametitle{Qu'est-ce qu'un programme ?}
\begin{itemize}
\item <1-> Les expressions
\item <2-> Les déclarations
\item <3-> La REPL (Read Eval Print Loop)
\end{itemize}
\end{frame}

\begin{frame}
\frametitle{Approche générale des fonctions}
\begin{itemize}
\item Les procédures
\item La portée d'une variable
\item Les fonctions
\end{itemize}
\end{frame}


\begin{frame}
\frametitle{Les structures de contrôle}
\begin{itemize}
\item Le branchement conditionnel
\item L'itération
\item \dots
\end{itemize}
\end{frame}

\begin{frame}
\frametitle{Les structures de données}
\begin{itemize}
\item Les listes
\item Les dictionnaires
\item Les arbres, les graphes \dots
\end{itemize}
\end{frame}

\begin{frame}
\frametitle{L'état de l'art de l'algorithmique}
\begin{itemize}
\item en mathématiques, quelques grands thèmes
  \begin{itemize} 
    \item géométrie algorithmique
    \item algorithmique algébrique
    \item arithmétique modulaire
    \item \dots
  \end{itemize}
\item en informatique
  \begin{itemize}
    \item en informatique fondamentale
    \item en langages de programmation
    \item systèmes cryptographiques
    \item reconnaissance de motifs
    \item mais aussi les problèmes posés par l’algorithmique parallèle \dots
    \item  
  \end{itemize}
\item en sciences physique, en biologie
\item en sciences sociales (réseaux sociaux, auto-organisation\dots)
\end{itemize}
\end{frame}

\section{Complexité d'un algorithme}
\begin{frame}
\frametitle{Complexité d'un algorithme}
\begin{itemize}
\item coût d'un algorithme
\item évaluation du coût
\item définition mathématique
\end{itemize}
\end{frame}

\section{Programmation modulaire}
\begin{frame}
\frametitle{La programmation modulaire}
\begin{itemize}
\item La programmation raisonnée
\item Le paradigme modulaire vs le paradigme objet
\item exemple de programmation modulaire en python
\end{itemize}
\end{frame}


\section{Programmation modulaire avancée}
\begin{frame}
\frametitle{Les modules sont comme les classes}
\begin{itemize}
\item L'encapsulation
\item Le typage et la signature, l'héritage
\item Catégories et foncteurs
\end{itemize}
\end{frame}


% Not present in TOC
\appendix

\begin{frame}[label=thanks]{Remerciements}

  Je remercie la communauté du logiciel libre pour tous ces
  merveilleux logiciels sans lesquels si peu de choses existeraient.

  Cette présentation a été réalisée grâce aux logiciels libres
  suivants~:

  \begin{itemize}
    \item Le système de composition \LaTeX{}
      \href{https://fr.wikipedia.org/wiki/TeX_Live}{TeX Live}
    \item L'éditeur de texte
      \href{http://www.vim.org/}{Vim}
    \item L'environnement graphique
      \href{http://gnome.org/}{Gnome}
    \item Le système d'exploitation
      \href{https://debian.org/}{Debian}
  \end{itemize}

  \begin{center}
    % Do not mess with graphics
    \hypersetup{hidelinks}
    \begin{tabular}{cccccc}
      \href{http://www.gnu.org}{\includegraphics[height=1.3cm]{graphics/gnu-head.pdf}} &
      \href{http://www.kernel.org}{\includegraphics[height=1.2cm]{graphics/tux.pdf}} &
      \href{http://www.debian.org/}{\includegraphics[height=1cm]{graphics/debian.eps}} &
      \href{https://fr.wikipedia.org/wiki/TeX_Live}{\includegraphics[height=1cm]{graphics/texlive.pdf}}
    \end{tabular}
  \end{center}

\end{frame}

\begin{frame}[label=license]{Licence}
  Cette présentation est mise à disposition sous licence\\
  \href{http://creativecommons.org/licenses/by-sa/4.0}%
  {Creative Commons \textsc{by-sa 4.0}}
  \begin{columns}[t]
    \begin{column}{5.5cm}
      \begin{itemize}
        \item Attribution
      \end{itemize}
    \end{column}
    \begin{column}{6.5cm}
      \begin{itemize}
        \item Partage dans les mêmes conditions
      \end{itemize}
    \end{column}
  \end{columns}
  Vous pouvez obtenir une copie de la licence
  \begin{block}{par Internet}
    \href{http://creativecommons.org/licenses/by-nc-sa/4.0}%
    {\url{http://creativecommons.org/licenses/by-nc-sa/4.0}}
  \end{block}
  \begin{block}{par courrier postal}
    \begin{quote}
      Creative Commons\\
      444 Castro Street, Suite 900 Mountain View,\\
      California, 94041, USA.
    \end{quote}
  \end{block}
\end{frame}

\end{document}