BTS 1

R.S

EXPOSE
ALGORITHMIQUE

KOUZOUNGOU BALOU LOYC KLAIVER

EXPOSE

BTS 1 RESEAUX ET SEURITE

ALGORITHMIQUE

PLAN DE L’EXPOSE

I. INTRODUCTION

II. ECRIRE LES ALGORITHMES AVEC UNE STRUCTURE ALTERNATIVE

III. LES BOUCLES

IV. LES TABLEAUX

V. LES CHAINES DE CARACTERE

VI. LES ENREGISTREMENT

VII. CONCLUSION

1
 I- INTRODUCTION

L'algorithmique est l'étude et la production de règles et 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 précisément des étapes pour résoudre un problème algorithmique. Le
mot « algorithme » vient du nom du mathématicien Al-Khwârizmî (latinisé au Moyen
Âge en Algoritmi), qui, au IXe siècle écrivit le premier ouvrage systématique donnant des solutions
aux équations linéaires et quadratiques. Le h muet, non justifié par l'étymologie, vient d’une
déformation par rapprochement avec le grec ἀριθμός (arithmós). « Algorithme » a donné
« algorithmique ». Le synonyme « algorithmie », vieux mot utilisé par exemple par Wronski en 1811,
est encore parfois utilisé. Les premiers algorithmes dont on a retrouvé des descriptions datent
des Babyloniens, au IIIe millénaire av. J.-C.. Ils décrivent des méthodes de calcul et des résolutions
d'équations à l'aide d'exemples.

Un algorithme célèbre est celui qui se trouve dans le livre 7 des Éléments d'Euclide, et appelé algorithme
d'Euclide. Il permet de trouver le plus grand diviseur commun, ou PGCD, de deux nombres. Un point
particulièrement remarquable est qu’il contient explicitement une itération et que les propositions 1 et 2
démontrent sa correction.

C'est Archimède qui proposa le premier un algorithme pour le calcul de π.

2
II- ECRIRE LES ALGORITHMES AVEC UNE STRUCTURE ALTERNATIVE

Avant d’écrire les algorithmes avec les structures alternative il faut se familiariser avec les principes
de base ici nous allons définir ce que c’est que l’algorithmique, l’algorithme, notion de base.
L’algorithmique : c’est une science basée sur les principes mathématiques, qui permettent d’étudier
les algorithmes.
Algorithme : est une suite ordonnée d’instruction qui une fois bien exécuté produits un résultat bien
déterminé
Variable : c’est un emplacement dans la mémoire dans lequel est stocké une valeur

• Elle ne peut contenir qu’une valeur à la fois

• Le nom d’une variable permet de lire sa valeur ou de la modifier
• Lors de sa déclaration elle doit être d’un type

Constante : c’est une donnée qui une fois déclaré avec une valeur ne peut plus changer tout au long de
l’exécution de l’algorithme.

Les différents types de variables :

Un programme informatique à toujours besoins de manipuler des valeurs D’où le rôle des variables on
distingue plusieurs types mais ici nous nous attarderons sur les types primitifs.

- Les types numériques

Variable dont les valeurs sont ses nombres. Il en existe deux types ;

• Type entier : les valeurs de ces types sont uniquement des nombres entiers Relatifs
• Type réel : les valeurs de ces types sont des entiers relatifs mais aussi les nombres décimaux.

- Le type caractère

Ici les variables sont des valeurs alphanumériques

- Le type booléen

C’est un type spécial alphanumériques qui ne peut que prendre deux valeurs :

Vrai ou faux
Etc…

NB : lors de la déclaration d’une variable il n’est possible que d’y stocker les valeurs pris en compte
pare son type.

STRUCTURE D’UN ALGORITHME :

Un algorithme peut être écrit sous forme de Pseudo code ou sous forme d’organigramme :
La structure sous forme de pseudo code

3
 Algorithme / Algo. Entête

-Déclaration des variables,

-Des constantes, Partie déclarative
-Des sous programmes etc.

Début

• Suite d’instruction. Corps de l’algorithme

Fin

La structure sous forme d’organigramme

4
 LES ENTRÉES ET LES SORTIES :

De nombreux algorithmes ont pour but de communiquer avec l’utilisation.

• Les sorties sont des envois de messages vers l’utilisateur tandis que les entrées sont des
informations fournies par l’utilisateur.

SAISIR OU LIRE

Il est possible de demander à l’utilisateur du programme de saisir une valeur.

Cette saisie interrompt l’exécution de l’algorithme jusqu’à la saisie d’une valeur. Cette valeur est
ensuite enregistrée dans la variable définie sa syntaxe est la suivante

Saisir < nom_variable > ou Lire < nom_variable >

AFFICHER OU ECRIRE

Cette instruction affiche le message à l’utilisateur. Sa syntaxe est la suivante :

Afficher “message” ou Écrire “message”

L’AFFECTION ou INITIALISATION
AFFECTATION parce que cette opération permet de modifier la valeur d’une variable. Sa syntaxe est
la suivante :

Nom_variable  valeur à affecter

A  A+1
Cette instruction augmente de 1 la valeur contenu dans A
c’est l'incrementation

INITIALISATION parce que c’est une opération qui donne une valeur de départ à une variable

i1
i est aussi appelé compteur

5
II-Les structures alternatives
Ils sont des composants du traitement conditionnel, qui est une portion de code qui n’est pas exécuté
systématiquement

1- Les structures alternative partielle (Si….alors)

C’est un traitement conditionnel dont la suite d’instruction est exécutée que sis la condition est
vérifiée.
Sa syntaxe est la suivante :

Si (conditions) alors
Suite d’instruction
Finsi

Cette structure alternative peut être étendue de la manière suivante : (si…alors sinon)
La syntaxe devient alors

Si (conditions) alors
< Suite d’instruction >
Sinon
< Autres instructions >
Finsi

Si (condition) est vérifiée alors < suite d’instruction est exécuté > dans le cas contraire si (condition
n’est pas vérifié alors < autres instructions > sera exécuté.
On peut utiliser autant de si et de sinon qu’on veut les uns à la suite des autres ça s’appelle de
l’imbrication.

2- LA STRUCTURE SUIVANT CAS OU SELON

Sa syntaxe est la suivante :

Suivant ( variable ) faire
Cas <valeur 1> faire <instructions 1>
Cas <valeur 2> faire <instructions 2>
Cas <valeur 3> faire <instructions 3>
Autres cas faire <instructions>
Fin

C’est une structure sélective ou a choix multiples. Ici on ne traite que les conditions qui sont vrai
On l’utilise pour éviter les imbrications des structures alternatives.

6
Le bloque Autres cas est exécuté si la valeur de (variable) ne correspond à aucune des valeurs
énumérées.

III- LE TRAITEMENT INTERACTIF OU BOUCLE :

Une boucle permet d’exécuter plusieurs fois de suite une même séquence d’instruction.
• Cet ensemble d’instruction s’appelle corps de la boucle et chaque instruction de ce corps est
appelé itération ou passage dans la boucle.
Il existe trois constructions de boucle :
- La boucle tant que
- La boucle répéter jusqu’à
- La boucle pour

I- Boucle Tant que

Ici la condition est évaluée avant chaque passage dans la boucle.

Si la condition est vérifiée on exécute les instructions de la boucle. Si elle n’est plus vérifiée
l’exécution se poursuit après le Fintantque on dit qu’on est sortie de la boucle
Sa syntaxe est la suivante :
Tantque <condition>
<Instruction>
Fintantque

Lorsqu’on utilise une boucle avec un compteur il faut toujours :

- L’initialiser le compteur
- Incrémenté le compteur à la fin du corps de la boucle
- Contrôler la valeur du compteur dans la condition de la boucle

II- Boucle Répéter jusqu’à

Sa syntaxe est la suivante : Répéter

<Instruction>
Jusqu’à <condition>

Ici :
- La condition est évaluée après chaque passage dans la boucle,
- On exécute le corps de la boucle jusqu’à ce que la condition soit vérifiée

Donc tant que la condition est fausse on passe toujours au moins une fois dans une boucle
répéter jusqu’à

III- Boucle pour

Sa syntaxe est la suivante

Pour <variable> allant de <première valeur> à <dernière valeur> |Par pas de

<pas>|
FinPour
7
On utilise la boucle Pour lorsqu’on connait le nombre d’itérations à l’avance.

On commence par initialiser la valeur du compteur <variable> et on définie sa valeur finale à laquelle
on mettra fin à la boucle Puis on définit le pas d’incrémentation
| Par pas de pas < pas > | il s’agit de l’incrémentation ou décrémentation de la boucle

Toute boucle Pour Peut être réécrit en boucle tant que :

La syntaxe est la suivante :

Valeur  <Première valeur>,

Tantque ( variable <> <dernière valeur> + <pas>)
<Instruction>
<Variable>  <variable> + <pas>
Fintantque

Tableaux des opérateurs

MATHÉMATIQUES ALGORITHMIQUE
+ +
- -
× *
÷/ /
Mod / modulo %, Mod
Ou logique ||
Et logique &&
<,>
≤ =<
≥ >=
# <>

IV- LES TABLEAUX

La création des tableaux en algorithmique survient généralement de ces différents problèmes :

On veut retourner plusieurs valeurs de même type

On veut manipuler plusieurs valeurs de même type facilement

On veut trier les objets

Etc…

Définition : un tableau est un regroupement de variables de même type il est identifié par un nom.

8
 Chacune des variables du tableau est numérotée, ce numéro s’appelle un indice

Une variable du tableau et donc caractérisée par son nom et son indice
Une variable n’étant pas un tableau et appeler variable scalaire, un tableau par opposition à une
variable scalaire et une variable non scalaire.

I- TABLEAU A UNE DIMENSION

1- Déclaration

Il faut toujours définir le type de variable lors de la déclaration du tableau et préciser

le nombre de variables qu’il contiendra.
Sa syntaxe est la suivante :

<type><nom>[<taille>]

Exemple :

Entier : tableau [4]

Caractère : tab [10]

2- Accès aux éléments

Les éléments d'un tableau sans indice et de 1 à n on note T[i] l’élément d’indice i du
tableau T

En règle générale on utilise des boucles pour manier les tableaux celle-ci permet
d’effectuer un traitement sur chaque élément d’un tableau.

II- TABLEAU À DEUX DIMENSIONS

1- Définition

Un tableau à plusieurs dimensions ou matrice est un ensemble de données de même

type logées en mémoire centrale et référencé par deux indices (les lignes et les
colonnes). Une matrice est caractérisée par :

• Le nom
• Le nombre de colonne Le nombre de ligne
• La taille de la matrice (nombre de ligne x nombre de colonnes)
• Le type des éléments de la matrice.

Syntaxe :

Var Nom du tableau : tableau [1..Nbr de ligne, 1….Nbr de colonne ] : type

d’élément
Ou Var T : tableau [ 1..3, 1..4] : entier
Nom du tableau : tableau [ nbr de ligne, nbr de colonne ] : type d’élément
9
 T est une variable tableau à 2 dimensions de trois lignes et quatre colonnes.

Chaque élément dans une matrice est caractérisé par le numéro de la ligne et le
numéro de la colonne.

V- CHAINE DE CARACTERE
Une chaine de caractère est une variable qui peut contenir plusieurs caractères de manière ordonnée.
Il est utilisé pour stocker du texte (mots, phrases) mais aussi pour effectuer des entrée/sorties (mots
saisie par clavier , affichage des mots sur un écran)

Déclaration :
Var nom de la chaîne : chaîne de caractère

Exemple :

VAR NOM : CHAINE[30] ------- Chaine de 30 caractères maximum

ADRESSE : CHAINE ----- Chaîne de 128 caractères Maximum

Opération possible avec les chaînes de caractères

- calcul de la longueur d’une chaîne de caractères
- affectation
- concaténation (« bon » + « jour » = bonjour)

LES ENREGISTREMENTS :
Un enregistrement, appelé aussi structure, est une variable complexe qui permet de désigner sous un
seul nom un ensemble de valeurs pouvant être de types différents (simples ou complexes).
• Chaque élément de l’enregistrement est nommé champ.
• L’accès à un champ se fait par son nom dans l’enregistrement.

Nom du champ

II-Déclaration :

Puisque l’enregistrement est un nouveau type, on commence par sa déclaration. Lors de la déclaration
de l’enregistrement, on définit un modèle où on indique les champs De l’enregistrement, c’est-à-dire le
type et le nom des variables qui la composent :

Sa syntaxe est la suivante :

10
 <Nom Type> : Enregistrement

<Nom_champ 1> : <type champ 1>

<Nom_champ 2> : <type champ 2>
<Nom_champ 3> : <type champ 3>
…
Fin

Puis la déclaration des objets (variables) utilisant ce type :

Var
Identificateur_objet : nom_type

III- Utilisation :

• Utilisation pour une action d’affectation

L’affectation de valeurs aux différents champs d’une variable de type enregistrement se fait par une
Opération de type :
Variable.champ ← valeur

Exemple :

1)Déclaration de Type :
Fiche = enregistrement
Nom, prénom : Chaîne
Sexe : Caractère
Numéro : Entier
Moyenne : Réel
Num_cni : Entier
Fin Fiche

2)Déclaration de variable :
VARIABLE
Eleve : Fiche

3)Affectation de valeurs à cette variable :

Élève.nom ← « Swidi »
Élève.prénom ← « Basma »
Élève.sexe ← ‘F’
Élève.numéro ← 18
Élève.moyenne ← 13.25
Élève.num_cin ← 12345678

• Utilisation pour une action d’écriture

Écrire (variable.champ).

Exemple : Écrire (‘Nom : '. éleve.nom)

• Utilisation pour une action de lecture

11
 Lire (variable.champ)

Exemple :

Ecrire ( ‘ écrivez le vôtre nom : ')

Lire (élève.nom)

• Enregistrement comportant des tableaux

Un enregistrement peut contenir des champs de type chaîne de Caractères ou bien de type
tableau.

Étudiant = enregistrement

Nom, prénom : Chaîne

Notes : tableau [1…4] : réel

Moyenne : Réel

Fin
E1,E2 : Étudiants

NB : E2.notes[4] désigne la quatrième note du tableau notes de l’étudiant E2

IV- L’imbrication d’enregistrements :

Supposons que dans le type personne, nous ne voulions plus l’âge de la personne, mais sa date de
Naissance. Une date est composée de trois variables (jour, mois, année) indissociables. Une date
Correspond donc à une entité du monde réel qu’on doit représenter par un type enregistrement à 3
Champs. Si on déclare le type date au préalable, on peut l’utiliser dans la déclaration du type Personne
pour le type de la date de naissance.

Un type structuré peut être utilisé comme type pour des champs d’un autre type structuré

Exemple :

TYPE
Date = enregistrement
Jour : entier
Mois : chaîne
Année : entier Pour accéder à l’année de naissance d’une
FinDate
Personne, il faut utiliser deux fois l’opérateur ‘.’
Personne = enregistrement
Pers1.ddn.année
Nom : chaîne
Ddn : Date Il faut lire une telle variable de droite à gauche :
Fin Personne
L’année de la date de naissance de la personne 1.
Variable
Pers 1 : Personne

V- Tableau d’enregistrement

12
Un tableau ne peut grouper ou contenir que des éléments de même type, et puisque les éléments d’un
enregistrement sont de même type qui est celui de l’enregistrement, donc on peut utiliser un tableau ou
un vecteur d’enregistrements.
Exemple 1 : Déclaration de la variable T utilisant les enregistrements des fiches :
Type
Fiches = Enregistrement
Nom, prénom : Chaîne
Sexe : Caractère
Numéro : Entier
Moyenne : Réel
Num_cni : Entier

Fin Fiches
Tab = Tableau [1.. 30] de Fiches {tableau d’enregistrements fiches}

Variable
T : tab

VII- CONCLUSION

Pour conclure, les notions traitées dans ce travail ne sont que les bases ou introduction à l’algorithmique

cela nous a permis de mieux cerner les notions de bases. Ceci n’est qu’une porte d’entrée à

l’algorithmique mais les lois restent les mêmes pour les notions avancées.

Et cela nous permet déjà d’écrire des algorithmes fonctionnels.

BIBLIOGRAPHIE :

SITE WEB : https://fr.wikipedia.org/wiki/Algorithmique

13