L’informatique c’est la composition de deux mots : Information et automatique, ce qui signifie que un traitement automatique de l’information. (2 points) Un algorithme c’est la déscription du schéma de réalisation d’un événement, processus à l’aide d’un ensemble fini et ordonné d’actions élémentaires, instructions. (2 points)
Mille ans plus tard, au IXe siècle AP. J.-C., Al Khawarizmi, un mathématicien perse (actuel Iran), publie un ouvrage consacré aux algorithmes : l’étymologie du terme « algorithme » vient du nom de ce mathématicien.
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.