Un programme sert à transformer un problème concret en une suite de procédures logiques et abstraites formulées de telle sorte qu'une machine ne sachant effectuer qu'un petit nombre d'opérations logiques puisse les traiter sans erreur. Un langage de programmation est un ensemble d'instructions qui permettent la transcription du problème considéré. Cette transcription est appelée programme, code source ou listing.A la base, un ordinateur ne sait même pas ce qu'est un nombre : il ne connaît que deux états électriques : soit le courant passe (état 1) , soit, il ne passe pas ( état 0). Un bit est un de ces états (huit bits donnent un octet). Ces suites complexes de 0 et de 1 permettait de communiquer avec l'ordinateur et de lui donner des instructions.
Notion d’algorithme
Algorithme est une séquence de règles qui contraignent, réduisent, formalisent la solution d’un problème.
Pour construire l’algorithme, il faut pouvoir réduire le problème à une dimension formelle .
Algorithme = description exhaustive de la méthode à suivre pour réaliser une tâche spécifique à l’aide d’actions élémentaires dont chacune est univoque (sans ambiguïté)
Principes :
1) Séquence (étape par étape)
2) Exécution conditionnelle (si
3) Répétition (tant que
4) Imbrication (séquences, exécutions conditionnelles, répétitions comme sous-ensembles d’un même algorithme)
5) Récursivité (algorithme qui fait référence à lui-même)
Copyright © Programmation, Odeta Balan 2004