Loading, please wait ...

Discrete Structures

Your Classes



Course Objectives

  • Understand the key concepts of Discrete Structures such as Sets, Permutations, Relations, Graphs, and Trees etc. 
  • Apply formal logic proofs and/or informal, but rigorous, logical reasoning to real problems, such as predicting the behavior of software or solving problems such as puzzles. 
  • Apply discrete structures into other computing problems such as formal specification, verification, databases, artificial intelligence, and cryptography. 
  • Differentiate various discrete structures and their relevance within the context of computer science, in the areas of data structures and algorithms, in particular.

Course Contents

Mathematical reasoning, propositional and predicate logic, rules of inference, proof by induction, proof by contraposition, proof by contradiction, proof by implication, set theory, relations, equivalence relations and partitions, partial orderings, recurrence relations, functions, mappings, function composition, inverse functions, recursive functions, Number Theory, sequences, series, counting, inclusion and exclusion principle, pigeonhole principle, permutations and combinations, elements of graph theory, planar graphs, graph coloring, euler graph, Hamiltonian path, rooted trees, traversals

Note: For detailed contents click on the "Course Outlines" tab below the course name.

Teachers: Subject Expert Admin, Muhammad Ibtisam Gul
Category: Computer Science
Created on 9/15/2020 6:50:39 AM and last modified on 9/15/2020 6:51:33 AM
Also known as:

Student Status - Discrete Structures


Subject Teacher Request - Discrete Structures

Main Teacher controls the access to his subject and coordinate with other teachers for the subject related materials.
Subject Teacher equally participates as its main teacher on all related materials i.e. Topics, Questions, Course outlines, Lectures etc.
1. Subject main teacher will automatically change if contribution of another teacher exceeds for this subject.
2. Current main teacher will decide to approve or deny your request.

Agree with all Teacher Terms of Subject Expert.

Contact Us

Write to Us View Help
Subject Expert Logo

Subject Expert

Learn and Evaluate

© 2021 - Subject Expert