Discrete Structures

Fall 2014

This Class

Textbook

Kenneth H. RosenDiscrete Mathematics and ItsApplications,7th edition, McGraw-Hill

Also available as PDF(without DRM)

Not necessary, but helpful

3 / 18

Course Requirements

Homework 30 %First Exam 20 % September 18, during classSecond Exam 20 % October 9, during classThird Exam 15 % October 30, during classFinal Exam 15 % Friday, December 12, 7:45 – 10:00 a. m.

HomeworkI includes extra credit problems (EC)

I one %-value for each homework

I at the end: average of %-values

ExamsI closed book examination

I one handwritten sheet (one side) allowed

4 / 18

Attendance

Attendance is not required, but I highly recommend it.

If you are in class...I Participating in class: Awesome

I Just listening or doing nothing: Ok

I Disrupting the class: Not ok

5 / 18

Office Hours

Tuesday and Thursday, 2.00 – 3.00 p. m.Room 352, Math and CS Building

“I have class during office hours”I Send me an email. We will find some time.

I Please tell me directly when you have time to meet.

6 / 18

Website and Contact

WebsiteI www.cs.kent.edu/∼aleitert/fall2014/

I Important information

I Slides

I Homework

EmailI aleitert@cs.kent.edu

7 / 18

Tips

Homework

I Do it!

I Do it by your self.

If you do it in groups...I Do it in small groups.

I First try it alone, then discus your approaches.

I Talk about the approach, not the solution.

9 / 18

Homework

Write something for every subquestion!

Question: Which of the following is true?

a) Ture

b) False

c) False

d) True

Partial credit answer: a, dMy comment: What is with b) and c)?

Full credit answers:

I a, d but not b, c

I Only a, b

I a, b, the others are false

10 / 18

Homework

Write something for every subquestion!

Question: Which of the following is true?

a) Ture

b) False

c) False

d) True

Partial credit answer: a, dMy comment: What is with b) and c)?

Full credit answers:

I a, d but not b, c

I Only a, b

I a, b, the others are false

10 / 18

Homework

Write something for every subquestion!

Question: Which of the following is true?

a) Ture

b) False

c) False

d) True

Partial credit answer: a, dMy comment: What is with b) and c)?

Full credit answers:

I a, d but not b, c

I Only a, b

I a, b, the others are false

10 / 18

Homework

Write something for every subquestion!

Question: Which of the following is true?

a) Ture

b) False

c) False

d) True

Partial credit answer: a, dMy comment: What is with b) and c)?

Full credit answers:

I a, d but not b, c

I Only a, b

I a, b, the others are false

10 / 18

General Tips

I Know the basicsI Types of numbers: N, Z, Q, RI Prime numbersI VariablesI Basic functionsI ...

I Come to class (and participate).

I Do odd number problems.I Ask questions.

I Good question: What is a right approach for this problem?I Better question: Where is the mistake in my approach?

11 / 18

Discrete Mathematics

What is Discrete Mathematics?

Discrete mathematics is the study of mathematical structures thatare fundamentally discrete rather than continuous.

Wikipedia

ContinuousI Between two different

objects is always a third.

Examples:

I real numbers RI

DiscreteI There are two different

objects without a third inbetween.

Examples:

I natural numbers NI

13 / 18

What is Discrete Mathematics?

Discrete mathematics is the study of mathematical structures thatare fundamentally discrete rather than continuous.

Wikipedia

Difference between discreet and continuous?

ContinuousI Between two different

objects is always a third.

Examples:

I real numbers RI

DiscreteI There are two different

objects without a third inbetween.

Examples:

I natural numbers NI

13 / 18

What is Discrete Mathematics?

Discrete mathematics is the study of mathematical structures thatare fundamentally discrete rather than continuous.

Wikipedia

ContinuousI Between two different

objects is always a third.

Examples:

I real numbers RI

DiscreteI There are two different

objects without a third inbetween.

Examples:

I natural numbers NI

13 / 18

Topics in discrete mathematics

Logic: artificial intelligence (AI), circuit design, puzzles

Combinatorics: probability, analysis of algorithm

Graph theory: networks, data structures, path finding

Number theory: cryptography

14 / 18

Logic

Artificial intelligence Circuit design Puzzles

15 / 18

Combinatorics

How many combination/permutations exist?

How many steps are needed to sort n numbers?

16 / 18

Graph theory

What is the best path?

What is the best drawing? (circuit design)

Which nodes are important in a (social) network?

17 / 18

Number theory

Cryptography

18 / 18