algorithmique

ALGORITHMIQUE
Sommaire
1.Introduction : ............................................................................................................................ 4
Les trois grandes étapes d’un algorithme .................................................................................... 4
Préparation au traitement ............................................................................................................ 4
Traitement du problème : ............................................................................................................ 4
L’édition du résultat : .................................................................................................................. 4
Les commentaires : ..................................................................................................................... 4
Les variables : ............................................................................................................................. 4
Définition : .................................................................................................................................. 4
Déclaration des variables : .......................................................................................................... 5
Variables de types numériques classiques : ................................................................................ 5
Variables de types Alphanumériques : ........................................................................................ 5
Variables de type Booléen : ...................................................................................................... 5
Les instructions de base : ............................................................................................................ 6
L’instruction d’affichage : .......................................................................................................... 6
L’instruction de lecture : ............................................................................................................. 6
L’instruction d’affectation : ........................................................................................................ 6
Expression et opérateur ............................................................................................................... 7
Définitions : ................................................................................................................................. 7
Opérateurs numériques : ............................................................................................................. 7
Opérateur alphanumérique : & .................................................................................................... 7
Opérateurs logiques (ou booléens) : ............................................................................................ 8
Chapitre II : La structure alternative ........................................................................................... 9
1.Introduction : .......................................................................................................................... 10
La structure alternative Si … alors … Sinon …. : .................................................................... 10
La structure alternative Cas …… Fin cas : ............................................................................... 12
Chapitre III : Les structure répétitives ...................................................................................... 14
1.Introduction : .......................................................................................................................... 15
La structure TantQue ................................................................................................................ 15
La structure Répéter jusqu’à: .................................................................................................... 16
La structure Pour : ..................................................................................................................... 17
Définition : ................................................................................................................................ 19
Déclaration d’un tableau à une dimension (vecteur): ............................................................... 19
Opérations sur les vecteurs : ..................................................................................................... 19
Chargement d’un vecteur .......................................................................................................... 19
Recherche du Max et du Min d’un vecteur : ............................................................................. 19
Somme et produit des deux vecteurs : ...................................................................................... 19
Recherche d’un élément dans un vecteur (première occurrence) ............................................. 20
Recherche d’un élément dans un vecteur (toutes les occurrences) ........................................... 20
Fusion de deux tableaux quelconques ....................................................................................... 20
Eclatement d’un tableau selon le signe des éléments : ............................................................. 20
Tri d’un vecteur : ....................................................................................................................... 20
Algorithme de tri par sélection : .............................................................................................. 20
Algorithme de tri de bulle: ....................................................................................................... 21
Déclaration d’un tableau à deux dimensions: ........................................................................... 21
Chapitre IV : Les Fonctions et procédures ................................................................................ 22
Définitions : ............................................................................................................................... 23
Déclaration ................................................................................................................................ 23
Procédures ................................................................................................................................ 23

ALGORITHMIQUE
Fonctions ................................................................................................................................... 24
Passage de paramètres et visibilité ........................................................................................... 24
Paramètres par valeur ................................................................................................................ 25
Paramètres par variable ............................................................................................................. 26

ALGORITHMIQUE
Chapitre I : Les éléments de base de l’algorithmique
Les éléments de base de
l’algorithmique

ALGORITHME Programmation
ALGORITHMIQUE
1. Introduction :
L’algorithme est une suite d’instructions menant celui qui l’exécute à résoudre
un problème donné. C’est une description statique d’enchaînement dynamique des
différentes actions destinées à être exécutées.
Une fois l’algorithme est écris, il ’y a trois possibilité :
1. Exécuter à la main les différentes étapes de l’algorithme.
2. Faire exécuter par une machine qui comprend le langage algorithmique.
3. Traduire l’algorithme dans un langage de programmation.
Les trois grandes étapes d’un algorithme
Préparation au traitement
Elle consiste à indiquer les différentes données nécessaires à la résolution du problème
et de vérifier leur cohérence si nécessaire.
Traitement du problème :
Consiste à résoudre le problème pas à pas, par la décomposition de celui en plusieurs
sous problème si nécessaire.
L’édition du résultat :
C’est l’affichage sur écran des résultats obtenus dans l’étape précédente afin que
l’utilisateur puisse en prendre connaissance.
Les commentaires :
Pour accroître la lisibilité la lisibilité d’un algorithme, on peut introduire des
commentaires qui ne sont pas des instructions destinées à la machine mais des indicateurs
donnés aux lecteurs de l’algorithme. Ces commentaires sont encadrés par le symbole % .
Les variables :
Définition :
Une variable est utilisée pour stocker provisoirement des données qui seront utilisées
par la suite dans un programme informatique. Avant qu’elle soit utilisée, une variable doit
d’abord être déclarée.
Programme
Exécution du
programme par
une machine Résultat
AlgorithmeAnalyse
Enoncé du
problème :
Données

ALGORITHMIQUE
Déclaration des variables :
La déclaration d’une variable consiste à lui réserver un emplacement mémoire et de
préciser ce qui l’on voudra mettre dedans (le type de codage utilisé).
Variables de types numériques classiques :
Comme son l’indique, ces variables sont destinées à recevoir des nombres. Le type de
codage choisi pour un nombre va déterminer :
Les valeurs Max et Min pouvant être stockés dans la variable.
La précision de ces nombres (dans le cas des nombres décimaux).
Type Numérique Plage
Byte (Octet) 0 à 255
Entier simple -32 768 à 32 767
Entier double -2 147 483 648 à 2 147 483 647
Réel simple -3.40x1038 à -1.40x10-45 pour les valeurs négatives
1.40x10-45 à 3.40x1038 pour les valeurs positives
Réel double -1.79x10308 à -4.94x10-324 pour les valeurs négatives
4.94x10-324 à 1.79x10308 pour les valeurs positives
Dans ce cours, on va utiliser les variables numériques de type Entier et réels. En
pseudo code de l’algorithme, une déclaration d’une variable aura ainsi cette forme :
VAR x : Entier
Ou encore
VAR Prixht, TauxTVA : Réel
Variables de types Alphanumériques :
Dans une variable de ce type, on stocke des caractères, qu’il s’agisse de lettres, de
signes de ponctuation, d’espaces, ou même de chiffres. Un groupe de caractère est souvent
appelé chaîne de caractères. En pseudo code, une chaîne de caractères est toujours notée entre
guillemets.
Le type alphanumérique est appelé également type caractère, type chaîne ou en
anglais type string. Ainsi une déclaration d’une variable alphanumérique aura cette forme :
VAR A : String.
Variables de type Booléen :
Ces variables permettent de stocker uniquement les valeurs logiques : VRAI ou FAUX