Algorithmique
Cours




















CHAPITRE 1 : Introduction
1) La démarche algorithmique
2) Les compétences attendues
3) Les logiciels
4) Bref historique
CHAPITRE 2 : Qu’est-ce qu’un algorithme ?
1) Définition
2) Squelette d’un algorithme
3) Langage et règles d’écriture
4) Algorigramme
CHAPITRE 3 : Phases d’un algorithme
1) Préparation du traitement
2) Traitement de donnée(s)
3) Sortie de résultat(s)
CHAPITRE 4 : Constantes et variables
1) Définitions
2) Conventions de nommage
CHAPITRE 5 : Opérateurs et opérandes
1) Définitions
2) Types d’opérateurs
3) Priorités des opérateurs
CHAPITRE 6 : Instructions de base
1) Affectation
2) Entrée / Lecture
3) Sortie / Ecriture
CHAPITRE 7 : Structures de contrôle
CHAPITRE 8 : Structures linéaires
CHAPITRE 9 : Structures alternatives
1) Structure alternative complète
2) Structure alternative réduite
3) Structures alternatives imbriquées
CHAPITRE 10 : Structures répétitives
1) Boucle itérative « POUR … DE … A …, FAIRE »
2) Boucles conditionnelles
 « TANT QUE …, FAIRE »
 « REPETER … JUSQU'A … »
CHAPITRE 11 : Structures de choix

Algorithmique – Cours
© SOS DEVOIRS CORRIGES (marque déposée)

1

CHAPITRE 1 : Introduction

La DEMARCHE ALGORITHMIQUE est une composante essentielle de l’activité mathématique.



L’usage et le développement des algorithmes font partie de notre quotidien ; ils sont notamment à la base du fonctionnement des automates, des calculatrices et des ordinateurs.
De nombreux algorithmes sont connus depuis l’Antiquité, dont l’algorithme d’Euclide, qui permet de calculer le PGCD de deux nombres entiers non nuls.

Ce cours se donne pour objectif la maîtrise des COMPÉTENCES suivantes :








comprendre et examiner un algorithme préexistant, son fonctionnement ou son but ; modifier un algorithme pour obtenir un résultat précis ; analyser une situation : identifier les données d’entrée et de sortie, le