ICS 6B -- SQ 2013



Welcome (video)

Syllabus (video), syllabus.pdf

 

How to use drop boxes (for submitting homework)

How to use MessageBoard (forums)

 

Office Hours:

-- Instructor: Lubomir Bic, bic@ics.uci.edu

o   Office Hours: after class, other times by appointment in DBH 3224

-- Teaching Assistant: Paul Rigor, paul.rigor@uci.edu

o   Office Hours: to be announced

 

Meeting Times:

Tuesday, 2:00-3:20, RH 104, Discussion of previous HW and Lecture Topics

Thursday, 2:00-2:50, RH 104, Exam (every other week, see schedule below)

 

Due Dates:

Each HW assignment is due on Monday and discussed the following Tuesday (see schedule below)

 

 

Due Dates

Activities

Week

Monday

(11:00pm)

Tuesday

2:00-3:20

RH 104

Thursday

2:00-2:50

RH 104

1

 

 

2

HW1

Discuss HW1

3

HW2

Discuss HW2

Exam 1

4

HW3

Discuss HW3

 

5

HW4

Discuss HW4

Exam 2

6

HW5

Discuss HW5

7

HW6

Discuss HW6

Exam 3

8

HW7

Discuss HW7

 

9

HW8

Discuss HW8

Exam 4

10

HW9

HW10 (Thursday before 2:00)

Discuss HW9

Discuss HW10

Finals

 

Exam 5 (date)


Course Contents

Week 1: Logic and Proofs

Lecture notes: Section 1.1, Section 1.3

Reading: 1.1, 1.3

Lecture 1.1a

Lecture 1.1b

Lecture 1.1c

Lecture 1.3a

HW 1: Section 1.1: #14, 18, 22(b,d,f), 28, 32

Section 1.3: #4, 10(c,d)

Solutions

 

Week 2: Logic and Proofs (cont.)

Lecture notes: Section 1.4

Reading: 1.3, 1.4

Lecture 1.3b

Lecture 1.4a

Lecture 1.4b

HW 2: Section 1.3, #12, 32

Section 1.4: #10, 12(a,b,c), 14(a,d), 18(b,c,d), 32(b,c,d)

Solutions

 

Week 3: Logic and Proofs (cont.)

Lecture notes: Section 1.5, Section 1.6

Reading: 1.5, 1.6

Lecture 1.5a

Lecture 1.5b

Lecture 1.6a

Lecture 1.6b

Lecture 1.6c

HW 3: Section 1.5: #10, 14, 28(a-f), 32

Section 1.6: #4

Solutions

 

Week 4: Logic and Proofs (cont.)

Lecture notes: Section 1.7

Reading: 1.6, 1.7

Lecture 1.6d

Lecture 1.7a

Lecture 1.7b

Lecture 1.7c

HW 4: Section 1.6: #14(a,b), 16, 20

Section 1.7: #2, 6, 14, 18, 24

Solutions

 

Week 5: Sets

Lecture notes: Section 2.1, Section 2.2

Reading: 2.1, 2.2

Lecture 2.1a

Lecture 2.1b

Lecture 2.2a

Lecture 2.2b

Lecture 2.2c

HW 5: Section 2.1: #8, 16, 20, 24

Section 2.2: #2, 4, 16(d,e), 24

Solutions

 

Week 6: Functions

Lecture notes: Section 2.3

Reading: 2.3

Lecture 2.3a

Lecture 2.3b

Lecture 2.3a

HW 6: Section 2.3: #2, 6(a,b,c), 10, 22, 36, 68(a,b)

Solutions

 

Week 7: Relations

Lecture notes: Section 9.1, Section 9.3

Reading: 9.1, 9.3

Lecture 9.1a

Lecture 9.1b

Lecture 9.1c

Lecture 9.3a

Lecture 9.3b

HW 7: Section 9.1: #2, 4ab, 6ad, 30abc, 32, 56

Section 9.3: #4a, Determine whether 4a is reflexive/symmetric/antisymmetric/transitive, 14abc, 22, Determine whether the graph in #27 is reflexive/symmetric/antisymmetric/transitive

Solutions

 

Week 8:

Lecture notes: Section 9.4, Section 9.5, Section 9.6

Reading: 9.4, 9.5, 9.6

Lecture 9.4a

Lecture 9.5a

Lecture 9.6a

HW 8: Section 9.4: #1, 6, 16ef, 20

Section 9.5: #2bd, 16, 22, 26c, 40a, 42cd

Section 9.6: 2de, 6, 8a, 10, 22ad, 32

Solutions

 

Week 9:

 

Week 10: