Séance de cours

Défis algorithmiques : solutions et optimisation

Séances de cours associées (37)
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.
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.
Fusionner Trier: Tri Algorithme
Explique l'algorithme de tri de fusion, son exactitude et sa complexité temporelle par rapport à d'autres algorithmes de tri.
Traitement des demandes de renseignements avec les opérations relationnelles
Couvre le traitement des requêtes avec des opérations relationnelles, y compris l'optimisation des requêtes et différents algorithmes de jonction.
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.
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.
Fusionner Trier: Diviser et conquérir
Explore l'algorithme Merge Sort, en appliquant efficacement l'approche Divide and Conquer au tri des tableaux.
Analyse et prévision des données Excel
Couvre les bases de l'analyse des données Excel et des techniques de prévision.
Tri rapide: Divide-et-Conquérir
Explore l'algorithme de tri rapide, en se concentrant sur son approche de division et de conquête et son analyse de la complexité du temps.
Hashing et tri rapide
Couvre la mise en œuvre efficace des tables de hachage et de l'algorithme de tri rapide.

Graph Chatbot

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.