---
abstract: "Wir stellen einen Ansatz zum Erwerb von Problemlösefertigkeiten vor, der auf dem im Bereich ``Automatisches Programmieren'' entwickelten Prinzip der Induktion rekursiver Programmschemata basiert. Dieser Ansatz ermöglicht es, drei Ebenen der Generalisierung zu modellieren: In einem ersten Schritt wird aufgrund konkreter Problemlöseerfahrungen ein bedingtes (initiales) Programm aufgebaut, das über die Problemlösungen für bereits explorierte Anfangszustände eines Problems generalisiert (learning by doing). Im zweiten Schritt wird aus diesem initialen Programm ein rekursives Programmschema inferiert. Dies entspricht einer Generalisierung über rekursiv aufzählbare Problemräume. In einem dritten Schritt kann von der konkreten Bedeutung der Operationssymbole eines Programmschemas abstrahiert werden. Die Struktur des rekursiven Programmschemas generalisiert über die Klasse strukturgleicher Probleme (learning by analogy). Mit diesem Ansatz ist es möglich, learning by doing und learning by analogy in einem einheitlichen Rahmen zu beschreiben. Dabei wird nicht nur die Nutzung, sondern auch der Aufbau von (Programm-) Schemata modelliert. Schließlich liefert der Ansatz der induktiven Programmsynthese eine theoretisch fundierte formale Basis für den Erwerb von Problemlösefertigkeiten."
altloc:
- http://ki.cs.tu-berlin.de/~schmid/pub-ps/kwlong3.ps
chapter: ~
commentary: ~
commref: ~
confdates: ~
conference: ~
confloc: ~
contact_email: ~
creators_id: []
creators_name:
- family: Schmid
given: Ute
honourific: ''
lineage: ''
- family: Wysotzki
given: Fritz
honourific: ''
lineage: ''
date: 1997
date_type: published
datestamp: 1998-07-01
department: ~
dir: disk0/00/00/04/86
edit_lock_since: ~
edit_lock_until: ~
edit_lock_user: ~
editors_id: []
editors_name:
- family: Kluwe
given: Rainer
honourific: ''
lineage: ''
eprint_status: archive
eprintid: 486
fileinfo: /style/images/fileicons/application_postscript.png;/486/2/kwlong3.ps
full_text_status: public
importid: ~
institution: ~
isbn: ~
ispublished: pub
issn: ~
item_issues_comment: []
item_issues_count: 0
item_issues_description: []
item_issues_id: []
item_issues_reported_by: []
item_issues_resolved_by: []
item_issues_status: []
item_issues_timestamp: []
item_issues_type: []
keywords: 'learning by doing, learning by analogy, problem solving, program synthesis'
lastmod: 2011-03-11 08:53:59
latitude: ~
longitude: ~
metadata_visibility: show
note: ~
number: ~
pagerange: 197-214
pubdom: FALSE
publication: Strukturen und Prozesse intelligenter Systeme
publisher: 'Deutscher Universitätsverlag, Wiesbaden'
refereed: FALSE
referencetext: ~
relation_type: []
relation_uri: []
reportno: ~
rev_number: 10
series: ~
source: ~
status_changed: 2007-09-12 16:28:51
subjects:
- cog-psy
- comp-sci-art-intel
- comp-sci-art-intel
succeeds: ~
suggestions: ~
sword_depositor: ~
sword_slug: ~
thesistype: ~
title: Induktion von rekursiven Programmschemata und analoges Lernen
type: bookchapter
userid: 453
volume: ~