Algorithmique, programmation

Lionel GUEZ *

guez@lmd.ens.fr
Bureau E224

23 juillet 2018
École normale supérieure – L3 sciences de la planète

Table des matières

1 Introduction

*
Emprunts nombreux au cours de Philippe FACON, Institut d’informatique d’entreprise,
1988.
2 Concepts de base des langages de program-
mation impératifs
Figure

Type

Constante littérale
Constante symbolique

Expression

Procédure
3 Langage de description d’algorithme
3.1 Variables et types

3.2 Les tableaux

éléments
indice
 dimensions

3.3 Les instructions simples

3.4 Assertions

3.5 Les instructions composées

4 Conseils de présentation des algorithmes et
programmes

1:
2:
3:
4:
5:
6:
7:
8:

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
5 Conception descendante
6 Idéaux de la programmation
 Figure

7 Procédures

non duplication

ré-utilisation
décomposition
apparente
 simplicité
mise au point

Figure

actual argument dummy ar-

gument formal argument
Figure
 variables locales

1:
2:
3:
1:
2:

7.1 Choix entre sous-algorithme et fonction pure

Figure
8 Conception des algorithmes avec procédures
Figure

fi na l in itia l
 Figure

Références
Sémantiques formelles

Algorithmique - Techniques fondamen-

tales de programmation – Exemples en Python
 Algorithmique – Raisonner pour concevoir

Communi-
cations of the ACM