support de cours algo avancée

This commit is contained in:
gwen
2017-10-16 15:35:34 +02:00
parent dd24407b76
commit 6a50f7f261
8 changed files with 202 additions and 357 deletions

View File

@ -36,10 +36,10 @@
%%\setbeamertemplate{background}{\includegraphics[width=128mm]{beamer-skel/img/banner01.png}}
\title[]{Algorithmique}
\title[]{Algorithmique Approfondie}
\subtitle{CESI alternance}
\subtitle{promotion GMSI B3}
\subtitle{INFAL24}
\author[Gwenaël Rémond]{}
@ -168,25 +168,39 @@ Une vision esthétique, littéraire, mathématique du codage}
\end{frame}
\begin{frame}
\frametitle{L'état de l'art de l'agorithmique}
\frametitle{L'état de l'art de l'algorithmique}
\begin{itemize}
\item en mathématiques
\begin{itemize}
\item algorithmique algébrique,
\item arithmétique modulaire,
\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 dans touts les domaines où l'informatique intervient\dots
\item systèmes cryptographiques
\item reconnaissance de motifs
\item mais aussi les problèmes posés par lalgorithmique 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}
@ -198,6 +212,15 @@ Une vision esthétique, littéraire, mathématique du codage}
\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