Cours Algorithmique 2024 Prof

10.
Exercices d’application
A traiter sur feuille double :
1- Extrait d’un dialogue entre un conducteur égaré et un piéton :
– Pourriez-vous m’indiquer le chemin de la gare, s’il vous plait ?

– Oui bien sûr : vous allez tout droit jusqu’au prochain carrefour. Si la rue à droite est autorisée à la circulation — hier elle
était en travaux — alors prenez-la et ensuite c’est la deuxième à gauche et vous verrez la gare. Sinon, au carrefour, vous allez
tout droit et vous prenez la première à droite, puis encore la première à droite et vous y êtes.
– Merci.
 Écrire un algorithme (Pseudo code et Algorigramme) décrivant le chemin pour aller à la gare à partir de l’endroit
de la rencontre.
Pseudo Code Algorigramme

ALGORITHME Chemin jusqu’à la gare;
// permet d’aller jusqu’à la gare en fonction de l’état des travaux Chemin jusqu’à la gare
permet d’aller jusqu’à la gare en fonction de l’état des travaux
VAR EtatDesTravaux : Booléen;
DEBUT
DEBUT
FAIRE Aller tout droit jusqu’au prochain carrefour;
LIRE EtatDesTravaux ;
SI EtatDesTravaux = vrai ALORS VAR EtatDesTravaux : Booléen
FAIRE Aller à droite;
FAIRE Prenez à deuxième à gauche;
Aller tout droit jusqu’au prochain carrefour
SINON
FAIRE Aller tout droit;
FAIRE Prenez la première à droite; LIRE EtatDesTravaux
FAIRE Prenez la première à droite;
FIN SI
FAIRE Aller jusqu’à la gare;
EtatDesTravaux
FIN
Aller tout droit Aller à droite
Prenez la première à droite Prenez la deuxième à gauche
Prenez la première à droite
Aller jusqu’à la gare
FIN
Page 18/22
2- Chauffage d’un four électrique :
Un four doit être chauffé à une température souhaitée.
 Écrire un algorithme (Pseudo code et Algorigramme) permettant de commander le chauffage d’un four en
fonction de la température souhaitée
ALGORITHME Chauffage d’un four ;
// permet de commander le chauffage d’un four en fonction Chauffage d’un four
de la température souhaitée permet de commander le chauffage d’un four en fonction de la température
souhaitée
VAR
T_Consigne, T_Reel: Réel; DEBUT
Chauffage : Booleen;
DEBUT
AFFICHER ‘Quelle température souhaitez-vous?’ VAR
LIRE T_Consigne; T_Consigne, T_reel : Réel
LIRE T_Reel; Chauffage : Booleen
TANT QUE T_Reel < T_Consigne
ECRIRE Chauffage ← 1;
LIRE T_Reel; AFFICHER ‘Quelle température souhaitez-vous?’
FIN TAN QUE
ECRIRE Chauffage ← 0;
FIN LIRE T_Consigne
LIRE T_Reel
T_Reel <
T_Consigne
ECRIRE Chauffage ← 1
ECRIRE Chauffage ← 0
FIN
Page 19/22
3- Feu tricolore :
Un feu tricolore placé à un carrefour suit un même cycle à l'infini :

- feu vert allumé, feu orange éteint, feu rouge éteint ;
- temporisation de 20s
- feu vert éteint, feu orange allumé, feu rouge éteint ;
- feu vert éteint, feu orange éteint, feu rouge allumé ;
 Écrire un algorithme (Pseudo code et Algorigramme) permettant de commander l’allumage des feux d’un feu
tricolore en continu.

ALGORITHME Feu tricolore;
// permet de commander l’allumage des feux d’un feu tricolore en continu.
VAR
FeuVert, FeuOrange, FeuRouge : Booleen;
DEBUT
TANT QUE 1
ECRIRE FeuVert ← 1;
ECRIRE FeuOrange ← 0;
ECRIRE FeuRouge ← 0;
PAUSE 20s;
PAUSE 5s;
PAUSE 20s;
FIN TAN QUE
FIN
Page 20/22
4- Validation de données saisies :
Concevoir un algorithme (Pseudo code et Algorigramme) qui demande à l'utilisateur de taper un entier N entre 0 et 20
bornes incluses et qui affiche N+17. Si on tape une valeur erronée, il faut afficher "erreur" et demander de saisir à nouveau
l'entier.

ALGORITHME Validation de données saisies par l’utilisateur ;
// permet d’afficher la valeur d’un nombre + 17 si ce nombre Validation de données saisies par l’utilisateur
Permet d’afficher la valeur d’un nombre + 17 si ce nombre est bien compris entre 0 et 20
est bien compris entre 0 et 20
DEBUT
VAR
Nombre : Réel ;
Ok : Booléen ; VAR
Nombre : Réel
DEBUT Ok : Booleen
RÉPÉTER
AFFICHER ‘Tapez un nombre entre 0 et
20’ ;
LIRE Nombre ; AFFICHER ‘ Tapez un nombre entre 0 et 20’
Ok ← Nombre ≥ 0 ET Nombre ≤ 20 ;
SI NON Ok LIRE Nombre
AFFICHER ‘Erreur’ ;
FIN SI
Ok ← Nombre ≥ 0 ET Nombre ≤ 20
JUSQU’À Ok
FIN RÉPÉTER
AFFICHER ‘La valeur finale est :’, Nombre+17 ;
Ok
FIN
AFFICHER ‘ Erreur’
AFFICHER ‘La valeur finale est : ’, Nombre + 17
FIN
Page 21/22
5- Plus grand nombre sur 20 :
Écrire un algorithme (Pseudo code et Algorigramme) qui demande successivement 20 nombres à l’utilisateur et qui lui
retourne ensuite le plus grand parmi ces 20 et en la position chronologique de saisie occupée par ce nombre.

ALGORITHME Plus grand nombre sur 20 ;
// permet d’afficher la valeur et la position du nombre
le plus grand parmi 20 nombres saisis
VAR
N, PG : Réel ;
i, iPG : Entier ;
DEBUT
POUR i DE 1 À 20
AFFICHER ‘Entrez un nombre : ’ ;
LIRE N ;
SI i=1 OU N > PG ALORS
PG ← N;
iPG ← i;
FIN SI
i = i+1;
FIN POUR
AFFICHER ‘Le nombre le plus grand était : ‘,
PG;
AFFICHER ‘Il a été saisi en position : ‘, iPG;
FIN
Page 22/22

Cours Algorithmique 2024 Prof

Transféré par

Droits d'auteur :

Formats disponibles

Cours Algorithmique 2024 Prof

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Cours Algorithmique 2024 Prof

Transféré par

Droits d'auteur :

Formats disponibles

10.

1- Extrait d’un dialogue entre un conducteur égaré et un piéton :

– Pourriez-vous m’indiquer le chemin de la gare, s’il vous plait ?

Pseudo Code Algorigramme

Aller tout droit Aller à droite

Prenez la première à droite Prenez la deuxième à gauche

Prenez la première à droite

Aller jusqu’à la gare

Un four doit être chauffé à une température souhaitée.

Un feu tricolore placé à un carrefour suit un même cycle à l'infini :

Pseudo Code Algorigramme

Pseudo Code Algorigramme

AFFICHER ‘La valeur finale est : ’, Nombre + 17

Pseudo Code Algorigramme

Vous aimerez peut-être aussi