A Survey of Undergraduate Theory of Computation Curricula in the United States
Theory of computation (ToC), the subfield of theoretical computer science concerned with automata, formal languages, grammars, computability, and the foundations of complexity theory, among other topics, is a staple of undergraduate computer science programs. Nevertheless the teaching of ToC is severely understudied from the perspective of computing education research (CER).
Authors
- Ana Smaranda Sandu (ORCID: https://orcid.org/0009-0001-7451-1810)
- Matthew Ferland (ORCID: https://orcid.org/0000-0001-5289-7567)
- Thomas Zeume (ORCID: https://orcid.org/0000-0002-5186-7507)
- Timothy Ng (ORCID: https://orcid.org/0000-0001-9980-6976)
- Dennis Komm (ORCID: https://orcid.org/0000-0002-9024-1558)
- Ryan E. Dougherty (ORCID: https://orcid.org/0000-0003-1739-1127)
- Jeff Erickson (ORCID: https://orcid.org/0000-0002-5253-2282)
- Edward Talmage (ORCID: https://orcid.org/0009-0001-9108-6190)
- Tzu-Yi Chen (ORCID: https://orcid.org/0000-0003-3077-6099)
- Michael Shindler (ORCID: https://orcid.org/0000-0002-3365-1729)
- Jonathan Liu (ORCID: https://orcid.org/0000-0002-8602-2002)
- Timothy W. Randolph (ORCID: https://orcid.org/0000-0003-4287-0680)
Institutions
- Dickinson College (US)
- Bucknell University (US)
- Harvey Mudd College (US)
- University of Illinois Urbana-Champaign (US)
- Pomona College (US)
- Wellesley College (US)
- United States Military Academy (US)
- ETH Zurich (CH)
- University of Illinois Chicago (US)
- University of Chicago (US)
- UC Irvine Health (US)
- Ruhr University Bochum (DE)
Publication Details
- Published
- 2024-12-05
- DOI
- https://doi.org/10.1145/3708550.3730559
- Citations
- 1
- Primary Topic
- Teaching and Learning Programming
- Type
- article
- Field-Weighted Citation Impact
- 0.41