Séance de cours

Fusionner Trier: Diviser et conquérir

Séances de cours associées (24)

Explique l'algorithme de tri de fusion, son exactitude et sa complexité temporelle par rapport à d'autres algorithmes de tri.

Explore l'algorithme Merge Sort, en appliquant efficacement l'approche Divide and Conquer au tri des tableaux.

Algorithmes en informatique: techniques de recherche et de tri

Fournit un aperçu des algorithmes de recherche et de tri essentiels en informatique.

Trier par : Diviser, conquérir, combiner

Explore Merge Sort, un algorithme de tri qui divise, conquiert et combine efficacement des tableaux pour atteindre la complexité temporelle O(nlog n).

Algorithmes de tri : sélection et insertion

Introduit des algorithmes de tri de sélection et d'insertion, expliquant leur exactitude et leur complexité temporelle.

Tri récursif: Fusionner Trier

Explique le tri récursif en utilisant Merge Sort et sa complexité linearyithmique.

Divide-et-Conquérir: Fusionner Trier

Explore les invariants de boucle, l'analyse du temps et l'approche Divide-and-Conquer en mettant l'accent sur la fusion.

Hashing et tri

Couvre le hachage, le tri, le hachage extensible, le hachage linéaire et le tri externe.

Résoudre les récurrences

Se concentre sur la résolution de récurrences dans des algorithmes de division et de conquête en utilisant diverses techniques et exemples.

Tri récursif: Fusionner Trier

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.

Algorithmes d'optimisation : approche de l'avidité

Explore les problèmes d'optimisation et les algorithmes gourmands pour une prise de décision efficace.

Calcul & Algorithmes II: Recherche binaire et fusion Tri

Explore la recherche binaire, le tri de fusion, la récursion dans les algorithmes, les nombres de Fibonacci et la programmation dynamique.

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.

Tri récursif: Fusionner Trier

Couvre le concept de Merge Sort, un algorithme de tri récursif très efficace.

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.

Design d'algorithme: Diviser et conquerer

Couvre la récursion, la programmation dynamique et la conception d'algorithmes en utilisant des stratégies de partage et de conquête.

Algorithmes de tri : Méthodes de tri et comparaison

Explore les méthodes de tri, le tri d'insertion et la comparaison d'algorithmes pour une organisation efficace des données.

Algorithmes efficaces pour le tri et la fusion

Explore des algorithmes de tri efficaces et l'importance de réduire les comparaisons pour des performances optimales.

Fusionner Trier: Divide-and-Conquer Approche

Introduit l'algorithme de fusion grâce à l'approche de division et de conquête, en mettant l'accent sur l'exactitude et l'analyse du temps.

Multiplication matricielle et techniques de division et de conquête

Discute de la multiplication matricielle en utilisant des techniques de division et de conquête et introduit l'algorithme de Strassen pour une efficacité améliorée.