TABLE DES MATIERES

PARTIE I - DU PROBLEME AU PROGRAMME

1 INTRODUCTION

1.1 L'informatique

1.2 L'information

1.3 Le traitement de l'information

1.4 Un exemple concret

2 DU PROBLEME A L'ALGORITHME

2.1 La notion d'algorithme et son historique

2.2 Exemples d'algorithmes élémentaires

2.3 Précision de la notion d'algorithme

2.4 Les étapes de la mise au point d'un algorithme

2.5 La formulation du problème

2.6 Le problème du voyageur de commerce

2.7 L'abstraction du problème

2.8 L'analyse structurée sur un exemple concret

2.9 Exercices

3 DE L'ALGORITHME AU PROGRAMME

3.1 Tour d'horizon historique

3.2 La machine de Von Neumann

3.3 Le programme

3.4 Les langages de programmation

3.5 La forme normale de Backus-Naur (étendue)

3.6 Exercices

Top

PARTIE II - LA PROGRAMMATION STRUCTUREE

4 LA PROGRAMMATION STRUCTUREE

4.1 La programmation structurée et Turbo-Pascal

4.2 Un premier programme

4.3 Les terminaux et les séparateurs

4.4 Les mots réservés et les symboles spéciaux

4.5 Les commentaires

4.6 Les identificateurs

5 LE CONCEPT DE BLOCS

5.1 La notion de bloc et la portée des identificateurs

5.2 Interfaces et identificateurs prédéfinis

5.3 La structure d'un programme Turbo-Pascal

5.4 ALGOL et le concept de blocs

5.5 La programmation structurée

5.6 L'arbre programmatique

5.7 Un problème concret

6 LA PARTIE DECLARATIVE

6.1 Déclaration d'étiquettes

6.2 Définition de constantes

6.3 Constantes typées

6.4 Définition de types

6.5 Les variables et leurs identificateurs

6.6 Les états d'un programme

6.7 Déclaration de variables

6.8 Le segment de données et la pile

7 LES INSTRUCTIONS ELEMENTAIRES

7.1 Le diagramme de syntaxe

7.2 L'instruction d'affectation

7.3 Les instructions d'entrée/sortie

7.4 Les instructions Turbo-Pascal

7.5 Exercices

Top

PARTIE III - LES STRUCTURES DE CONTROLE

8 LA STRUCTURE SEQUENTIELLE

8.1 La notion de séquence

8.2 Les instructions composées

8.3 Un premier exemple

8.4 Un deuxième exemple

8.5 Exercices résolus

9 LES STRUCTURES ALTERNATIVES

9.1 Introduction

9.2 Les instructions conditionnelles en Turbo-Pascal

9.3 L'instruction IF

9.4 Ambiguïtés syntaxiques

9.5 Exemples

9.6 L'instruction CASE

9.7 Un exemple concret

9.8 Le concept de condition

9.9 L'algèbre de Boole

9.10 La définition des valeurs des variables

9.11 Exercices

10 LES STRUCTURES REPETITIVES

10.1 Introduction

10.2 Les instructions répétitives en Turbo-Pascal

10.3 L'instruction WHILE

10.4 Exemples

10.5 De l'exactitude de la structure WHILE - le cas de la fonction NMax

10.6 L'instruction REPEAT

10.7 Exemples

10.8 L'instruction FOR

10.9 Exemples

10.10 Comparaison du comportement des instructions répétitives

10.11 L'usage de l'instruction GOTO et la programmation structurée

10.12 Exercices

Top

PARTIE IV - LA CONCEPTION MODULAIRE

11 LE CONCEPT DE PROCEDURE

11.1 La modularité des programmes

11.2 Un exemple de modularisation

11.3 Le concept de procédure appelante et de procédure appelée

11.4 La hiérarchie des procédures

11.5 Utilité de la directive forward

11.6 Le rôle des paramètres dans les procédures

11.7 Déclaration d'une procédure

11.8 L'allocation dynamique de mémoire et le concept de localité

11.9 Le mécanisme d'appel d'une procédure

11.10 Les modes de transmission des paramètres

11.11 Comparaison des trois modes de transmission sur un exemple

11.12 Utilité d'un mode de transmission par nom

11.13 A propos des effets de bord

11.14 Le concept de procédures externes

11.15 Exercices

12 LE CONCEPT DE FONCTION

12.1 Utilité des fonctions

12.2 Les fonctions explicites

12.3 Déclaration d'une fonction

12.4 Le mécanisme d'appel d'une fonction

12.5 Exemples de fonctions

12.6 Le concept de type procédural

12.7 Procédures et fonctions formelles

12.8 Exercices

Top

PARTIE V - LE CONCEPT DE RECURSIVITE

13 PROGRAMMER DE MANIERE RECURSIVE

13.1 Le concept de récursivité

13.2 Pile et récursivité

13.3 Récursivité directe et indirecte

13.4 Récursivité ou itération?

13.5 Exemples de fonctions récursives simples

13.6 Les tours de Hanoï - Diviser pour résoudre

13.7 La suite de Fibonacci

13.8 Le problème du sac à dos

13.9 La récursivité dans les programmes d'échecs

13.10 Exercices

Top

PARTIE VI - LES ALGORITHMES CLASSIQUES DE TRI

14 MANIPULATIONS DE TABLEAUX

14.1 Les séquences

14.2 Les énumérations

14.3 Les intervalles

14.4 Les types structurés

14.5 Les tableaux

14.6 Manipulations élémentaires de tableaux

14.7 Recherche d'un élément dans une matrice

14.8 Symétrie d'une matrice carrée

14.9 Rotation de 90o dans une matrice carrée

14.10 Tassement d'un vecteur

14.11 Insertion dans un vecteur trié

14.12 Exercices

15 LES TRIS DE TABLEAUX

15.1 Définition du problème de tri

15.2 Classification des méthodes de tri

15.3 L'environnement de travail

15.4 Généralisation du problème de tri

15.5 Les tris par insertion

15.6 Les tris par échange

15.7 Les tris par sélection

15.8 Le tri par ventilation

Top

PARTIE VII - ENREGISTREMENTS ET FICHIERS

16 LES ENREGISTREMENTS

16.1 Le type structuré RECORD

16.2 Spécification du type RECORD

16.3 Accès à un enregistrement

16.4 L'instruction WITH

16.5 Lecture et écriture de variables de type enregistrement

16.6 De l'allocation mémoire

16.7 Imbrications d'enregistrements et de tableaux

16.8 Une application: Opérations sur les chaînes de caractères

16.9 Les enregistrements variables

16.10 Opérations d'entrée-sortie sur des variables de type énumération

16.11 Imbrications de variantes

16.12 Exemples d'applications d'enregistrements

17 LES FICHIERS

17.1 Avant-propos

17.2 Le traitement de l'information et la notion de fichier

17.3 Définition d'un fichier

17.4 Les mémoires tampon d'entrée/sortie et leur rôle

17.5 Les primitives de base dans les langages de programmation

17.6 L'organisation des enregistrements dans un fichier

17.7 Les méthodes d'accès

17.8 Les types de fichiers

17.9 Les fichiers séquentiels en Pascal

17.10 Les modes d'organisation des fichiers séquentiels

17.11 Les opérateurs élémentaires en Pascal

17.12 Exemples

17.13 Le concept de clé

17.14 La gestion d'un fichier séquentiel

17.15 Les fichiers de texte