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):
Merci beaucoup par avance,
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.
Emmanuel
Partager