Séance de cours
Algorithme de recherche binaire
Dans cours
DEMO: reprehenderit officia voluptate voluptate
Enim elit exercitation adipisicing minim non. Eiusmod magna duis nulla irure pariatur ullamco. Quis qui ullamco fugiat laboris. Aute laboris aliqua do occaecat est excepteur. Laboris anim cillum ut esse do. Ea cupidatat quis duis est sint proident aliqua sit eiusmod non.
Description
Cette séance de cours couvre la mise en œuvre de l'algorithme de recherche binaire, qui consiste à diviser une liste triée en deux parties et à comparer l'élément du milieu avec l'élément cible pour déterminer l'emplacement de recherche suivant. L'instructeur explique la logique derrière l'utilisation de deux pointeurs pour rechercher efficacement un élément dans une liste triée, détaillant le processus de déplacement des pointeurs en fonction des résultats de la comparaison. La séance de cours comprend également un guide étape par étape sur la façon de coder l'algorithme de recherche binaire en Python, assurant la gestion correcte des cas de bord et la mise à jour efficace des pointeurs jusqu'à ce que l'élément cible soit trouvé.
Enseignants (2)
non anim ex eu
In dolor voluptate ea nostrud enim cupidatat do aute elit. Anim laboris laboris tempor sit officia dolore cupidatat culpa pariatur consequat laboris. Enim labore et ut consequat esse labore fugiat ea dolor reprehenderit adipisicing magna laborum sunt. Velit exercitation veniam amet nostrud dolor minim nisi consequat non consectetur cillum nostrud. Non reprehenderit elit in esse incididunt sint laborum pariatur qui deserunt cupidatat veniam fugiat.
non laborum
Occaecat sint aliqua officia velit. Commodo Lorem labore nostrud enim officia. Esse irure velit pariatur aliquip.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Proximité ontologique
Séances de cours associées (57)
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
Explore l'efficacité de l'algorithme de recherche binaire dans la réduction du temps de recherche.
Récursion et recherche binaire
Introduit des algorithmes de récursion et de recherche binaire pour résoudre efficacement les problèmes.
Introduction au logarithme
Couvre l'introduction aux logarithmes, aux notations algorithmiques et à l'analyse des temps de déplacement des algorithmes.
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.