Work in progress: Space complexity in CS1: Difficulties in perceiving the concept

Tamar Vilner, Ela Zur

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publication36th ASEE/IEEE Frontiers in Education Conference, FIE
DOIs
StatePublished - 2006
Event36th ASEE/IEEE Frontiers in Education Conference, FIE - San Diego, CA, United States
Duration: 28 Oct 200631 Oct 2006

Publication series

NameProceedings - Frontiers in Education Conference, FIE
ISSN (Print)1539-4565

Conference

Conference36th ASEE/IEEE Frontiers in Education Conference, FIE
Country/TerritoryUnited States
CitySan Diego, CA
Period28/10/0631/10/06

Keywords

  • CS1
  • Misconception
  • Space complexity

Fingerprint

Dive into the research topics of 'Work in progress: Space complexity in CS1: Difficulties in perceiving the concept'. Together they form a unique fingerprint.

Cite this