 |
|
Cette page expose les 22 algorithmes différents présents dans le thème "Analyse d'algorithmes" afin de les travailler séparément.
Sur les 22 algorithmes, 11 sont conditionnels (simples tests avec des conditions logiques et sans boucle), et 11 sont itératifs (utilisant une ou plusieurs boucles).
Sur les 11 algorithmes itératifs, 7 sont simples (après analyse de l'algorithme, un simple calcul permet d'obtenir le résultat final sans effectuer toutes les itérations car l'incrément est constant) et 4 sont complexes (boucles imbriquées ou incrément variable justifiant un programme sur la calculatrice pour trouver le résultat).
Dans le thème "Analyse d'algorithmes" du QCM les algorithmes conditionnels sont bien plus fréquents que les algorithmes itératifs. De plus, les algorithmes 4, 6 et 22 ne sont jamais utilisés dans la version actuelle du QCM.
Remarque : s'ils sont présents dans un algorithme, les éléments A, B et M sont des valeurs constantes données dans la question du QCM (et non précisées ici).
Rappel : la somme des nombres entiers naturels de 1 (compris) à M (compris) est égale à Mx(M+1)/2 : à utiliser sans modération pour convertir certains algorithmes itératifs en calcul direct du résultat !
Astuce : dans les 3 premiers algorithmes (Algorithme 1, Algorithme 2, et Algorithme 3) il est possible de calculer la valeur de N demandée en utilisant une ou plusieurs fois la formule rappelée ci-dessus et sans effectuer d'itération.
Si vous avez une question, relevez le numéro de l'algorithme concerné (entre 1 et 22) en plus de votre question précise.
Algorithme 1 :
Algorithme 2 :
Algorithme 3 :
Algorithme 4 :
Algorithme 5 :
Algorithme 6 :
Algorithme 7 :
Algorithme 8 :
Algorithme 9 :
Algorithme 10 :
Algorithme 11 :
Algorithme 12 :
Algorithme 13 :
Algorithme 14 :
Algorithme 15 :
Algorithme 16 :
Algorithme 17 :
Algorithme 18 :
Algorithme 19 :
Algorithme 20 :
Algorithme 21 :
Algorithme 22 :
Réalisé par Jean-Christophe MICHEL
© Décembre 2024