CSc2510 THEORITICAL FOUNDATIONS

OF COMPUTER SCIENCE

 

 

Discrete Mathematics and Its Applications by K. Rosen, 6th edition

Slides

Slides are on http://grid.cs.gsu.edu/~chinhvtr/fa08_csc2510.htm

 

 

 

ANNOUNCEMENTS/HOMEWORKS/ASSIGNMENTS 

Turning-in/grading policy: 
- Full grade = homework is e-mailed to GLA "Vu Trung Chinh" <chinhvtr@gmail.com>, before the beginning of the class on due date;
- No (zero-) grade = afterwards 
For extra-credit problems the grade is calculated as follows: 
- the number of points assigned is divided by the number of correct answers 
- credit is given only if the answer is turned in the beginning of the class on due date 
All questions on HW/Quiz grading should be addressed to GLA  "Vu Trung Chinh" <chinhvtr@gmail.com>,

 

  1. Homework 1: due Tuesday 08/26

Ex. 10 and 24 from section 1-1

Ex. 8 and 10 from section 1-2.

  1. Homework 2: due Tuesday 09/02

TBA

  1. Homework 3: due Tuesday 09/16

Ex. 46, 66 P. 148 

Ex  8, 10   P. 161

  1. Homework 4: due Tuesday 09/23

Ex. 6, P. 177 

Ex  12, 24,  P. 178

Ex. 10, P.191

Ex. 62, P. 192

From slides 3.3. the last question

  1. Extra credit due Tuesday 09/23:

Two guys play Russian roulette with a revolver whose barrel contains 6 chambers - whoever dies loses. They put two bullets in adjacent chambers of the revolver

The first player spins the barrel, puts revolver to his head and pulls the trigger

Nothing happens and he gives revolver to the opponent.

The second player has a choice before pulling a trigger aiming at his own head:

-           either pull the trigger without spinning

-           or spin the barrel and then pull the trigger

Which choice gives better chances to survive and why?

  1. HW due 10/6
  2. HW due Thursday 10/15

p.457 ex. 14

p.459 ex. 40

p.471 exercises 2 and 4

p. 472 exercises 22 and 24

  1. QUIZ 2  (Tuesday 10/14) – till 12:30

Chapters 2 and 3

Stets, functions, algorithms, order of runtime

  1. QUIZ 3 (Thursday 10/23)

Chapters 4,5,7

  1. HW  due Tuesday 11/04

p. 482 ex. 2, ex. 8, ex. 14

p. 483 ex. 22

p. 484 ex. 34

  1. HW due Tuesday 11/11

Section 8.3, ex. 10, 16

Section 8.4, ex. 2, 12, 22

Ex. 42 p. 562, Ex. 62 p. 566

  1. QUIZ 4 (Thursday 11/13)

Chapters 7.3, 8

  1. QUIZ 5 (Tuesday 12/02)

Chapters 9.1-9.5

  1. Last class (Thursday 12/04)

Overview of the final exam

– your standing in class (if you did not get it) can be requested from GLA by e-mail

Your standing in class will be here by Wednesday 12/03  night  

  1. FINAL EXAM (40%)  (Thursday 12/11) 10:15am – 12:15am