From b5eed2c98aabdb878fb1e955842732617f81393c Mon Sep 17 00:00:00 2001 From: Alexandre Agostinho Date: Thu, 23 Mar 2023 01:45:15 +0100 Subject: [PATCH] .. --- code/p2e1.c | 2 +- sections/partie2.tex | 15 +++++++++++++++ 2 files changed, 16 insertions(+), 1 deletion(-) diff --git a/code/p2e1.c b/code/p2e1.c index 34fff33..01022e7 100644 --- a/code/p2e1.c +++ b/code/p2e1.c @@ -17,7 +17,7 @@ void echanger(int tab[], int i, int j) { tab[j] = tmp; } -void algo1(int tab [], int nb) { +void algo1(int tab[], int nb) { int echange = 1; int i; int deb = 0, fin = nb-1; diff --git a/sections/partie2.tex b/sections/partie2.tex index 99f09fc..c34e002 100644 --- a/sections/partie2.tex +++ b/sections/partie2.tex @@ -11,8 +11,23 @@ \par\quad \subsection{Question 2} + \par\quad Interressons-nous maintenant au calcul de la complexité de chaque algorithmes. Un calcul de omplexité s'effectue en comptabilisant le nombre d'action que le processeur doit effectuer. Cependant, pour effectuer un tel calcul, il faudrait comptabiliser la totalité des actions effectuées par l'ensemble des bibliothèques utilisées dans les algorithmes. Nous n'avons pas besoin d'aller aussi loin, notamment car dans ce cas, ce calcul changerait en fonction d'un language à un autre, d'un compilateur à un autre, ou encore d'un interpréteur à un autre. Nous allons donc nous intéresser uniquement au nombre de lignes executés par les programmes en fonction de parmamêtres donnés. + + + \subsubsection{Complexité de l'algorithme n°1} + \par\quad Pour ce qui est du premier algorithme proposé, nous pouvons déjà comptabiliser les 4 actions effectuées par la fonction annexe "echanger". Ajoutons-y les 4 création de variables en début d'algorithme. On remarque que les instructions d'après sont bouclées en fonction de paramètres variables. On en déduit donc que nous avons déjà 8 instructions fixes. + + \par + + + \subsubsection{Complexité de l'algorithme n°2} \par\quad + \subsubsection{Complexité de l'algorithme n°3} + \par\quad + + + \subsection{Question 3} \par\quad