Back to search

Michigan Technological University

An interactive approach to teaching Discrete Structures using Alloy and POGIL

Abstract

dc:description.abstract

The subject of discrete structures is at the core of computer science. In contrast to the more concrete practice of programming, material in discrete structures such as relational calculus and predicate logic can seem abstract and intangible. A difficulty in learning and teaching this subject lies in knowing how well the students have understood the involved concepts. In traditional approaches to the subject, there is little feedback from the students and at times for the students. We aim to make the students’ learning process more effective by introducing a hands-on lab component involving two established learning technologies: Alloy and POGIL. Alloy is a software tool that enables expression of constraints in predicate logic while offering instant feedback on satisfiability of the constraints. POGIL (Process Oriented Guided Inquiry Learning) is a teaching pedagogy that lets the students learn in a creative way where they can interact, reflect upon and experience knowledge organically. By amalgamating these two we hope to see the students learn the course material in the best possible way-through experience, discussion, reflection and feedback. My contribution lies in designing laboratory exercises using the Alloy software for students and in creating evaluation rubrics, when we teach the Discrete structures course without Alloy in one semester and with Alloy in the next.

Degree

thesis:*
Name thesis:degree_name
Master of Science in Computer Science (MS)
Level thesis:degree_level
Campus Access Master's Report
Discipline thesis:degree_discipline
Department of Computer Science

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Degaonkar, Mugdha P
Committee members dc:contributor.committeemember
  • Linda Ott
  • Adam Feltz
  • Laura E. Brown
Contributors dc:contributor
  • Charles Wallace

Subjects

dc:subject × 1

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Michigan Technological University
Base URL
digitalcommons.mtu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Degaonkar, Mugdha P. An interactive approach to teaching Discrete Structures using Alloy and POGIL. Campus Access Master's Report thesis, https://doi.org/10.37099/mtu.dc.etdr/419