292 lines
7.4 KiB
TeX
292 lines
7.4 KiB
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}
|