Lernzettel: 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

Dimension	Algorithme	Langage de programmation
Rôle	Décrit la logique de résolution	Écrit la solution dans une forme comprise par l’ordinateur
Dépendance	Indépendant du langage	Dépend d’une syntaxe particulière
Exemple	Étapes : demander l’âge, tester, afficher	Structure PHP if-else