Algo avancée

Episodes

1. 20

   algo avancée 6.4: btrees

   Oct 16, 2020
2. 19

   algo avancée 6.3: btrees

   Oct 16, 2020
3. 18

   algo avancée 6.2: btrees

   Oct 16, 2020
4. 17

   Algo avancee 6.1: btrees

   Oct 15, 2020
5. 16

   algo avancée 5.4 construction et entretien des quad-trees

   Comment assurer les invariants d'un quad-tree à la construction, à l'ajout d'un point

   Oct 8, 2020
6. 15

   algo avancée 5.3: quadtrees, solutions des problèmes

   Les solutions efficaces des problèmes avec les quadtrees

   Oct 8, 2020
7. 14

   algo avancée 5.2: quadtrees, le principe

   explication du principe des quadtrees et de leurs invariants

   Oct 8, 2020
8. 13

   Algo avancée 5.1: introduction aux quadtrees, les problèmes

   Algo avancée 5.1: introduction aux quadtrees, définition des problèmes: population d'une région, détection de collisions, point le plus proche

   Oct 8, 2020
9. 12

   algo avancée 4.6 performances des tas

   Explication de la vitesse de push et pull sur les tas

   Oct 2, 2020
10. 11

    Algo avancée 4.5: extraction de l'élément le plus prioritaire d'un tas

    Pour suivre cette série de vidéo, il est vivement conseillé de récupérer les fichiers de code dans le dossier «implémentation de files de priorité» sur Célène. Extraction de l'élément le plus prioritaire d'un tas.

    Oct 1, 2020
11. 10

    Algo avancée 4.4: insertion dans un tas

    Pour suivre cette série de vidéo, il est vivement conseillé de récupérer les fichiers de code dans le dossier «implémentation de files de priorité» sur Célène. Insertion dans un tas.

    Oct 1, 2020
12. 9

    Algo avancée 4.3: introduction aux tas

    Pour suivre cette série de vidéo, il est vivement conseillé de récupérer les fichiers de code dans le dossier «implémentation de files de priorité» sur Célène. introduction de la notion de tas: des files de priorités dans des files de prior...

    Oct 1, 2020
13. 8

    Algo avancée 4.2: implémentation de files de priorité par listes découpées

    Pour suivre cette série de vidéo, il est vivement conseillé de récupérer les fichiers de code dans le dossier «implémentation de files de priorité» sur Célène. On découpe les listes triées de la vidéo précédente en morceaux pour une impléme...

    Oct 1, 2020
14. 7

    algo avancée 4.1: implémentations naïves des files de priorité

    Pour suivre cette série de vidéo, il est vivement conseillé de récupérer les fichiers de code dans le dossier «implémentation de files de priorité» sur Célène. Deux implémentations naïves des files de priorité: avec une liste non triée (fil...

    Oct 1, 2020
15. 6

    Algo avancée 3.2: introduction aux structures de données efficaces et aux files de priorité

    On entame la partie II du cours: utiliser des arbres pour représenter de manière efficace des données non-hiérarchique. Premier exemple: les tas pour implémenter une file de priorité. Dans cette vidéo, on introduit la notion de file de priorit...

    Sep 24, 2020
16. 5

    Algo avancée 3.1: implémentation du parcours en largeur

    Deux implémentations du parcours en largeur. Ces deux implémentations utilisent le principe de demander plus de travail aux enfants pour avoir les informations nécessaires pour utiliser les appels récursifs.

    Sep 24, 2020
17. 4

    algo avancée 2.3: exemple de programmes, mini-find

    Exemple d'utilisation d'arbres: la recherche d'un fichier dans une arborescence

    Sep 17, 2020
18. 3

    algo avancée 2.2: les types de parcours

    Les différents types de parcours d'arbres

    Sep 17, 2020
19. 2

    algo avancée 2.1: fonctions de base sur les arbres

    Vocabulaire et fonctions de base sur les arbres

    Sep 17, 2020
20. 1

    Algo avancée 1.2bis: la présantation de l'objectif de l'exemple

    La minute muette de la vidéo 1.2

    Sep 11, 2020