CMPS 248 - DISCRETE STRUCTURES I

Discrete Structures I - CMPS 248

Class Meeting: Thursday 08:00 - 10:00

LAB Meeting: Wednesday 02:00 - 05:00

Office Hours: Tuesday 11:00 - 12:00

Course Objectives:

The course aims to provide students with the specialist knowledge in Discrete Structures and Discrete Mathematics. With this overall aim, the course strives to enable students to:

   • Understand analytical, developmental and technical principles that relate to Discrete Structures

   • Develop the academic abilities required to solve problems and applications in Discrete Structures and critically
     assess relevant aspects of Computer Science.

   • Demonstrate an ability to initiate and sustain in-depth research in applications based on this topic.

Course Outcomes:
   1. Student will be able to learn and understand basic topics in mathematical logic.

   2. Student will be able to construct formal proofs in propositional and predicate logic.

   3. Student will be able to learn and understand functions, sets, relation and their applications in computer
       science.

   4. Student will be able to model using sets, functions, and relations

   5. Student will able to understand and use different types of counting techniques and their application in
       computer science.

   6. Student will be able to learn logic programming and design and implement Prolog programs.
 
   7. Student will be able to analyze discrete structures related problems and identify the requirements for solving
       them

   8. Student will be able to design and implement C++ programs for some discrete structure applications.

Download course syllabus as PDF