42 résultats : complexité

La théorie de la complexité algorithmique pour calculer efficacement

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

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

Introduction à l'algorithmique, structures de contrôle et de données

Introduction à l'algorithmique, structures de contrôle et de données

Description : Dans cet exposé, François Laroussinie introduit la notion d'algorithme à travers ces éléments clés: structures de contrôle et de données et complexité. Il considère alors les algorithmes de tri et les algorithmes sur les graphes pour travailler ces notions fondamentales et permettent d'en prendre ...

Mots clés : algorithmique, complexité, algorithme de Dijkstra, algorithme de Prim, algorithme de tri, arbre couvrant minimal, parcours d'un graphe, plus court chemin, structure de données

Date : 09-06-2010

Droits : Droits réservés à l'éditeur et aux auteurs.

Le problème du sac à dos

Description : Comment faire pour remplir mon sac le mieux possible ? Sans m’en douter, je m’attaque là à l’un des problèmes les plus connus dans le domaine de l’optimisation combinatoire et de la recherche opérationnelle.

Mots clés : jeu, optimisation combinatoire, problème NP-complet, complexité, fuscia

Date : 03-08-2006

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

Le problème du sac à dos

Méthode de la complexité, compléxité de la méthode (Colloque : Comment peut-on être socio-anthropologue aujourd'hui ? Autour d'Edgar Morin, séance 3)

Méthode de la complexité, compléxité de la méthode (Colloque : Comment peut-on être socio-anthropologue aujourd'hui ? Autour d'Edgar Morin, séance 3)

Description : Respect, reliance, interculturalité et complexité. De la nécessité de l'intérêt pour la communication interculturelle (Dominique Bouchet) Lire la Méthode : la pensée complexe comme organisateur d'un programme de recherche interdisciplinaire (Leonardo Rodriguez Zoya) Quelle anthropologie pour les ...

Mots clés : sociologie, anthropologie, méthode, complexité, socio-anthropologie

Date : 2012

Droits : Gestion des droits réservée aux éditeurs

La pensée complexe et les ailes des mouches

La pensée complexe et les ailes des mouches

Description : Entretien avec Edgar Morin

Mots clés : écosystème, évolution biologique, créativité, complexité

Date : 03-06-2015

Droits : Droits réservés à l'éditeur et aux auteurs. EHESS/2015

2. La pensée complexe pas si compliquée !

2. La pensée complexe pas si compliquée !

Description : Dans cette vidéo, Francine Pellaud présente plusieurs principes qui permettent d'appréhender au mieux la complexité : principe d'interdépendance, principe de non permanence, principe hologrammatique, principe rétroactif, principe d'ambivalence, principe de gérance des flux, principe de non certitude ...

Mots clés : principes, complexité

Date : 06-05-2015

Droits : Droits réservés à l'éditeur et aux auteurs. Licence Creative Commons : Paternité, Pas d'utilisation commerciale, Pas de modification (CC-BY-NC-ND)

À propos du calcul formel

À propos du calcul formel

Description : Dériver une fonction, obtenir sa primitive, résoudre un système d’équations sans connaître la valeur de ses paramètres... ce sont des exemples de calculs formels dont nous parle Bruno Salvy.

Mots clés : podcast, logiciel Maple, logiciel Mathematica, formule mathématique, représentation d'objets mathématiques, complexité, fuscia

Date : 12-03-2009

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

1. Les Questions Socialement Vives (QSV) comme enjeux d'une société plus durable

1. Les Questions Socialement Vives (QSV) comme enjeux d'une société plus durable

Description : Dans cette vidéo, Jean Simonneaux présente ce que sont les Questions Socialement Vives (QSV), questions émergentes, complexes, associées à des controverses, à des incertitudes, à des risques. Il propose plusieurs pistes d'appréhension et d'action pour tenter de les gérer au mieux.

Mots clés : complexité, controverses, questions socialement vives

Date : 20-05-2015

Droits : Droits réservés à l'éditeur et aux auteurs. Licence Creative Commons : Paternité, Pas d'utilisation commerciale, Pas de modification (CC-BY-NC-ND)

Théorie de l’information : modèles, algorithmes, analyse

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

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)