Algorithmique

L'algorithmique de base

• Intérêt de l'utilisation d'un langage symbolique.
• Les séquences alternatives simples et itérations simples.
• Les opérateurs logiques ET, OU et NON : Algèbre de Boole et loi de Morgan.
• Analyse : la démarche descendante par étapes.
• Les tableaux à une dimension.
• Les alternatives et débranchements complexes.
• Les différents types de données. T.P.

Ecrire les pseudo-codes de trois programmes simples.

L'analyse d'un programme

• Intérêt de la structuration d'un programme.
• La modularisation d'un programme.
• La structuration d'un programme.
• Modules externes, procédures et fonctions.

Les tests

• Intérêt et mise en oeuvre.

T.P. Écrire, de façon structurée et modulaire, les pseudo-codes de trois programmes plus complexes.

Les fichiers et les bases de données

• Les fichiers : notions d'enregistrements, de rubriques.
• Les différentes organisations de fichiers.
• Etude détaillée des fichiers séquentiels et séquentiels indexés.
• Les bases de données relationnelles : organisation et manipulation des données.

T.P. Écrire le pseudo-code d'un programme utilisant des fichiers.