Skip Ribbon Commands
Skip to main content

Course Number

ICS 253

Course Name

Discrete Structures I

Description

Propositional Logic, Predicate Logic, Sets, Functions, Sequences and Summation, Proof Techniques, Mathematical induction, Inclusion-exclusion and Pigeonhole principles, Permutations and Combinations (with and without repetitions), The Binomial Theorem, Recurrence Relations; Graphs terminology and applications, Connectivity, Isomorphism, Euler and Hamilton Paths and Circuits, Planarity and Coloring; Trees terminology and applications.

Note

 

PrerequisitesAnd

ICS 102

CorequisiteOr

 

Lecture hours

3

Lab hours

0

Credit hours

3

Course Page

http://www.kfupm.edu.sa/departments/ics/SitePages/en/InnerDetailsPage.aspx?CUSTOMID=24

Category

Undergraduate

PrerequisitesNoteAnd

 

PrerequisitesNoteOr

 

PrerequisitesOr

 

Attachments

Created at 10/15/2014 1:40 PM by Muhammed Zahid Ayar
Last modified at 10/21/2014 8:19 PM by Muhammed Zahid Ayar