Structures de Données
\( \text{Tableau}[i] = \text{valeur}_i \)
Organisation des données en mémoire
Types de structures :
Tableaux, listes chaînées
Piles, files d'attente
Arbres, graphes
Piles, files d'attente
Arbres, graphes
Algorithmes de tri :
Tri à bulles, tri rapide
Tri fusion, tri par insertion
Tri fusion, tri par insertion
Bases de Données
Tables relationnelles : entités liées
SQL : requêtes SELECT, INSERT, UPDATE
Clés primaires et étrangères
Normalisation : élimination redondance
Programmation
Variables, boucles, conditions
Fonctions et procédures
Complexité algorithmique : O(n)
Méthodes & Conseils
Choisir la bonne structure de données
Optimiser les requêtes SQL
Analyser la complexité des algorithmes
Tester les programmes avec des cas limites
Documenter le code pour la maintenance
Formules clés
Complexité temps :
Tri à bulles : O(n²)
Tri rapide : O(n log n) en moyenne
Tri rapide : O(n log n) en moyenne
Accès tableau :
Accès direct : O(1)
Recherche linéaire : O(n)
Recherche linéaire : O(n)
