summaryrefslogtreecommitdiff
path: root/reponses.lyx
diff options
context:
space:
mode:
Diffstat (limited to 'reponses.lyx')
-rw-r--r--reponses.lyx63
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