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
Viimeksi muutettu: perjantai 19. kesäkuu 2020, 15.25