1 / 25

Designing Courseware on Algorithms for Active Learning with Virtual Board Games

Designing Courseware on Algorithms for Active Learning with Virtual Board Games. Nils Faltin Department of Computer Science University of Oldenburg Faltin@informatik.uni-oldenburg.de. Contents. Didactical Goals in learning an algorithm Textbook vs. courseware, role of exercises

thor
Télécharger la présentation

Designing Courseware on Algorithms for Active Learning with Virtual Board Games

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Designing Courseware on Algorithms for Active Learning with Virtual Board Games Nils Faltin Department of Computer Science University of Oldenburg Faltin@informatik.uni-oldenburg.de

  2. Contents • Didactical Goals in learning an algorithm • Textbook vs. courseware, role of exercises • Design method SALA • Structuring into sections • Treatment of functions • Virtual board game • Material prototype tests • Example courseware products Designing Courseware on Algorithms ...

  3. modify analyze code compare Goals in Learning an Algorithm steps-which data-linking algorithm operations data-properties steps-why Designing Courseware on Algorithms ...

  4. From textbook to courseware ? Designing Courseware on Algorithms ...

  5. Structuring Algorithm Courseware into Sections Why split into sections? Typical sections: • Problem • Comparison of Algorithms • Link structure and ordering properties • Functions of the Algorithm • Implementation Designing Courseware on Algorithms ...

  6. Structuring the Heapsort Courseware • Sorting problem • Heapsort vs. other sorting algoritms • Complete binary tree • Heap property • Each Function • Storing the heap and the result list Designing Courseware on Algorithms ...

  7. heapsort sort build-heap * * move-max heapify * Heapsort Functions heapify-locally Designing Courseware on Algorithms ...

  8. Learning an Algorithm Function • Problem statement • purpose of new function • available functions • sketch code of new function? • Problem solving exercise • sequence of applying av. functions to data example • experiment: virtual board game • Standard solution • explain the function code • student practices the steps (virtual board game) Designing Courseware on Algorithms ...

  9. Virtual board game • Visual display of data structure • Functions by direct manipulation • Room for errors • Visual and textual feedback • Name: „virtual board game“ Designing Courseware on Algorithms ...

  10. Using the heapify function post-condition heapify pre-condition: child trees heap ordered Designing Courseware on Algorithms ...

  11. Virtual board game for build-heap OK! Heapified heapify Wrong! child trees must be heap OK! Heapified heapify-locally OK! Heapified OK! Heapified swap Redundant! You succeeded! Done Designing Courseware on Algorithms ...

  12. Material Game Prototypes • Test vbg-idea, learning process • Card board and flanell prototype • Informal tests • aid in explaining • students liked it • alternative solutions • linked tree? • Prototype test good for courseware design Designing Courseware on Algorithms ...

  13. Courseware: Binomial heap • Courseware we developped • Master thesis • Web based • Binomial heap courseware • developed after SALA • formally evaluated • demo: union function Designing Courseware on Algorithms ...

  14. Union function Designing Courseware on Algorithms ...

  15. Designing Courseware on Algorithms ...

  16. Designing Courseware on Algorithms ...

  17. Designing Courseware on Algorithms ...

  18. Designing Courseware on Algorithms ...

  19. Designing Courseware on Algorithms ...

  20. Designing Courseware on Algorithms ...

  21. Designing Courseware on Algorithms ...

  22. Designing Courseware on Algorithms ...

  23. Courseware: ESPRESSO logic minimizer Designing Courseware on Algorithms ...

  24. Courseware: LALR parser generator Designing Courseware on Algorithms ...

  25. Conclusion and future work • Method SALA (PhD thesis) • Courseware for active learning • www-cg-hci.informatik.uni-oldenburg.de • Positive feedback from authors and users • Qualitative and quantitative evaluation • Potential of courseware for active learning Designing Courseware on Algorithms ...

More Related