Séance de cours

Recherche binaire : mise en œuvre et exemple

Séances de cours associées (26)
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.
Algorithme de recherche binaire
Explique l'algorithme de recherche binaire en utilisant deux pointeurs pour rechercher efficacement une liste triée.
Récursion et recherche binaire
Introduit des algorithmes de récursion et de recherche binaire pour résoudre efficacement les problèmes.
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.
Algorithmes d'optimisation : approche de l'avidité
Explore les problèmes d'optimisation et les algorithmes gourmands pour une prise de décision efficace.
Algorithme de recherche binaire
Explore l'efficacité de l'algorithme de recherche binaire dans la réduction du temps de recherche.
Introduction au logarithme
Couvre l'introduction aux logarithmes, aux notations algorithmiques et à l'analyse des temps de déplacement des algorithmes.
Introduction aux algorithmes: bases et importance
Couvre les bases des algorithmes, l'importance de les étudier, les structures de données et l'impact des algorithmes sur divers domaines.
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.
Analyse algorithmique : croissance, recherche et logarithme
Explore la croissance des algorithmes, les complexités de recherche et les propriétés logarithmiques en profondeur, avec des exercices pratiques inclus.

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.