4 ressources en auto-formation : complexité algorithme

FILTRES

4 résultats
page 1 sur 1
Résultats de 1 à 4
Présentation de la ressource en auto-formation La théorie de la complexité algorithmique pour calculer efficacement cours / présentation, démonstration
22/05/2015
La théorie de la complexité algorithmique pour calculer efficacement
Auteur(s) : Lagarde Guillaume
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 ...
Présentation de la ressource en auto-formation Non, les ordinateurs ne seront jamais tout-puissants ! cours / présentation, démonstration
17/07/2012
Non, les ordinateurs ne seront jamais tout-puissants !
Auteur(s) : Brihaye Thomas, Bruyère Véronique, Mélot Hadrien
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...
Présentation de la ressource en auto-formation Théorie algorithmique de l'information cours / présentation
05/06/2013
Théorie algorithmique de l'information
Auteur(s) : DELAHAYE Jean-Paul
Description : Qu'est-ce que l'information et comment la mesurer ? qu'est-ce que la complexité et comment la mesurer ? En 2013, les travaux d'application sur la mesure de la complexité continuent car on est encore loin d'avoir tout compris. Les solutions proposées jusqu'à présent sont trop simplifiées ou trop ...
Présentation de la ressource en auto-formation Théorie de l’information : modèles, algorithmes, analyse cours / présentation
03/10/2010
Théorie de l’information : modèles, algorithmes, analyse
Auteur(s) : Vallée Brigitte
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 ...