Introduction aux structures et algorithmes fondamentaux

📋 Plan du Cours

1. Structures de données
2. Récursivité et algorithmes récursifs
3. Bases de données relationnelles et SQL
4. Architecture matérielle et programmation objet

📖 1. Structures de données

🔑 Notions clés & Définitions

• Pile : Structure de données organisée en accès selon le principe dernier entré, premier sorti.
• File : Structure de données organisée en accès selon le principe premier entré, premier sorti.
• Arbre binaire de recherche : Structure d’arbre binaire où la disposition des nœuds respecte une règle de tri entre sous-arbres.

📝 Points essentiels

• Une pile suit un mode d’accès LIFO, ce qui détermine l’ordre des opérations push et pop.
• Une file suit un mode d’accès FIFO, ce qui détermine l’ordre des opérations d’enfilage et de défiler.
• Les structures vues incluent piles, files, arbres binaires, arbres binaires de recherche et graphes.
• Les graphes servent à modéliser des relations entre éléments, contrairement aux structures hiérarchiques comme les arbres.

📖 2. Récursivité et algorithmes récursifs

🔑 Notions clés & Définitions

• Récursivité : Technique de programmation où une fonction s’appelle elle-même pour résoudre un problème en sous-problèmes.
• Tri fusion : Algorithme de tri basé sur une stratégie récursive de division puis de fusion de listes triées.
• Parcours d’arbres : Méthode d’exploration systématique des nœuds d’un arbre, souvent implémentée avec une fonction récursive.