Programme

Fermé
amoula - 2 oct. 2011 à 16:09
KX Messages postés 16734 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 24 avril 2024 - 2 oct. 2011 à 16:40
salut,
Est ce que il ya quelqu'un que peut m'aider pour repondre à cet question?
1.for (i=1;i<n;i++) {
2. SmallPos=i;
3. Smallest=Array[smallPos];
4. for (j=i+1;j <=n;j++)
5. if(Array[j] < Smallest) {
6. SmallPos=j;
7. Smallest =Array [SmallPos]
}
8. Array[SmallPos]=Array[i];
9. Array[i]=Smallest;
}
questions :Que fait-il ce programme ?
Calculez le nombre d'instruction exécutées par ce programme

merci amal :)

1 réponse

KX Messages postés 16734 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 24 avril 2024 3 015
2 oct. 2011 à 16:40
Testes ce programme pour voir ce qu'il fait, si j'ai bien compris ce que c'était, l'affichage de Array à la fin du programme devrait immédiatement te donner la réponse à "qu'est-ce que ça fait".
Pour le nombre d'instructions ce n'est pas la peine de tout compter, c'est d'ailleurs impossible car ça dépendrait des valeurs de Array qui changent au fur et à mesure.
Compte "uniquement" le nombre de fois que tu fais un test if (peu importe qu'il donne vrai ou faux).
0