Définition, exemple et propriété de l'ordre

[INFO,SPE,VIP] Informatique

La complexité algorithmique - La complexité d'un code récursif

La complexité algorithmique - La complexité d'un code itératif

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

Les arbres - Les arbres binaires de recherche - ABR

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

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

SQL : Le cours détaillé

Le traitement des images

Lesson content locked

If you're already enrolled, you'll need to login.