DocumentCode
1725382
Title
Work in Progress: Space Complexity in CS1: Difficulties in Perceiving the Concept
Author
Vilner, Tamar ; Zur, Ela
Author_Institution
Open Univ. of Israel, Raanana
fYear
2006
Firstpage
17
Lastpage
18
Abstract
We all agree about the importance of teaching the efficiency of algorithms in the early stages of the study program in computer science. Nonetheless we recognize the difficulties encountered when introducing this concept. Usually emphasis is on time complexity, while space complexity is only mentioned briefly. In this paper we describe a misunderstanding that we encountered when teaching space complexity in the "Introduction to Computer Science" (CS1) course at the Open University of Israel
Keywords
computational complexity; computer science education; educational courses; Introduction to Computer Science course; computer science; space complexity; time complexity; Algorithm design and analysis; Computer aided software engineering; Computer science; Data structures; Distance learning; Education; Extraterrestrial measurements; Mathematics; Size measurement; Time measurement; CS1; Misconception; Space Complexity;
fLanguage
English
Publisher
ieee
Conference_Titel
Frontiers in Education Conference, 36th Annual
Conference_Location
San Diego, CA
ISSN
0190-5848
Print_ISBN
1-4244-0256-5
Electronic_ISBN
0190-5848
Type
conf
DOI
10.1109/FIE.2006.322433
Filename
4116986
Link To Document