A.Uː 2012/2013 ISG Tunis

Cours2ː Algorithmique
A. Intérêt de l'algorithmique
Informatiser une application, facturation de la consommation d'eau, par exemple, c'est faire réaliser par ordinateur, une tâche qui était réalisée par l'homme. Pour faire exécuter une tâche par un ordinateur, il faut tout d'abord, détailler suffisamment les étapes de résolution du problème. Ensuite, transférer la résolution en une suite d'étapes si élémentaire et simple à exécuter, pouvant être codée en un programme dans un langage compréhensible par un ordinateur. Toute suite d'étapes si élémentaire et simple à exécuter s'appelle un ALGORITHME. Un PROGRAMME est un algorithme codé dans un langage compréhensible par un ordinateur à l'aide d'un compilateur (traducteur).

B. Définitions
B.1) Qu'est ce que l'Algorithmique ?

L'algorithmique est l’ensemble des règles et des techniques qui sont impliquées dans la définition et la conception d'algorithmes, c'est-à-dire de processus systématiques de résolution d'un problème permettant de décrire les étapes vers le résultat. En d'autres termes, un algorithme est une suite finie et non-ambiguë d’instructions permettant de donner la réponse à un problème.

C'est la logique d'écrire des algorithmes.
B.2) Qu'est ce qu´un 'Algorithme ?

L'algorithme est le résultat d'une démarche logique de résolution d'un problème pour la mise en œuvre pratique sur un ordinateur et afin d'obtenir des résultats concrets, il faut passer par l'intermédiaire d'un langage de programmation.

INF1

Page 1

A.Uː 2012/2013 ISG Tunis

Un algorithme décrit une succession d'opérations qui, si elles sont fidèlement exécutées, produiront le résultat désiré. La suite d'opérations sera composée d'actions élémentaires appelées instructions. Pour pouvoir écrire des algorithmes, il faut connaître la résolution manuelle du problème, connaître les capacités de l'ordinateur en terme d'actions élémentaires qu'il peut assurer et la logique d'exécution des instructions.