IT 11 058

Examensarbete 15 hpMaj 2011

mJeliot - ICT Support for Interactive Teaching of Programming

Moritz Rogalli

Institutionen fr informationsteknologiDepartment of Information Technology

Teknisk- naturvetenskaplig fakultet UTH-enheten Besksadress: ngstrmlaboratoriet Lgerhyddsvgen 1 Hus 4, Plan 0 Postadress: Box 536 751 21 Uppsala Telefon: 018 471 30 03 Telefax: 018 471 30 00 Hemsida: http://www.teknat.uu.se/student

Abstract

mJeliot - ICT Support for Interactive Teaching ofProgramming

Moritz Rogalli

Conceptual weaknesses and learning difficulties in early computer science courseshave been identified in previous research. Several factors have been identified andaddressed by earlier projects, leading to visualization frameworks and the postulationof active learning and the engagement taxonomy. High failure rates in basic computerscience courses suggest that there is room and need for improvement in computerscience teaching. This report describes a tool called mJeliot, that is developed toaddress this need. It combines visualization with theories in active and deep learning.mJeliot enables students to make predictions on their smart phones about codeexecuting in the Jeliot visualization framework. The instructor can send outassignments to the audience. The audience can predict method parameter and returnvalues on their phone and send their solutions back to the instructor. Individualfeedback to every member of the audience is given based on his/her predictions andthe instructor is presented with a statistical overview on the audience's result. Theresults enable both the audience and the instructor to reflect on them and askquestions directly. mJeliot aims to improve participation amongst the audience byreducing the threshold , encouraging members of the audience to train theirpredictive and intuitive capabilities. mJeliot works over any available networkinfrastructure, which connects a mobile application for the audience, a command- andvisualization interface for the instructor and a server software. The server offerssessions called lectures to the clients and distributes assignments, predictions andresults between them.

Tryckt av: Reprocentralen ITCIT 11 058Examinator: Anders Janssonmnesgranskare: Arnold PearsHandledare: Arnold Pears

tts

trt

tt t r

trtr

t sss t r st

t

r t t rr Prt

t

t Prss s

r t rr Prt

sts sss

s Prr t r s ss trs

ss tr t rr strt stt rt rt r r t trtrs rt r r Ptrs

Prs tr r tr r ttst t

sr tt t

s

tr

trt

tt

t rr t stts s t rsr r sr s t rts stts srr rss sst tt t rr st s t r t s t trt t tt rt t rs trt t rr stts ssr stts t s t t trs t r t stts r tssr r tr r t trs rt tr rrss tr stts t s s t t s st stts t s sts t st tr r trt ts rs st r s rr rtrr r rs t t t qsts r st stts rr srt r ts r trs t ts t t rs t sst s t r s t rr st t

t s t stts trt trs trrs t strt ssts t rs t rt t t tr srts r sr s rs t s t s rt t tr stt trtrs rtr s t t trr trr s t t t rst ttr t t r rttr t s rst t rs rst sst s s t s r trsrt sr tr t tr tr rtrs r s t rstr t srrr trs t s r t rt r srtss t r r r stts tr srts tt r trs str s

r r rt rrt rss s t t st

s t stt rtt sst s s s tt t t st rr tr s tt s tr s r t r s st t s t rttr sss r s s ss

s r ts tss rt s t t rt rt trt t rt s r rtt tt s t tst t sst ts t tst sss t stts t t t rs s r t tr t t s t t t trt t t t r s r r rsts rtrsr tst sss r r tr rstrtr rs s rstt r t t srr t trrs tr stts t rtt

t

t s t tt ss rr t t s t t rst s t sttt sr t ts t ts rr tr trrtt tt t t s stts t s t strtr trtrr s t t t r rst r ts rr tt t s rr rr tt t r s strts r ts t ss trrtr t rt trt tt srts st t trs s t rt t rs rt ssts ts trrt rrs t s sss s ssrstts ssss t t trt rr t stts t s s r t r P s P trr t t srt tss tr t t rt s t trt t ts t t t tr s

r

r s s rt sst r s t s srt t st srt rr s str s tr rtrs r st r str str tr r s t srtssrrtt ts s rt sr rs s s t rs r t st rs t s t t t s rt t r rtr t t st rtr r s

r r rt t s

tr

trtr

s rt s sr r t s rsr rstrsr s t ss r r rts trtr rr rss t t sss rst tstrtrs rr s tr ssts tr s t t rt t r st r strt ts

t sss

r r sr t sss t rs rsr tttrt t stt r ts tr t r

t t s tt s rst tr rttr strts t rs t rr t s r stts

tts s stt ts t t s rrttrs strtrs

s r rst tt stts rst t s t

t sts stts ts r trr t sts t rss t t st rss t rsss ts sts

t r st

t t s s tr tr rs ts t t rsr t t r rtstt r ts t r rt rt strt tt r r s sr r t trs ts

r t stt r t r t rr trt ts tt ssst stts r trt

tt sts rr tt t ssr r tt r trs t t srt t tt stts stts t rr r rt s ts r tt t sqt r t t rtts rr t tr t rrs

r st r tr rr s s st ts r rr t r st ts s r t t t t t s t s rsr s tt stt trt s tr sss r ssts s st

s rsr rs t stt tr rt trt tr t t t rsss t t t sss t rt t r st t t s t tt t rt rsts r rs s s rt tstts rts r trt rt t t t rsstr t tr t stts stt t srts t ts t t str t

t ss t strt ts tt rr s s t s stts ssss trs rt trst rtt stts s r t t s sr qstst s r t s r sr stts s rt t s ss st r str stts t s t r t trs r t rtt r sr s sr s tt t s rt r t t r srts r sss

tr

t

r

t s r ts tt t tr PP tr rt trt t trs rt tr s t s r t t t s t s rt rsr rrt rs rt sss t t t ts t s t t t t t t srr r rtsr

t tt

ts t sr t t srr

s ssts

s sr rts

ss srs rsts

t ssts rtt r r trr stts t r t t rsr r t srt t t

rs t tt

r rttr t

s t ssts t t ts

ts t srs srs

s sttsts

t s s t s t t tr r tt ttrt t t ts t s q t t rr rs tt s tts trr r st ts t sr t rsr ts s t t tt ssr t

srr tt

s t trs

s srs t ts t t rrs ts

ts strts

ssts Prts sts

srr ts trr r ts ssts t rrs rts rsts t s srr r t ts ss tr r r t t rt rs sss s t s rsr s r t t t t rs srr ts s r sr r t

s t rt

rt s t t rsr tt s s rss r rtrt sss r ts t rt

r ssts r t t t rt rt strrtrs rtr s t s r r st t t t t ts t ts sstss s r t s ts tss r st s s rt tr s t sts

str r t s s s

trr rts tr t srr

stts ts t trrs t rst t t srr

trr ss t sst

stts s t sst s tr sts

t ss sttsts t r sts

t ss t t t rst t ts

ts s t stts rs rsts

r s s s t sq r

r r ts t s t st t s t

r trt sr sr t sr Prt sr stsr t r t

t

t s stts t rt s t s rtrs rtr s t t s s t sr rs s rts t t P tr t t t t t srr tt s t t s r ss tt ss rs r q t ss s qt s tr s t tr rstrtr r t rr t s t t ts r t trs t t t ts t tsrr r tt t srr s t r ss r tts rs t s r s tr r t ts rts rt sr t rt rt r t t rs r rsrs t trt r ts t t rrs t str ts t tr s s t t rss st

t sr strts t t s t tr t srrs rsst t t s s s t t t t srr s sts t srs rst t t t sr st s tr t t s s r tr s s t t

r t t tr

t t t sr s s rst t t sr t sst r t rrt tr s st t trr r tt

t t rs sst t sr s rst t r trt t ts rtrs ts rtr sr tr s rt t r s s s st rsst tt s s s t rst s r r t srr t srs rst t s rs rst s rtrs rtrrt s t sr t s s rt s strst t rs rst s t tr s t t t trrt st s r

t

t srt t t s r s sttstsr t t t t tr ss stts rt ts r t ts st rt sttsts t rtrs rtr s s s t rst s st t s sst rt t rrt rts t rt srstt rt s rrt t rt rt rrt rts t rt srs tt rt sst s rrt trt t s rts

t t r tr tts tr s tt t t t t srr t tr s t rts t rts s ss r ts tt r rrt t

r t srr tr

r t t t r t t t t t rtrs ss s t tt s st t rt rtrs t ss t rst t srr rrs t t ts tt r t t s tr sttsts r t srt rr s t tt st sttsts r r t

rr

srr s str t t s tr r trsssts srs r rts t sts P rt r ts srs r t t ts tr t strtr t trt t ts r s r tr t s t r trs r st tr r sr tr s r r t s rqrs t srrt srt r sst rr r s rtst r rr s rs r rqr ts s t s t srr s s s ss t t t ssr t st r srr t t srr t s rtr t s s t ss t strt srr st strt s t sst st P r t ss t rstt ss t t tr trrs t s t sst tr rt tt t r ss t t srr tt t r srt r t st t s s sst st s tr t rstt r s s ss t r rtr s t tr r t tr rss srt t tr r t t srr t srr tr tr t ssr s r r tr s r t st t t

Prt

rt r t s s t t tr t r t ssts r tt stts t rs t rt

rs t rs trtt r t rs t

trtr trs ssss ts ss trt ts tt ts rtrtrtrt r rtrs rtr rst rtr rtr s rtr

t s t r t

r Prt

t t t tr r r ss trt ss r s t t rtr rt sst t rrs t rrs trs t ts ss t r rtrs st t t rtrs s

sq r s ss t rt ts sss tr t t t srr t qrs st t trs t t s t tr sr st srr rs tr ts tt t s t rs t t sr ss t t t rs st t srs rrt t t s tr st srs rrt ttrs t t trrs tr t t s st t t sst r tr ts rr rss rr r r t ts s t s rr r t t tr s t ss t t srr t srr sss t tss t t ts srr rts t ss t t s t t t t t srr tstrrt st ss s st t t srr s s s t trrsts sst srr sss t t t ts str st t t srr s t strt t ts s s t t sst r tt t t s t rst ts st rst ss s rt t strt t ts t srr

r Prt sq r

tr

t

t Prss

t s s r tt rrtt rsss rts tr t rsr s r ts s ts t t s rqrts s s rr rss t r s t r t s t r rrt rs r tr sr tt ts st st rs r tst r r t rts rst r rs t t s t s t t t strtr t srt s t ssts rst rs t rt s s t st t trts t srr r t r ts t srsr sr tt t rqrts r tt ts tt r t t r t t t r t tssr t r s r r r t sts stt r t t s t rtr t rts r t rss r t r ts t rt sst st r tr t rstt t r t sr r t r st tr rstrtrs t r rrt t rt s t srr t ts t srt t sts trs

st r ss rts r t t s ss rtsr r rrs r t t tst r t rts tts t tt ts t trr t ts s rtr rr t rt t rs rst t rqrts r t t trrtr t tsrr t t rs trr s t t strtr s s rts t sst t strt ssr t trr rts t ts r t rsr tt t sr tr ts t trs ts ts rt s rst t sr trs rt ts tt t trr

st t t s r trt tr ts r tst r t srr rt

sst t rr t trs t t t r r t t r ts t t s ssts r t r t r t rt s str s rt t t ts t t r r t t s t t s t tst rr

s

r

r r sr s tt t rss r t tt rss r s q t r strtr ts s sss tr r s r rs sstt trr t t str t ss t r r t tst t t ts sss t tst r t ts rr t t t tst trr s t tr t str ts s t rr qt s t t s qt st rr s t ss sst s tst t s ts sts st r rr s tt s tr r r rs ts r t rs t sttt t r rs ts t r r sss rs tt t rs rss s s s

t

t s rt trrtr t trrtr rts s t q s r t trrtt t tr r s r t t rr t ts rtrs rs t str t strtrs r t s rtr tr rst t trrtt rss t t trrtt t rst r t t t st rst t tt s rr t srrss t sr strtr t ts t t s trr t r

rr

srr str s t sst rt str t t s tr t ts tr stt tr sss strts t rsss t tr ts t t t s tr tr t t r t t ts ts s strtrr

Prt

rt s s t s t rstrtr sr tsr t r s trs tr r r srrss

tr

sts sss

s

t rt r rtt r t t t srrstr t tt t t t st s rt ssts s r r r s ss trs srtssss st r t sst s rrss r t tst r r s tst sss

Prr t

t s t rqr t r rr t tst r r r ss s qt t r sss s s qt s t t rr r r s tr sss st r r r rts r t s t sst s t r t rr ssst s s t t rt s r t tr tss t s r s t sr s ts t t tsr ssts t t rt s tr t

t n t t r t ts r tr t m t t r ssts tr t o t r rrt trs t srr t r sss r r t t sst s t r t O (n) s t t rs 1 sst t n rts rt ts 1 rst r t trr r sstsm s st rs s s t r ssts tt r rr tr s t t strts t tr t t t s t ssts t r t n + 1 sss n + 1 t sss r tr rtt t srs t t r t tr s r t r t st ts s s tt t t s t O (n m) sss t m n rs s r tss O (m)sss r tr

srr t t r n + 1 sss n + 1 tsss r 1 tr r r sst t rs t n+2 sss

1 sst t n rts r t ts 1 rsts s tt t r r sss r t srr s O (n m o)

r sss st t srr s O(

n2 m o)

sr t rs O (n m) sss tr r n ts r trr rs s n ts s st t r r t r ts rs rst t rr r rst ts rts t ts st t t trr st s r t r r sss r t t O (m)t t t t trrs t st r O (n m) sss r sss st t srr r t O (n m o)

r s

r t t tr r sr tr s t sr r rsr rt ssts t tr t t t ts r r s t rt tr trstt s t rss trs t t t tst t srr s st rqr st t t rt tr t t ts s st s rr t rt ts tr rr trrt ssts ts st r t t rrrr st s tr r str ss rqr rr str tr t trrs s t t s t t tss t trt s s t s t t t tr t t rtt t stts s st rqr r tr rstrtr t t st ssrst rsts r r trs r tssr s t t r ts t t ts t srr trr st rt sr rss tr tr s st rss tr r t tt t tr s ts tr rt tr tr sr rstt r s str rss rtr r ss t

s ss r t trsrt rt s t strt r r sss st t s r t sssr s t st rr s t sss s rsr rrs r r st r tr s t t ts s rt s r s s s

t srts s ts ssts rs r ssts s t t t s rt t t t tsr s t t s st rrt s rr t ts ssts s t ts r ssts t t r t s t rsr t ts s rtt t sr r s t rstrt r trrt rr stts t str t tt t r ss t r t t t t tt st rtt r r s t ts ssts rt

r tt r r ssr stt rsr t r ts trs t t tstts r sss t ssss

ss trs

ts rt s t r rtt r tstrss t rt t r rtr t r trs tt t tt t t rrt t t t sr r rtts r st trs tt tt sr r tr rss t sst r sss t t r tst r t t s t t s tst r tr rs r t str t r r s t t t st r r t r r s t ttr s s t rts r t t sr r t t s rrrs t t ts rt t t rsr ss t srt r tr ts r t t s s Psts t t t t srr s r s st t s t s tr tt t s r t r sts t rt trts r t s t sts s tr rts

ss tr

rrt rtt s t srt ss tr s s sss tr s t r r tsts r s s s t sst sr r s r rsrt stt sttttr r r srr tr ss t tr t sr srr tr t t r s r trr stt ssr r tr t rt rsr r tts s ts t t t

t rr strt

rrt srr r t t s r rr tsts r t srr st r rs t rstt rtr st sst ts s s sts st r t t r t srr rt strt tr tt rt rt trs rt ss t t srr s sr t rt tr s t sst r rr t st rr rt strt t s t s ts rt

stt rt

st t rtrs r r t t rr s rtrs t r t t P rt t st s t sr t t

t sst t s s r s t sst s s t rqr stt rt s ss ts ts r t r t t r t rt r stts t ts t srr

rt r r t trtrs

rtt s t t rt rtrs rtr s stt stt ts t s t ts r s srt t r t ts rrs r sts srt r strtr s r s s srt r rt rs s tss rqr tr stt t rrst s t ts s t t sstt tt s t st t tr s s t st ts t s ts tss t s s s rt r t t rrt rtt

rt r r Ptrs

rrt t t s rr r r s ttr r tr r str trs r s tt rt srs s t t t tr rt sstst t rtt stts s trr sr s ss t rtt s tst r t sst s s sPrr ts t srt t rt s s rst r tr s

Prs tr r

r r sr ss tr trs r t sst tr r srr tr s t r t sst s s r tr r tr r rs tt r ts rt

tr

s s tr tt r rqr t t r ts sr stts r t rtt t rt s s sts tr ts sts st t t trr st stts st trt t rt t t st Prr srt s r sr s s r tt s s rrs t s s rsss t tts tr r rtrs s st tt s t r t tr ss st ttsst tr tt rs tts r strtrs stts t t t t st tts s s s s rs t s t ts t srs t rsst t rr s sst r t t r strtrs rsss trs srs t t st rs t s rstrts st s r st t s t r ssts

t t t tr rs t s s t rs rrst st trt t t

r ttst t

tr tt s s trst r rsr rs t st t t r sttst rt t t t rrtss rs t s sr t rttrt t s r tr t rtt s t r t t t t tr sttst t st tr t t sss r t t tr ssss

sr tt t

rt s rstrt t ss ts sst r srt r st rt sr r tss r t srt ssts t rt srs r s rt s rtrs trs r rtt r s trst ss sr rs t r r ssr sr t sst tt srs r trs t tr rstrt tt t trs t q stts sss t s trs r t t r rs s sss rr t srs t s sst t rs t sts st rtt t s t r s t sr st r s sr s t t sss t

tr

s

s rt ss tt tr s st t s t st tt ts t s t t s t t s t r t sttsr rst trs t t stts r trtt t st stts t r r rts tr s stts t r rst rr strt tr ts t rt t t t t srt r rt t ssr stt t rr t rssr stts rs tt s t t rs rt

r rs t rt s trst r tt t r r s r trst trtt rs tt tt r t t ts t s r strt t t r srt s r t tt r t r t trrtt s t rr t rt tt t strtr rts r r t t t st tr strtr

rt tr s tt t sr r t t rqrts s tt rt tt ss rttstrt rr t s ts ts r r sr t st t r t rt rsts ts tt t t rst s ts rt strttt tr r r ts t sr t t t sts

t t s tt st trrts tr t rt rrt ts s ts t s t ttr rsts t rs t t r t sts rt r s sts r tr tts t rss

r

r t rr r t strt ss ts ts t

r str t r s tt s tt tsttt st sssst rr ss rstr sstts

str s tr r rt str rs s tt st r tr ss rrrs rr rrts r t t tr s t r

s tr tr r trr r sss tr t

Prs s s Ptrs sr trtr tt trtr rr

r t ttsst

t rt st tttsrsrrrrts

r

t s ttsstqq

r P r t rr t sst trs t ss r

http://cs.joensuu.fi/jeliot/index.phphttp://cs.joensuu.fi/jeliot/index.phphttp://www.it.uu.se/research/group/upcerg_new/projects/ICT_prog%20http://www.it.uu.se/research/group/upcerg_new/projects/ICT_prog%20http://www.it.uu.se/research/group/upcerg_new/projects/ICT_prog%20http://cs.joensuu.fi/jeliot/faq.php#q2http://cs.joensuu.fi/jeliot/faq.php#q2

r t t t st r tr Prr r ttrs

rPPPP

rrtsrt

r s tt trt sr tr st str tss rtt tr rst s s

r s ttr

rtr rtr ss r t r r srt rt sst rt r ttrtrts

s r rst t stts s trt rrs Prs t t t ss tr s t r Prss

Prs ts qt tr strtt trt r t t rt ts ttrsrsrrs

srststrsts

rr P P ss Ps Prrs P

r Ptr st ss s Prr rts t ss rrr s s t

t ss rr str t rs rt rsss sttssts rrtss tr t ttrr

rs r stt rr t stts tst tr rrs r t srs t

tr s r r r t tt Prst rsts t

r rs ts rs s t s Prt tt ss

http://200.17.137.110:8080/licomp/Members/jeanemelo/plonelocalfolderng.2006-04-10.7475913377/PEP/PEP2009/Aula6/Grupo5/1_Artigo_sobre_Jeliot.pdfhttp://200.17.137.110:8080/licomp/Members/jeanemelo/plonelocalfolderng.2006-04-10.7475913377/PEP/PEP2009/Aula6/Grupo5/1_Artigo_sobre_Jeliot.pdfhttp://200.17.137.110:8080/licomp/Members/jeanemelo/plonelocalfolderng.2006-04-10.7475913377/PEP/PEP2009/Aula6/Grupo5/1_Artigo_sobre_Jeliot.pdfhttp://www.android.com/http://www.gartner.com/it/page.jsp?id=1622614http://www.gartner.com/it/page.jsp?id=1622614http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-130865%+UppsalaUniversity,DivisionOfComputerSystemshttp://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-130865%+UppsalaUniversity,DivisionOfComputerSystemshttp://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-130865%+UppsalaUniversity,DivisionOfComputerSystemshttp://www.informaworld.com/10.1080/08993400802156400http://www.informaworld.com/10.1080/08993400802156400

s ts ss r t t r r strt s r strt str trs

r r r t r t rs rs r tts t

s ss str sr s r r qstr r t r st t tr s t t tr t r rs rt rs r Prss

r r t t t t tr st rt r rsts t t rt

IntroductionMotivationGoalJeliotAndroid

LiteratureConceptual WeaknessesActive Learning and Visualization

mJeliotOverviewMobile ClientJeliotServerProtocol

DevelopmentDevelopment ProcessChallengesAndroidJeliot and mCodeServerProtocol

Results and DiscussionReached GoalsPerformance and ScalabilityTrade offsMissing Features/To DoAccess ControlRemote Server AdministrationCustomization and ConfigurationSupport for More Data StructuresSupport for More Platforms

Proposed Future WorkMobile Code EditorMore Statistical DataUser Identification and Selection

Conclusion