Hoja de repaso: Fondamentaux de l’algorithmique

📋 Plan du Cours

1. Raisonner avec un algorithme
2. Décomposer un problème
3. Variables et types de données
4. Affectation et calculs
5. Comparer et combiner des conditions
6. Prendre des décisions
7. Répéter avec des boucles
8. Organiser avec des fonctions
9. Stocker et parcourir des tableaux
10. Manipuler texte et résultats
11. Écrire en pseudo-code

📖 1. Raisonner avec un algorithme

🔑 Notions clés & Définitions

• Algorithme : Une suite ordonnée d’instructions permettant de résoudre un problème ou d’obtenir un résultat.

★ À maîtriser

🔄 Processus — Un algorithme suit généralement la chaîne données d’entrée → instructions et traitements → résultat ou sortie.

• Pour déterminer la majorité, l’algorithme demande l’âge, teste si l’âge est supérieur ou égal à 18, puis affiche « Majeur » ou « Mineur ».

Compléments

• Un algorithme peut utiliser des décisions et des répétitions en plus de ses entrées, instructions et résultats.

📖 2. Décomposer un problème

🔑 Notions clés & Définitions

• Décomposition : Consiste à diviser un problème complexe en problèmes ou étapes plus simples.

★ À maîtriser

• Pour décomposer un problème, il faut identifier le problème, les données nécessaires, les opérations, le résultat attendu et l’ordre des actions.

Compléments

• Pour calculer le prix total d’une commande, il faut récupérer le prix et la quantité, calculer le sous-total, appliquer éventuellement une réduction, puis afficher le résultat.

• Avec prix = 20 et quantité = 3, le calcul total = prix × quantité produit le résultat 60.

💡 Astuce mémo

Problème → données → opérations → résultat.

📖 3. Variables et types de données

🔑 Notions clés & Définitions

• Variable : Un espace nommé permettant de stocker une donnée et de réutiliser sa valeur.
• Type de donnée : Indique la nature d’une valeur et influence les opérations qui peuvent lui être appliquées.

★ À maîtriser

• Les principaux types sont l’entier, le décimal, la chaîne de caractères et le booléen, tandis qu’un tableau stocke plusieurs valeurs.

Compléments

• Dans age = 25, prix = 19.99, prenom = « Alice » et majeur = true, chaque variable contient une donnée d’un type différent.

📖 4. Affectation et calculs

🔑 Notions clés & Définitions

• Affectation : L’opération qui donne une valeur à une variable.

★ À maîtriser

• Dans score = score + 5, le programme lit la valeur actuelle de score, ajoute 5 et enregistre le nouveau résultat dans score.

• Les opérateurs arithmétiques principaux sont + pour l’addition, - pour la soustraction, * pour la multiplication, / pour la division et % pour le reste d’une division.

Compléments

📐 Formule — Avec prix = 20 et quantité = 3, le total vérifie $total = prix \times quantite = 60$.

📌 Les multiplications et divisions sont prioritaires sur les additions et soustractions, sauf si des parenthèses imposent un autre ordre.

💡 Astuce mémo

« = » signifie reçoit, pas égalité mathématique.

📖 5. Comparer et combiner des conditions

🔑 Notions clés & Définitions

• Comparaison : Détermine une relation entre deux valeurs et produit généralement un booléen true ou false.
• Opérateur logique : Permet de combiner plusieurs conditions ou d’inverser une condition.

★ À maîtriser

• Les opérateurs de comparaison sont ==, !=, >, <, >= et <=.

• L’opérateur ET exige que toutes les conditions soient vraies, tandis que OU exige qu’au moins une condition soit vraie et que NON inverse vrai et faux.

Compléments

• L’accès est autorisé si l’âge est supérieur ou égal à 18 ET si la personne possède un billet valide.

📖 6. Prendre des décisions

🔑 Notions clés & Définitions

• Condition : Une expression évaluée comme vraie ou fausse afin de permettre au programme de prendre une décision.

★ À maîtriser

• La structure SI condition ALORS instruction SINON autre instruction FIN SI exécute une action lorsque la condition est vraie et l’autre dans le cas contraire.

• Une condition imbriquée est une condition placée dans une autre et la condition interne n’est évaluée que si la condition externe est vraie.

Compléments

• 🔄 Processus :

  1. Dans plusieurs cas, les conditions sont testées dans l’ordre, par exemple note >= 16
  2. note >= 10
  3. le cas d’échec

• Une imbrication excessive rend la logique difficile à lire et peut être simplifiée avec ET, OU ou une structure plus claire.

💡 Astuce mémo

SI vrai → action 1 ; SINON → action 2.

📖 7. Répéter avec des boucles

🔑 Notions clés & Définitions

• Boucle : Une structure permettant de répéter automatiquement une ou plusieurs instructions.
• Itération : Une exécution du contenu d’une boucle.

📝 Points essentiels

📌 FOR convient généralement lorsque le nombre de répétitions est connu, tandis que WHILE convient lorsque la répétition dépend d’une condition qui reste vraie.

📌 Toute boucle doit posséder une condition d’arrêt susceptible de devenir vraie ou fausse selon la structure utilisée.

• Une boucle WHILE teste sa condition avant chaque tour, exécute le bloc si elle est vraie, fait évoluer les variables nécessaires, puis recommence le test.

📖 8. Organiser avec des fonctions

🔑 Notions clés & Définitions

• Fonction : Un bloc d’instructions réutilisable associé à un nom.
• Paramètre : Une variable déclarée par une fonction pour recevoir une donnée.
• Valeur de retour : Le résultat renvoyé par une fonction à l’appelant.

★ À maîtriser

• L’appel d’une fonction exécute les instructions regroupées sous son nom.

Compléments

• Les fonctions évitent les répétitions, organisent le programme, rendent le code plus lisible, isolent une tâche précise et facilitent les modifications.

• La fonction additionner(a, b) qui retourne a + b reçoit les arguments 5 et 3 et fournit le résultat 8.

📖 9. Stocker et parcourir des tableaux

🔑 Notions clés & Définitions

• Tableau : Une structure permettant de stocker plusieurs valeurs dans une même collection.

★ À maîtriser

• Dans de nombreux langages, le premier index d’un tableau est 0.

• Pour parcourir un tableau, une boucle peut examiner directement chaque élément ou utiliser un index allant de 0 à la dernière position.

Compléments

• Dans prenoms = [« Alice », « Bob », « Charlie »], prenoms[0] vaut « Alice » et prenoms[2] vaut « Charlie ».

• Le parcours par boucle permet de traiter des tableaux de tailles différentes sans écrire une instruction séparée pour chaque élément.

📖 10. Manipuler texte et résultats

🔑 Notions clés & Définitions

• Chaîne de caractères : Une suite de caractères représentant du texte, notamment des lettres, chiffres, espaces et symboles.
• Concaténation : Consiste à assembler plusieurs morceaux de texte en une seule chaîne.
• Compteur : Une variable qui sert généralement à compter des éléments ou des événements en augmentant souvent de 1.
• Accumulateur : Une variable qui construit progressivement un total ou un résultat au cours du traitement de données.

📝 Points essentiels

• La chaîne « Bonjour » contient 7 caractères et son premier caractère se trouve généralement à l’index 0.

• Pour les prix [10, 20, 5], un accumulateur initialisé à 0 produit successivement 10, 30 puis 35.

📖 11. Écrire en pseudo-code

🔑 Notions clés & Définitions

• Pseudo-code : Une manière simplifiée d’écrire un algorithme sans suivre strictement la syntaxe d’un langage de programmation.

★ À maîtriser

• Le pseudo-code permet de réfléchir à la logique, de repérer les étapes manquantes, de communiquer une solution et de faciliter sa traduction dans un langage.

Compléments

• Une structure de pseudo-code peut contenir DÉBUT, des instructions, des variables, des conditions, des boucles, des fonctions et FIN.

• Le pseudo-code prix = 20, quantite = 3, total = prix * quantite, afficher total conserve la même logique lorsqu’il est traduit en PHP.

💡 Astuce mémo

Réfléchir → écrire la logique → traduire.

📊 Tableaux de synthèse

Choisir une boucle

Boucle	Quand l’utiliser	Principe
FOR	Nombre de répétitions connu ou déterminable	Compteur qui évolue à chaque tour
WHILE	Répétition dépendant d’une condition	Continuer tant que la condition est vraie

Compteur et accumulateur

Notion	But	Évolution typique
Compteur	Compter des éléments ou événements	Augmentation généralement de 1
Accumulateur	Construire un total ou résultat	Ajout progressif des valeurs