A direct manipulation language for explaining algorithms
Instructors typically explain algorithms in computer science by tracing their behavior, often on blackboards, sometimes with algorithm visualizations. Using blackboards can be tedious because they do not facilitate manipulation of the drawing, while visualizations often operate at the wrong level of...
Saved in:
Published in | 2014 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC) pp. 45 - 48 |
---|---|
Main Authors | , , |
Format | Conference Proceeding |
Language | English |
Published |
IEEE
01.07.2014
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | Instructors typically explain algorithms in computer science by tracing their behavior, often on blackboards, sometimes with algorithm visualizations. Using blackboards can be tedious because they do not facilitate manipulation of the drawing, while visualizations often operate at the wrong level of abstraction or must be laboriously hand-coded for each algorithm. In response, we present a direct manipulation (DM) language for explaining algorithms by manipulating visualized data structures. The language maps DM gestures onto primitive program behaviors that occur in commonly taught algorithms. We performed an initial evaluation of the DM language on teaching assistants of an undergraduate algorithms class, who found the language easier to use and more helpful for explaining algorithms than a standard drawing application (GIMP). |
---|---|
AbstractList | Instructors typically explain algorithms in computer science by tracing their behavior, often on blackboards, sometimes with algorithm visualizations. Using blackboards can be tedious because they do not facilitate manipulation of the drawing, while visualizations often operate at the wrong level of abstraction or must be laboriously hand-coded for each algorithm. In response, we present a direct manipulation (DM) language for explaining algorithms by manipulating visualized data structures. The language maps DM gestures onto primitive program behaviors that occur in commonly taught algorithms. We performed an initial evaluation of the DM language on teaching assistants of an undergraduate algorithms class, who found the language easier to use and more helpful for explaining algorithms than a standard drawing application (GIMP). |
Author | Davis, Randall Scott, Jeremy Guo, Philip J. |
Author_xml | – sequence: 1 givenname: Jeremy surname: Scott fullname: Scott, Jeremy email: jscott@csail.mit.edu organization: CSAIL, MIT, Cambridge, MA, USA – sequence: 2 givenname: Philip J. surname: Guo fullname: Guo, Philip J. email: pg@cs.rochester.edu organization: CSAIL, MIT, Cambridge, MA, USA – sequence: 3 givenname: Randall surname: Davis fullname: Davis, Randall email: davis@csail.mit.edu organization: CSAIL, MIT, Cambridge, MA, USA |
BookMark | eNo1j81Kw0AURkepYFv7ArqZF0i8d2YyP8sS1AoBN-q23EwncSSZlCQFfXsF6-o7cODAt2KLNKTA2C1Cjgju_r3alWUuAFWurZUg4IJtnLGojHMKZKEv2RKdkplG0It_Bieu2WqaPgEK1Fgsmd3yQxyDn3lPKR5PHc1xSLyj1J6oDbwZRh6-jh3FFFPLqWuHMc4f_XTDrhrqprA575q9PT68lrusenl6LrdVFgW6OVNCiEYiOVtLqT0ZhUp6Ywrxa5Qig65uqAjBgHN0aMijtd5IQ-BrWwi5Znd_3RhC2B_H2NP4vT-flj9inUoz |
ContentType | Conference Proceeding |
DBID | 6IE 6IL CBEJK RIE RIL |
DOI | 10.1109/VLHCC.2014.6883020 |
DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library Online IEEE Proceedings Order Plans (POP All) 1998-Present |
DatabaseTitleList | |
Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library Online url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Applied Sciences Education |
EISBN | 9781479940356 1479940356 |
EISSN | 1943-6106 |
EndPage | 48 |
ExternalDocumentID | 6883020 |
Genre | orig-research |
GroupedDBID | 29O 6IE 6IF 6IK 6IL 6IN AAJGR ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IPLJI OCL RIE RIL RNS |
ID | FETCH-LOGICAL-i219t-4222f31a98b336ca74143c775242244a719bfa5ee7099adfac188c737a0cb8523 |
IEDL.DBID | RIE |
ISSN | 1943-6092 |
IngestDate | Wed Jun 26 19:23:46 EDT 2024 |
IsDoiOpenAccess | false |
IsOpenAccess | true |
IsPeerReviewed | false |
IsScholarly | false |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-i219t-4222f31a98b336ca74143c775242244a719bfa5ee7099adfac188c737a0cb8523 |
OpenAccessLink | https://dspace.mit.edu/bitstream/1721.1/87555/1/codeinkVLHCC-camera.pdf |
PageCount | 4 |
ParticipantIDs | ieee_primary_6883020 |
PublicationCentury | 2000 |
PublicationDate | 2014-July |
PublicationDateYYYYMMDD | 2014-07-01 |
PublicationDate_xml | – month: 07 year: 2014 text: 2014-July |
PublicationDecade | 2010 |
PublicationTitle | 2014 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC) |
PublicationTitleAbbrev | VLHCC |
PublicationYear | 2014 |
Publisher | IEEE |
Publisher_xml | – name: IEEE |
SSID | ssj0051615 ssib026764597 |
Score | 1.9976304 |
Snippet | Instructors typically explain algorithms in computer science by tracing their behavior, often on blackboards, sometimes with algorithm visualizations. Using... |
SourceID | ieee |
SourceType | Publisher |
StartPage | 45 |
SubjectTerms | Algorithm design and analysis Data structures Data visualization Education Sorting Visualization Vocabulary |
Title | A direct manipulation language for explaining algorithms |
URI | https://ieeexplore.ieee.org/document/6883020 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwED6VTkyFtoi3PDDiNE78yogqUIUoYqCoW-VXoAJa1KYLvx47jyIQA1vkITo_ku-783d3ABdKZLGyCcEmFhZTJR3Wuc4xI9xK7Rk8NSGgP77nowm9nbJpCy63uTDOuVJ85qLwWN7l26XZhFDZgMtQrco76DsyTqpcrebsJFyEsihbZ4sFJlPeKNMU8zhLmoSZOBs83Y2Gw6DqolH9xh-tVUpkuenAuLGpEpS8RptCR-bzV7nG_xq9B_3vHD70sEWnfWi5RRc6NelE9Se97oa2zbXEowfyClUQh0JVjKazF2pimsgTXBRMqLpKIPX2vFzNi5f3dR8mN9ePwxGuWyvguf9FFTgEfvKUqEzqNOVGeV5BUyME84jtAV8JkulcMeeEZ5DK5soQKY1IhYqNlt55PYD2Yrlwh4CMspoyZ4mfEOXMKSKU54xU56mkVNsj6IVFmX1U1TNm9Xoc_z18ArthYypB7Cm0i9XGnXnYL_R5ud9faempvg |
link.rule.ids | 310,311,786,790,795,796,802,27956,55107 |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT8JAEJ4QPOgJBYxv9-DRLS3d7W6PhkiqAvEAhhvZV5WoYKBc_PXu9oHRePDW7KGZfbTfN7PfzABcCRb7QncDrHymMRHcYJnKFNMg0lxaBk-UC-gPR1EyIfdTOq3B9TYXxhiTi8-M5x7zu3y9VBsXKutE3FWrsg76jsV5nxXZWtXp6UbMFUbZulvUcZn8TpmEOPLjbpUy48edp0HS6zldF_HKd_5orpJjS78Bw8qqQlLy6m0y6anPXwUb_2v2PrS_s_jQ4xafDqBmFk1olLQTlR_1uukaN5cijxbwG1SAHHJ1MareXqiKaiJLcZEzoegrgcTb83I1z17e122Y9G_HvQSXzRXw3P6kMuxCP2kYiJjLMIyUsMyChIoxajHbQr5gQSxTQY1hlkMKnQoVcK5YyISvJLfu6yHUF8uFOQKkhJaEGh3YCZGIGhEwYVkjkWnICZH6GFpuUWYfRf2MWbkeJ38PX8JuMh4OZoO70cMp7LlNKuSxZ1DPVhtzbklAJi_yvf8Cj3GtEg |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2014+IEEE+Symposium+on+Visual+Languages+and+Human-Centric+Computing+%28VL%2FHCC%29&rft.atitle=A+direct+manipulation+language+for+explaining+algorithms&rft.au=Scott%2C+Jeremy&rft.au=Guo%2C+Philip+J.&rft.au=Davis%2C+Randall&rft.date=2014-07-01&rft.pub=IEEE&rft.issn=1943-6092&rft.eissn=1943-6106&rft.spage=45&rft.epage=48&rft_id=info:doi/10.1109%2FVLHCC.2014.6883020&rft.externalDocID=6883020 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1943-6092&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1943-6092&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1943-6092&client=summon |