Rappelons que la programmation est la traduction d’un savoir-

faire représenté d’un certains nombre d’actions a faire exécuter

par une machine résoudre un problème donné. On aurait tort
de croire que le dialogue avec un ordinateur exige simplement
la traduction du savoir-faire en un langage de programmation .
Il est en effet indispensable de structurer ce savoir-faire avant
de le traduire ; c’est la programmatique.

Cette programmatique impose alors 2 étapes ;

 -Une partie algorithmique qui révèle de la méthode et des
idées a mettre en œuvre pour concevoir la solution .
 -Une partie programmation qui révèle de la technicité, de la
mise en œuvre pratique, de la traduction dans la langage
adéquat compréhensible par la machine.
Lorsque une personne fait un travail quelconque, il ne lui est
pas toujours nécessaire de composer des étapes différentes
mais s’il s’agit de faire le même travail pour une machine, il faut
alors structurer les différentes étapes, ainsi la partie
algorithmique consiste en une analyse structuré du problème a
résoudre ainsi que le mode d’expression du analyse.
Un algorithme est une description des étapes de la résolution
d’un problème. Ses étapes sont représentés par un
enchaînements de différentes actions destinés a être exécuté
plus tard par une machine pour accomplir un rôle déterminé ,
c’est donc la description logique d’un procédé.

Un algorithme doit respecter les règles suivantes:

 Être défini de façon rigoureuse et sans ambiguïté.

 Contenir un nombre fini d’actions effectives réalisables par
une machine.
 Faire passer d’un état initial a un état final d’une façon
déterministe.
 Manipule des objets d’un univers fini devront être défini de
manière précise.
 Fourni au moins un résultat optimal.
Le point de départ de l’élaboration d’un algorithme est
d’identifier les résultats a obtenir, les donnés en entrée et les
moyens pour obtenir les résultats recherchés a partir des
donnés; C’est l’analyse est donc l’étape préliminaire a l’écriture
de l’algorithme.

Exp: Calculer la surface d’un rectangle:

Donnés Actions Resultats

l : longueur Ar= l*L Surface R

L: largeur
c : cote Ar=c*c*n Surface R
n : nombre
b : base Ar=(b*h)/2)*n Surface R
h : hauteur
n : nb de
triangles
Cette analyse est facile lorsque le problème est simple. Des que
le problème devient complexe, la démarche consiste a procéder
par des affinements successifs; On décompose le problème en
sous-problemes, puis chaque sous-probleme est décomposé a
son tour jusqu’a obtenir des problèmes simples faciles a
résoudre.

Algorithme id_algo => entete de l’algo

Déclaration des objets manipulés =>Partie déclaration

Type id_type=domaine Type TAB=tableau(1..10) d’entiers
Const id_cst=valeur Const pi=3.14
Var id_var1:type Var : n:entier
Id_var2:type T,T1:TAB
Y:reel
‘’ ‘’ ‘’ Descriptif ‘’ ‘’ ‘’
#déclaration des sous programmes

Debut 1) Recupérations des donnés

Actions: 2) Traitement des donnés
Fin 3) Affichage des résultats
Les entités ou encore les objets manipulés peuvent être simples
ou complexes. Tout objet est caractérisé par :
 Un identificateur: Nom le désignant qui doit etre unique et
invariant .
 Un type: c’est la nature de l’objet qui est son domaine
définition dans lequel l’objet peut prendre ses valeurs ainsi
que les opérations qui lui sont appliquées. On distingue les
types simples: int, float,bool et les types structurelles : array,
liste, tuple, dictionnaire...
 une valeur: c’est une instance quelconque du domaine de
définition défini par le type. Lorsque la valeur est fixé au sein
du l’algorithme, on parle d’une constante. Cependant si la
valeur change ,on parle alors d’une variable.
Un algorithme exécute un certain nombre d’actions sur des
donnés concrétes pour obtenir un ou plusieurs résultats.
Une action correspond soit a un ensemble fini d’opérations
appelé action élémentaire soit a un ensemble fini de sous
actions.
1) Les opérations élémentaires:
L’affectation: Il s’agit d’attribuer une valeur a un objet, il s’agit
d’une première valeur ou d’une valeur calculé a l’algorithme.
Algo : id_var valeur
Python: id_valeur=valeur
 Programmatique

Algorithmique Programmation

Problème Traduction
Analyse Algorithme Exécution
a résoudre (Programme)

Donnés
Résultats