Fiche de révision : Structures alternatives en algorithmique

📋 Plan du Cours

1. Principe des structures décisionnelles
2. Conditions et résultats de moyenne
3. Structures alternatives simples
4. Évaluation logique et parité
5. Conditions imbriquées et remise
6. Structure généralisée Selon
7. Applications de Selon
8. Types scalaires et sélection

📖 1. Principe des structures décisionnelles

🔑 Notions clés & Définitions

• Traitement conditionnel : Permet de choisir entre deux ou plusieurs traitements selon la réalisation ou non d’une condition.

📝 Points essentiels

• Les structures conditionnelles comprennent:
  • la structure simple réduite à un seul choix
  • la structure simple complète à deux choix
  • la structure généralisée à plusieurs choix

💡 Astuce mémo

Séquence unique versus choix conditionné

📖 2. Conditions et résultats de moyenne

★ À maîtriser

📌 Une condition évaluée dans un algorithme prend la valeur Vrai ou Faux, et le traitement qui la suit est exécuté lorsque la condition vaut Vrai.

📌 Pour une moyenne comprise entre 0 inclus et 10 exclu, le résultat est « Redouble » ; entre 10 inclus et 12 exclu, « Admis Passable » ; entre 12 inclus et 14 exclu, « Admis Assez Bien » ; entre 14 inclus et 16 exclu, « Admis Bien » ; entre 16 inclus et 20 inclus, « Admis Très Bien ».

Compléments

📌 Une moyenne supérieure à 20 ou inférieure à 0 est déclarée invalide.

💡 Astuce mémo

De 0 à 20 : Redouble, Passable, Assez Bien, Bien, Très Bien

📖 3. Structures alternatives simples

📝 Points essentiels

• Une structure conditionnelle à un seul choix exécute un bloc d’instructions uniquement si l’expression logique est vraie.

• Une structure conditionnelle à deux choix exécute le bloc Alors si l’expression logique est vraie et le bloc Sinon si elle est fausse.

💡 Astuce mémo

Vrai mène à Alors, Faux mène à Sinon

📖 4. Évaluation logique et parité

★ À maîtriser

• Pour déterminer si un entier est pair ou impair, on calcule le reste de sa division entière par 2 avec Mod, puis le nombre est pair si ce reste vaut 0 et impair dans le cas contraire.

Compléments

📐 Formule — Le reste de la division entière d’un nombre par 2 peut être calculé par $reste = nombre \mathbin{\operatorname{Mod}} 2$.

💡 Astuce mémo

Reste nul → pair ; reste non nul → impair

📖 5. Conditions imbriquées et remise

📝 Points essentiels

• Une structure conditionnelle imbriquée teste une première condition puis, si elle est fausse, teste une condition suivante dans la branche Sinon.

• Les taux de remise sont:

  • 0 % si le montant est inférieur à 2000 DT
  • 5 % si le montant est compris entre 2000 DT inclus et 5000 DT inclus
  • 10 % si le montant est supérieur à 5000 DT

📐 Formule — Le montant de la remise est calculé par $Remise = Montant \times Taux / 100$, puis le montant net par $Montant_{net} = Montant - Remise$.

💡 Astuce mémo

Montant ≤ 2000 → 0 %, ≤ 5000 → 5 %, sinon → 10 %

📖 6. Structure généralisée Selon

🔑 Notions clés & Définitions

• Structure Selon : Sélectionne une séquence d’instructions parmi plusieurs en comparant un sélecteur à des valeurs ou à des intervalles constants compatibles.

📝 Points essentiels

• La structure Selon exécute les instructions correspondant à la liste contenant la valeur du sélecteur, exécute Sinon si aucune liste ne correspond, puis continue après FinSelon.

• Une structure Selon comporte: un sélecteur scalaire, des listes de constantes ou d’intervalles compatibles, une branche Sinon facultative

💡 Astuce mémo

Si teste des conditions, Selon compare un sélecteur à des valeurs

📖 7. Applications de Selon

★ À maîtriser

📌 Pour sélectionner le nombre de jours d’un mois, les mois 1, 3, 5, 7, 8, 10 et 12 ont 31 jours, les mois 4, 6, 9 et 11 ont 30 jours, et février a 29 jours si l’année est divisible par 4, sinon 28 jours.

Compléments

📐 Formule — Le nombre de jours restant dans le mois est calculé par $jreste = jtot - jj$.

💡 Astuce mémo

Mois → jours totaux → jours restants

📖 8. Types scalaires et sélection

📝 Points essentiels

• Les correspondances entre l’entier et le sport sont:

  • 1 : Foot
  • 2 : Hand
  • 3 : Volley
  • 4 : Basket
  • 5 : Rugby
  • autre valeur : erreur de choix

• Le type scalaire Sport contient:

  • Foot
  • Hand
  • Volley
  • Basket
  • Rugby

💡 Astuce mémo

1 Foot, 2 Hand, 3 Volley, 4 Basket, 5 Rugby

📊 Tableaux de synthèse

Structures conditionnelles