CSC-2259 – Discrete structures

DEpartment of Computer Science – Louisiana State University

# INFO

v  Course Time: Tuesday & Thursday 10:40-12:00

Location: 218 Tureaud Hall

Course Syllabus

v  Instructor: Prof. Konstantin Busch

Office Hours: Tuesday & Thursday 1:00-2:00pm, Coates Hall 286

v  TA: Srivathsan Srinivas

Office Hours: 9-11:00 Friday, Coates Hall 164-B (Robotics Res. Lab)

v  Book: Discrete mathematics and its applications, Kenneth H. Rosen, 6th edition

# Slides

Course Intro: Introduction.ppt

Chapter 1: LogicProofs.ppt (1.1 - 1.7)

Chapter 2: SetsFunctions.ppt (2.1 - 2.4)

Chapter 3: AlgorithmsIntegers.ppt  (3.1 - 3.7)

Chapter 4: InductionRecursion.ppt  (4.1 – 4.4)

Chapter 5: Counting.ppt (5.1-5.5)

Chapter 6: Probability.ppt (6.1 – 6.3)

Chapter 7: AdvancedCounting.ppt (7.1 – 7.6)

Chapter 8: Relations.ppt ß current chapter

# Homeworks

#### Homework 1

v  Due: Friday Sept. 17, 5:00pm, Coates Hall 286

v  Problems:

Ø  Section 1.1: 10a,b,c,d; 24; 28d,e,f,

Ø  Section 1.2: 28; 32; 60

Ø  Section 1.3: 14 all; 18a,b,c

Ø  Section 1.4: 30c,d; 40

Ø  Section 1.5: 24; 28

Ø  Section 1.6: 18; 26

Ø  Section 1.7: 12; 42

#### Homework 2

v  Due: Friday Oct. 1, 5:00pm, Coates Hall 286

v  Problems:

Ø  Section 2.1: 8, 22

Ø  Section 2.2: 18a,b; 20

Ø  Section 2.3: 70a,b

Ø  Section 2.4: 10a,b,c,d; 20; 34a,c,d; 36; 40;

#### Homework 3

v  Due: Friday Oct. 8, 5:00pm, Coates Hall 286

v  Problems:

Ø  Section 3.1: 58

Ø  Section 3.2: 8; 18; 20; 36

Ø  Section 3.3: 4

Ø  Section 3.4: 22; 24

Ø  Section 3.5: 4(a,d);  12(a,b); 18; 34

Ø  Section 3.6: 24(b,c);

Ø  Section 3.7: 2(b,e); 10; 12; 18; 46

#### Homework 4

v  Due: Friday Nov. 5, 5:00pm, Coates Hall 286

v  Problems:

Ø  Section 4.1: 6; 16

Ø  Section 4.2: 4; 30

Ø  Section 4.3: 8; 12; 50; 62

Ø  Section 4.4: 44; 46(a)

Ø  Section 5.1: 46; 50

Ø  Section 5.2: 16; 22; 32; 42

#### Homework 5

v  Due: Monday Nov. 22, 5:00pm, Coates Hall 286

v  Problems:

Ø  Section 5.3: 10; 24; 30;

Ø  Section 5.4: 4; 12; 14;

Ø  Section 5.5: 10(a,c); 20; 22; 42

Ø  Section 6.1: 10; 20; 24

Ø  Section 6.2: 20; 28(all)

Ø  Section 6.3: 8; 18

#### Homework 6

v  Due: Friday Dec. 3, 5:00pm, Coates Hall 286

v  Problems:

Ø  Section 7.1: 8(b,d); 24

Ø  Section 7.2: 4(a,b); 12

Ø  Section 7.3: 10; 12

Ø  Section 7.4: 14; 24

Ø  Section 7.5: 6; 16

Ø  Section 7.6: 6; 16