Séquence 5a

Niveau : Première
STRUCTURE ALGORITHMIQUE

 Analyser le traitement de l’information

 Traduire le comportement attendu ou observé
d’un objet

TD ALGORITHMIQUE - CORRECTION

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 ou 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 1|5
 Séquence 5a
Niveau : Première
STRUCTURE ALGORITHMIQUE

 Analyser le traitement de l’information

 Traduire le comportement attendu ou observé
d’un objet

TD ALGORITHMIQUE - CORRECTION

2- Chauffage d’un four électrique :

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

 Écrire un algorithme (Pseudo code ou Algorigramme) permettant de commander le chauffage d’un four en
fonction de la température souhaitée

Pseudo Code Algorigramme

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

ECRIRE Chauffage

FIN

Page 2|5
 Séquence 5a
Niveau : Première
STRUCTURE ALGORITHMIQUE

 Analyser le traitement de l’information

 Traduire le comportement attendu ou observé
d’un objet

TD ALGORITHMIQUE - CORRECTION

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 ;
- temporisation de 5s
- feu vert éteint, feu orange éteint, feu rouge allumé ;
- temporisation de 20s

 Écrire un algorithme (Pseudo code ou Algorigramme) permettant de commander l’allumage des feux d’un feu
tricolore en continu.

Pseudo Code Algorigramme

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;
ECRIRE FeuVert ← 0;
ECRIRE FeuOrange ← 1;
ECRIRE FeuRouge ← 0;
PAUSE 5s;
ECRIRE FeuVert ← 0;
ECRIRE FeuOrange ← 0;
ECRIRE FeuRouge ← 1;
PAUSE 20s;
FIN TAN QUE
FIN

Page 3|5
 Séquence 5a
Niveau : Première
STRUCTURE ALGORITHMIQUE

 Analyser le traitement de l’information

 Traduire le comportement attendu ou observé
d’un objet

TD ALGORITHMIQUE - CORRECTION

4- Validation de données saisies :

Concevoir un algorithme (Pseudo code ou 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.

Pseudo Code Algorigramme

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
Ok ← Nombre ≥ 0 ET Nombre ≤ 20 ;
SI NON Ok LIRE Nombre
AFFICHER ‘Erreur’ ;
FIN SI
Ok Nombre ET Nombre
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 4|5
 Séquence 5a
Niveau : Première
STRUCTURE ALGORITHMIQUE

 Analyser le traitement de l’information

 Traduire le comportement attendu ou observé
d’un objet

TD ALGORITHMIQUE - CORRECTION

5- Plus grand nombre sur 20 :

Écrire un algorithme (Pseudo code ou 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.

Pseudo Code Algorigramme

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 5|5