Table des matières

Sommaire "Bases d'algorithmique et de programmation"

Algorithmique

[Mise à jour le 12/2/2019]

1. Le formalisme

a. Le développement d’un programme nécessite trois phases

Cahier des Charges Fonctionnel (CdCF)
Expression en français ou avec des outils de spécification du besoin.

ALGORITHMIQUE (Analyse structurée du problème)
Définition : « Un algorithme est une suite d’actions que devra effectuer un « calculateur » pour arriver, en un temps fini, à un résultat déterminé, à partir d’une situation donnée. La suite d’opérations sera composée d’actions élémentaires, ou instructions ».

Traduction dans un langage « de programmation »

N.B. Cette dernière étape devrait être celle à laquelle le concepteur consacre le moins de temps (dans l’hypothèse où les deux étapes précédentes ont été correctement développées !)

b. Conception d'un algorithme

Pour concevoir un algorithme, trois étapes sont nécessaires :
- La préparation du traitement : recherche des données nécessaires à la résolution d’un problème.
- Le traitement : résolution pas-à-pas du problème après décomposition en plusieurs sous-ensembles si nécessaire.
- L’édition des résultats.

c. Les modes d’expression d’un algorithme

Exemples de mot-clé Exemples de délimiteurs
Const - Var Les délimiteurs fixent les bornes des entrées et des sorties des structures algorithmiques

Début - Fin - FinSi

FinTantQue - FinPour

FinPoc - FinFonc
LireEcrire
SiAlorsSinon
Tant QueFaire
RépéterJusqu'à
PourVariant de … à … Faire
Procédure - Fonction

2. Les variables et opérateurs

3. Test et logique booléenne

4. Les boucles

5. Les tableaux et les structures

6. Les sous-programmes

7. Les fichiers