Passer au contenu principal

Recherche

Afficher tous les résultats pour

Accueil

Séance de cours

Algorithmes et croissance des fonctions

À propos
Confidentialité
Mentions légales

Copyright © 2025 EPFL, tous droits réservés

Graph Chatbot

Description

Cette séance de cours couvre les algorithmes d'optimisation, y compris l'algorithme de Caissier et l'algorithme Gale-Shapley pour une correspondance stable. Il explique également le concept de notation Big-O pour analyser l'efficacité de l'algorithme.

Source officielle

https://mediaspace.epfl.ch/media/0_61n313ad

À 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.

Dans cours

DEMO: ut id qui

Ut esse magna adipisicing sit. Velit et pariatur incididunt dolore dolor laboris mollit labore. Sit veniam laboris esse eiusmod consequat occaecat non eiusmod consectetur ex voluptate esse elit. Irure qui esse anim pariatur incididunt mollit nulla enim amet duis laborum. Ullamco do ut eu in cupidatat eiusmod qui pariatur esse et. Adipisicing labore reprehenderit nisi pariatur ipsum reprehenderit proident ut sint anim cupidatat proident laboris ipsum. Esse amet laboris commodo eu ut aliquip minim cupidatat ex occaecat exercitation.

Enseignant

esse officia aute

Quis deserunt minim cillum dolor. Est sunt adipisicing culpa aliquip duis occaecat. Qui dolore nisi occaecat exercitation tempor nisi eiusmod sint exercitation sunt officia sint. Dolore amet ea ex in sit dolore velit consequat velit aliquip nisi fugiat. Enim deserunt ex veniam ea commodo laboris quis deserunt aliqua.

Proximité ontologique

Logique mathématique: Théorie des ensembles

Séances de cours associées (18)

Produit cartésien et induction

Présente le produit cartésien et l'induction pour les épreuves utilisant des entiers et des ensembles.

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.

Dérivés faibles: définition et propriétés

Couvre les dérivés faibles, leurs propriétés et leurs applications en analyse fonctionnelle.

Fonctions de cartographie et surjections

Explore les fonctions cartographiques, les surjections, les fonctions injectives et surjectives et les fonctions bijectives.

Algorithmes d'approximation

Couvre les algorithmes d'approximation pour les problèmes d'optimisation, la relaxation LP et les techniques d'arrondi aléatoire.