Fiche de révision : Fondamentaux de l’algorithmique

📋 Plan du Cours

1. Définition et rôle de l’algorithme
2. Étapes de résolution d’un problème
3. Structure d’un algorithme
4. Condition et traduction en langage

📖 1. Définition et rôle de l’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.
• Instruction : Une action que l’ordinateur doit effectuer.

★ À maîtriser

• Un algorithme décrit la logique de résolution indépendamment de PHP, de JavaScript, de Python ou de tout autre langage.

Compléments

• Savoir construire un algorithme constitue une compétence fondamentale du développeur.

📖 2. Étapes de résolution d’un problème

★ À maîtriser

• La résolution algorithmique suit la chaîne suivante:

  • identifier un problème
  • appliquer des étapes de résolution ordonnées
  • puis obtenir un résultat

• Pour déterminer si une personne est majeure, l’algorithme récupère son âge, vérifie si cet âge est supérieur ou égal à 18, affiche « Majeur » si la condition est vraie et affiche « Mineur » sinon.

Compléments

• Une recette de cuisine illustre un algorithme par une suite d’actions ordonnées:
  • prendre les ingrédients
  • les préparer
  • les mélanger
  • cuire
  • puis servir

💡 Astuce mémo

Problème → étapes → résultat

📖 3. Structure d’un algorithme

🔑 Notions clés & Définitions

• Entrée : Une donnée fournie à l’algorithme.
• Condition : Une question permettant de prendre une décision dans un algorithme.
• Résultat / sortie : Le résultat ou la sortie est l’information produite par l’algorithme.

📝 Points essentiels

• La structure générale d’un algorithme comprend des données d’entrée, des instructions de traitement, éventuellement des décisions et des répétitions, puis un résultat.

💡 Astuce mémo

Entrées → traitement → résultat

📖 4. Condition et traduction en langage

★ À maîtriser

• Dans l’exemple de majorité, l’algorithme commence par demander l’âge, teste si l’âge est supérieur ou égal à 18, affiche « Majeur » si la condition est vraie, affiche « Mineur » dans le cas contraire, puis termine le test.

Compléments

• Dans l’exemple de majorité, demander l’âge constitue la donnée d’entrée, le test âge supérieur ou égal à 18 constitue la décision, et l’affichage de « Majeur » ou « Mineur » constitue l’action de sortie.

• Le même raisonnement peut être traduit en PHP avec une structure if-else utilisant la condition $\text{âge} \geq 18$, sans modifier la logique de décision.

📊 Tableaux de synthèse

Algorithme et langage de programmation