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.