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, 6^th 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