Autoplay
Autocomplete
Previous Lesson
Complete and Continue
[INFO,SPE,VIP] Informatique
La complexité algorithmique - La complexité d'un code récursif
Cours (14:19)
Exercice 1 - Complexité Récursive (33:38)
Exercice 2 - Complexité Récursive (16:19)
La complexité algorithmique - La complexité d'un code itératif
Cours et Introduction ( Séance LIVE du 20-10-24 ) (104:02)
Les algorithmes de tri - Tri par fusion
Tri par fusion : Introduction (2:38)
L'étape de la division (3:20)
L'algorithme de fusion de deux listes triées (5:39)
L'étape de la fusion (6:12)
L'implémentation de la fusion en PYTHON (8:43)
L'implémentation finale du tri par fusion en PYTHON (8:17)
Les algorithmes de tri - Tri à bulles, tri par insertion et le tri par selection
Révision SUP : Le tri à bulles, le tri par insertion et le tri par sélection ( Séance LIVE du 31-10-24 ) (115:15)
Les arbres
Introduction / Notions de base / Les arbres binares / Propriétés ( Séance LIVE du 18-11-24 ) (97:34)
Représentation des arbres binaires en langage PYTHON (7:50)
Les arbres - Le parcours d'un arbre
Le parcours en largeur (5:52)
Implémentation du parcours en largeur en PYTHON (19:10)
Le parcours en profondeur Préfixe (6:01)
Le parcours en profondeur Infixe (5:12)
Le parcours en profondeur Suffixe (6:00)
TD sur les arbres - Séance du 24-11-24
TD sur les arbres - Séance du 24-11-24 (82:27)
Les arbres - Les arbres binaires de recherche - ABR
Définition, exemple et propriété de l'ordre (10:59)
Les algorithmes gloutons
Introduction - Définition d'un problème d'optimisation (3:11)
La résolution par force brute (8:22)
La stratégie gloutonne - Cours et problèmes : Problème de la bassine, Le rendu de monnaie et Le problème du voyageur (117:29)
Le problème des conférenciers (120:00)
Le problème du Sac à Dos (132:14)
La programmation dynamique - Cours et Problème 1 : La suite de Fibonacci
Cours à travers un exemple : La suite de Fibonacci (153:13)
La programmation dynamique - Problème 2 : Le Rendu de Monnaie
Introduction et exemples (12:06)
Stratégie de résolution : Etablissement de l'équation de Bellman (13:56)
Etapes de résolution d'un problème de Programmation Dynamique (10:59)
Implémentation d'une fonction récursive simple pour résoudre le problème (15:58)
Implémentation d'une version itérative pour résoudre le problème (17:55)
La programmation dynamique - Problème 3 : Le sac à dos
Equation de Bellman (15:47)
Le Chevauchement des sous-problèmes (8:24)
Implémentation d'une fonction récursive simple pour résoudre le problème (20:00)
Améliorer la version récursive simple grâce à la Mémoisation (10:55)
Séance LIVE - Séance 14 du 12-01-25 (104:45)
La programmation dynamique - Problème 4 : Ordonnancement de tâches pondérées
Partie 1 (40:32)
Partie 2 - Equation de Bellman (11:54)
Partie 3 - Implémentation de l'équation de Bellman + Mémoïsation (12:24)
Séance LIVE - Séance du 26-01-25 (97:59)
SQL : Le cours détaillé
Cours détaillé sur le SQL - PART 1 - Séance du 02-03-25 (154:49)
Cours détaillé sur le SQL - PART 2 - Séance du 09-03-25 (129:30)
Cours détaillé sur le SQL - PART 3 - Séance du 11-03-25 (140:26)
Le traitement des images
Cours - Partie 1 - Séance du 02-02-25 (111:45)
Suite du cours à travers le CNC 2022 PSI - Séance du 09-02-25 (98:30)
Teach online with
Partie 3 - Implémentation de l'équation de Bellman + Mémoïsation
Lesson content locked
If you're already enrolled,
you'll need to login
.
Enroll in Course to Unlock