Séances de cours associées à Tri rapide: Divide-et-Conquérir

Fusionner Trier: Tri Algorithme

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

Algorithmes en informatique: techniques de recherche et de tri

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

Fusionner Trier: Diviser et conquérir

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

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.

Hashing et tri rapide

Couvre la mise en œuvre efficace des tables de hachage et de l'algorithme de tri rapide.

Analyse de tri rapide: Trouver k Plus petit

Couvre l'analyse du tri rapide, y compris la complexité temporelle et la randomisation pour trouver le k-ème plus petit nombre.

Défis algorithmiques : solutions et optimisation

Explore les défis algorithmiques, la complexité du temps, l'optimisation, la récursion et les calculs de probabilité.

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.

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.

Complexité des algorithmes

Explore la complexité des algorithmes, analyse l'efficacité et les pires scénarios des algorithmes de tri.

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

Introduction aux algorithmes: Aperçu des cours et notions de base

Introduit le cours d'algorithmes CS-250, couvrant sa structure, ses objectifs et ses sujets clés dans la résolution de problèmes algorithmiques.

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.

Complexité des algorithmes : Exemples + Q&A

Explore des exemples de complexité des algorithmes, de tri et de calculs polynomiaux.

Analyses de complexité des algorithmes

Couvre les analyses de complexité des algorithmes et leurs complexités de temps dans le pire des cas.

Tri récursif: Fusionner Trier

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

Sans titre

Complexité et induction: Algorithmes et preuves

Explore la complexité du pire cas, l'induction mathématique, et des algorithmes comme la recherche binaire et le tri d'insertion.

Calcul & Algorithmes II : Algorithmes de tri et récursifs

Explore les algorithmes de tri et de récursif, y compris l'analyse de complexité, la valeur maximale et la recherche binaire.

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.