ICS 253

Discrete Structures I

Fall 2007

King Fahd University of Petroleum & Minerals - Home Page Information & computer Sciences Department

Home

What's New

Assignments

Quizzes

Exams

Topics

GQs Links

 

Covered Topics

bullet

Chapter 1

bullet

Propositional Logic Slides [PPT] [PDF]

bullet

Truth Table Animation

bullet

Knights and Knaves Puzzles

bullet

Sultan Al-Mohammedi's Slides

bullet

Logical Equivalences Animation

bullet

Logical Equivalences Slides [PPT] [PDF]

bullet

Predicate Logic & Quantifiers Slides [PPT] [PDF]

bullet

Nested Quantifiers

bullet

Rules of Inference Slides [PPT] [PDF]

bullet

Rules of Inference

bullet

Proofs Techniques

bullet

Proofs Techniques Slides [PPT] [PDF]

bullet

Methods and Strategies

bullet

Methods and Strategies Slides [PPT] [PDF]

bullet

Chapter 2

bullet

Sets and Set Operations

bullet

Sets and Set Operations Slides [PPT] [PDF]

bullet

Functions

bullet

Sequences and Summations

bullet

Chapter 4

bullet

Mathematical Induction

bullet

Chapter 5

bullet

Basic Counting Techniques:

  • The Product Rule

  • The Sum Rule

  • The Principle of Inclusion-Exclusion

bullet

The Pigeonhole Principle

bullet

Permutations and Combinations

bullet

The Binomial Coefficients                          

bullet

Chapter 6

bullet

Discrete Probability

bullet

Chapter 7

bullet

Recurrence Relations

bullet

Solving Linear Homogeneous Recursions

bullet

Chapter 9 - Slides [PPT] [PDF]

bullet

Graph Terminology

bullet

Graph representations and Isomorphism

bullet

Connectivity

bullet

Euler and Hamilton Paths and Circuits

bullet

Planar Graphs

bullet

Graph Coloring

bullet

Chapter 10

bullet

Introduction to Trees