01. Introduction et Méthodologie

1. Concepts Clés

• Algorithme : Ensemble ordonné d’instructions simples pour résoudre un problème. Il doit être complet (tous les cas prévus) et non-ambigu.
• Programme : Traduction d’un algorithme dans un langage compréhensible par l’ordinateur.
• Affectation (←) : Modifie la mémoire en donnant une valeur à une variable.

Les objets (Variables)

Un objet est défini par 3 caractéristiques :

1. Identificateur : Son nom (ex: note_etudiant).
2. Type : Ce qu’il contient (Entier, Réel, Booléen, Caractère).
3. Valeur : Son contenu actuel (Variable ou Constante).

Convention de nommage

ALGO NomAlgo pour le titre. Les variables doivent avoir des noms explicites.

---

2. Méthodologie “Top-Down” (Descendante)

Ne jamais coder directement. On part du problème global et on le découpe.

1. Problème Global : “Calculer la moyenne”.
2. Sous-problèmes : “Lire données” $\to$ “Somme” $\to$ “Division” $\to$ “Affichage”.
3. Instructions élémentaires : Le code final.

Exemple : Calcul de moyenne

ALGO Moyenne
VARIABLES
    n, i, x : ENTIER
    somme, moy : REEL
DEBUT
    LIRE(n)
    somme ← 0
    POUR i DE 1 A n FAIRE
        LIRE(x)
        somme ← somme + x
    FINPOUR
    moy ← somme / n
    ECRIRE(moy)
FIN

---

3. Exemple Objet : La Machine à Tracer

On conceptualise parfois des objets complexes. Imaginons une machine avec un bras articulé.

États et Méthodes :

• Gestion Mémoire : Initialiser(), CompteurNZ().
• Manip Stylet : Centrer(), Point(), Haut(), Bas().

Exemple d’algo : Tracer une croix

ALGO Croix
DEBUT
    Centrer()
    TracerAxeY(11) // Sous-algo
    Centrer()
    TracerAxeX(11) // Sous-algo
FIN