Algorithmique

Algorithmes élémentaires opérants par structure alternative

Anicet Ebou
ediman.ebou@inphb.ci

INP-HB - Cours d’informatique - Semestre 1 - Prépa BCPST 1

 01
Présentation des
algogigrammes

Cours d’informatique - Semestre 1 - Prépa BCPST 2

Représentation graphique d’un algorithme

La description d’un algorithme en informatique peut se faire de

différentes manières:

● Graphiquement: à l'aide d'organigramme, logigramme ou

algorigramme;
● En littéral: Pseudo-code ou algorithme.

Cours d’informatique - Semestre 1 - Prépa BCPST 3

Symbole Début et Fin

Debut Debut

Fin Fin

Algogigramme Pseudo-code

Cours d’informatique - Semestre 1 - Prépa BCPST 4

Symbole Entrées et Sorties

Ecrire()

Lire()

Algogigramme Pseudo-code

Cours d’informatique - Semestre 1 - Prépa BCPST 5

Symboles entrées et Sorties

On représente ainsi toutes les intéractions

avec l’extérieur.

En entrée, on a souvent une valeur ou une

suite de valeurs sur laquelle l’utilisateur veut
que l’ordinateur travaille (un nombre, du
texte…). Algogigramme

Cours d’informatique - Semestre 1 - Prépa BCPST 6

Symbole traitement ou sous-programme

Un traitement est une opération

Traitement
informatique élémentaire, comme
une affectation, une entrée ou une
sortie.
Algogigramme

Cours d’informatique - Semestre 1 - Prépa BCPST 7

Symbole test
Si TEST alors

...

TEST Sinon

...

FinSi

Algogigramme Pseudo-code

Cours d’informatique - Semestre 1 - Prépa BCPST 8

Symbole test

La position des branches n’a pas

d’importance, seul l’emplacement du

TEST cercle compte.

Remarque mnémotechnique : Faux

est souvent codé par 0.
Algogigramme

Cours d’informatique - Semestre 1 - Prépa BCPST 9

 Mise en situation
Les opérateurs de comparaison et
booléens

Cours d’informatique - Semestre 1 - Prépa BCPST 10

 Mise en situation
Remplissez les cases vides des
tableaux suivants

Cours d’informatique - Semestre 1 - Prépa BCPST 11

a 12 9

b 9 12

c 23 23

a=b

a>b

a >= b

a<c

a <= c

(a>=b) et (a<c)

(a>=b) ou (a<c)

Cours d’informatique - Semestre 1 - Prépa BCPST 12

a 7

b 22

c 17

a=b VRAI FAUX

a>b VRAI

a >= b VRAI FAUX

a<c VRAI

a <= c

(a>=b) et (a<c) FAUX

(a>=b) ou (a<c) FAUX

Cours d’informatique - Semestre 1 - Prépa BCPST 13

 Travaux Pratiques n°1 - 2

Représentez graphiquement l’algorithme de résolution de l’exercice 2 du TP

1.

Cours d’informatique - Semestre 1 - Prépa BCPST 14

 02
Algorithmes élémentaires
opérants par structure
alternative

Cours d’informatique - Semestre 1 - Prépa BCPST 15

Les traitements conditionnels: Objet

La plupart des problèmes nécessitent de prendre des décisions en

fonction du contexte de certaines variables à un moment donné de
l'exécution de l'algorithme.

● On doit vérifier que x est différent de 0 avant de diviser par x

● Votre smartphone vérifie que le numéro de l’appelant est enregistré
dans les contacts et affiche son nom plutôt que son numéro

Cours d’informatique - Semestre 1 - Prépa BCPST 16

Les traitements conditionnels: Principe

Il faut réaliser un test et suivre une des voies

prévues en fonction du résultat du test.

Cours d’informatique - Semestre 1 - Prépa BCPST 17

 Mise en situation

Lorsqu’un visiteur arrive, noter son nom. S’il désire attendre, l’installer
dans le salon et lui proposer à boire de l’eau ou un soda selon son
choix. Dans le cas contraire, noter son message.

Prenez quelques minutes pour essayer de faire un schéma.

Cours d’informatique - Semestre 1 - Prépa BCPST 18

 Mise en situation

● 1er cas: le visiteur attends

● 2e cas: le visiteur laisse un message et repart

Cours d’informatique - Semestre 1 - Prépa BCPST 19

 Mise en situation

● 1er cas: le visiteur attends

○ Il prends de l’eau
○ Il prends un soda
● 2e cas: le visiteur laisse un message et repart

Cours d’informatique - Semestre 1 - Prépa BCPST 20

 Noter le nom

Identifier les conditions et

Attendre?
alternatives

Noter le message Installer au salon

Un soda?
Départ

message ←”servir un soda” message ←”servir de l’eau”

Ecrire(message)

Cours d’informatique - Semestre 1 - Prépa BCPST 21

 03
Alternative complète

Cours d’informatique - Semestre 1 - Prépa BCPST 22

Alternative complète: Exemple

Écrire un algorithme qui demande l’année de naissance et indique à

l’utilisateur s’il a le droit de vote.

On considère que le droit de vote s’acquiert à 18 ans.

Cours d’informatique - Semestre 1 - Prépa BCPST 23

Alternative complète
Lire(naissance)
Écrire un algorithme qui
demande l’année de
age ← an - naissance
naissance et indique à
l’utilisateur s’il a le droit de
age >= 18
vote.

On considère que le droit de statut ← “Peux voter” statut ← “Peux pas voter”

vote s’acquiert à 18 ans.

Ecrire(statut)

Cours d’informatique - Semestre 1 - Prépa BCPST 24

Éléments algorithmiques
Si condition alors

Action1_pour_vrai

TEST Action2_pour_vrai

...

Sinon
Traitement VRAI Traitement FAUX
Action1_pour_faux

Action2_pour_faux

...

FinSi
Cours d’informatique - Semestre 1 - Prépa BCPST 25
Alternative complète
Lire(naissance)
Écrire un algorithme qui
demande l’année de
age ← an - naissance
naissance et indique à
l’utilisateur s’il a le droit de age >= 18

vote.
statut ← “Peux voter” statut ← “Peux pas voter”
On considère que le droit de
vote s’acquiert à 18 ans.
Ecrire(statut)

Cours d’informatique - Semestre 1 - Prépa BCPST 26

Algorithme vote Début

#Détermination du droit de vote Ecrire(“Déterminons si vous pouvez voter”)

Ecrire(‘Entrez votre année de naissance’)

Constantes
Lire(naissance)
an ← 2018
age ← an - naissance
Variables
Si(age>=18) alors
naissance, age : entier
statut ← ‘Félicitations, vous avez’
status : chaine
sinon

statut ← “Désolé, vous n’avez pas”

finsi

Ecrire(‘Votre âge : ’, age, ‘ans’)

Ecrire(statut, ‘ le droit de vote’)

Cours d’informatique - Semestre 1 - Prépa BCPST 27
Fin
 03
Alternative réduite

Cours d’informatique - Semestre 1 - Prépa BCPST 28

Éléments algorithmiques

Si condition alors

Action1_pour_vrai
TEST
Action2_pour_vrai

...

FinSi
Traitement VRAI

Cours d’informatique - Semestre 1 - Prépa BCPST 29

Alternative réduite
Lire(naissance)
Écrire un algorithme qui demande
l’année de naissance et indique
age ← an - naissance
à l’utilisateur s’il a le droit de
vote. age >= 18

On considère que le droit de vote

statut ← “Peux voter”
s’acquiert à 18 ans.

Ecrire(statut)

Cours d’informatique - Semestre 1 - Prépa BCPST 30

Algorithme vote Début

#Détermination du droit de vote Ecrire(“Déterminons si vous pouvez voter”)

Ecrire(‘Entrez votre année de naissance’)

Constantes
Lire(naissance)
an ← 2018
age ← an - naissance
Variables
statut ← “Désolé, vous n’avez pas”
naissance, age : entier
Si(age>=18) alors
status : chaine
statut ← ‘Félicitations, vous avez’

finsi

Ecrire(‘Votre âge : ’, age, ‘ans’)

Ecrire(statut, ‘ le droit de vote’)

Fin
Cours d’informatique - Semestre 1 - Prépa BCPST 31
 04
Alternatives imbriquées

Cours d’informatique - Semestre 1 - Prépa BCPST 32

Alternatives imbriquées

Exécuter pas à pas afin de déterminer l’objet de

l’algorithme suivant.

Prenez quelques minutes pour faire un schéma

Cours d’informatique - Semestre 1 - Prépa BCPST 33

Algorithme imbrique_exple Début

Ecrire('Donnez une valeur :')

Variables
Lire(x)
x : entier
Si (x>=0) alors

Si((x mod 2) <> 0)alors

Ecrire ('Le nombre ', x ,' est impair')

Sinon

Ecrire ('Le nombre ', x ,' est pair')

FinSi

Sinon

Ecrire('Le nombre est négatif')

FinSi
Cours d’informatique - Semestre 1 - Prépa BCPST 34
Fin
Merci
Vous avez des préoccupations?
ediman.ebou@inphb.ci

35