CMSC 302
Introduction to Discrete Structure
What are discrete structures anyway?
Discrete ( discreet!) - Composed of
distinct, separable parts. (Opposite of
continuous.)
discrete: continuous : digital:analog
Structures - objects built up from simpler
ob

WELCOME to
Basic Info
CMSC 302
Introduction to Discrete Structures
Your lecturers
Prof. Vojislav Kecman
Room E 4250
vkecman@vcu.edu
Office hours
Tue, 11am 1pm
TAs: Mr. Pratip, Rana
Room E4222
Mr. Abdelzaher,Ahmed Room E4222
Semester course: 3 lecture hou

VCU, Department of Computer Science
The Fundamentals of Logic
CMSC 302
Propositional Logic
In Rosen, 1.1-1.4
~98 slides, ~3 lectures
Vojislav Kecman
21/08/2015
All the PPT slides are based on MP Francks and H Bingls ones
1/98
21/08/2015
2/98
Foundations o

VCU, Department of Computer Science
Sequences
CMSC 302
Sequences and Summations
Rosen 6th ed., 2.4
Vojislav Kecman
1/34
27/08/2015
2.4: Sequences, Strings, &
Summations
Sequences
Def. A sequence or series cfw_an is identified with a
generating function f

Introduction to Set Theory (2.1)
A set is a new type of structure, representing an
unordered collection (group, plurality) of zero or
more distinct (different) objects.
Set theory deals with operations between,
relations among, and statements about sets

On to section 2.3 Functions
From calculus, you are familiar with the
concept of a real-valued function f,
which assigns to each number x a
particular value y=f(x), where y.
But, the notion of a function can also be
naturally generalized to the concept o