4 résultats : complexité algorithmique

Attention : l'accès aux ressources peut être restreint, soit pour des raisons juridiques, soit par la volonté de l'auteur.
4 résultats
page 1 sur 1
résultats 1 à 4
UNIT
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...
Mots clés : algorithme, complexité algorithmique, calculabilité, indécidabilité, optimisation, algorithme d'approximation, fuscia
Date : 01-09-2011
Format : Document HTML
Auteur : Brihaye Thomas, Bruyère Véronique, Mélot Hadrien
Thème : Mathématiques
Type de la ressource pédagogique : cours / présentation, démonstration
Niveau : enseignement supérieur
Public : apprenant
Droits : Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode
Canal-U
Théorie algorithmique de l'information
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 ...
Mots clés : invariance, calcul informatique, théorie complexité, théorie de l'information, complexité algorithmique, complexité Kolmogorov, La théorie de la calculabilité
Date : 05-06-2013
Format : video/mp4
Auteur : DELAHAYE Jean-Paul
Thème : Informatique, Systèmes
Type de la ressource pédagogique : cours / présentation
Niveau : master, formation continue
Droits : Droits réservés à l'éditeur et aux auteurs.
UNIT
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 ...
Mots clés : complexité algorithmique, calculabilité, NP-complet
Date : 24-05-2019
Format : Document HTML
Auteur : Lagarde Guillaume
Thème : Informatique
Type de la ressource pédagogique : cours / présentation, démonstration
Niveau : enseignement supérieur
Public : apprenant
Droits : Ce document est diffusé sous licence Creative Commons : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode
UNIT
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 ...
Mots clés : analyse algorithmique, théorie de l'information, algorithme de tri, algorithme de recherche, complexité algorithme, analyse probabiliste, fuscia
Date : 11-02-2010
Format : Document HTML, Document PDF
Auteur : Vallée Brigitte
Thème : Systèmes, Informatique
Type de la ressource pédagogique : cours / présentation
Niveau : enseignement supérieur
Public : apprenant, enseignant
Droits : Document libre, dans le cadre de la licence Creative Commons (http://creativecommons.org/licenses/by-nd/2.0/fr/), citation de l'auteur obligatoire et interdiction de désassembler (paternité, pas de modification)