diff --git a/SNT/DS/210327/DS_21_03_27-1.pdf b/SNT/DS/210327/DS_21_03_27-1.pdf new file mode 100644 index 0000000..8a34432 Binary files /dev/null and b/SNT/DS/210327/DS_21_03_27-1.pdf differ diff --git a/SNT/DS/210327/DS_21_03_27-1.tex b/SNT/DS/210327/DS_21_03_27-1.tex new file mode 100644 index 0000000..a036f7d --- /dev/null +++ b/SNT/DS/210327/DS_21_03_27-1.tex @@ -0,0 +1,37 @@ +\documentclass[a4paper,10pt]{article} +\usepackage{myXsim} + +% Title Page +\title{DS Image numérique} +\tribe{SNT} +\date{26 mars 2021} +\duree{30min} + +\DeclareExerciseCollection{banque} +\xsimsetup{ + %type=Exercise, + tribe=1, +} + +\newcommand{\reponse}[1]{% + \begin{bclogo}[barre=none, logo=]{Réponse} + \vspace{#1} + \end{bclogo} +} + +\pagestyle{empty} + +\begin{document} +\maketitle + +Le barème est donné à titre indicatif, il pourra être modifié. + +\input{exercises.tex} +\printcollection{banque} +\end{document} + +%%% Local Variables: +%%% mode: latex +%%% TeX-master: "master" +%%% End: + diff --git a/SNT/DS/210327/DS_21_03_27-2.pdf b/SNT/DS/210327/DS_21_03_27-2.pdf new file mode 100644 index 0000000..30c9d58 Binary files /dev/null and b/SNT/DS/210327/DS_21_03_27-2.pdf differ diff --git a/SNT/DS/210327/DS_21_03_27-2.tex b/SNT/DS/210327/DS_21_03_27-2.tex new file mode 100644 index 0000000..7052dcc --- /dev/null +++ b/SNT/DS/210327/DS_21_03_27-2.tex @@ -0,0 +1,37 @@ +\documentclass[a4paper,10pt]{article} +\usepackage{myXsim} + +% Title Page +\title{DS Image numérique} +\tribe{SNT} +\date{26 mars 2021} +\duree{45min} + +\DeclareExerciseCollection{banque} +\xsimsetup{ + %type=Exercise, + tribe=2, +} + +\newcommand{\reponse}[1]{% + \begin{bclogo}[barre=none, logo=]{Réponse} + \vspace{#1} + \end{bclogo} +} + +\pagestyle{empty} + +\begin{document} +\maketitle + +Le barème est donné à titre indicatif, il pourra être modifié. + +\input{exercises.tex} +\printcollection{banque} +\end{document} + +%%% Local Variables: +%%% mode: latex +%%% TeX-master: "master" +%%% End: + diff --git a/SNT/DS/210327/exercises.tex b/SNT/DS/210327/exercises.tex new file mode 100644 index 0000000..20cace4 --- /dev/null +++ b/SNT/DS/210327/exercises.tex @@ -0,0 +1,219 @@ +\collectexercises{banque} +\begin{exercise}[subtitle={Échange de message}, points=4, tribe={1}] + On souhaite échanger des messages écrits codé en binaire. Voici la table d'encodage utilisée + \begin{center} + \small + \setlength{\tabcolsep}{2pt} + \begin{tabular}{|c|*{13}{c|}} + \hline + Caractère & a & b & c & d & e & f & g & h & i & j & k & l & m \\ + \hline + Codage & 00000 & 00001 & 00010 & 00011 & 00100 & 00101 & 00110 & 00111 & 01000 & 01001 & 01010 & 01011 & 01100 \\ + \hline + \hline + Caractère & n & o & p & q & r & s & t & u & v & w & x & y & z\\ + \hline + Codage & 01101 & 01110 & 01111 & 10000 & 10001 & 10010 & 10011 & 10100 & 10101 & 10110 & 10111 & 11000 & 11001 \\ + \hline + \end{tabular} + \end{center} + \begin{enumerate} + \item On reçoit le message: \texttt{01101101000100010011}. Décoder le message. + \reponse{1cm} + \item On veux envoyer le message \texttt{stex}. Encoder le message. + \reponse{1cm} + \end{enumerate} + On utilise la trame suivante où le bit de parité est égale à 1 sur le nombre de 1 est paire. + + \begin{tabular}{|c|*{8}{c|}} + \hline + Information & Start & & & & & Parité & Stop \\ + \hline + Signal & 1 & \_\;\_\;\_\;\_ & \_\;\_\;\_\;\_ & \_\;\_\;\_\;\_ & \_\;\_\;\_\;\_ & \_& 1 \\ + \hline + \end{tabular} + + \begin{enumerate} + \setcounter{enumi}{2} + \item Que va-t-on envoyer pour transmettre le message \texttt{stex}? + \reponse{1cm} + \item Quel est le poids du message envoyé (en bits)? + \reponse{1cm} + \end{enumerate} + \pagebreak +\end{exercise} + +\begin{exercise}[subtitle={Routage IP}, points=6, tribe={1}] + On s'intéresse au réseau suivant + + \begin{center} + \includegraphics[scale=0.6]{../../03_Internet/fig/reseau_filius} + \end{center} + + \begin{enumerate} + \item Explique à quoi sert un adresse IP? + \reponse{1cm} + \item Est-ce que \texttt{134.90.543.10} est un IP-V4? + \reponse{1cm} + \item \textbf{L'ordinateur personnel} veut envoyer un message au \texttt{serveur web}. Peut-on prévoir le chemin que va prendre le message? Si oui donner ce chemin sinon donner en 2 possibles. + \reponse{1cm} + \item Quel sera le chemin d'un paquet si on tape sur la machine \texttt{ping 192.168.2.1}? + \reponse{1cm} + \item Quel sera le chemin d'un paquet si on tape sur la machine \texttt{vini.pf}? + \reponse{1cm} + \item Explique quel est le rôle du serveur DNS? + \reponse{1cm} + \end{enumerate} + \pagebreak +\end{exercise} + +\begin{exercise}[subtitle={Réseau sociaux}, points=4, tribe={1}] + \begin{enumerate} + \item Qu'est ce qu'une réseau social numérique? + \reponse{1cm} + \end{enumerate} + Voici le graphe d'un petit réseau social. + + \begin{center} + \includegraphics[scale=1]{./fig/graph1} + \end{center} + + \begin{enumerate} + \setcounter{enumi}{1} + \item Donner la définition du rayon d'un graphe. + \reponse{1cm} + \item Compléter le tableau des distances du graph. + + \begin{center} + \begin{tabular}{|*{6}{c|}} + \hline + & A & B & C & D & E \\ + \hline + A & & & & & \\ + \hline + B & & & & & \\ + \hline + C & & & & & \\ + \hline + D & & & & & \\ + \hline + E & & & & & \\ + \hline + \end{tabular} + \end{center} + + \item Quels sont les centres du graphe? + \reponse{1cm} + \end{enumerate} +\end{exercise} + +\begin{exercise}[subtitle={Échange de message}, points=4, tribe={2}] + On souhaite échanger des messages écrits codé en binaire. Voici la table d'encodage utilisée + \begin{center} + \small + \setlength{\tabcolsep}{2pt} + \begin{tabular}{|c|*{13}{c|}} + \hline + Caractère & a & b & c & d & e & f & g & h & i & j & k & l & m \\ + \hline + Codage & 00000 & 00001 & 00010 & 00011 & 00100 & 00101 & 00110 & 00111 & 01000 & 01001 & 01010 & 01011 & 01100 \\ + \hline + \hline + Caractère & n & o & p & q & r & s & t & u & v & w & x & y & z\\ + \hline + Codage & 01101 & 01110 & 01111 & 10000 & 10001 & 10010 & 10011 & 10100 & 10101 & 10110 & 10111 & 11000 & 11001 \\ + \hline + \end{tabular} + \end{center} + \begin{enumerate} + \item On reçoit le message: \texttt{01011 11000 01110 01101}. Décoder le message. + \reponse{1cm} + \item On veux envoyer le message \texttt{like}. Encoder le message. + \reponse{1cm} + \end{enumerate} + On utilise la trame suivante où le bit de parité est égale à 1 sur le nombre de 1 est paire. + + \begin{tabular}{|c|*{8}{c|}} + \hline + Information & Start & & & & & Parité & Stop \\ + \hline + Signal & 1 & \_\;\_\;\_\;\_ & \_\;\_\;\_\;\_ & \_\;\_\;\_\;\_ & \_\;\_\;\_\;\_ & \_& 1 \\ + \hline + \end{tabular} + + \begin{enumerate} + \setcounter{enumi}{2} + \item Que va-t-on envoyer pour transmettre le message \texttt{stex}? + \reponse{1cm} + \item Quel est le poids du message envoyé (en bits)? + \reponse{1cm} + \end{enumerate} + \pagebreak +\end{exercise} + +\begin{exercise}[subtitle={Routage IP}, points=6, tribe={2}] + On s'intéresse au réseau suivant + + \begin{center} + \includegraphics[scale=0.6]{../../03_Internet/fig/reseau_filius} + \end{center} + + \begin{enumerate} + \item Explique à quoi sert un adresse IP? + \reponse{1cm} + \item Est-ce que \texttt{134.90.5.856} est un IP-V4? + \reponse{1cm} + \item \textbf{L'ordinateur personnel} veut envoyer un message au \texttt{serveur web}. Peut-on prévoir le chemin que va prendre le message? Si oui donner ce chemin sinon donner en 2 possibles. + \reponse{1cm} + \item Quel sera le chemin d'un paquet si on tape sur la machine \texttt{ping 192.168.2.1}? + \reponse{1cm} + \item Quel sera le chemin d'un paquet si on tape sur la machine \texttt{vini.pf}? + \reponse{1cm} + \item Explique quel est le rôle du serveur DNS? + \reponse{1cm} + \end{enumerate} + \pagebreak +\end{exercise} + +\begin{exercise}[subtitle={Réseau sociaux}, points=4, tribe={2}] + \begin{enumerate} + \item Qu'est ce qu'une réseau social numérique? + \reponse{1cm} + \end{enumerate} + Voici le graphe d'un petit réseau social. + + \begin{center} + \includegraphics[scale=1]{./fig/graph2} + \end{center} + + \begin{enumerate} + \setcounter{enumi}{1} + \item Donner la définition du diamètre d'un graphe. + \reponse{1cm} + \item Compléter le tableau des distances du graph. + + \begin{center} + \begin{tabular}{|*{6}{c|}} + \hline + & A & B & C & D & E \\ + \hline + A & & & & & \\ + \hline + B & & & & & \\ + \hline + C & & & & & \\ + \hline + D & & & & & \\ + \hline + E & & & & & \\ + \hline + \end{tabular} + \end{center} + + \item Quels sont les centres du graphe? + \reponse{1cm} + \end{enumerate} +\end{exercise} + + +\collectexercisesstop{banque} diff --git a/SNT/DS/210327/fig/graph1.png b/SNT/DS/210327/fig/graph1.png new file mode 100644 index 0000000..eb52faa Binary files /dev/null and b/SNT/DS/210327/fig/graph1.png differ diff --git a/SNT/DS/210327/fig/graph2.png b/SNT/DS/210327/fig/graph2.png new file mode 100644 index 0000000..9e0beb7 Binary files /dev/null and b/SNT/DS/210327/fig/graph2.png differ