Tracer une courbe en c++

bonjour
je ss un étudiant en 2em année informatique et j'ai un tp a rendre le dimanche , on nous demande d'implémenter 4 fonctions : tri par insertion ,tri rapide , recherche séquentielle et recherche dichotomique ; de calculer leurs complexités , et de tracer les courbes qui indiquent la variation du nbr d'opérations exécutées EN FONCTION DE LA TAILLE DU TABLEAU .
pour les fonctions c bon c réglé , pour le calcule de la complexité j'ai introduit une variable " compteur " et dans chaque boucle jai fait " compteur ++ " ,puis un return compteur le problème c que je c vraiment pas comment faire pour tracer les courbe ,j'ai donner pour chaque fonction 5 tailles du tableau {50 , 100 , 250 , 500 , 1000} donc j'ai 5 valeurs de compteur pour chaque fonction
mais pour tracer le graphe en c je c vraiment pas quoi faire ,quelle bibliothèque appeler , quoi faire au main()
SVP aidé moi c vraiment urgent je doit avoir une bonne note svp et merci d'avance

La complexité ne se calcule pas en mettant des compteurs :roll:. Et les courbes se font avec un tableur (exel, loo calc) et la formule de complexité.

Pour expliquer très succinctement la complexité algorithmique:
On s'attarde sur le nombre de tours boucle maximal effectué. Les autres opérations ont une complexité de 1: O(1). Généralement, on enlève aussi les constantes O(2n) = O(n).
- une boucle de 0 à n => O(n)
- une boucle de 0 à n dans une boucle de 0 à m => O(n*m).

Par exemple, strlen qui parcours une chaîne de caractère jusqu'au caractère '\0' à une complexité de O(n), pour n le nombre de caractère.

oui oui je c sa ; et je c comment arrivé a la formule de complexité ,et de la calculer au meilleur et pire cas mais comment tracer la courbe de complexité en c++ je c pas ,je connais même pas se tableur esque vous pouvais me donner un exemple disons que la formule de complexité est ; t[n]=2n-1 (par exemple ) donc la complexité c o(n) ;alors comment tracer sa en c++ ( si vous pouvez me donner un pti programme sa sré génial qui trace la courbe en c sa sré génial ) ;MERCI BCQ DE VOTRE AIDE

Tracer est une question de graphisme.
Tu peux utiliser gnuplot, par exemple.

Un tableur est un programme permettant de gérer des feuilles de calculs.
Par exemple, Calc, dans LibreOffice, ou MS Excel.

Mais je ne comprends même pas pourquoi tu veux tracer une courbe de complexité.
La courbe n'est pas intéressante en tant que telle.
On sait juste que la différence entre deux classes de complexité est énorme quand on a beaucoup de données.

Beaucoup n'a pas de valeur minimale, mais on sait toujours quand on l'atteint.
Les classes de complexité sont: 1, N, N², N³, ... , 2ⁿ, n! et entre une classe et la suivante, la même multiplié log(N).

disons qu'on a un pti fragment de programme

for(i=0;i<n;i++)
for(j=0;i<n;j++)
s=i+j;

( un pti exemple )

la formule de complexité est : t[n]=n*n+n ; donc la complexité est : o(n^2)
alors comment tracer sa en c++ ;
si vous pouvez me donner un pti programme qui trace la courbe de se fragment sa sré génial ;
MERCI BCQ DE VOTRE AIDE
(on veut tracer la courbe qui indique la variation du nombre d'opérations en fonction de n )

Tu n'as pas lu ma réponse?

Personnellement, je ne compte que N*N*1, je ne vois pas ton +N

Et essaie de faire un effort avec le français.
On tolère quelques fautes, tout le monde peut en faire, mais là, ça fait vraiment beaucoup. Le langage "SMS" est interdit sur notre forum

Citation:

---

Envoyé par brixo

d
la formule de complexité est : t[n]=n*n+n ; donc la complexité est : o(n^2)
alors comment tracer sa en c++ ;
si vous pouvez me donner un pti programme qui trace la courbe de se fragment sa sré génial ;

---

le tracé graphique dépend de l'OS donc merci d'indiquer
1 quel OS
2 quel outil de développement ? Visual Studio (donc VC++ )..
3 quels bibliothèques additionnelles ? MFC, Qt....?
Faire du tracé graphique sous Windows revient à utiliser le GDI donc il suffit d'obtenir un HDC, contexte de tracé graphique et on peut appeler l'API MoveTo et LineTo.

Ensuite il est indispensable d'obtenir la taille de la zone de tracé en largeur et hauteur ( ce qui s'appelle en programmation win32 la zone cliente )
Donc on obtient un rectangle délimitant la zone de tracé.
Peu importe la courbe et la fonction utilisée pour tracer cette courbe : si tu as une fonction y=x^2 eh bien il faut
1 calculer la valeur maximale de la courbe pour un ensemble de valeurs données , donc f(x) varie sur un certain ensemble de définition.
2 déterminer la valeur minimale.
Une fois que tu as obtenu ces valeurs la valeur maximale en y ( abcisse) permet de faire une mise à l'échelle.
Comme la valeur en x ( ordonnée)..
Mettons que la valeur maximale soit 10000 en y et que la zone de tracé soit 768 pixels en hauteur il suffit de faire une régle de trois pour tracer les points en abscisse.