Séance de cours

Résoudre les récurrences

Séances de cours associées (23)

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

Fusionner Trier: Diviser et conquérir

Il présente Merge Sort, un algorithme de division et de conquête pour un tri efficace des tableaux, la discussion de l'exactitude, l'analyse de l'exécution, la fusion en temps linéaire et les techniques de résolution des récurrences.

Fusionner Trier: Diviser et conquérir

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

Fusionner Trier: Tri Algorithme

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

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.

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.

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).

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.

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 en informatique: techniques de recherche et de tri

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

Tri récursif: Fusionner Trier

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

Récursion et multiplication de Karatsuba

Explique la récursion dans les algorithmes et la méthode de multiplication de Karatsuba pour les grands nombres.

Tri récursif: Fusionner Trier

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

Polymorphisme et preuves

Couvre le polymorphisme paramétrique, énumère la construction, les tuples, les méthodes génériques, le tri de fusion et les propriétés du programme.

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.

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.

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.

Induction et récurrence : résumé

Couvre l'induction mathématique, les fonctions définies récursivement et les algorithmes itératifs pour la résolution de problèmes.

Programmation dynamique : sous-séquences palindromiques

Explore la programmation dynamique des sous-séquences palindromiques, fusionnant les arbres de recherche binaires et trouvant la médiane de deux tableaux triés.

Algorithmes d'optimisation : approche de l'avidité

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