Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Analyse de la complexité des algorithmes

Séances de cours associées (28)

Théorème principal : Analyse de complexité temporelle

Présente le théorème principal pour l'analyse de la complexité du temps de l'algorithme à travers la subdivision des problèmes et l'application de la formule.

Conception de l'algorithme: Analyse de complexité temporelle

Introduit la conception de l'algorithme et l'analyse de complexité temporelle à l'aide d'exemples et de notations comme n2 et O(n).

Stratégies de résolution de problèmes: somme des entiers (récursive) Complexité

Discute de la complexité d'un algorithme récursif pour trouver la somme des entiers.

Complexité des algorithmes: faits avancés Big-O

Explore les faits avancés de big-O pour les puissances, les logarithmes, les factoriels et les combinaisons de fonctions.

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.

Nombres principaux : Approches déterministes

Introduit des approches déterministes pour identifier les nombres premiers et couvre les algorithmes et l'arithmétique modulaire pour les essais de nombres premiers.

Programmation dynamique: Complexité de calcul des Coefficients Binomiaux

Explore la complexité du calcul des coefficients binomiaux à l'aide de la programmation dynamique.

Introduction aux déclarations conditionnelles

Dans cette séance de cours, vous apprendrez à utiliser des instructions conditionnelles dans Scratch pour créer des programmes interactifs.

Factorisation des polynômes : complexité et algorithmes

Plonge dans la complexité de l'affacturage des polynômes et ses implications pour la sécurité.

Complexité des algorithmes : Big-O

Explique la notation Big-O pour la complexité de l'algorithme et les taux de croissance polynomiale.

Von Neumann Extractor: Extensions

Couvre l'extracteur von Neumann et ses extensions, visant à dériver et analyser un extracteur optimal.

Théorie des nombres : nombres primaires et arithmétique modulaire

Explore les nombres premiers, l'arithmétique modulaire, le théorème de Wilson et l'analyse de la complexité.

Précision et stabilité: Algorithmes Performance

Discute de la précision et de la stabilité des algorithmes de calcul, en se concentrant sur les algorithmes Verlet et Gear et en comparant leurs performances.

Algorithme de recherche médian

Couvre l'algorithme de recherche médian et l'algorithme Hoare pour trouver le plus petit élément d'une liste.

Analyse de l'algorithme: Complexité et code Pseudo

Couvre l'analyse de complexité, le pseudo-code et la justification de l'algorithme à travers des exemples et des explications théoriques.

Ciphers de flux: Algorithmes d'inversion de Buteforce

Explore les chiffrements de flux, les algorithmes d'inversion buteforce, les jeux de récupération de clés et les attaques en cryptographie.

Recherche d'algorithmes: Recherche de dichotomie

Explore les algorithmes de recherche de dichotomie, en analysant la complexité et les détails de mise en œuvre pour une recherche efficace dans les listes triées.

Algorithmes accélérés pour les inclusions monotones

Par Quoc Tran-Dinh explore les algorithmes accélérés pour les inclusions monotone, couvrant les modèles d'optimisation, les défis et les nouveaux algorithmes.

Théorème de la valeur moyenne (Mittelwertsatz)Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le théorème de la valeur moyenne dans le calcul différentiel, en se concentrant sur les points critiques et les extrema globaux dans les intervalles.

O-Notation, Extrema local Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre O-Notation, extrema locaux et points critiques dans les fonctions.