Plein de commentaires derniere minute, creation de readme.

1 files changed, 61 insertions, 2 deletions

diff --git a/reponses.lyx b/reponses.lyx
index 460652d..c8d1fd7 100644
--- a/reponses.lyx
+++ b/reponses.lyx
@@ -719,9 +719,57 @@ Nous avons créé une classe Color qui implémente les couleurs données en
  Elle est en outre dotée de quelques méthodes pratiques (voir dans doxygen).
 \end_layout
 
+\begin_layout Section*
+Question P15.1
+\end_layout
+
+\begin_layout Standard
+Il faut comparer chaque particule a chaque autre.
+ Avec n particules il faut donc faire n tests.
+ La complexite est donc de 
+\begin_inset Formula $O(n^{2})$
+\end_inset
+
+
+\end_layout
+
+\begin_layout Section*
+Question P16.1
+\end_layout
+
 \begin_layout Standard
-Aucun objet héritant de la classe Printable n'hérite de cette classe, car
- nous nous sommes concentrés sur l'interface graphique de GUI dans ce projet.
+Au pire des cas, si tous les particules se retrouvent dans une case, la
+ complexites est de 
+\begin_inset Formula $O(n^{2})$
+\end_inset
+
+.
+\end_layout
+
+\begin_layout Section*
+Question P16.2
+\end_layout
+
+\begin_layout Standard
+Nous n'avons pas implémentés cette méthode mais une autre, voir la doc (SAPInter
+actor.h).
+\end_layout
+
+\begin_layout Section*
+Question P17.1
+\end_layout
+
+\begin_layout Standard
+Comme avant, au pire des cas la complexite est de 
+\begin_inset Formula $O(n^{2})$
+\end_inset
+
+.
+ En moyenne elle serait de 
+\begin_inset Formula $O(n\: log\: n)$
+\end_inset
+
+.
 \end_layout
 
 \begin_layout Section*
@@ -836,5 +884,16 @@ Il n'y a donc pas de balises pour les constantes, car elles font partie
  ce qui explique qu'il n'y ait pas de balise de type <Camera> ou <Oeil>.
 \end_layout
 
+\begin_layout Section*
+Question P19.2
+\end_layout
+
+\begin_layout Standard
+Comme il s'agit d'une méthode de fabrication qui n'a pour bute de créer
+ un accélérateur, la méthode prendrait en string le nom d'un fichier contenant
+ la description xml du systeme et renverrait un pointeur sur un accélérateur
+ aloué dynamiquement.
+\end_layout
+
 \end_body
 \end_document