Partie I : Structures de base

• Introduction
• Formalisation du traitement informatique en specifications simples :
• Donnee(s) du probleme
• But(s) du probleme
• Relation(s) du probleme
• Etape(s) elementaire(s) de traitement
• Notions de types et de variables
• Structures de controle
• Si Alors Sinon
• Choix multiples
• 
• Boucles For, Tant Que, Repeter
• 
• Programmation modulaire
• Fonctions/procedures sans parametre
• 
• Parametres d'entree, sortie, entree/sortie
• 
• Recursivite

Partie II : Structures complexes

• Les enregistrements
• 
• Les tableaux et les tables
• Tableaux a une dimension
• Tableaux multidimensionnels
• 
• Recherche dans une table
• Insertion dans une table
• Hachage
• Les suites
• Notion de pointeur
• 
• Operations generales sur les suites
• Listes
• 
• Piles
• Files
• 
• Fichiers
• 
• Arbres et graphes
• Exemples et codage d'arbres
• Exemples et codage de graphes

Exemples divers :

• Librairie mathematique 
• Generateur aleatoire