Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleJuly 2024
FSM Builder: A Tool for Writing Autograded Finite Automata Questions
ITiCSE 2024: Proceedings of the 2024 on Innovation and Technology in Computer Science Education V. 1Pages 269–275https://doi.org/10.1145/3649217.3653599Deterministic and nondeterministic finite automata (DFAs and NFAs) are abstract models of computation commonly taught in introductory computing theory courses. These models have important applications (such as fast regular expression matching), and are ...
- research-articleMarch 2024
Disentangling the Learning Gains from Reading a Book Chapter and Completing Proof Blocks Problems
SIGCSE 2024: Proceedings of the 55th ACM Technical Symposium on Computer Science Education V. 1Pages 1056–1062https://doi.org/10.1145/3626252.3630831Background : Proof Blocks is a software tool that enables students to construct proofs by assembling prewritten lines and gives them automated feedback. Prior research has shown that students learn as much from an activity where they use Proof Blocks as ...
- research-articleMarch 2023
Experience Report on Using WeBWorK in Teaching Discrete Mathematics
SIGCSE 2023: Proceedings of the 54th ACM Technical Symposium on Computer Science Education V. 1Pages 861–867https://doi.org/10.1145/3545945.3569857Due to the Covid-19 pandemic, most university classes were moved to online instruction. This greatly stimulated the need for online learning tools. WeBWorK is an open source online homework system, which has been used extensively in a variety of ...
- research-articleMarch 2023
Efficiency of Learning from Proof Blocks Versus Writing Proofs
SIGCSE 2023: Proceedings of the 54th ACM Technical Symposium on Computer Science Education V. 1Pages 472–478https://doi.org/10.1145/3545945.3569797Proof Blocks is a software tool that provides students with a scaffolded proof-writing experience, allowing them to drag and drop prewritten proof lines into the correct order instead of starting from scratch. In this paper we describe a randomized ...
- research-articleJuly 2022
Programming to Learn: Logic and Computation from a Programming Perspective
ITiCSE '22: Proceedings of the 27th ACM Conference on on Innovation and Technology in Computer Science Education Vol. 1Pages 311–317https://doi.org/10.1145/3502718.3524814Programming problems are commonly used as a learning and assessment activity for learning to program. We believe that programming problems can be effective for broader learning goals. In our large-enrolment course, we have designed special programming ...
-
- research-articleJuly 2022
Proof Blocks: Autogradable Scaffolding Activities for Learning to Write Proofs
ITiCSE '22: Proceedings of the 27th ACM Conference on on Innovation and Technology in Computer Science Education Vol. 1Pages 428–434https://doi.org/10.1145/3502718.3524774In this software tool paper we present Proof Blocks, a tool which enables students to construct mathematical proofs by dragging and dropping prewritten proof lines into the correct order. We present both implementation details of the tool, as well as a ...
- posterMarch 2023
Snowflake: Supporting Programming and Proofs
SIGCSE 2023: Proceedings of the 54th ACM Technical Symposium on Computer Science Education V. 2Page 1398https://doi.org/10.1145/3545947.3576342Rigorous, mathematical reasoning, i.e., proof, is the foundation of any undergraduate computer science education. However, students find mathematical proof exceedingly challenging, but also at the same time do not see its relevance to programming. We ...
- posterMarch 2023
An Exploration into Adaptive Teaching of Discrete Mathematics for Computer Science Undergraduate Students
SIGCSE 2023: Proceedings of the 54th ACM Technical Symposium on Computer Science Education V. 2Page 1291https://doi.org/10.1145/3545947.3576237Seeking to understand students' differences, including their different levels of prior knowledge and potential barriers to learning, is an essential part of teaching. Adapting teaching in a responsive way, including by providing targeted support to ...
- research-articleAugust 2021Honorable Mention
Evaluating Proof Blocks Problems as Exam Questions
ICER 2021: Proceedings of the 17th ACM Conference on International Computing Education ResearchPages 157–168https://doi.org/10.1145/3446871.3469741Proof Blocks is a novel software tool which enables students to write mathematical proofs by dragging and dropping prewritten lines into the correct order, rather than writing a proof completely from scratch. We used Proof Blocks problems as exam ...
- posterAugust 2020
Improving Student Sentiment of Active Learning in CS
ICER '20: Proceedings of the 2020 ACM Conference on International Computing Education ResearchPage 308https://doi.org/10.1145/3372782.3408120In recent years, active learning as a pedagogical approach has increased in popularity in Computer Science (CS) education and other Science, Technology, Engineering, and Math (STEM) disciplines; the number of search results for "active learning" in the ...
- posterFebruary 2020
Active Learning in CS2 and Discrete Mathematics
SIGCSE '20: Proceedings of the 51st ACM Technical Symposium on Computer Science EducationPage 1318https://doi.org/10.1145/3328778.3372618Over the past decade, active learning pedagogical approaches have increased in popularity among multiple STEM disciplines, including Computer Science (CS). The purpose of this experience report is to reflect on the efforts taken to incorporate active ...
- abstractFebruary 2019
Teaching RSA: What Happens When One of Your Primes Isn't?
SIGCSE '19: Proceedings of the 50th ACM Technical Symposium on Computer Science EducationPage 1286https://doi.org/10.1145/3287324.3293761Once you introduce RSA and probabilistic primality testing to your cryptography class, one of your brighter students will ask "What happens if the test is wrong?" It turns out the answer can vary from "You'll find out immediately" to "It makes no ...
- abstractFebruary 2019
Modernizing the Mathematics Taught in Computer Science
SIGCSE '19: Proceedings of the 50th ACM Technical Symposium on Computer Science EducationPage 1246https://doi.org/10.1145/3287324.3293748The undergraduate computer science curriculum is ever-changing but has seen particular turmoil recently. Topics such as machine learning, data science, and concurrency and parallelism have grown in importance over the last few years. As the content of ...
- research-articleMay 2018
An application of online exam in discrete mathematics course
ACM TURC '18: Proceedings of ACM Turing Celebration Conference - ChinaPages 91–95https://doi.org/10.1145/3210713.3210734In Discrete Mathematics courses, we use staged online exams to assess students' learning and make the exams part of the learning experiences. With the help of online exam, teachers can accurately evaluate students learning and give students personalized ...
- abstractFebruary 2018
Learning Discrete Structures Interactively With Alloy: (Abstract Only)
SIGCSE '18: Proceedings of the 49th ACM Technical Symposium on Computer Science EducationPage 1051https://doi.org/10.1145/3159450.3162349This workshop presents a novel approach to teaching the mathematical foundations of computing commonly known as Discrete Structures. Following the common model of the programming lab, we provide interactive learning experiences in relational algebra, ...
- research-articleFebruary 2018
Active Learning in a Discrete Mathematics Class
SIGCSE '18: Proceedings of the 49th ACM Technical Symposium on Computer Science EducationPages 828–833https://doi.org/10.1145/3159450.3159604In this paper, we describe the active learning and collaborative learning activities implemented in an introductory mid-size discrete mathematics course for Informatics majors. Active learning and collaborative learning have been used to increase ...
- research-articleJanuary 2018
On Double-Resolution Imaging and Discrete Tomography
SIAM Journal on Discrete Mathematics (SIDMA), Volume 32, Issue 2Pages 1369–1399https://doi.org/10.1137/17M1115629Superresolution imaging aims at improving the resolution of an image by enhancing it with other images or data that might have been acquired using different imaging techniques or modalities. In this paper we consider the task of doubling, in each ...
- research-articleJune 2017
Educational Magic Tricks Based on Error-Detection Schemes
ITiCSE '17: Proceedings of the 2017 ACM Conference on Innovation and Technology in Computer Science EducationPages 170–175https://doi.org/10.1145/3059009.3059034Magic tricks based on computer science concepts help grab student attention and can motivate them to delve more deeply. Error detection ideas long used by computer scientists provide a rich basis for working magic; probably the most well known trick of ...
- research-articleSeptember 2015
Effective Classification Using a Small Training Set Based on Discretization and Statistical Analysis
IEEE Transactions on Knowledge and Data Engineering (IEEECS_TKDE), Volume 27, Issue 9Pages 2349–2361https://doi.org/10.1109/TKDE.2015.2416727This work deals with the problem of producing a fast and accurate data classification, learning it from a possibly small set of records that are already classified. The proposed approach is based on the framework of the so-called Logical Analysis of Data (...
- articleFebruary 2015
An Exact Decomposition Approach for the Real-Time Train Dispatching Problem
Trains' movements on a railway network are regulated by official timetables. Deviations and delays occur quite often in practice, demanding fast rescheduling and rerouting decisions in order to avoid conflicts and minimize overall delay. This is the ...