Cours 12 - Résolution de problèmes Flashcards
Qu’est-ce qu’un état initial?
Situation dans son état actuel
Qu’est-ce qu’un état but?
Situation une fois le problème résolu
Qu’est-ce que les obstacles?
Restrictions qui retardent ou empêchent de passer de l’état initial à état but.
Lequel n’est pas un élément essentiel d’un problème?
Les opérateurs
Qu’est-ce que des opérateurs?
Actions qui permettent de passer d’un était du problème à un autre état.
Qu’est-ce que la solution?
Bonne séquence d’opérateurs qui transforme état initial en état but.
Quelles sont les deux principales façons de solutionner un problème?
- algorithmes : recherche exhaustive qui garantit une solution par l’examen de toutes les combinaisons possibles, - sériel, exigeant et explosion combinatoire.
- heuristiques : règle généralement valide qui permet de générer des réponses rapides et typiquement bonnes sans faire l’analyse complète des données et des possibilités.
Comment étudier la résolution de problèmes?
- produits intermédiaires
- autres mesures récentes
Quels sont les produits intermédiaires pour la résolution de problèmes?
- observation du travail fait avant la production de la réponse
- protocoles verbaux
- programmes de simulation
Quels sont les autres mesures récentes pour la résolution de problèmes?
- mouvements oculaires
- indicateurs physiologiques de charge cognitive
- observations d’interactions réelles d’équipe en situation de résolution de problèmes.
Quels sont les trois types de problèmes?
- agencement
- transformation
- induction de structure
Qu’est-ce qu’un problème d’agencement?
- réarranger les objets pour satisfaire à un critère
- solution se trouve dans le réarrangement des objets afin de forme une nouvelle relation entre eux
- état brut n’est généralement pas connu
Quelles sont les permutations si nous prenons un algorithme?
- explosion combinatoire
- charge de travail qui dépasse largement notre capacité de traitement
Quelles sont les permutations si nous prenons un heuristique?
- stratégie essai-erreur
- contrainte par certaines connaissances (lettres plus fréquentes pour débuter un mot ou paire de lettres fréquentes C avec H ou Q avec U)
Qu’est-ce qu’un problème de transformation?
- problème qui consiste à sélectionner les opérateurs qui permettent de transformer un état initial en état but
- connait état initial et état but mais pas les opérateurs
- la relation est déjà établie entre éléments et leur représentation n’a pas besoin d’être modifiée
- importance de la planification
- analyse fin et moyens
Qu’est-ce qu’un problème d’induction de structure?
- item fréquemment employés dans test intelligence classiques
- applique règle à un énoncé et on applique la règle à un autre.
- Ex : complétion de série ou analogie à 4 temps
Vrai ou faux. Les problèmes de la vie courante peuvent faire référence aux trois types de problèmes ?
Vrai