Bonjour,
Je suis prof de maths et j'enseigne depuis cette année le TurboPascal en prépa ECS1. Pour introduire le "calcul" de la complexité d'un algorithme, je souhaiterais faire mesurer les temps d'exécution de plusieurs algorithmes par les étudiants puis faire émerger le besoin d'estimer la complexité de chaque algorithme.
Pouvez-vous m'indiquer comment mesurer le temps d'exécution par exemple de l'algorithme suivant (calcul coef binomial par la formule de Pascal):
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
program ex_28;                                                                
var n,k,i,j:integer; T:array[0..100,0..100] of integer;                       
begin                                                                         
writeln('saisir n et k');                                                     
readln(n,k);                                                                  
for i:=0 to n do                                                              
    begin                                                                     
    for j:=0 to i do                                                          
        begin                                                                 
             if (j=0) or (i=j) then T[i,j]:=1                                 
             else T[i,j]:=T[i-1,j]+T[i-1,j-1];                                
             {write(T[i,j]:4,' ');}                                           
        end;                                                                  
    writeln;                                                                  
    end;                                                                      
writeln(k,' parmi ',n,' vaut ',T[n,k]);                                       
readln;                                                                       
end.
Merci beaucoup par avance,
Emmanuel