An Interactive and Visual Approach to Learning Computer Science

93 161 0
An Interactive and Visual Approach to Learning Computer Science

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

An Interactive and Visual Approach to Learning Computer Science This work was supported by: National Science Foundation DUE-9752583 Eli Lilly Susan H Rodger Department of Computer Science Duke University November 30, 2004 CRA Distributed Mentor Why Use an Interactive and Visual Approach? Students Ready to Learn Automata Theory! Things start well enough But soon, instead of pictures, there are WORDS Big words! The type with more than one syllable! VIOLENCE AMONG STUDENTS AS NERVES FRAY! We only wanted to learn automata theory! Isn’t there a better way? Try JFLAP Students Learning Automata with JFLAP L-Systems • This L-System renders as a tree that grows larger with each successive derivation step L-Systems • L-systems may also be stochastic • The T→Tg rule adds g to the derivation, which draws a line segment • We add another rewriting rule for T, T→T • With two rewriting rules for T, the rule chosen is random, leading to uneven growth! L-Systems The same stochastic L-system, rendered different times all at the 9th derivation Compare for if two FA recognize same language Equivalence •Determine Multiple Tape Turing Machines For example, with tapes, you can relatively easily define a Universal Turing Machine Feedback – CPS 140 – Spring in of homeworks • Used JFLAP and tools 2003 • Questionnaire – 33 responses • “Was JFLAP easy to use?” All 33 yes • “Did you look at the help at all? If so, what part did you look at and was it helpful?” found it helpful, 27 didn’t look • “Do you prefer creating FA using JFLAP or drawing them on paper?” • 17 students – prefer to use JFLAP • 12 students – prefer paper first, then JFLAP for testing • students – prefer paper JFLAP’s Use Around the World •JFLAP web page over 49,000 hits since 1996 •Google Search •JFLAP appears on over 4000 web pages •JFLAP appears on automata theory class webpages at over 40 US universities •Note: search only public web pages •Note: appears to be many foreign sites •JFLAP has been downloaded over 14,000 times since Jan 2003 •JFLAP appears in use (web pages or downloads) in over 40 countries JFLAP in German JFLAP in Spanish JFLAP in Swedish JFLAP in Chinese Future Work -Evaluation •Study runs years starting Fall 2005 •11 University sites •Survey students on usage of JFLAP •Comparison with courses not using JFLAP •Funding by National Science Foundation CCLI Program Future Work - JFLAP •Visualize Pumping Lemmas •Building Blocks of Turing Machines •More Graph Layout Algorithms •Provide View of Configuration Tree •Experiment with Closure Properties •Include other models such as LBA Future Work Books •JFLAP User manual out in Spring 2005 (Rodger, Finley) •JFLAP Automata Theory textbook out in Spring 2006? (Rodger, Linz) JFLAP is FREE! Questions?

Ngày đăng: 15/05/2018, 16:58

Từ khóa liên quan

Mục lục

  • An Interactive and Visual Approach to Learning Computer Science

  • Why Use an Interactive and Visual Approach?

  • Students Ready to Learn Automata Theory!

  • Things start well enough...

  • But soon, instead of pictures, there are WORDS.

  • Big words! The type with more than one syllable!

  • VIOLENCE AMONG STUDENTS AS NERVES FRAY!

  • We only wanted to learn automata theory! Isn’t there a better way?

  • Try JFLAP ...

  • Students Learning Automata with JFLAP

  • The Role of Visualization and Engagement

  • Outline

  • Outline - JAWAA

  • What is JAWAA?

  • Related Work

  • JAWAA Commands

  • JAWAA Primitives

  • JAWAA Data Structures

  • Slide 19

  • Slide 20

  • JAWAA Editor

  • Making an Animation with the JAWAA editor

  • JAWAA in Courses –Student Use

  • Student Use of JAWAA in CPS 49S – First-year Seminar

  • CPS 49S – Student Animations

  • Student Use of JAWAA in CS 1

  • Student Use of JAWAA in CS 2

  • Student Use of JAWAA in CPS 140 Automata

  • Instructor Use of JAWAA in CS 1/2

  • Instructor Animations for CS 2 Lecture

  • Evaluation/Use of JAWAA

  • Feedback from JAWAA Binary Trees – CS 2, Fall 2002

  • Slide 33

  • JAWAA Editor, Nonmajors course

  • Outline - JFLAP

  • Why Develop Tools for Automata?

  • Why Develop Tools for Automata? Examined 10 AutomataTextbooks

  • Previous Work on Automata Tools by Others

  • Our Previous Work on Automata Tools

  • Thanks to Students Who Have Worked on JFLAP and Automata Theory Tools

  • What is JFLAP?

  • What is JFLAP? (cont)

  • Slide 43

  • How JFLAP Fits Into Topics

  • How JFLAP Fits Into Topics In Formal Languages Course Summary

  • Use of JFLAP by Instructor

  • Slide 47

  • Slide 48

  • Slide 49

  • Slide 50

  • Other Uses of JFLAP by Instructor

  • JFLAP Student Use

  • Some Features in JFLAP 4.0

  • Finite Automata Editing and Simulation

  • FA Edit & Simulation Start up JFLAP

  • FA Edit & Simulation Start Editing!

  • FA Edit & Simulation Create States

  • FA Edit & Simulation Create Transitions

  • FA Edit & Simulation Initial and Final State

  • FA Edit & Simulation Input to Simulate...

  • FA Edit & Simulation Start Simulation!

  • FA Edit & Simulation After One Step

  • FA Edit & Simulation After Two Steps

  • FA Edit & Simulation After Three Steps

  • FA Edit & Simulation After Four Steps

  • FA Edit & Simulation Traceback

  • PowerPoint Presentation

  • Slide 68

  • Ambiguous Grammar Parsing with SLR

  • SLR(1) Parsing

  • Slide 71

  • Slide 72

  • Slide 73

  • Slide 74

  • Slide 75

  • Brute Force Parsing

  • Slide 77

  • L-Systems

  • Slide 79

  • Slide 80

  • Slide 81

  • Compare for Equivalence

  • Slide 83

  • Feedback – CPS 140 – Spring 2003

  • JFLAP’s Use Around the World

  • JFLAP in German

  • JFLAP in Spanish

  • JFLAP in Swedish

  • JFLAP in Chinese

  • Future Work -Evaluation

  • Future Work - JFLAP

  • Future Work - Books

  • Questions?

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan