% Section Partie 1 - SAE 2.02

\documentclass[class=article, crop=false]{standalone}


\begin{document}
  \section{Partie 1}


    \subsection{Question 1}
      \quad Pour représenter ce réseaux, je propose la structure de données suivante :
      \lstinputlisting[language=C,firstline=8,lastline=17]{code/p1e1.c}

      \par\quad La structure du point se compose de son nom et d'un tableau de pointeurs sur d'autre points. Le réseau est ainsi composé d'un tableau de pointeur sur des structures `pointsCaracteristique', elles-même pointant sur une un ou plusieurs point de la liste.

      \par\quad Le réseau est caractérisé par ses points caractéristiques. Chaque point connaît les points accessibles de manière direct. Cela permet de représenter les rues et leur sens. Prenons par exemple, une rue qui part du point A et qui a pour destination le point B. Elle sera caractérisée par la présence du point B dans la liste des points accessibles du point A. De cette manière on peut facilement dessiner le réseau et calculer les trajets à suivre. En somme, les pointeurs servent à caractériser les rues et leurs sens.


    \subsection{Question 2}
      \par\quad Le choix d'une telle structure est fait sur la base de la simplicité d'implémentation. En effet, cette structure est relativement simple. Elle ne travaille quasiment que sur de la manipulation de pointeurs. Le parcours des points caractéristiques est donc facile.

      \par\quad De plus, si on se penche sur la complexité de l'implémentation, le nombre d'opérations requise pour le parcours du réseau est proportionnel au nombre de points que l'on parcours. Au pire, tout les points seront parcouru : c'est-à-dire que la complexité maximale s'élève au nombre de point qui compose le réseaux.


    \subsection{Question 3}
      \par\quad 


    \subsection{Question 4}
      \par\quad 


    \subsection{Question 5}
      \par\quad 



\end{document}