Design d'algorithme: Diviser et conquerer

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (22)

Page 1 sur 3

Stratégies de résolution des problèmes : Aperçu général

Présente les méthodes de résolution de problèmes, en mettant l'accent sur « Divide and Conquer », la récursion et la programmation dynamique.

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.

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 d'optimisation : approche de l'avidité

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

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.

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.

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.

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.

Stratégies de tri d'insertion récursive

Explore la version récursive de l'algorithme de tri d'insertion, mettant l'accent sur la récursion et les concepts de programmation dynamiques.