Proof by incomplete enumeration and other logical misconceptions

  • Authors:
  • Geoffrey L. Herman;Lisa Kaczmarczyk;Michael C. Loui;Craig Zilles

  • Affiliations:
  • University of Illinois at Urbana-Champaign, Urbana, IL, USA;University of California - San Diego, La Jolla, CA, USA;University of Illinois at Urbana-Champaign, Urbana, IL, USA;University of Illinois at Urbana-Champaign, Urbana, IL, USA

  • Venue:
  • ICER '08 Proceedings of the Fourth international Workshop on Computing Education Research
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The ability to reason with formal logic is a foundational skill for computer scientists and computer engineers that scaffolds the abilities to design, debug, and optimize. By interviewing students about their understanding of propositional logic and their ability to translate from English specifications to Boolean expressions, we characterized common misconceptions and novice problem-solving processes of students who had recently completed a digital logic design class. We present these results and discuss their implications for instruction and the development of pedagogical assessment tools known as concept inventories.