Algorithmique et programmation: premiers concepts de langage

Algorithmique et
programmation:
premiers
concepts de
langage
Premières
notions
Règles
générales dans
un pseudo-code
ou un script
Exemples de
pseudo-code
FAURIEL
Algorithmique et programmation: premiers
concepts de langage

Algorithmique et
programmation:
premiers
concepts de
langage
Premières
notions
Règles
générales dans
un pseudo-code
ou un script
Exemples de
pseudo-code
FAURIEL
Section 1
Premières notions

Algorithmique et
programmation:
premiers
concepts de
langage
Premières
notions
Règles
générales dans
un pseudo-code
ou un script
Exemples de
pseudo-code
FAURIEL
Algorithme
Définition
Un algorithme est un processus comportant certaines règles à
suivre pour obtenir une résolution d’un problème donné
Exemple
algorithme de résolution d’un système linéaire (méthode du
pivot de Gauss)
algorithme de sortie d’un labyrinthe (virages à droite)
algorithmes de tris (ordonner un ensemble de données)
Définition
L’algorithmique est l’ensemble des règles et des techniques qui
sont impliquées dans la définition et la conception d’algorithmes

Algorithmique et
programmation:
premiers
concepts de
langage
Premières
notions
Règles
générales dans
un pseudo-code
ou un script
Exemples de
pseudo-code
FAURIEL
Pseudo-code
Un algorithme se rédige normalement sans langage de
programmation : il doit être compris de n’importe quel lecteur. Une
telle rédaction indépendante d’un langage de programmation
s’appelle le pseudo-code.

Algorithmique et
programmation:
premiers
concepts de
langage
Premières
notions
Règles
générales dans
un pseudo-code
ou un script
Exemples de
pseudo-code
FAURIEL
Pseudo-code
Un algorithme se rédige normalement sans langage de
programmation : il doit être compris de n’importe quel lecteur. Une
telle rédaction indépendante d’un langage de programmation
s’appelle le pseudo-code.
Algorithme: Cet algorithme compte le nombre de groupes de trois
occurrences consécutives égales dans Liste_Donnees
Entrée: une liste d’éléments notée Liste_Donnees
Sortie: compteur
compteur ←0
p←longueur de Liste_Donnees
pour kvariant de 1àp−2 :
si (Liste_Donnees[k] = Liste_Donnees[k+1]) et ( Liste_Donnees[k+1] =
Liste_Donnees[k+2]) :
compteur ←compteur +1
fin si
fin pour