CNG223 DISCRETE COMPUTATIONAL STRUCTURES
| Course Code: | 3550223 |
| METU Credit (Theoretical-Laboratory hours/week): | 3 (3.00 - 0.00) |
| ECTS Credit: | 6.0 |
| Department: | Computer Engineering |
| Language of Instruction: | English |
| Level of Study: | Undergraduate |
| Course Coordinator: | Prof.Dr. ENVER EVER |
| Offered Semester: | Fall Semesters. |
Course Objectives
To introduce the basic concepts and techniques of discrete mathematics that is closely related to computing. Fundamentals of logic, set theory, relations, functions, induction, graph theory, trees, introduction to algebraic structures, lattices
Course Content
Fundamentals of logic, set relations, functions, induction, graph theory, trees introduction to algebraic structures, lattices.
Course Learning Outcomes
On successful completion of the course students will develop knowledge of:
- logical forms, valid arguments, direct and indirect proofs, and mathematical induction.
- set theory, Boolean algebra, relations, and functions.
- introductory understanding of discrete probability.
- the representation of problems in the form of graphs and trees.
Students will also develop the abilities
- to perform counting and probability calculations on sets.
- to use and express the concepts learned in various application domains with correct standard notation and symbols.