projet-net.tex

\ifdefined\ishandout
\documentclass[handout]{beamer}
\else
\documentclass{beamer}
\fi

\usepackage[frenchb]{babel}
\usepackage[T1]{fontenc}
\usepackage[latin1]{inputenc}
\usepackage{hyperref}
\usepackage{multirow}
\usepackage{listings}
\usepackage{fancyvrb}
\usepackage{tikz}
\usepackage{framed}
\usepackage{algorithm}
\usepackage{algorithmic}
\usepackage{xcolor}
\usepackage{color, colortbl}
\usepackage{handoutWithNotes}

\usetikzlibrary{shapes.geometric}
\usetikzlibrary{positioning}
\usetikzlibrary{shapes.arrows, chains}
\usetikzlibrary{arrows,calc}
\usepackage{array}
\usetheme{Boadilla}

\ifdefined\ishandout
\pgfpagesuselayout{3 on 1 with notes}[a4paper,border shrink=5mm]
\usecolortheme{dove}
\else
\usecolortheme{dolphin}
\fi


\lstnewenvironment{codeC}
{ \lstset{language=C,
    otherkeywords={printf,scanf}}
}
{}

\ifdefined\ishandout
\definecolor{mygreen}{rgb}{0,0,0}
\definecolor{mymauve}{rgb}{0,0,0}
\definecolor{myblue}{rgb}{0,0,0}
\else
\definecolor{mygreen}{rgb}{0,0.6,0}
\definecolor{mymauve}{rgb}{0.58,0,0.82}
\definecolor{myblue}{rgb}{0,0,1}

\fi

\definecolor{mygray}{rgb}{0.5,0.5,0.5}


\lstset{language=C,
% breakatwhitespace=false,         % sets if automatic breaks should only happen at whitespace
%  breaklines=true,                 % sets automatic line breaking
%  captionpos=b,                
commentstyle=\itshape\color{mymauve},
keywordstyle=\bfseries\color{myblue},
%numbers=left,                    % where to put the line-numbers; possible values are (none, left, right)
%  numbersep=8pt,                   % how far the line-numbers are from the code
%  numberstyle=\tiny\color{mygray}, % the style that is used for the line-numbers
  rulecolor=\color{black},         % if not set, the frame-color may be changed on line-breaks within not-black text (e.g. comments (green here))
%  showspaces=false,                % show spaces everywhere adding particular underscores; it overrides 'showstringspaces'
  showstringspaces=false,          % underline spaces within strings only
%  showtabs=false,                  % show tabs within strings adding particular underscores
%  stepnumber=2,                    % the step between two line-numbers. If it's 1, each line will be numbered
  stringstyle=\color{mygreen},     % string literal style
%  tabsize=2 
}

\newcommand{\red}{\textcolor{red}}
%\newcommand \emph
%Default size : 12.8 cm * 9.6 cm

\newcommand{\tmark}[1]{\tikz[remember picture, baseline=-.5ex]{\coordinate(#1)}}

\ifdefined\ishandout
\newenvironment<>{codeblock}[1]{%begin
  \setbeamercolor{block title}{fg=black,bg=lightgray!80}%
  \begin{block}{#1}}
  % \begin{codeC}}
  %  {\end{codeC}
{  
\end{block}}

\newenvironment<>{termblock}[1]{
    \setbeamercolor{block title}{fg=black,bg=lightgray!90}%
    \begin{block}{#1}
}
%     \begin{Verbatim}}
{%\end{Verbatim}
\end{block}
}

\definecolor{bluegreen}{RGB}{0,0,0}
%\definecolor{bluegreen}{rgb}{0,0.6,0.8}
\else

\newenvironment<>{codeblock}[1]{%begin
  \setbeamercolor{block title}{fg=darkgray,bg=yellow}%
  \begin{block}{#1}}
  % \begin{codeC}}
  %  {\end{codeC}
{  
\end{block}}

\newenvironment<>{termblock}[1]{
    \setbeamercolor{block title}{fg=white,bg=lightgray}%
    \begin{block}{#1}}
%     \begin{Verbatim}}
{%\end{Verbatim}
\end{block}
}

\definecolor{bluegreen}{RGB}{0,149,182}
%\definecolor{bluegreen}{rgb}{0,0.6,0.8}
\fi

%\newcommand{\output}[1]{
\setbeamertemplate{navigation symbols}{}
\newcommand{\bvrb}{\Verb[commandchars=£µ§,formatcom=\color{bluegreen}]}
\newcommand{\footvrb}{\footnotesize\Verb}

\def\net{\includegraphics[height=1em]{./fig/banner-inv.png}}
\def\nd{$\diamond$}
\def\ns{$\Box$}
\def\nc{$\circ$}
%%% Paramètres du cours (à régler)
%Numéro du cours
\newcommand{\nb}{5}

\title[Network]{Piratage de réseau}
%\author[]{julien.brajard@upmc.fr}
%\institute[Polytech' UPMC]{Polytech' UPMC}
\date{20 Novembre 2017}
\begin{document}
\usebackgroundtemplate{%             declare it
\tikz[overlay,remember picture] \node[opacity=1, at=(current page.center)] {
   \includegraphics[height=0.8\paperheight]{./fig/network.jpg}};
}
%%%%%%%%%%%%%%%%%%%%% SLIDES DE TITRE
\begin{frame}
\frametitle{Projet \net : Piratage de réseau}
\end{frame}
\usebackgroundtemplate{ }    %% undeclare it

\begin{frame}
\frametitle{Le but du jeu}
Vous êtes deux pirates (hacker) dans un réseau informatique. \\
\vspace{2em}
\begin{alertblock}{}
L'objectif est d'être le premier à pirater (capturer) le c\oe ur du
réseau.
\end{alertblock}
\end{frame}

\begin{frame}
\frametitle{Comment faire ?}
\begin{figure}
\includegraphics[width=.7\textwidth]{./fig/board.png}
\end{figure}
Vous êtes le joueur bleu ou le joueur rouge, et vous devez capturer le
noeud central (c\oe ur du réseau en vert).
\end{frame}

\begin{frame}
\frametitle{Que trouve-t-on dans le réseau ?}
\begin{columns}
\column{.5NORMAL_MOVE5\textwidth}
Il y a 3 types d'emplacement dans le réseau :
\begin{itemize}
\item Les n\oe ud de réseau qui peuvent être de type 1 (n\oe ud \nd), type 2
  (n\oe ud \ns) ou de type 3 (n\oe ud \nc) ;
\item Des liens entre deux n\oe uds voisins qui peuvent être horizontales ou
  verticales ;
\item Emplacements vides.
\end{itemize}
\column{.42\textwidth}
\begin{figure}
\includegraphics[width=\textwidth,trim={0 0 7.5cm 1.1cm},clip]{./fig/board.png}
\end{figure}
\end{columns}
\end{frame}

\begin{frame}
\frametitle{Que connaissez-vous au début du jeu ?}
\begin{columns}
\column{.35\textwidth}
\begin{itemize}
\item L'intégralité du réseau (position des n\oe uds et des liens)
\item La position des n\oe uds  déjà capturé par les joueurs au début
  du jeu et la position du c\oe ur du réseau.
\item Le joueur qui commence.
\item Votre niveau initial d'énergie.
\end{itemize}
\column{.65\textwidth}
\begin{figure}
\includegraphics[width=\textwidth]{./fig/board.png}
\end{figure}
\end{columns}
\end{frame}

\begin{frame}
\frametitle{Deux types d'action}
\framesubtitle{1- Capture de n\oe ud}

\begin{block}{}
A chaque tour,  vous pouvez essayer de capturer un n\oe ud du réseau
si :
\begin{itemize}
\item il y a un lien entre ce n\oe ud et un n\oe ud que vous avez déjà capturé.
\item Le n\oe ud que vous tentez de capturer ne doit pas être déjà
  capturé ou en cours de capture.
\end{itemize}
\end{block}

Le temps de capture d'un n\oe ud dépend du type de n\oe ud :
\begin{itemize}
\item 1 tour pour les n\oe uds \nd ~de type 1 ;
\item 2 tours pour les n\oe uds \ns ~de type 2 ;
\item 3 tours pour les n\oe uds \nc ~de type 3.
\end{itemize}

\begin{alertblock}{}
A chaque fois, vous gagnez 
une unité d'énergie
\end{alertblock}

\end{frame}

\begin{frame}
\frametitle{Deux types d'action}
\framesubtitle{2- Création/Destruction de liens}
\begin{block}{}
A chaque tour vous pouvez dépenser 5 unités d'energie créer ou
détruire un lien.
\end{block}
\begin{alertblock}{}
Il faut que l'emplacement choisi soit vide si vous souhaitez
  créer un lien et il faut qu'il soit occupé par un lien si vous
  souhaitez supprimer un lien.
\end{alertblock}
\end{frame}

\begin{frame}
\frametitle{Conditions de victoires/défaites}
\begin{exampleblock}{Vous gagnez si :}
\begin{itemize}
\item Vous capturer le n\oe ud central en premier.
\item Votre adversaire perd avant.
\end{itemize}
\end{exampleblock}
\begin{alertblock}{Vous perdez si : }
\begin{itemize}
\item Votre adversaire capture le n\oe ud central avant vous;
\item Vous faites un coup illégal (ex : capture d'un n\oe ud non voisin
  d'un n\oe ud déjà capturé);
\item Vous tentez de créer/supprimer un lien mais vous n'avez pas
  assez d'énergie.
\item Vous ne respectez pas le séquencement du programme (cf document détaillé);
\item Vous mettez trop de temps à jouer.
\end{itemize}

\end{alertblock}
\end{frame}


\begin{frame}
\frametitle{Qui joue ?}

\begin{block}{}
C'est le programme informatique que vous avez programmé qui jouera au jeu et
une fois le programme lancé il n'y a pas d'intervention "humaine".
\end{block}
En pratique, deux programmes jouent l'un contre l'autre en se connectant chacun à 
un serveur qui vérifiera la légalité des coups joués. La connection au serveur se fera 
par l'appel de fonctions d'une bibliothèque qui vous sera fournie.
\begin{alertblock}{}
 Le processus de programmation deva se faire en plusieurs étapes successives:
 \begin{enumerate}
 \item Programme qui ne fait rien ("do nothing")
 \item Programme où vous indiquez "à la main" le coup que vous voulez jouer.
 \item Programme qui joue de façon aléatoire
 \item Programme qui jour de façon intelligente
 \item (si possible) Programme qui jour de façon très intelligente.
 \end{enumerate}
\end{alertblock}

\end{frame}

\begin{frame}
\frametitle{Et maintenant ?}
\begin{block}{}
Vous devez constituer des binômes pour proposer le meilleur programme qui sera présenté 
devant votre groupe la semaine du 8 janvier (pour les ROB et les MAIN). Plus tard, un tournoi sera
organisé entre tous les programmes pour déterminer \alert{LE} programme gagnant.
\end{block}
Evaluation :
\begin{itemize}
\item Evaluation continue sur la réalisation des étapes décrites précédemment. 
\item Evaluation sur la soutenance orale de début Janvier
\item Participation au tournoi.
\end{itemize}

\end{frame}


\end{document}
%%%%%%%%%%%%%%%%%%%%%
\begin{frame}
\frametitle{Plan du cours n°\nb}
\tableofcontents[hideallsubsections]
\end{frame}

%%%%



%%%%%% SECTION 12


%%%%%%%%%%%%%%%%%%%%% SECTION 1
\section{Les algorithmes}\label{section:1}
\begin{frame}
\begin{columns}
        \column{4.8cm}
            \tableofcontents[currentsection]
        \column{7cm}
        \centering{
            \includegraphics[width=7cm]{fig/Algorithm-sheldon.png}
            
                 \textit{ I believe I've isolateblblblblblblsblbslbslbsl
            sblbslblsblsblblsblbs
            lbslblbslsb d the algorithm for making friends.}
     
            
            \small{
            \hfill Sheldon Cooper, 
            
            \hfill in \textit{The Big Band Theory}, Season 2, Episode 13
            }
}

    \end{columns}

\end{frame}


%%%%%%%%%%%%%%%%%%%%%
\subsection{Introduction}
    \begin{frame}
    \frametitle{Pourquoi faire appel à des algorithmes ?}
    Pour automatiser des tâches
    
    Exemples :
    \begin{itemize}
    \item Métier à tisser\\
    \item Méthode de calcul à la main d'une division\\
    \item Recette de cuisine\\
    \item ...\\
    \end{itemize}
    \end{frame}
 
 %%%%%%%%%%%%%%%%%
 
    \begin{frame}
    \frametitle{Qu'est-ce qu'un algorithme ?}
    \begin{block}{Définition}
    Un algorithme est un ensemble 
    ordonné d'instructions simples
permettant de résoudre un problème.
    \end{block}
    \end{frame}
    
 %%%%%%%%%%%%%%%%%%
 \subsection{Construction d'un algorithme}
%%%%%%%%%%%%%%%%%%%    
\section{La machine de Turing}
%%%%%%%%%%%%%%%%%%%%
 
  
\begin{frame}[fragile]
\frametitle{Un peu d'histoire...}
\begin{codeblock}{Test}
\begin{codeC}
for (int i = 0 ; i < n ; i ++) {
    //a comment
    printf("%d",i);
    }
\end{codeC}
\end{codeblock}

\begin{termblock}{test 2}
\lstset{escapeinside={§§}}
\begin{lstlisting}
§\textbf{>>}§./a.out
§\color{darkgray}{\texttt{  Hello World}}§
\end{lstlisting}
\end{termblock}

 \begin{block}{Bloc standard}
blablabla
\end{block}
\end{frame}


\begin{frame}[fragile]
\frametitle{essai}
\begin{columns}
\column{6cm}
\begin{block}

\begin{figure}
\begin{tikzpicture} [
    auto,
    decision/.style = { diamond, draw=blue, thick, fill=blue!20,
                        text width=5em, text badly centered,
                        inner sep=1pt, rounded corners },
    block/.style    = { rectangle, draw=blue, thick, 
                        fill=blue!20, text width=10em, text centered,
                        rounded corners, minimum height=2em },
    line/.style     = { draw, thick, ->, shorten >=2pt },
  ]
   \matrix [column sep=-10mm, row sep=10mm] {
                    & \node [text centered] (x) {$\mathbf{X}$};            & \\
                    & \node (null1) {};                                    & \\
                    & \node [block] (doa) {\textsf{DoAE}($\mathbf{X}$)};   & \\
  	               \node(null3){}; & \node [decision] (uiddes)
                        {\textsf{UID}($\hat{\mathbf{X}}$)};
                                  & \node[text centered](tra){$\mathbf{i}$}; \\
                  & \node [block] (track) {\textsf{DoAT}($\mathbf{x}$)}; & \\
                    & \node [block] (pesos)
                        {\textsf{BF}(DoA$_{\mathrm{T}}$,DoAs)};            & \\
                    & \node [block] (filtrado)
                        {\textsf{SF}($\mathbf{w}$,$\mathbf{x}$)};          & \\
                    & \node [text centered] (xf) {$\hat{x}(t)$ };          & \\
  };
  % connect all nodes defined above
 \begin{scope} [every path/.style=line]
    \path (x)        --    (doa);
    \path (doa)      --    node [near start] {DoAs} (uiddes);
    \path (tra)      --    (uiddes);
    \path (uiddes)   --++  (-3,0) node [near start] {no} |- (null1);
    \path (uiddes)   --    node [near start] {DoA} (track);
    \path (track)    --    node [near start] {DoA$_{\mathrm{T}}$} (pesos);
    \path (pesos)    --    node [near start] {\textbf{w}} (filtrado);
    \path (filtrado) --    (xf);
  
  \end{scope}
\end{tikzpicture}
\end{figure}
\end{block}
\column{3cm}
\begin{block}{bulbul}
\end{block}
\end{columns}
\end{frame}

\end{document}