Suggestions de thématiques pour le projet

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 

Ostatnia modyfikacja: piątek, 19 czerwca 2020, 15:25