Computer Science
 

Discrete Structures

Discrete Structures
Introduction to grammars and parsing; predicate and propositional logic; proof techniques; sets, functions, relations, relational data model; graphs and graph algorithms.
C S
236
 Hours3.0 Credit, 3.0 Lecture, 0.0 Lab
 PrerequisitesC S 235
 NoteStudents are allowed only 1 retake of C S 236. This includes students who have failed or withdrawn (received a "W" grade). If after 1 retake, a student needs to retake the course again, the student must wait 1 semester/term before being allowed to take any C S course and must follow the petition process at cs.byu.edu/retake-policy. This policy does not apply to classes dropped before the add/drop deadline. Petitions for exceptions to the policy can be completed at cs.byu.edu/retake-policy.
 TaughtFall, Winter, Spring, Summer odd years
 ProgramsContaining C S 236
Course Outcomes: 

Use Mathematical Structures to Solve Programming Problems

  • Understand and be conversant with basic discrete mathematical structures (finite state machines, regular expressions, grammars, propositional calculus, proof techniques, predicate calculus, sets, relations, functions, graphs).
  • Write complex programs by using mathematical concepts as the basis for solving programming problems (finite state machines for lexical analysis; grammars for parsing; propositional and predicate calculus for logic programming; sets and algebras for relational databases; algebras, graphs, and topological sorting for optimizing datalog query processing).
  • Incrementally build sophisticated programs by a systematic design process based on discrete mathematics.
  • Design a solution for a programming problem and justify the design as one that is maintainable and extendable by other programmers who understand and are conversant with discrete mathematical structures.

Write Code From Diverse Program Components

Demonstrate ability to build large programs by writing and integrating code from a diverse spectrum of program components.