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
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;
Conference_Titel :
Frontiers in Education Conference, 36th Annual
Conference_Location :
San Diego, CA
Print_ISBN :
1-4244-0256-5
Electronic_ISBN :
0190-5848
DOI :
10.1109/FIE.2006.322433
