Date of Award
12-2020
Document Type
Thesis open access
Department
Computer Science
First Advisor
J. Paul Meyers, Jr.
Abstract
Using the Understanding by Design pedagogical methodology, this thesis aims to combine, clarify, and contextualize introductory ideas about computational space complexity and package them in an instructional unit. The unit is composed primarily of a Unit Template, series of Lessons, and Performance Assessments. It is intended to present content acknowledged as valuable by ACM that is often missing from undergraduate computer science curricula at peer educational institutions to Trinity University. The unit covers ideas such as the space hierarchy, computational time / space tradeoffs, and completeness, and is designed to promote understanding and inquiry of and beyond its subject matter.
Recommended Citation
Ghent, Kaylee Noelle, "An Introductory Survey of Computational Space Complexity" (2020). Computer Science Honors Theses. 57.
https://digitalcommons.trinity.edu/compsci_honors/57