DIU EIL 2019-2020 - Enseigner l'Informatique au Lycée

Programmation

• Paradigme objet
• self
• Encapsulation et visibilité
• Héritage

• Paradigme fonctionnel
• La récursivité : présentation sur des exemples mathématiques
• La récursivité : analyse des appels, complexité des fonctions, débordement de pile
• La récursivité étudiée à travers un type abstrait de données (e.g liste, arbre ...)
• Les fonctions de 1ère classe : représentation des données par les fonctions

• Les séquences (listes, piles, files)
  
• Différence pile/file, laquelle choisir dans quel cas ?
• Pile: Passer d'une expression arithmétique infixe à postfixe
• File: Gestion de priorité
• Listes: Différentes implémentations: chaînées, doublement chaînées, circulaires
• Impact du paradigme sur les fonctionnalités de la structure (push sur une file vide en objet)

• Les arbres
• Propriétés (taille, hauteur, arbre complet, filiforme)
• Représentations (listes de listes, objets, tableau)
• Parcours en profondeur (préfixe, infixe, postfixe)
• Parcours en largeur avec une file ou une pile

• Les graphes
• Propriétés (graphe orienté/non-orienté, simple, degré, sommet isolé)
• Représentations (matrice d'adjacence, listes de successeurs/prédécesseurs)

Bases de données

• Introduction aux BD 
• Valeurs NULL 
• Contrainte de clé primaire 
• Contrainte de clé étrangère 
• SQL avec juste SELECT FROM WHERE 
• Agrégation dans SQL 
• GROUP BY et HAVING dans SQL 
• Algèbre relationnelle 
• Présentation d'un SGBD