2013/01/20 by Rex Page, Ruben Gamboa
Computer Science · #Cloud Computing and Resource Management #Distributed and Parallel Computing Systems #Parallel Computing and Optimization Techniques #cs.CY
paper · pdf · doi:10.4204/eptcs.106.1
published as EPTCS 106, 2013, pp. 1-19 · In Proceedings TFPIE 2012, arXiv:1301.4650
openalex publication_date 2013/01/20 · arxiv created 2013/01/22 · arxiv updated 2013/01/23 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/31
What would you teach if you had only one course to help students grasp the essence of computation and perhaps inspire a few of them to make computing a subject of further study? Assume they have the standard college prep background. This would include basic algebra, but not necessarily more advanced mathematics. They would have written a few term papers, but would not have written computer programs. They could surf and twitter, but could not exclusive-or and nand. What about computers would interest them or help them place their experience in context? This paper provides one possible answer to this question by discussing a course that has completed its second iteration. Grounded in classical logic, elucidated in digital circuits and computer software, it expands into areas such as CPU components and massive databases. The course has succeeded in garnering the enthusiastic attention of students with a broad range of interests, exercising their problem solving skills, and introducing them to computational thinking.