Cours d'algorithme pour la classe de Seconde

1. Les Variables
1.1. À quoi servent les variables ?
Les variables sont des conteneurs qui permettent de stocker des informations dans un
programme. Elles permettent de mémoriser des valeurs que l'on peut réutiliser, manipuler ou
modifier au cours de l'exécution du programme. Par exemple, une variable peut stocker un
nombre, un texte, un état (vrai ou faux), etc.
Exemple :
Si on veut créer un programme qui calcule la somme de deux nombres, on peut utiliser deux
variables pour stocker les deux nombres et une troisième pour stocker la somme.
1.2. Déclaration des variables
La déclaration d'une variable consiste à annoncer au programme que l'on souhaite utiliser une
variable, souvent en précisant le type de données qu'elle va contenir.
1.2.1. Types numériques classiques
● Entiers (int) : Les nombres entiers, comme -3, 0, 7, 42.
● Nombres décimaux (float) : Les nombres à virgule flottante, comme 3.14, 0.5, -7.8.
Pseudo-code :
entier x
réel y
Ici, x est une variable de type entier, et y est une variable de type réel (décimal).

1.2.2. Autres types numériques

● Double : Représente des nombres décimaux avec une précision plus grande que les float.
● Long : Représente des entiers sur une plus grande plage de valeurs que les int.
Pseudo-code :
double z
long grandNombre
z est un nombre décimal avec une grande précision, et grandNombre est un entier de grande
taille.

1.2.3. Type alphanumérique

● Chaînes de caractères (string) : Utilisées pour stocker du texte, comme "Bonjour",
"Algorithme".
Pseudo-code :
chaine message
message peut contenir une phrase ou un mot.

1.2.4. Type booléen

● Booléen (boolean) : Prend deux valeurs possibles : vrai ou faux. Ce type est souvent
utilisé pour représenter des conditions ou des états logiques.
Pseudo-code :
booleen estVrai
estVrai peut contenir la valeur vrai ou faux.

1.3. L'instruction d'affectation

L'affectation est l'action de donner une valeur à une variable. Elle utilise le symbole ← en
pseudo-code.
1.3.1. Syntaxe et signification
La syntaxe de l'affectation est :
variable ← valeur
Cela signifie que la variable reçoit la valeur indiquée à droite.

Exemple :
x←5
y ← 3.14
message ← "Bonjour"
Dans cet exemple, x reçoit la valeur 5, y reçoit la valeur 3.14, et message reçoit la chaîne
"Bonjour".

1.3.2. Ordre des instructions

L'ordre des instructions est important, car les instructions sont exécutées les unes après les autres,
dans l'ordre où elles apparaissent.

Exemple :
x←5
y←x+2
Ici, x reçoit la valeur 5, puis y est affecté par la valeur de x augmentée de 2, donc y vaut 7.
Ce cours d'introduction à l'utilisation des variables en algorithmique pour la classe de Seconde
explique les concepts de base avec des exemples en pseudo-code.

Exercices sur les Variables et l'Affectation

Exercice 1 : Comprendre les types de variables
1. Indiquer le type de données (entier, réel, chaîne de caractères, booléen) pour chaque
variable :
● âge ← 17
● pi ← 3.14159
● nom ← "Alice"
● estMajeur ← faux

2. Écrire le pseudo-code pour déclarer les variables suivantes :

● Une variable température de type réel.
● Une variable note de type entier.
● Une variable message de type chaîne de caractères.
● Une variable estConnecté de type booléen.
Exercice 2 : Affectation et affichage
1. Compléter les affectations suivantes puis indiquer la valeur finale de chaque variable :
● x←3
● y←x+4
● x←x+y
Question : Quelle est la valeur de x à la fin ? Et celle de y ?
2. Écrire un pseudo-code qui :
● Affecte 10 à la variable a.
● Affecte 5 à la variable b.
● Calcule la somme de a et b dans une variable somme.
● Affiche la valeur de somme.
Exercice 3 : Les chaînes de caractères
1.Écrire un pseudo-code qui :
● Affecte la valeur "Bonjour" à la variable salutation.
● Affecte la valeur "Pierre" à la variable prenom.
● Crée une variable message qui combine les deux précédentes pour former "Bonjour
Pierre".
● Affiche message.

2. Question : Quelle est la valeur de message après l'exécution du pseudo-code ci-dessus ?

Exercice 4 : Utilisation des booléens
1. Écrire un pseudo-code qui :
● Affecte vrai à une variable estEnsoleillé.
● Affecte faux à une variable pluie.
 ● Crée une variable peutSortir qui vaut vrai si estEnsoleillé est vrai et pluie est faux.
● Affiche la valeur de peutSortir.

2. Modifier le pseudo-code précédent pour que peutSortir soit vrai uniquement si

estEnsoleillé est vrai ou pluie est faux.
Exercice 5 : Calculer la moyenne
1. Écrire un pseudo-code qui :
● Affecte 12, 15, et 14 aux variables note1, note2, et note3.
● Calcule la moyenne des trois notes dans une variable moyenne.
● Affiche la valeur de moyenne.

2. Question : Quel sera le résultat affiché pour moyenne ?

Exercice 6 : Calcul simple
1. Écrire un pseudo-code qui demande à l'utilisateur de saisir deux nombres a et b, puis :
● Affecte leur produit à une variable produit.
● Affiche le résultat de produit.
Astuce : Vous pouvez représenter la saisie par un commentaire en pseudo-code comme suit :
a ← lire un nombre
2. Modifier le pseudo-code pour afficher également la différence entre a et b.
Exercice 7 : Comparaison et condition
1. Écrire un pseudo-code qui :
● Affecte 18 à une variable âge.
● Crée une variable estMajeur qui prend la valeur vrai si âge est supérieur ou égal à 18,
sinon faux.
● Affiche la valeur de estMajeur.

2. Question : Quelle valeur estMajeur prendra-t-elle si âge vaut 16 ?

Ces exercices permettront de pratiquer la déclaration des variables, les affectations, ainsi que la
manipulation de différents types de données en pseudo-code.

1.4. Expressions et Opérateurs

1.4.1. Opérateurs numériques
Les opérateurs numériques sont utilisés pour effectuer des opérations mathématiques sur des
nombres. Voici les principaux opérateurs :
● Addition (+) : Permet d'additionner deux nombres.
● Soustraction (-) : Permet de soustraire un nombre d'un autre.
● Multiplication (*) : Permet de multiplier deux nombres.
● Division (/) : Permet de diviser un nombre par un autre.
● Modulo (%) : Renvoie le reste de la division entière de deux nombres.
Exemples :
a←5+3 // a vaut 8
b ← 10 - 4 // b vaut 6
c←2*6 // c vaut 12
d←9/3 // d vaut 3
e ← 10 % 3 // e vaut 1 (car 10 divisé par 3 donne un reste de 1)
1.4.2. Opérateur alphanumérique : &
L'opérateur & est utilisé pour concaténer (ou assembler) des chaînes de caractères. Il permet de
combiner plusieurs chaînes en une seule.
Exemples :
prenom ← "Alice"
nom ← "Dupont"
nomComplet ← prenom & " " & nom // nomComplet vaut "Alice Dupont"

1.4.3. Opérateurs logiques (ou booléens)

Les opérateurs logiques permettent de travailler avec des valeurs booléennes (vrai ou faux). Les
principaux opérateurs logiques sont :
● ET (AND) : Renvoie vrai uniquement si les deux conditions sont vraies.
● OU (OR) : Renvoie vrai si au moins une des deux conditions est vraie.
● NON (NOT) : Inverse la valeur d'une condition (vrai devient faux, et vice versa).
Exemples :
a ← vrai
b ← faux
c ← a ET b // c vaut faux (car les deux ne sont pas vrais)
d ← a OU b // d vaut vrai (car au moins un des deux est vrai)
e ← NON a // e vaut faux (car a est vrai)

Exercices sur les Expressions et Opérateurs

Exercice 1 : Calculs simples
1. Compléter les expressions suivantes et indiquer la valeur de chaque variable :
● x←8+2*3
● y ← (8 + 2) * 3
● z ← 10 % 4 + 6 / 2
Question : Quelle est la différence entre x et y ?
2. Écrire un pseudo-code qui demande à l'utilisateur de saisir deux nombres a et b, puis :
● Calcule et affiche leur somme, leur différence, leur produit et le reste de leur division.
Exercice 2 : Concaténation de chaînes
1. Écrire un pseudo-code qui :
● Affecte "Bonjour" à une variable salutation.
● Affecte "Alice" à une variable prenom.
● Crée une variable message qui contient "Bonjour Alice".
● Affiche la valeur de message.

2. Modifier le pseudo-code pour que le message affiche "Bonjour Alice, bienvenue !".

Exercice 3 : Utiliser les opérateurs logiques

1. Écrire un pseudo-code qui :
● Affecte vrai à une variable estMatin.
● Affecte faux à une variable estSoir.
● Crée une variable peutSortir qui vaut vrai si estMatin est vrai ou estSoir est faux.
● Affiche la valeur de peutSortir.

2. Question : Quelle est la valeur de peutSortir si estMatin est faux et estSoir est vrai ?

Exercice 4 : Calculer la moyenne pondérée

1. Écrire un pseudo-code qui :
● Affecte 15, 12, et 18 aux variables note1, note2, note3.
● Affecte 3, 4, et 2 aux variables coef1, coef2, coef3 (les coefficients respectifs des notes).
● Calcule la moyenne pondérée avec la formule :
moyenne ← (note1 * coef1 + note2 * coef2 + note3 * coef3) / (coef1 + coef2 + coef3)
● Affiche la valeur de moyenne.

2. Question : Que se passe-t-il si on change coef3 par 0 ? Pourquoi ?

Corrigés des Exercices
Corrigé Exercice 1
1.
● x ← 8 + 2 * 3 : x vaut 14 (car la multiplication est prioritaire).
● y ← (8 + 2) * 3 : y vaut 30 (car les parenthèses changent la priorité).
● z ← 10 % 4 + 6 / 2 : z vaut 3 (car 10 % 4 donne 2 et 6 / 2 donne 1, donc 2 + 1 = 3).

2.
a ← lire un nombre
b ← lire un nombre
somme ← a + b
différence ← a - b
produit ← a * b
reste ← a % b
afficher somme, différence, produit, reste

Corrigé Exercice 2
salutation ← "Bonjour"
prenom ← "Alice"
message ← salutation & " " & prenom
afficher message
La valeur de message est "Bonjour Alice".
message ← salutation & " " & prenom & ", bienvenue !"
afficher message
La valeur de message est "Bonjour Alice, bienvenue !".

2. Lecture et Écriture
2.1. De quoi parle-t-on ?
La lecture et l'écriture sont des opérations fondamentales en programmation qui permettent à
un programme de communiquer avec l'utilisateur ou de traiter des données.
Lecture : Permet au programme de lire des données saisies par l'utilisateur (par exemple, un
nombre ou un texte).
Écriture : Permet au programme d'afficher des informations à l'utilisateur.
Ces opérations sont essentielles pour créer des programmes interactifs qui peuvent prendre des
entrées et fournir des sorties.
2.2. Les instructions de lecture-écriture
En pseudo-code, les instructions de lecture et d'écriture sont souvent représentées par les mots
lire et afficher :
● lire : Utilisée pour demander à l'utilisateur de saisir une valeur qui sera stockée dans une
variable.
Exemple :
lire x
Ici, la valeur saisie par l'utilisateur est stockée dans la variable x.
● afficher : Utilisée pour afficher une valeur ou un message à l'utilisateur.
Exemple :
afficher "Bonjour, bienvenue !"
afficher x
Le premier afficher affiche le message "Bonjour, bienvenue !", et le second affiche la valeur de
x.

Exercices sur la Lecture et l'Écriture

Exercice 1 : Lecture et affichage de données
1. Écrire un pseudo-code qui :
● Lit un nombre a.
● Lit un nombre b.
● Affiche la somme de a et b.

2. Modifier le pseudo-code précédent pour qu'il affiche également le produit de a et b.

Exercice 2 : Affichage personnalisé
1. Écrire un pseudo-code qui :
● Lit le prénom de l'utilisateur.
● Affiche un message de bienvenue personnalisé sous la forme "Bonjour, [prénom] !".

2. Question : Que se passe-t-il si l'utilisateur saisit un prénom vide ?

Exercice 3 : Comparaison de nombres
1. Écrire un pseudo-code qui :
● Lit deux nombres x et y.
● Affiche "x est plus grand que y" si x est supérieur à y.
● Affiche "x est égal à y" si x est égal à y.
● Affiche "x est plus petit que y" si x est inférieur à y.

2. Modifier le pseudo-code pour que les messages affichés soient plus détaillés, par exemple
: "Le nombre [x] est plus grand que le nombre [y]".
Exercice 4 : Calcul de l'âge
1. Écrire un pseudo-code qui :
● Lit l'année de naissance de l'utilisateur.
● Calcule son âge en fonction de l'année actuelle (par exemple, 2024).
● Affiche son âge.

2. Question : Comment le pseudo-code doit-il être modifié pour qu'il prenne en compte
l'année actuelle automatiquement ?
Exercice 5 : Moyenne de trois nombres
1. Écrire un pseudo-code qui :
● Lit trois nombres n1, n2, n3.
● Calcule leur moyenne.
● Affiche la moyenne.
2. Question : Que se passe-t-il si l'utilisateur saisit 0 pour l'un des nombres ?
Pour que l'année actuelle soit automatiquement prise en compte, il faudrait utiliser une fonction
qui récupère l'année courante. En pseudo-code, cela pourrait ressembler à :
anneeActuelle ← obtenirAnneeCourante()

3. Les Tests
3.1. De quoi s'agit-il ?
Les tests permettent de prendre des décisions en fonction de conditions. En algorithmique, les
tests sont utilisés pour vérifier si une condition est vraie ou fausse, et exécuter des instructions
différentes selon le résultat.
Les tests rendent les programmes interactifs et permettent de les adapter aux différentes
situations rencontrées. Ils sont essentiels pour le contrôle du flux d'exécution d'un programme.

3.2. Structure d'un test

La structure d'un test repose sur l'utilisation de la condition si (if en anglais), souvent
accompagnée de sinon (else).
● si...alors : Permet d'exécuter une action uniquement si la condition est vraie.
Exemple :
si âge >= 18 alors
afficher "Vous êtes majeur"
Ici, le message "Vous êtes majeur" s'affiche uniquement si âge
est supérieur ou égal à 18.
● si...alors...sinon : Permet de gérer le cas où la condition est fausse.
Exemple :
si température > 30 alors
afficher "Il fait chaud"
sinon
afficher "Il fait frais"

Si la température est supérieure à 30, le programme affiche "Il fait chaud", sinon il affiche "Il fait
frais".
● si...alors...sinon si : Permet de tester plusieurs conditions successives.

Exemple :
si note >= 16 alors
afficher "Très bien"
sinon si note >= 12 alors
afficher "Bien"
sinon si note >= 10 alors
afficher "Assez bien"
sinon
 afficher "Insuffisant"

Le programme affiche le commentaire correspondant à la note saisie.

3.3. Qu'est-ce qu'une condition ?

Une condition est une expression qui peut être soit vraie soit fausse. Les conditions sont souvent
basées sur des comparaisons ou des tests de valeurs.
Les principaux opérateurs de comparaison utilisés dans les conditions sont :
> : plus grand que
< : plus petit que
>= : plus grand ou égal à
<= : plus petit ou égal à
= : égal à
≠ : différent de

Exemple de condition :
si score >= 50 alors
afficher "Vous avez réussi"
La condition score >= 50 est vraie si score est supérieur ou égal à 50, et le message "Vous avez
réussi" sera affiché.

Exercices sur les Tests

Exercice 1 : Majeur ou mineur ?
1. Écrire un pseudo-code qui :
● Lit l'âge d'un utilisateur.
● Affiche "Vous êtes majeur" si l'âge est supérieur ou égal à 18.
● Affiche "Vous êtes mineur" sinon.

2. Modifier le pseudo-code pour qu'il affiche également "Vous êtes tout juste majeur" si
l'âge est exactement 18.

Exercice 2 : Vérification de la parité

1. Écrire un pseudo-code qui :
● Lit un nombre n.
● Affiche "Le nombre est pair" si n est pair.
● Affiche "Le nombre est impair" sinon.

2. Question : Quelle condition faut-il vérifier pour savoir si un nombre est pair ?
Exercice 3 : Catégorisation d'une note
 1. Écrire un pseudo-code qui :
● Lit une note entre 0 et 20.
● Affiche "Très bien" si la note est supérieure ou égale à 16.
● Affiche "Bien" si la note est comprise entre 12 et 15.
● Affiche "Assez bien" si la note est comprise entre 10 et 11.
● Affiche "Insuffisant" si la note est inférieure à 10.

2. Modifier le pseudo-code pour afficher "Note invalide" si la note saisie est en dehors de
l'intervalle [0, 20].

Exercice 4 : Calculer la réduction

1. Écrire un pseudo-code qui :
● Lit le montant d'un achat.
● Applique une réduction de 10% si le montant est supérieur à 100.
● Affiche le montant final à payer.

2. Question : Comment le pseudo-code doit-il être modifié pour appliquer une réduction de
5% pour les montants compris entre 50 et 100 ?

Exercice 5 : Trouver le plus grand nombre

1. Écrire un pseudo-code qui :
● Lit deux nombres a et b.
● Affiche "a est le plus grand" si a est supérieur à b.
● Affiche "b est le plus grand" si b est supérieur à a.
● Affiche "Les deux nombres sont égaux" si a et b sont égaux.

Ces exercices et leurs corrigés permettent de pratiquer les tests conditionnels, la structure
si...alors...sinon, et les comparaisons, en renforçant la compréhension de la logique de décision
en pseudo-code.

3.4. Conditions Composées

De quoi s'agit-il ?
Les conditions composées permettent de combiner plusieurs conditions simples à l'aide des
opérateurs logiques ET (&&) et OU (||). Cela permet de tester simultanément plusieurs situations
avant de prendre une décision.
● ET (&&) : La condition est vraie uniquement si toutes les conditions sont vraies.
Exemple :
si âge >= 18 ET âge < 60 alors
afficher "Vous êtes en âge de travailler"
Ici, le message sera affiché si âge est à la fois supérieur ou égal à 18 et inférieur à 60.
 ● OU (||) : La condition est vraie si au moins une des conditions est vraie.
Exemple :
si âge < 18 OU âge >= 60 alors
afficher "Vous bénéficiez d'une réduction"
Ici, le message sera affiché si âge est inférieur à 18 ou supérieur ou égal à 60.

Exercices sur les Conditions Composées

Exercice 1 : Vérification d'âge
1. Écrire un pseudo-code qui :
● Lit l'âge d'un utilisateur.
● Affiche "Accès autorisé" si l'âge est compris entre 18 et 30 inclus.
● Affiche "Accès refusé" sinon.

2. Modifier le pseudo-code pour autoriser l'accès également aux personnes de 60 ans et plus.

Exercice 2 : Nombre dans un intervalle

1. Écrire un pseudo-code qui :
● Lit un nombre n.
● Affiche "Le nombre est dans l'intervalle" si n est compris entre 10 et 20 inclus.
● Affiche "Le nombre est hors de l'intervalle" sinon.

2. Question : Que se passe-t-il si n est exactement 10 ou 20 ?

3.5. Tests Imbriqués

De quoi s'agit-il ?
Les tests imbriqués (ou tests en cascade) sont des tests placés à l'intérieur d'autres tests. Cela
permet de créer des décisions plus complexes où une condition mène à une autre vérification.
Exemple :
si âge >= 18 alors
si âge < 60 alors
afficher "Vous êtes un adulte actif"
sinon
afficher "Vous êtes à la retraite"
fin si
sinon
afficher "Vous êtes mineur"
fin si
Ici, la vérification de l'âge se fait en deux étapes : on vérifie d'abord si la personne est majeure,
puis si elle est encore en activité ou à la retraite.

Exercices sur les Tests Imbriqués

Exercice 1 : Identification d'une personne
Écrire un pseudo-code qui :
● Lit l'âge d'une personne.
● Affiche "Enfant" si l'âge est inférieur à 12.
● Affiche "Adolescent" si l'âge est entre 12 et 17.
● Affiche "Adulte" si l'âge est entre 18 et 60.
● Affiche "Senior" si l'âge est supérieur à 60.
Modifier le pseudo-code pour qu'il affiche "Nouveau-né" si l'âge est inférieur à 1.
3.6. De l'aiguillage à la gare de tri
Cette section traite de la capacité des programmes à traiter plusieurs options et à diriger le flux
en fonction de la condition vérifiée. C’est comme une gare de tri où chaque condition détermine
la direction à suivre.
L'idée est d'organiser les conditions de manière efficace pour éviter de tester inutilement des cas
déjà exclus par des conditions précédentes.
3.7. Variables Booléennes
De quoi s'agit-il ?
Les variables booléennes ne peuvent prendre que deux valeurs : vrai (true) ou faux (false). Elles
sont très utiles pour représenter des états ou des résultats de conditions.
Exemple d'utilisation :
estMajeur ← age >= 18
si estMajeur alors
afficher "Vous pouvez voter"
sinon
afficher "Vous ne pouvez pas voter"

Ici, la variable estMajeur est vrai si âge est supérieur ou égal à 18, sinon elle est faux.
Ces sections permettent de comprendre comment utiliser des conditions plus complexes,
imbriquées, et comment simplifier les tests avec des variables booléennes pour créer des
programmes plus robustes et lisibles.

4. Encore de la Logique
4.1. Faut-il mettre un ET ? un OU ?
Lors de l'écriture de conditions, il est crucial de choisir entre les opérateurs ET (&&) et OU (||)
en fonction de la logique souhaitée.
Utilisez ET (&&) lorsque toutes les conditions doivent être vraies pour que l'instruction soit
exécutée.
Exemple :
si age >= 18 ET age <= 65 alors
afficher "Vous êtes en âge de travailler"
Ici, les deux conditions doivent être vraies pour que le message soit affiché.
Utilisez OU (||) lorsque l'une des conditions au moins doit être vraie.
Exemple :
si age < 18 OU age > 65 alors
afficher "Vous avez droit à une réduction"
Ici, le message sera affiché si âge est inférieur à 18 ou supérieur à 65.

Exercices sur les opérateurs ET et OU

Exercice 1 : Critères de sélection
1. Écrire un pseudo-code qui :
● Lit l'âge d'une personne et le nombre d'années d'expérience.
● Affiche "Candidat accepté" si l'âge est compris entre 25 et 35 inclus, et s'il a au
moins 5 années d'expérience.
● Affiche "Candidat refusé" sinon.

2. Modifier le pseudo-code pour accepter également les personnes ayant 10 années

d'expérience ou plus, quel que soit leur âge.
Exercice 2 : Entrée gratuite au musée
1. Écrire un pseudo-code qui :
● Lit l'âge d'une personne et sa carte de membre (oui ou non).
● Affiche "Entrée gratuite" si la personne a moins de 12 ans ou plus de 65 ans, ou si
elle possède une carte de membre.
● Affiche "Entrée payante" sinon.

4.2. Au-delà de la logique : le style

Cette section traite de l'importance de la clarté et de la lisibilité dans l'écriture des conditions.
Au-delà de la logique, un bon style de programmation facilite la compréhension et la
maintenance des algorithmes.
Quelques conseils de style :
● Nommez les variables de façon descriptive pour que leur rôle soit clair.
● Simplifiez les conditions complexes en utilisant des variables booléennes intermédiaires.
● Indentation correcte pour rendre les blocs si...sinon faciles à lire.

Exercices sur le style de programmation

Exercice 1 : Améliorer le style
1. Voici un pseudo-code mal écrit :
lire âge, expérience
si âge > 20 ET âge < 30 ET expérience > 2 OU âge > 40 ET
expérience > 10 alors
afficher "Accepté"
sinon
afficher "Refusé"

Réécrivez-le pour le rendre plus lisible.

Exercice 2 : Clarifier les variables
1. Voici un pseudo-code :
lire x
si x > 10 ET x < 20 alors
afficher "Dans la bonne fourchette"

Remplacez x par un nom de variable plus explicite et ajoutez des commentaires pour clarifier le
code.

5. Les Boucles
5.1. À quoi cela sert-il donc ?
Les boucles permettent de répéter une série d'instructions plusieurs fois, ce qui est utile lorsque le
nombre d'itérations est connu ou doit être calculé en fonction des données.
Il existe principalement deux types de boucles :
● Boucle pour (for) : Répète un bloc de code un certain nombre de fois.
● Boucle tant que (while) : Répète un bloc de code tant qu'une condition est vraie.

Exercices sur les Boucles

Exercice 1 : Compter jusqu'à 10
1. Écrire un pseudo-code qui affiche les nombres de 1 à 10 en utilisant une boucle pour.
2. Écrire un pseudo-code équivalent avec une boucle tant que.
Exercice 2 : Somme des entiers
1. Écrire un pseudo-code qui calcule la somme des entiers de 1 à n (où n est un nombre lu).

6. Les Tableaux
6.1. Utilité des Tableaux
Les tableaux (ou vecteurs) sont des structures de données qui permettent de stocker plusieurs
valeurs dans une seule variable. Ils sont très utiles pour gérer des ensembles de données de même
type, comme une liste de notes, de noms, ou de températures.
Exemples d'utilisation :
● Stocker les notes des élèves d'une classe.
● Mémoriser les températures relevées chaque jour sur une semaine.
● Gérer une liste de produits dans un inventaire.
6.2. Notation et Utilisation Algorithmique
Un tableau est généralement noté par un nom suivi de crochets ([]) pour accéder à un élément
spécifique.
Déclaration et accès à un tableau :

● Pour déclarer un tableau de n éléments :

tableau ← [0, 0, 0, 0, 0]//Tableau de 5 éléments initialisés à 0
● Pour accéder à un élément :
afficher tableau[2] // Affiche le 3ème élément du tableau (indice 2)
● Pour modifier un élément :
tableau[2] ← 15 // Modifie le 3ème élément pour lui attribuer la
valeur 15

Parcours d'un tableau :

● Pour parcourir un tableau et afficher tous ses éléments :
pour i de 0 à taille(tableau) - 1 faire
afficher tableau[i]
fin pour

Exercices sur les Tableaux

Exercice 1 : Initialiser un tableau
1. Écrire un pseudo-code qui :
● Crée un tableau de 5 entiers et le remplit avec les valeurs 10, 20, 30, 40, et 50.
● Affiche tous les éléments du tableau.

2. Modifier le pseudo-code pour que le remplissage soit effectué par une boucle, avec des
valeurs allant de 1 à 5.
Exercice 2 : Calculer la moyenne
1. Écrire un pseudo-code qui :
● Lit 5 notes et les stocke dans un tableau.
 ● Calcule la moyenne des notes.
● Affiche la moyenne.

6.3. Tableaux Dynamiques

Contrairement aux tableaux statiques, dont la taille est fixée lors de la déclaration, les tableaux
dynamiques peuvent changer de taille au cours de l'exécution du programme. Cela les rend très
utiles lorsque le nombre d'éléments à gérer n'est pas connu à l'avance.
Manipulation de tableaux dynamiques :

● Ajouter un élément :
ajouter(tableau, 42) // Ajoute la valeur 42 à la fin du tableau
● Supprimer un élément :
supprimer(tableau, 2) // Supprime l'élément à l'indice 2
● Accéder à la taille d'un tableau dynamique :
taille ← taille(tableau)

Exercices sur les Tableaux Dynamiques

Exercice 1 : Ajout et suppression
1. Écrire un pseudo-code qui :
● Crée un tableau dynamique vide.
● Ajoute 5 valeurs lues par l'utilisateur.
● Supprime le troisième élément du tableau.
● Affiche le tableau.
Exercice 2 : Recherche d'un élément
1. Écrire un pseudo-code qui :
● Lit n valeurs et les stocke dans un tableau dynamique.
● Demande à l'utilisateur de saisir une valeur x à rechercher dans le tableau.
● Affiche "Valeur trouvée" si x est présente, sinon "Valeur non trouvée".

Corrigés des Exercices

Corrigé Exercice 1
1.
lire âge
si âge >= 18 alors
afficher "Vous êtes majeur"
sinon
 afficher "Vous êtes mineur"

2.
si âge = 18 alors
afficher "Vous êtes tout juste majeur"

Corrigé Exercice 2
1.
lire n
si n % 2 = 0 alors
afficher "Le nombre est pair"
sinon
afficher "Le nombre est impair"

La condition pour vérifier si un nombre est pair est n % 2 = 0, où n % 2 calcule le reste de la

division de n par 2.
Corrigé Exercice 3
1.
lire note
si note >= 16 alors
afficher "Très bien"
sinon si note >= 12 alors
afficher "Bien"
sinon si note >= 10 alors
afficher "Assez bien"
sinon
afficher "Insuffisant"
3.
si note < 0 ou note > 20 alors
afficher "Note invalide"

Corrigé Exercice 4
1.
lire montant
si montant > 100 alors
montant ← montant * 0.9
afficher "Montant à payer : " & montant

Pour appliquer une réduction de 5% entre 50 et 100 :

2.
si montant > 100 alors
montant ← montant * 0.9
sinon si montant >= 50 alors
montant ← montant * 0.95
Corrigé Exercice 5
1.
lire a
lire b
si a > b alors
afficher "a est le plus grand"
sinon si b > a alors
afficher "b est le plus grand"
sinon
afficher "Les deux nombres sont égaux"

Corrigés des Exercices

Corrigé Exercice 1
1.
lire âge
si âge >= 18 ET âge <= 30 alors
afficher "Accès autorisé"
sinon
afficher "Accès refusé"

2.
si (âge >= 18 ET âge <= 30) OU âge >= 60 alors
afficher "Accès autorisé"

Corrigé Exercice 2
1.
lire n
si n >= 10 ET n <= 20 alors
afficher "Le nombre est dans l'intervalle"
sinon
afficher "Le nombre est hors de l'intervalle"

Si n est exactement 10 ou 20, la condition n >= 10 ET n <= 20 est toujours vraie, donc le
message "Le nombre est dans l'intervalle" sera affiché.

Corrigés des Exercices

Corrigé Exercice 1
1. Avec une boucle pour :
pour i de 1 à 10 faire
afficher i
fin pour

2. Avec une boucle tant que :

i←1
tant que i <= 10 faire
afficher i
i←i+1
fin tant que

Corrigé Exercice 2
lire n
somme ← 0
pour i de 1 à n faire
somme ← somme + i
fin pour
afficher "La somme est : " & somme

Ces exercices et corrigés permettent de se familiariser avec l'utilisation des opérateurs logiques,
des boucles et du style de programmation pour écrire des algorithmes efficaces et faciles à lire.

Corrigés des Exercices

Corrigé Exercice 1
lire âge, annéesExpérience
si âge >= 25 ET âge <= 35 ET annéesExpérience >= 5 alors
afficher "Candidat accepté"
sinon
afficher "Candidat refusé"

si (âge >= 25 ET âge <= 35 ET annéesExpérience >= 5) OU annéesExpérience >= 10 alors

afficher "Candidat accepté"
Corrigé Exercice 2
lire âge, carteMembre
si âge < 12 OU âge > 65 OU carteMembre = "oui" alors
afficher "Entrée gratuite"
sinon
afficher "Entrée payante"
Corrigés des Exercices
Corrigé Exercice 1
lire age
si age < 12 alors
afficher "Enfant"
sinon
si age <= 17 alors
afficher "Adolescent"
sinon
si age <= 60 alors
afficher "Adulte"
sinon
afficher "Senior"
fin si
fin si
fin si

si age < 1 alors

afficher "Nouveau-né"
sinon si age < 12 alors
afficher "Enfant"

Corrigés des Exercices

Corrigé Exercice 1
1.
lire a
lire b
somme ← a + b
afficher somme
Ce pseudo-code lit deux nombres a et b, puis affiche leur somme.
2.
produit ← a * b
afficher produit
Ce pseudo-code affiche également le produit des deux nombres.
Corrigé Exercice 2
1.
lire prenom
afficher "Bonjour, " & prenom & " !"
Si l'utilisateur saisit le prénom "Alice", le programme affichera "Bonjour, Alice !".

Si l'utilisateur saisit un prénom vide, le message affiché sera "Bonjour, !", ce qui peut sembler
incomplet.

Corrigé Exercice 3
java
Copy code
lire x
lire y
si x > y alors
afficher "x est plus grand que y"
sinon si x = y alors
afficher "x est égal à y"
sinon
afficher "x est plus petit que y"
fin si
arduino
Copy code
afficher "Le nombre " & x & " est plus grand que le nombre " & y
Le message affiché sera plus détaillé.

Corrigé Exercice 4
lire anneeNaissance
anneeActuelle ← 2024
age ← anneeActuelle - anneeNaissance
afficher "Votre âge est " & age
Corrigé Exercice 3
1.
estMatin ← vrai
estSoir ← faux
peutSortir ← estMatin OU NON estSoir
afficher peutSortir
La valeur de peutSortir est vrai.

Si estMatin est faux et estSoir est vrai, alors peutSortir vaut faux.

Corrigé Exercice 4
1.
note1 ← 15
note2 ← 12
note3 ← 18
coef1 ← 3
coef2 ← 4
coef3 ← 2
moyenne ← (note1 * coef1 + note2 * coef2 + note3 * coef3) / (coef1 + coef2 + coef3)
afficher moyenne
La valeur de moyenne est 14.33.

Si coef3 vaut 0, cela signifie que la note3 n'est pas prise en compte dans le calcul de la moyenne.
La moyenne sera alors influencée uniquement par note1 et note2.
Corrigé Exercice 5
lire n1
lire n2
lire n3
moyenne ← (n1 + n2 + n3) / 3
afficher "La moyenne est " & moyenne

Si l'utilisateur saisit 0 pour l'un des nombres, cela n'affecte pas le calcul de la moyenne, mais la
valeur de 0 sera prise en compte dans le total. Cela peut diminuer la moyenne si les autres
nombres sont plus élevés.
Corrigés des Exercices
Corrigé Exercice 1
lire âge, expérience
si (âge > 20 ET âge < 30 ET expérience > 2) OU (âge > 40 ET expérience > 10) alors
afficher "Accepté"
sinon
afficher "Refusé"

Avec variables booléennes :

estJeuneAvecExpérience ← âge > 20 ET âge < 30 ET expérience > 2
estVieuxAvecExpérience ← âge > 40 ET expérience > 10
si estJeuneAvecExpérience OU estVieuxAvecExpérience alors
afficher "Accepté"
sinon
afficher "Refusé"

Corrigé Exercice 2
lire température
// Vérifier si la température est dans l'intervalle souhaité
si température > 10 ET température < 20 alors
afficher "Dans la bonne fourchette"

Corrigés des Exercices

Corrigé Exercice 1
tableau ← [10, 20, 30, 40, 50]
pour i de 0 à 4 faire
afficher tableau[i]
fin pour
css
Copy code
tableau ← [0, 0, 0, 0, 0]
pour i de 0 à 4 faire
tableau[i] ← i + 1
fin pour

Corrigé Exercice 2
tableau ← [0, 0, 0, 0, 0]
somme ← 0
pour i de 0 à 4 faire
lire tableau[i]
somme ← somme + tableau[i]
fin pour
moyenne ← somme / 5
afficher "La moyenne est : " & moyenne

Corrigés des Exercices

Corrigé Exercice 1
tableau ← []
pour i de 1 à 5 faire
lire valeur
ajouter(tableau, valeur)
fin pour
supprimer(tableau, 2)
pour i de 0 à taille(tableau) - 1 faire
afficher tableau[i]
fin pour

Corrigé Exercice 2
lire n
tableau ← []
pour i de 1 à n faire
lire valeur
ajouter(tableau, valeur)
fin pour

lire x
trouvé ← faux
pour i de 0 à taille(tableau) - 1 faire
si tableau[i] = x alors
trouvé ← vrai
quitter la boucle
fin si
fin pour

si trouvé alors
afficher "Valeur trouvée"
sinon
afficher "Valeur non trouvée"
fin si
Ces sections couvrent l'utilisation de tableaux statiques et dynamiques, leur manipulation et des
exercices pour se familiariser avec ces concepts. Les tableaux sont essentiels pour organiser des
données et effectuer des opérations sur des ensembles de valeurs en programmation.

Corrigés des Exercices

Corrigé Exercice 1
 3.
● x ← 8 + 2 * 3 : x vaut 14 (car la multiplication est
prioritaire).
● y ← (8 + 2) * 3 : y vaut 30 (car les parenthèses changent la
priorité).
● z ← 10 % 4 + 6 / 2 : z vaut 3 (car 10 % 4 donne 2 et 6 / 2
donne 1, donc 2 + 1 = 3).

4.
a ← lire un nombre
b ← lire un nombre
somme ← a + b
différence ← a - b
produit ← a * b
reste ← a % b
afficher somme, différence, produit, reste

Corrigé Exercice 2
salutation ← "Bonjour"
prenom ← "Alice"
message ← salutation & " " & prenom
afficher message
La valeur de message est "Bonjour Alice".
message ← salutation & " " & prenom & ", bienvenue !"
afficher message
La valeur de message est "Bonjour Alice, bienvenue !".