Structures conditionnelles en langage C La résolution de certains problèmes algorithmique ne peut se faire que sous condition et pour chaque condition un traitement spécifique sera déclenché et exclura les traitements des autres conditions Exemple: On veut afficher le résultat d’un étudiant (Echec, Succès) à partir de sa moyenne.
La complexité d’un algorithme est le nombre d’instructions élémentaires à exécuter pour réaliser la tâche pour laquelle il a été conçu. L’efficacité d’un algorithme est son aptitude à utiliser de manière optimale les ressources du matériel qui l’exécute. Un algorithme sert à transmettre un savoir faire.
L’algorithme termine effectivement : la boucle "répéter" s’arrête dès lors qu’il n’existe plus aucune paire (i ¡1,i) telle que tableau[i ¡1] È tableau[i]. Le tableau final est bien trié car, si ce n’était pas le cas, il existerait au moins une paire (i ¡ 1,i) telle que tableau[i ¡ 1] È tableau[i].
Pour information, il s’agit de l’algorithme du tri à bulles qui, en pratique, est moins efficace que le tri par insertion ou le tri par selection. Exercice 19 (*). Ecrire un algorithme permettant de résoudre le problème suivant :