Version imprimable

Ressource documentaire

Le problème des 8 reines (en Français)


URL d'accès : https://interstices.info/le-probleme-des-8-reines/...

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

Auteur(s) : Maxime Amblard
Éditeur(s) : Inria / Interstices
20-11-2020

Description : Le problème dit « des huit reines » est bien connu des informaticiens car il est souvent utilisé pour illustrer la récursivité ou les stratégies de backtracking (retour en arrière). Il ne s’agit pas d’organiser une réunion entre têtes couronnées mais d’étudier une situation simple. Si le problème se décrit en quelques phrases, il n’est pas si aisé que ça à résoudre...
Mots-clés libres : algorithmes, récursivité, stratégie de backtracking
TECHNIQUE

Type : lecture, démonstration
Format : text/html




Entrepôt d'origine : 
Identifiant : oai:www.unit.eu:unit-ori-wf-1-7411
Type de ressource : Ressource documentaire
Exporter au format XML

Ressource pédagogique

Le problème des 8 reines (en Français)


URL d'accès : https://interstices.info/le-probleme-des-8-reines/...

Identifiant de la fiche : http://ori.unit-c.fr/uid/unit-ori-wf-1-7411
Status de la fiche : final
Schéma de la métadonnée : LOMv1.0, LOMFRv1.0, SupLOMFRv1.0

Droits : pas libre de droits, gratuit
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

Auteur(s) : AMBLARD MAXIME
Éditeur(s) : Inria / Interstices
20-11-2020

Description : Le problème dit « des huit reines » est bien connu des informaticiens car il est souvent utilisé pour illustrer la récursivité ou les stratégies de backtracking (retour en arrière). Il ne s’agit pas d’organiser une réunion entre têtes couronnées mais d’étudier une situation simple. Si le problème se décrit en quelques phrases, il n’est pas si aisé que ça à résoudre...
Mots-clés libres : algorithmes, récursivité, stratégie de backtracking
Structure : atomique

Classification UNIT : Mathématiques > Fondamentaux
Classification : Mathématiques et Sciences de la nature et de la matière > Mathématiques
Indice(s) Dewey:  (511)


PEDAGOGIQUE

Type pédagogique : cours / présentation, démonstration
Granularité : grain

Niveau : enseignement supérieur
Age attendu du l'utilisateur : 18+
Public cible : apprenant
Langue de l'apprenant : Français

Proposition d'utilisation : 



TECHNIQUE


Type de contenu : texte, image, ressource interactive
Format : Document HTML

Navigateur web : 




RELATIONS




Entrepôt d'origine : 
Identifiant : oai:www.unit.eu:unit-ori-wf-1-7411
Type de ressource : Ressource pédagogique
Exporter au format XML