Complementing the Digital Programming Tutor Ask-Elle with Program Synthesis

dc.contributor.authorEngsmyre, Gustav
dc.contributor.authorWikström, Karl
dc.contributor.departmentChalmers tekniska högskola / Institutionen för data och informationstekniksv
dc.contributor.examinerLjunglöf, Peter
dc.contributor.supervisorGerdes, Alex
dc.date.accessioned2021-07-02T07:47:21Z
dc.date.available2021-07-02T07:47:21Z
dc.date.issued2021sv
dc.date.submitted2020
dc.description.abstractPractising is a part of learning how to program. Usually, teachers help students with this, but digital alternatives are available. Ask-Elle is such an alternative, developed for teaching the functional programming language Haskell. Students can submit partial solutions to exercises and will receive feedback from Ask-Elle. However, it has some limitations when dealing with partial solutions that diverge from the structure of its reference solutions. We present a proof of concept to complement Ask-Elle (called thupy) that aims to handle solutions where students do not follow the structure of the reference solutions from Ask-Elle. We use program synthesis to generate a suggested next step for a student, with more focus on the behaviour rather than the structure of the reference solutions. Our results show that this is a promising idea. Evaluating thupy on a dataset gathered from Ask-Elle, we manage to provide feedback on 21% of student solution where Ask-Elle cannot, and 35% of solutions where it can. We measure an average runtime of 3 seconds, which is an acceptable amount of time to wait for feedback.sv
dc.identifier.urihttps://hdl.handle.net/20.500.12380/302935
dc.language.isoengsv
dc.setspec.uppsokTechnology
dc.subjectComputer Sciencesv
dc.subjectFunctional Programmingsv
dc.subjectDigital Programming Tutorsv
dc.subjectProgram Synthesissv
dc.subjectHaskellsv
dc.subjectAsk-Ellesv
dc.titleComplementing the Digital Programming Tutor Ask-Elle with Program Synthesissv
dc.type.degreeExamensarbete för masterexamensv
dc.type.uppsokH
Ladda ner
Original bundle
Visar 1 - 1 av 1
Hämtar...
Bild (thumbnail)
Namn:
CSE 21-74 Engsmyre Wikström.pdf
Storlek:
1.65 MB
Format:
Adobe Portable Document Format
Beskrivning:
License bundle
Visar 1 - 1 av 1
Hämtar...
Bild (thumbnail)
Namn:
license.txt
Storlek:
1.51 KB
Format:
Item-specific license agreed upon to submission
Beskrivning: