📘 Fiche de cours
L'essentiel du cours
L'algorithmique est la méthode de résolution de problèmes par étapes logiques. Un algorithme se compose de :
- En-tête :
Algorithme Nom_Algo - Déclarations :
Variables,Constantes - Corps :
Début...FinLes structures de contrôle incluent :
- Séquentielle : exécution ligne par ligne.
- Conditionnelle :
Si ... Alors ... Sinon ... FinSiouSelon ... Cas ... FinSelon. - Itérative :
Pour ... FinPour,TantQue ... FinTantQue,Répéter ... Jusqu'à.
Méthodes à maîtriser
- Analyse d'un problème : Identifier les entrées (données), les traitements et les sorties (résultats).
- Utilisation des tableaux : Manipulation des indices (souvent commençant par 1 ou 0 selon le langage).
- Modularité : Découper un programme complexe en sous-programmes (fonctions/procédures).
Exemples corrigés
Exemple : Calcul de la somme des entiers de 1 à N.
Variables i, N, Somme : Entier
Début
Somme <- 0
Lire(N)
Pour i de 1 à N faire
Somme <- Somme + i
FinPour
Ecrire(Somme)
Fin
Erreurs fréquentes
- Oublier d'initialiser une variable (ex:
Somme <- 0). - Confusion entre
=(comparaison) et<-(affectation). - Boucles infinies dans
TantQuesi la condition d'arrêt n'est jamais atteinte.