algo-4tt — cours d’algorithmie
iREADME.md{}04_Priorite.md

algo-4tt›04_Priorite.md

Chapitre 4

La priorité des opérateurs

L'ordre de calcul et les parenthèses

  • 5 parties
  • 5 exercices
  • lecture ≈ 10 min

objectifs

Ce que tu vas apprendre

Une condition peut mélanger des comparaisons, des ET, des OU et des NON. L'ordinateur ne lit pas la phrase comme toi : il suit un ordre strict, la priorité des opérateurs. Ce chapitre te montre cet ordre et surtout comment le maîtriser avec des parenthèses.

  • Citer l'ordre de priorité : parenthèses, NON, comparaisons, ET, OU.
  • Calculer une expression arithmétique en respectant la priorité.
  • Expliquer pourquoi le ET est évalué avant le OU, et le piège qui en découle.
  • Placer les parenthèses pour qu'une condition dise ce que l'on veut.
  • Appliquer NON à tout un groupe de conditions.
  • Traduire une règle en français en condition complète.

partie 1

Pourquoi une priorité ?

Tu sais déjà qu'en mathématiques, 2 + 3 * 4 vaut 14 et non 20 : la multiplication passe avant l'addition. L'ordinateur suit ce genre de règle pour tout : les calculs, les comparaisons et les opérateurs logiques.

Quand une condition comporte plusieurs opérateurs, la machine ne peut pas tout évaluer en même temps. Elle suit un ordre fixé à l'avance : c'est la priorité des opérateurs.

Définition

La priorité des opérateurs

L'ordre dans lequel l'ordinateur évalue les morceaux d'une expression. Les parenthèses permettent d'imposer un autre ordre.

D'abord les calculs

ExpressionOrdre de calculRésultat
2 + 3 * 43 * 4 d'abord, puis 2 + 1214
(2 + 3) * 4la parenthèse d'abord : 5 * 420
10 - 4 - 3de gauche à droite : 6 - 33
7 + 9 mod 4mod comme * et / : 9 mod 4 d'abord8

À retenir

Les calculs avant les comparaisons

  • *, / et mod passent avant + et - ; à égalité, on va de gauche à droite.
  • Dans SI prix * 2 > budget ALORS, le calcul est fait avant la comparaison.

partie 2

La hiérarchie des opérations

Dans une condition, l'algorithme évalue toujours dans cet ordre, du plus prioritaire au moins prioritaire :

fig. 4.1
plus prioritairemoins prioritaire1( )les parenthèsestoujours en premier2NONla négationinverse true et false3= <> < > <= >=les comparaisonsdonnent true ou false4ETla conjonctionavant le OU5OUla disjonctionen dernier
Les cinq niveaux de priorité d'une condition.
OrdreOpérateurCe qu'il fait
1( )Groupement : ce qui est entre parenthèses est évalué en premier.
2NONNégation : inverse true et false.
3= <> < > <= >=Comparaisons : transforment deux valeurs en true ou false.
4ETConjonction : toujours avant le OU.
5OUDisjonction : évalué en dernier.

Exemple

Dans age < 12 ET ville = "Waremme", la machine calcule d'abord age < 12 (true ou false) et ville = "Waremme" (true ou false), puis seulement le ET qui les relie.

Attention

NON exige des parenthèses

Le NON passe avant les comparaisons. NON age > 18 voudrait dire « (NON age) > 18 », ce qui n'a aucun sens : VS Code refuse ce code. Écris toujours NON(age > 18).

Pour aller plus loin

Le XOR ne figure pas dans la hiérarchie du cours. En C#, il passe après les comparaisons et avant le ET. Le plus sûr : mettre des parenthèses dès qu'un XOR côtoie un ET ou un OU.

partie 3

Le piège du ET et du OU

La confusion entre la priorité du ET et celle du OU cause l'immense majorité des erreurs de logique.

Exemple

Le billet de cinéma

Le cinéma de Waremme donne une réduction si la personne est jeune ou âgée (moins de 12 ans ou plus de 65 ans) et si elle habite à Waremme.

pseudocodeLa version fausse
SI age < 12 OU age > 65 ET ville = "Waremme" ALORS

Comme le ET passe avant le OU, la machine lit : age < 12 OU (age > 65 ET ville = "Waremme"). Un enfant de 10 ans qui habite à Huy obtient la réduction : age < 12 est vrai, et true OU … est toujours vrai.

fig. 4.2
Sans parenthèses : le ET est calculé en premierage < 12trueage > 65falseville = "Waremme"falseETfalseOUtruerésultat : true, la réduction est donnée par erreurAvec parenthèses : le OU est calculé en premierage < 12trueage > 65falseville = "Waremme"false( … OU … )trueETfalserésultat : false, pas de réduction
La même condition, sans et avec parenthèses, pour un enfant de 10 ans qui habite à Huy.
pseudocodeLa version juste
SI (age < 12 OU age > 65) ET ville = "Waremme" ALORS
Âge et villeSans parenthèsesAvec parenthèsesAttendu
10 ans, Huytruefalsepas de réduction
10 ans, Waremmetruetrueréduction
70 ans, Huyfalsefalsepas de réduction
40 ans, Waremmefalsefalsepas de réduction

À retenir

La règle d'or

  • Dès qu'une condition mélange ET et OU, mets des parenthèses autour du OU.
  • Une parenthèse en trop ne fait jamais de mal ; une parenthèse oubliée peut tout changer.

partie 4

Grouper avec NON et dans les SINONSI

Le NON devant tout un groupe

Un mot de passe est refusé s'il vaut "password" ou "12345678". Pour dire « le mot de passe n'est ni l'un ni l'autre », on place le NON devant tout le groupe :

pseudocode
variable mdp en chaine de caracteresDEBUT    ECRIRE "Choisis un mot de passe :"    LIRE mdp    // valide s'il n'est ni "password" ni "12345678"    SI NON(mdp = "password" OU mdp = "12345678") ALORS        ECRIRE "Mot de passe accepté."    SINON        ECRIRE "Mot de passe trop connu !"    FINSIFIN

à l'écran

Choisis un mot de passe :
12345678
Mot de passe trop connu !

Définition

La loi de De Morgan

NON(A OU B) est la même chose que NON(A) ET NON(B). Et NON(A ET B) est la même chose que NON(A) OU NON(B). Quand le NON entre dans la parenthèse, le OU devient ET et le ET devient OU.

pseudocodeLa même condition, sans NON
SI mdp <> "password" ET mdp <> "12345678" ALORS

Grouper dans un SINONSI

On recommande le film « Inception » aux spectateurs d'au moins 16 ans qui aiment l'action ou le drame :

pseudocode
SI age >= 16 ET (genre = "action" OU genre = "drame") ALORS    ECRIRE "Nous vous recommandons Inception."SINONSI age >= 16 ALORS    ECRIRE "Nous vous recommandons Interstellar."SINON    ECRIRE "Nous vous recommandons Vice-Versa."FINSI

Sans les parenthèses, la machine calculerait (age >= 16 ET genre = "action") OU genre = "drame" : un enfant de 10 ans qui aime les drames recevrait la recommandation.

partie 5

Méthode : écrire une condition complexe

Cinq étapes

  1. 01

    Découpe la règle

    Repère chaque petite affirmation : « il est en 4TT », « il a 14 en maths »…

  2. 02

    Une comparaison par morceau

    Traduis chaque affirmation : annee = "4TT", note_maths >= 14.

  3. 03

    Relie les morceaux

    « et » devient ET, « ou » devient OU, « ni… ni… » devient NON(… OU …).

  4. 04

    Mets les parenthèses

    Autour de chaque groupe OU qui est relié à un ET.

  5. 05

    Teste

    Choisis quelques cas (dont des cas limites) et vérifie le résultat dans un tableau.

Exemple

Exemple : l'option Robotique

Un élève peut s'inscrire à l'option Robotique s'il est en 4TT et s'il a obtenu au moins 14 en mathématiques ou en sciences.

pseudocode
variable annee en chaine de caracteresvariables note_maths, note_sciences en entierDEBUT    ECRIRE "Ton année ?"    LIRE annee    ECRIRE "Ta note de mathématiques ?"    LIRE note_maths    ECRIRE "Ta note de sciences ?"    LIRE note_sciences    SI annee = "4TT" ET (note_maths >= 14 OU note_sciences >= 14) ALORS        ECRIRE "Inscrit à Robotique."    SINON        ECRIRE "Non éligible à Robotique."    FINSIFIN

à l'écran

Ton année ?
4TT
Ta note de mathématiques ?
12
Ta note de sciences ?
15
Inscrit à Robotique.

Sans la parenthèse, le ET lierait l'année aux seules mathématiques : un élève de 3TT avec 15 en sciences serait inscrit.

synthèse

L'essentiel à retenir

  1. 01

    La priorité est l'ordre dans lequel la machine évalue une expression ; les parenthèses imposent un autre ordre.

  2. 02

    Dans les calculs, *, / et mod passent avant + et - ; les calculs passent avant les comparaisons.

  3. 03

    Dans une condition : ( ), puis NON, puis les comparaisons, puis ET, et enfin OU.

  4. 04

    Le ET passe avant le OU : A OU B ET C se lit A OU (B ET C). Mets des parenthèses autour du OU.

  5. 05

    NON s'écrit devant des parenthèses : NON(age > 18).

  6. 06

    De Morgan : NON(A OU B) = NON(A) ET NON(B) ; NON(A ET B) = NON(A) OU NON(B).

  7. 07

    Pour une règle complexe : découpe, traduis chaque morceau, relie, groupe, puis teste des cas.

Le lexique

Priorité des opérateurs
L'ordre d'évaluation des morceaux d'une expression.
Groupement
Utiliser des parenthèses pour imposer l'ordre d'évaluation.
Négation
L'opérateur NON, qui inverse true et false.
Conjonction
L'opérateur ET : vrai si les deux conditions sont vraies.
Disjonction
L'opérateur OU : vrai si au moins une condition est vraie.
Loi de De Morgan
Règle pour faire entrer un NON dans une parenthèse : OU devient ET, ET devient OU.
Cas limite
Une valeur à la frontière d'une condition (18 pour « 18 ans et plus ») : à toujours tester.

Je fais le point

exercices

Teste tes connaissances

Réponds sans regarder le cours, puis vérifie. Rien n'est envoyé ni noté : recommence autant de fois que tu veux.

01

L'ordre de priorité

Clique sur la bonne réponse.

Q1 Que vaut 5 + 2 * 3 ?

Q2 Que vaut (5 + 2) * 3 ?

Q3 Dans une condition sans parenthèses, qu'est-ce qui est évalué en dernier ?

Q4 true OU false ET false vaut…

Q5 Comment écrire « l'âge n'est pas supérieur à 18 » ?

02

Évalue les conditions

Les variables valent a = 3 et b = 9. Écris true ou false.

ConditionRésultat
b > 5 OU a > 5 ET a > b
(b > 5 OU a > 5) ET a > b
NON(a = 3 OU b = 3)
NON(a = 3) ET NON(b = 3)
a + b * 2 > 20

03

Parenthèses et NON

Vrai ou faux ? Clique pour répondre.

Sans parenthèses, le ET est évalué avant le OU.

NON(A OU B) est équivalent à NON(A) OU NON(B).

Ajouter des parenthèses autour d'une seule comparaison change le résultat.

Les calculs sont faits avant les comparaisons.

04

Ajoute les parenthèses

Pour chaque règle, écris la condition correcte.

Q1 Une boisson est gratuite pour les clients fidèles qui commandent un menu ou un dessert. Recopie la condition avec les parenthèses : SI fidele ET menu OU dessert ALORS

Voir une réponse attendue

SI fidele ET (menu OU dessert) ALORS

Q2 Un parc refuse l'attraction si la personne mesure moins de 120 cm ou a moins de 8 ans, sauf si elle est accompagnée. Écris la condition d'accès refusé avec taille, age et le booléen accompagne.

Voir une réponse attendue

SI (taille < 120 OU age < 8) ET NON(accompagne) ALORS

05

La bonne condition

Écris l'algorithme complet : déclarations, DEBUT, instructions, FIN.

Une salle de sport est ouverte du lundi au vendredi (jours 1 à 5) de 8 h à 20 h, et le samedi (jour 6) de 9 h à 13 h. Demande le jour (de 1 à 7) et l'heure (de 0 à 23), puis affiche « Ouvert » ou « Fermé ».

exemple d'écran

Jour (1 = lundi … 7 = dimanche) ?
6
Heure (0 à 23) ?
14
Fermé
Voir une solution
une solution
variables jour, heure en entierDEBUT    ECRIRE "Jour (1 = lundi … 7 = dimanche) ?"    LIRE jour    ECRIRE "Heure (0 à 23) ?"    LIRE heure    SI (jour <= 5 ET heure >= 8 ET heure < 20) OU (jour = 6 ET heure >= 9 ET heure < 13) ALORS        ECRIRE "Ouvert"    SINON        ECRIRE "Fermé"    FINSIFIN