Introduction aux structures de données et algorithmes

📋 Plan du Cours

1. Structures de données et graphes
2. Algorithmique et programmation dynamique
3. Bases de données et requêtes SQL
4. Réseaux, systèmes et cryptographie

📖 1. Structures de données et graphes

🔑 Notions clés & Définitions

• Listes : Structure de données séquentielle qui stocke des éléments dans un ordre et permet des accès et mises à jour selon la position.
• Piles : Structure de données LIFO où le dernier élément ajouté est le premier à être retiré.
• Files : Structure de données FIFO où le premier élément ajouté est le premier à être retiré.
• Arbres binaires de recherche : Arbre binaire organisé pour que, pour chaque nœud, les valeurs à gauche soient plus petites et celles à droite plus grandes.

📝 Points essentiels

• Une pile suit un ordre LIFO, donc l’opération de retrait correspond au dernier ajout.
• Une file suit un ordre FIFO, donc l’opération de retrait correspond au premier ajout.
• Un arbre binaire de recherche impose une contrainte d’ordre entre sous-arbres et nœud pour guider la recherche.
• Les graphes peuvent être représentés puis parcourus avec BFS ou DFS pour explorer des sommets.
• Les dictionnaires reposent sur une table de hachage pour retrouver rapidement une valeur à partir d’une clé.

💡 Astuce mémo

LIFO = Last In, First Out ; FIFO = First In, First Out.

📖 2. Algorithmique et programmation dynamique

🔑 Notions clés & Définitions