1. Algorithmes récursifs

• Définition
• Fonctionnement de la récursivité
• Dérécursivité

2. Notion sur les fichiers et les records

• Introduction
• Typologie des fichiers
•  Indexation
• Types d’article (simple et paramétrés)

3. Algorithmes de tri

• Introduction et méthodes simples
• Tri rapide et tri par tas
• Tri externe

4. Types abstraits et objets

• Définition d’un TAD (Type Abstrait de Donnée)
•   Notion d’objet
• Variables de classe et variable d’instance
• La programmation objet et les TAD
• Structure d’un programme
• Notion de paquetage
• Echappement et gestion des erreurs par exception

5. Héritage et polymorphisme

• Le mécanisme d’héritage et java
• Les modes de protection
• La redéfinition de méthodes
• Le polymorphisme