Lernzettel: Introduction aux algorithmes en programmation

1. 📌 L'essentiel

• Un algorithme est une suite d'étapes structurées pour résoudre un problème.
• Types de données fondamentaux : Booléen, Integer, Real, Character, Array, String, Record.
• Syntaxe de base : lecture (Read/scanf), écr (Write/printf), affectation (= ou :=), contrôles (if, while, for, switch).
• Opérations arithmétiques : *+, -, , /, %, div, mod.
• Opérations logiques : and, or, not, =, <>, >, >=, <, <=.
• Structures de contrôle : if, switch, while, for, repeat-until.
• Passage de paramètres : par valeur ou par référence.
• La priorité des opérations s'assure avec des parenthèses.
• Vér et débogage : suivre le flux, utiliser des affichages intermédiaires.
• La maîtrise des tableaux et chaînes est essentielle.

2. 🧩 Structures & Composants clés

• Algorithme — suite ordonnée d’étapes pour résoudre un problème.
• Variables — stockage temporaire de données, déclarées selon le langage.
• Types de données — booléen, entier, réel, caractère, tableau, string, record.
• Instructions de contrôle — if, switch, while, for, repeat-until.
• Opérations — arithmétiques (+, -, *, /, %, div, mod), logiques (and, or, not).
• Fonctions & procédures — modularité, paramètres passés par valeur ou référence.
• Structures conditionnelles — permettent la prise de décision.
• Boucles — répétitions contrôlées.
• Tableaux — stockage d’éléments du même type, indexés.
• Chaînes de caractères — séquences de caractères manipulables.
• Constantes — valeurs fixes, non modifiables après initialisation.

3. 🔬 Fonctions, Mécanismes & Relations

• Flux d'exécution :
  • Lecture des données → traitement → affichage.
• Hiérarchie :
  • Variables → Instructions → Fonctions/Procédures.
• Relations :
  • Conditions contrôlent le flux (if, switch).
  • Boucles répètent des blocs selon une condition.
• Fonctionnement :
  • Les opérations arithmétiques et logiques s’enchaînent selon la priorité.
  • Les paramètres peuvent être passés par valeur (copie) ou par référence (adresse).
• Débogage :
  • Suivi des variables, affichages intermédiaires pour repérer erreurs.

4. Tableau comparatif : Types de données

5. 🗂️ Diagramme Hiérarchique ASCII

Algorithme
 ├─ Types de données
 │   ├─ Booléen
 │   ├─ Numériques (Integer, Real)
 │   ├─ Caractères
 │   ├─ Tableaux
 │   ├─ String
 │   └─ Record
 ├─ Syntaxe de base
 │   ├─ Lecture/Écriture
 │   ├─ Affectation
 │   ├─ Contrôles
 │   ├─ Opérations
 │   └─ Fonctions/Procédures
 └─ Analyse & conseils

6. ⚠️ Pièges & Confusions fréquentes

• Confondre = (affectation) et == (comparaison) en C.
• Oublier d’utiliser des parenthèses pour la priorité.
• Ne pas initialiser une variable avant utilisation.
• Confondre div (division entière) et / (division flottante).
• Oublier le break dans switch pour éviter les cas par défaut.
• Utiliser = au lieu de <> pour la différence.
• Confondre for et while dans leur logique de boucle.
• Oublier de déclarer le type d’une variable.

7. ✅ Checklist Examen Final

• Définir un algorithme et ses étapes.
• Connaître les types de données fondamentaux.
• Savoir écrire une instruction d’affectation.
• Maîtriser les structures conditionnelles (if, switch).
• Maîtriser les boucles (while, for, repeat-until).
• Utiliser correctement les opérations arithmétiques et logiques.
• Comprendre le passage de paramètres (valeur vs référence).
• Savoir manipuler tableaux et chaînes.
• Définir et utiliser des constantes.
• Vérifier le flux d’exécution avec des affichages.
• Organiser le code pour faciliter la lecture.
• Déboguer efficacement en suivant le flux.
• Traduire une logique en code Pascal ou C.
• Pratiquer avec des exercices types.
• Connaître la syntaxe spécifique de chaque langage.
• Être capable d’analyser un programme étape par étape.
• Gérer la modularité avec fonctions et procédures.

Ce résumé synthétique vous permettra de cibler l’essentiel pour l’examen. Bonne révision !