TY - JOUR
T1 - The efficiency of algorithms - Misconceptions
AU - Gal-Ezer, Judith
AU - Zur, Ela
PY - 2004/4
Y1 - 2004/4
N2 - The implementation of a new computer science (CS) curriculum in high schools which includes all the basic elements of traditional CS programs, motivated a research to determine how students conceive the very fundamental notion of efficiency. Since this was the first time that algorithm efficiency was integrated into a high school curriculum, our study was crucial for further implementation of the program. This paper describes a study that revealed misconceptions in perceiving the efficiency of algorithms by high school students. We discuss the results, provide some indication of the roots of these misconceptions, suggest ways to prevent them, and recommend further research.
AB - The implementation of a new computer science (CS) curriculum in high schools which includes all the basic elements of traditional CS programs, motivated a research to determine how students conceive the very fundamental notion of efficiency. Since this was the first time that algorithm efficiency was integrated into a high school curriculum, our study was crucial for further implementation of the program. This paper describes a study that revealed misconceptions in perceiving the efficiency of algorithms by high school students. We discuss the results, provide some indication of the roots of these misconceptions, suggest ways to prevent them, and recommend further research.
KW - Improving classroom teaching
KW - Programming and programming languages
KW - Secondary education
KW - Teaching/ learning strategies
UR - http://www.scopus.com/inward/record.url?scp=0742303119&partnerID=8YFLogxK
U2 - 10.1016/j.compedu.2003.07.004
DO - 10.1016/j.compedu.2003.07.004
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0742303119
SN - 0360-1315
VL - 42
SP - 215
EP - 226
JO - Computers and Education
JF - Computers and Education
IS - 3
ER -