Algorithmique Avancée
Ce dépôt regroupe des cours, exercices et ressources sur les notions fondamentales et avancées d’algorithmique, organisés en plusieurs parties.
📚 Contenu
1. Complexité des algorithmes
- Partie 1 : Introduction à la complexité
- Partie 2 : Analyse plus approfondie
2. Rappels Java
- Partie 1 : Bases du langage
- Partie 2 : Concepts fondamentaux
- Partie 3 : Collections, et objets
3. Arbres
- Définitions et propriétés générales
- Arbres binaires de recherche (ABR)
- Arbres équilibrés
- Partie 1 : Concepts fondamentaux
- Partie 2 : Algorithmes d’équilibrage
🚀 Les séances de TP/TD
| # | Type de cours | Description |
|---|---|---|
| TD1 | AA TD1 | Créer un algorithme, calculer sa complexité et améliorer l'algorithme. |
🛠️ Prérequis
- Connaissance de base en programmation (Java recommandé)
- Notions de mathématiques discrètes (ensembles, relations, graphes)
- Familiarité avec la notation Big-O
🎯 Objectifs pédagogiques
- Comprendre et analyser la complexité temporelle des algorithmes
- Réviser et consolider les bases de Java appliquées à l’algorithmique
- Étudier en profondeur les structures d’arbres et leurs propriétés