Inscrivez-vous sur Beebac et rejoignez le 1er réseau social exclusivement dédié à l'éducation.

Toutes les chaînes Informatique Programmation Complexité
Question partagée dans la chaîne Programmation
Bac+1 complexité

Complexité

Qui peux me passé le Cours du Complexité 

5 réponses

Laureen Dupon, Étudiante - Sciences sociales Université
Salut Firas !

Calculer la complexité c'est évaluer le coût d'un algorithme, en temps ou en espace. 
Donc, on se demande : combien de temps ou de mémoire faut-il pour faire tourner un algorithme ?

Pour ce qui est de la complexité en temps, il faut fixer un temps de 1 pour une instruction simple, et ensuite compter le nombre d'instructions. 
Quand tu es dans une boucle de "1 à n", tu vois apparaître un coût dépendant de n. 
Comme c'est ce "n" qui fait augmenter le plus rapidement le coût, c'est lui qui te donne la complexité.

Je te donne quelques liens qui ressemblent à ce qui est fait à la fac :

- http://www.esiee.fr/~buzerl/ENSEIGNEMENT…
- http://www.france-ioi.org/train/algo/cou…
- http://fr.wikipedia.org/wiki/NP-complet 


Source : 
Claude Ringer, Professionnel - Juriste
Bonjour Firas,

Est ce que tu peux détailler un petit peu ta question ? Me donner un peu plus d'informations sur ce que tu recherches ?

Firas Ksontini, Étudiant - Systemes Informatique et Logiciel Institut Supérieur D'informatique
comment on peux calculer la complexité d'un programme :) 
Firas Ksontini, Étudiant - Systemes Informatique et Logiciel Institut Supérieur D'informatique
Merci a tous :) C'est Très Gentil :)  J'ai mis dans mon Site web : http://fiksit.free.fr/forum.php?mod=viewthread&tid=69&from=portal
Firas Ksontini

Question de Firas Ksontini

Étudiant - Systemes Informatique et Logiciel
Institut Supérieur D'informatique
Tunis, Tunisia

3 personnes ont ajouté cette question à leurs favoris