Séance de cours

Calcul & Algorithmes II : Algorithmes de tri et récursifs

Description

Cette séance de cours couvre l'analyse de complexité des algorithmes, en se concentrant sur les techniques de tri comme le tri de sélection et les algorithmes récursifs. Elle explique les concepts de valeur maximale, de position minimale et d'échange d'éléments dans une liste. L'instructeur démontre l'implémentation d'algorithmes récursifs pour trouver le plus grand nombre dans une liste et le nombre maximal en utilisant la récursion. En outre, la séance de cours introduit la recherche binaire pour trouver des éléments dans une liste triée, en mettant l'accent sur l'approche de partage et de conquête. Les étudiants acquerront une compréhension profonde de la complexité algorithmique et des stratégies récursives de résolution de problèmes.

Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.

Regarder sur Mediaspace
À 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.