C S 236
Download as PDF
Discrete Structures
Computer ScienceCollege of Computational, Mathematical, & Physical Sciences
Course Description
Introduction to grammars and parsing; predicate and propositional logic; proof techniques; sets, functions, relations, relational data model; graphs and graph algorithms.
When Taught
Fall, Winter, Spring
Min
3
Fixed/Max
3
Fixed
3
Fixed
0
Title
Write Code From Diverse Program Components
Learning Outcome
Demonstrate the ability to build large programs by writing and integrating code from a diverse spectrum of program components. This collaborative and technical integration is spiritually strengthening, as students learn to harmonize different parts into a purposeful, unified whole.
Title
Mathematical Structures and Logic
Learning Outcome
Understand and be conversant with basic discrete mathematical structures, including finite state machines, grammars, and propositional calculus. Mastering these abstract concepts is intellectually enlarging, providing a rigorous foundation for logical reasoning and clarity of thought.
Title
Problem Solving with Discrete Math
Learning Outcome
Write complex programs by using mathematical concepts-such as set algebra for databases or graphs for query processing-as the basis for solving problems. This application of theory to practice fosters a capacity for lifelong learning, allowing students to approach novel challenges with a versatile and proven toolkit.
Title
Systematic Design Process
Learning Outcome
Incrementally build sophisticated programs through a systematic design process based on discrete mathematics. This methodical approach is character building, as it requires the discipline and patience to follow a structured path toward a reliable solution.
Title
Maintainable Design and Stewardship
Learning Outcome
Design solutions for programming problems and justify the designs as maintainable and extendable. Taking responsibility for the long-term viability and readability of one's code is a form of character building stewardship, ensuring that your work serves as a reliable foundation for those who follow.