i INTRODUCTION À LA PROGRAMMATION EN PASCAL/DELPHI

TABLE DES MATIÈRES i
INTRODUCTION À LA PROGRAMMATION
EN PASCAL/DELPHI

TABLE DES MATIÈRES ii

TABLE DES MATIÈRES iii
INTRODUCTION À LA PROGRAMMATION
EN PASCAL/DELPHI
Samuel PIERRE
Télé-université
Sainte-Foy (Québec) Canada
1998

TABLE DES MATIÈRES iv
Ce manuel est utilisé dans le cadre du cours Introduction à la programmation (INF 1200)
offert par la Télé-université.
Tous les droits de reproduction, de traduction et d’adaptation, en tout ou en partie, par quelque moyen
que ce soit, sont réservés.
 Télé-université, 1993
ISBN 2-7624-1132-7 (2e édition)
ISBN 2-7624-0546-7
Dépôt légal – 3e trimestre 1998
Bibliothèque nationale du Québec
Bibliothèque nationale du Canada
Imprimé au Québec, Canada
Édité par : Distribué par :
Télé-université Somabec Ltée
2600, boul. Laurier, Tour de la Cité, 7e étage 2475, Sylva-Clapin
Case postale 10700 Saint-Hyacinthe (Québec) Canada
Sainte-Foy (Québec) Canada J2S 7B6
GIV 4V9 Téléphone : [phone]

TABLE DES MATIÈRES v
TABLE DES MATIÈRES
Avant-propos xi
Chapitre 1
LA RÉSOLUTION DE PROBLÈME ET LA PROGRAMMATION 1
1.1 Décidabilité et algorithme 3
1.1.1 La notion d’algorithme 3
1.1.2 La notion d’indécidabilité 4
1.1.3 Les problèmes décidables 5
1.2 La représentation des algorithmes 6
1.2.1 La description des algorithmes 8
1.2.2 La codification des algorithmes 9
1.3 La méthodologie de programmation 10
1.3.1 La spécification d’un problème 10
1.3.2 L’analyse d’un problème 11
1.3.3 La phase de programmation 15
1.4 L’ingénierie des logiciels 19
1.4.1 Les caractéristiques d’un bon logiciel 20
1.4.2 Le cycle de vie des logiciels 20
Exercices 24
Chapitre 2
LES LANGAGES DE PROGRAMMATION 27
2.1 Définition et rôle des langages 29
2.2 Les caractéristiques des langages de programmation 30
2.2.1 Les caractéristiques lexicales 30
2.2.2 Les caractéristiques syntaxiques 31
2.2.3 Les caractéristiques sémantiques 31
2.3 La classification des langages de programmation 32
2.3.1 Les langages de bas niveau 32
2.3.2 Les langages de haut niveau 34
2.3.3 Les machines-langages 39