Fiche de révision : Algorithmie et programmation conditionnelle

📋 Plan du Cours

1. Structure et instructions élémentaires
2. Conditions et blocs conditionnels
3. Comparaisons et opérateurs logiques
4. Alternatives et recherche du maximum
5. Choix conditionnels et calculs
6. Compteurs et critères composés

📖 1. Structure et instructions élémentaires

🔑 Notions clés & Définitions

• Instructions élémentaires : Les trois instructions élémentaires sont Demander(), qui recueille une valeur entrée par l’utilisateur, l’affectation =, qui attribue une valeur à une variable, et Ecrire(), qui affiche une information ou la valeur d’une variable.

★ À maîtriser

• Un algorithme comporte un titre court de deux à trois mots au maximum, un dictionnaire des variables regroupées par type et un corps délimité par DEBUT et FIN.

📌 Une variable d’entrée est demandée à l’utilisateur, une constante conserve une valeur fixe, une donnée interne n’est ni entrée ni sortie, et une variable de sortie contient une valeur affichée par l’algorithme.

Compléments

• Le titre d’un programme indique son objectif et s’écrit avec des lettres et des nombres, en remplaçant les espaces par des tirets bas.

📖 2. Conditions et blocs conditionnels

🔑 Notions clés & Définitions

• Schéma conditionnel : Exécute des instructions en fonction du respect d’une condition.

★ À maîtriser

📌 Un bloc conditionnel commence par « Si condition Alors : » et ses instructions indentées forment un bloc distinct dans l’algorithme.

📌 La branche Sinon indique les instructions à exécuter lorsque la condition du Si est fausse.

Compléments

📌 Une branche Sinon Si teste une autre condition après un Si et avant le Sinon final ; plusieurs branches Sinon Si peuvent être utilisées.

📖 3. Comparaisons et opérateurs logiques

🔑 Notions clés & Définitions

• Condition : Composée d’un opérande, d’un opérateur de comparaison et d’un second opérande ; l’opérateur détermine si la condition est vraie ou fausse.

★ À maîtriser

• Les opérateurs de comparaison sont < et > pour les inégalités strictes, <= et >= pour les inégalités larges, == pour l’égalité et != pour la différence.

📌 ET est vrai si les deux conditions sont vraies, OU inclusif est vrai si au moins une condition est vraie, et XOR est vrai si une seule des deux conditions est vraie.

Compléments

• Dans une condition composée, les conditions sont regroupées entre parenthèses et reliées par des opérateurs logiques.

📖 4. Alternatives et recherche du maximum

★ À maîtriser

• Pour rechercher un maximum parmi plusieurs valeurs, on initialise maxi avec la première valeur, puis on remplace maxi par chaque valeur supérieure rencontrée.

📌 Des blocs Si indépendants sont tous évalués, tandis que dans une chaîne Si–Sinon Si–Sinon, les branches Sinon Si suivantes ne sont pas vérifiées après la première condition vraie.

Compléments

📌 Pour identifier laquelle de quatre notes est la plus élevée, chaque note peut être comparée aux trois autres avec des conditions reliées par ET.

• Dans une chaîne Sinon Si qui recherche la note maximale, la dernière branche Sinon peut désigner la quatrième note après les tests des trois premières.

💡 Astuce mémo

Si indépendants : tous sont testés ; Sinon Si : une seule branche de la chaîne est retenue.

📖 5. Choix conditionnels et calculs

★ À maîtriser

📌 Avant une division par e2, l’algorithme vérifie que e2 est différent de 0 ; si e2 vaut 0, il affiche « Division par 0 impossible ».

• Le barème de prime selon l’ancienneté indique les montants par année et par enfant :
  • moins de 3 ans : 100 par année et 40 par enfant
  • de 3 à moins de 6 ans : 120 par année et 55 par enfant
  • de 6 à 10 ans inclus : 150 par année et 75 par enfant
  • plus de 10 ans : 200 par année et 100 par enfant

📐 Formule - La prime totale est la somme du montant calculé selon l’ancienneté et du montant calculé selon le nombre d’enfants : $total = mtAncien + mtEnfant$.

• Le choix d’opération A correspond à l’addition, S à la soustraction, M à la multiplication et D à la division.

Compléments

📌 Si le code d’opération n’est ni A, ni S, ni M, ni D, l’algorithme affiche un message d’erreur de saisie.

📖 6. Compteurs et critères composés

★ À maîtriser

• Pour compter les individus répondant à un critère, on initialise un compteur à zéro, on l’augmente de 1 pour chaque individu qui satisfait la condition, puis on affiche le compteur.

Compléments

• Pour calculer le prix d’un sandwich, l’algorithme détermine le prix de la protéine choisie, ajoute le prix de la crudité choisie, puis affiche le total.

📌 Pour compter les individus de poids inférieur à 100 kg et de taille supérieure à 180 cm, les deux conditions doivent être réunies par ET.

📌 La syntaxe a opérateur b opérateur c permet de tester directement si une valeur est comprise entre deux bornes, comme dans 3 < anciennete <= 5.

📊 Tableaux de synthèse

Opérateurs logiques