Séances de cours associées à Tri de sélection: Mise en œuvre et exercice

Complexité et induction: Algorithmes et preuves

Couvre la complexité, les algorithmes et les preuves du pire cas, y compris l'induction mathématique et la récursion.

Couvre le concept de Merge Sort, un algorithme de tri récursif qui divise une liste en sous-listes jusqu'à ce que chaque sous-liste ait un élément.

Tri parallèle : Fusion Trier l'algorithme

Couvre l'implémentation d'un algorithme de tri de fusion parallèle dans Scala, en comparant ses performances avec Quicksort.

Hashing & Tri

Explore les techniques de hachage comme le hachage statique, extensible et linéaire, ainsi que les méthodes de tri telles que le tri de fusion externe et les arbres B+.

Fusionner Trier: Diviser et conquérir

Couvre l'algorithme de tri de fusion, qui divise récursivement, trie et fusionne les sous-listes pour obtenir une liste triée finale.

Fusionner Trier: Diviser et conquérir

Introduit la croissance des fonctions, le problème de tri, le tri d'insertion, le modèle de calcul et le tri de fusion.