Rechercher une ressource pédagogique : complexité algorithme

Le moteur de recherche des ressources pédagogiques donne accès à un ensemble de documents mis à disposition par l'Université Numérique, les établissements d'enseignement supérieur et Canal U. Vous y trouverez des productions universitaires dans l'ensemble des domaines de formation.

FILTRES

5 résultats
section 1 sur 1
résultats 1 à 5
UNIT
UNIT
24.05.2019
La théorie de la complexité algorithmique pour calculer efficacement
Description : Planifier son trajet en voiture, trouver une bonne stratégie au jeu du go, trier ses chaussettes, résoudre un sudoku, optimiser une chaîne de production… Notre quotidien est jonché de problèmes à résoudre ; certains semblent faciles, d’autres beaucoup moins. La théorie de la complexité algorithmique ...
  • complexité algorithmique
  • calculabilité
  • NP-complet
UNIT
UNIT
01.09.2011
Non, les ordinateurs ne seront jamais tout-puissants !
Description : Contrairement à une certaine croyance populaire, les ordinateurs et l’informatique en général ne permettent pas de résoudre tous les problèmes...
  • algorithme
  • complexité algorithmique
  • calculabilité
  • indécidabilité
  • optimisation
  • algorithme d'approximation
  • fuscia
UNIT
UNIT
11.02.2010
Théorie de l’information : modèles, algorithmes, analyse
Description : Tout étudiant d’un cours d’algorithmique de base apprend que la complexité moyenne de l’algorithme QuickSort est en O(n log n), celle de QuickSelect est en O(n) et celle de RadixSort est en O(n log n). De tels énoncés ont le mérite d’être simples, mais leur simplicité est trompeuse, car ils sont ...
  • analyse algorithmique
  • théorie de l'information
  • algorithme de tri
  • algorithme de recherche
  • complexité algorithme
  • analyse probabiliste
  • fuscia
UNIT
UNIT
13.07.2023
Vers une cryptographie en boîte blanche ?
Description : Si les systèmes cryptographiques actuels ont su résister pendant des décennies aux attaques massives à leur encontre, un défi de taille reste à relever : celui de la sécurité des chiffrements dans des systèmes s'exécutant sur du matériel non sécurisé, tels que les objets connectés. En effet, les ...
  • cryptographie
  • sécurité chiffrements
  • complexité algorithmique
Canal-U
Canal-U
11.03.2020
Quelques algorithmes de calcul d'enveloppe convexe en 2D
Description : Le calcul de l'enveloppe convexe d'un nuage de points est un des problèmes fondamentaux en informatique, avec des applications multiples : traitement d'images, reconstruction 3D, détection de collisions, planification de trajectoires, ... Nous présentons deux algorithmes pour résoudre ce problème, ...
  • complexité algorithmique
  • gift wrapping
  • Graham scan