Structures de données et algorithmes fondamentaux

📋 Plan du Cours

1. Structures de données
2. Listes chaînées, piles et files
3. Arbres binaires et ABR
4. Graphes et représentations
5. Modèle relationnel et normalisation
6. SQL et manipulation des données
7. Architecture matérielle et systèmes
8. Protocoles réseau et routage
9. Récursivité, POO et modularité
10. Tri et recherche dichotomique
11. Parcours de graphes et Dijkstra
12. Complexité algorithmique

📖 1. Structures de données

🔑 Notions clés & Définitions

• Structure de données : Une structure de données organise et stocke des informations pour faciliter l’accès et les opérations nécessaires aux algorithmes.
• Choix de structure : Choisir la bonne structure conditionne les performances, car les coûts (temps/mémoire) varient selon l’opération.

📝 Points essentiels

• Une mauvaise structure peut dégrader fortement le temps d’accès et ralentir l’algorithme global.

📖 2. Listes chaînées, piles et files

🔑 Notions clés & Définitions

• Liste chaînée : Une liste chaînée est une suite de maillons où chaque maillon stocke une valeur et une référence vers le suivant.
• Pile : Une pile est une structure LIFO où le dernier élément empilé est le premier dépilé.
• File : Une file est une structure FIFO où le premier élément entré est le premier sorti.

📝 Points essentiels