CS 2233 Discrete Mathematical Structures (Undergraduate, Spring 2012)

 

Instructor

Dr. Shouhuai Xu

TA

What's New?

Office

Science Building 4.01.46

Office hour

TR 4:45-5:45PM

When & where

                2231 001 T 5:30 - 6:20pm SB3.02.07 TA: Iffat Chowdhury (Office HR: Thursday 4-5PM SB3.01.04 Cubicle 1; sharmin.iffat@gmail.com)               

2231 002 R 5:30 - 6:20pm SB3.02.07 TA: Iffat Chowdhury (Office HR: Thursday 4-5PM SB3.01.04 Cubicle 1; sharmin.iffat@gmail.com)

         Principal Grading TA: Navid E. Pustchi (Office HR: MW 4-5PM SB 1.05.02; npustchi@cs.utsa.edu)

         Secondary Grading TA: Nima Golparvar

Textbook:

        Discrete Mathematics and Its Applications, 7th Edition by Kenneth H. Rosen

Prerequisites:

        CS 1721, CS 1723, and MAT 1223. Concurrent enrollment in CS 2231 is required.

Course Objective:

        To provide the opportunity to understand and be able to use fundamental concepts in discrete mathematics

Course Content (mostly consistent with the content when the course is taught by other faculty members):

Grading:

Calculation formula: (sum of homework scorers) / (# of homeworks) * 30%

Course Policy (consistent with the policy when the course is taught by other faculty members):

No make-up exams will be given, except for university sanctioned, excused absences. If you must miss an exam (for a good reason), it is your responsibility to contact me as far before the exam as possible. In most cases, you must talk to me several weeks before the exam for the absence to be excused. At minimum, you must send the instructor email. If it is my judgement that this message should have come earlier, the grade for that exam will be a zero. If a make-up exam is given, it may be harder than the regular exam. Also, a make-up will not be given if the student has discussed the exam with any student that has already taken the exam.

Unless otherwise stated, all assignments are due at the beginning of class on the due date. Assignments turned in after that time may receive a zero, however you should discuss the matter with the instructor, as homework is more important as a learning opportunity than as a measurement device. Do not miss class to finish an assignment. Turn in what you have for partial credit and discuss with the instructor whether turning in the rest later will be acceptable.

You must write your solutions to the assignments by yourself and without help from anyone. You may, however, discuss problems with other students, once you have studied the problem on your own. Do not make it harder for yourself to learn the material by failing to think about problems on your own before you discuss them with others. This will make a big difference to your performance on exams when it really counts.

Advice for Success:

For many students, this course will resemble learning a foreign language in the sense that it requires daily practice to master the material. Do your brain a favor. Work with the material a little each day. Then sleep on it so the new ideas get recorded in your long-term memory. The next day, things that seemed complex will seem quite a bit simpler and you'll be ready to take another step. Don't plan to cram for exams in this class. Most people's brains take time and practice to develop proficiency with abstract mathematics. (And this class demands that you operate at a level of abstraction that may be higher than has been required of you in past math classes.)

Online Student Survey:

Online student survey will be administered between April 9 and April 16.

Course schedule (tentative, subject to change):

"This Syllabus is provided for informational purposes regarding the anticipated course content and schedule of this course. It is based upon the most recent information available on the date of its issuance and is as accurate and complete as possible. I reserve the right to make any changes I deem necessary and/or appropriate. I will make my best efforts to communicate any changes in the syllabus in a timely manner. Students are responsible for being aware of these changes."

Week

Date

Lecture

 1

Jan. 17

Lecture 0: Course overview and Survey

No Recitation today.

 

Jan. 19

(Sections 1.1 - 1.3) Propositional Logic

Part 1 of Homework I assigned: Page 12, Section 1.1 exercises 2, 12, 14, 18, 36 (10 points each question).

Recitation covers Section 1.1, exercises 1, 9, 11, 13, 15, 17, 35

2

Jan. 24

 

(Sections 1.1 - 1.3) Propositional Logic

Part 2 of Homework I assigned: Page 22, Section 1.2 exercises 12, 24, 28, 34, 36 (10 points each question).

Recitation covers Section 1.2, exercises 5, 9, 11, 17, 33, 35.

 

Jan. 26

 

(Sections 1.1 - 1.3) Propositional Logic

Homework I due in class.

Recitation covers Section 1.3, exercises 13, 23, 25, 27, 29, 31, 33.

Part 1 of Homework II assigned: Page 34, Section 1.3 exercises 14, 16, 22, 26, 32 (10 points each question)

3

Jan 31

(Sections 1.4 - 1.5) Predicate Logic

Part 2 of Homework II assigned: Page 53, Section 1.4 exercises 8, 28, 40, 42, 44 (10 points each question).

Recitation covers Section 1.4, exercises 7, 9, 27, 35, 39, 41, 43.

 

Feb. 2

 

(Sections 1. 4 - 1.5) Predicate Logic

Homework II due in class.

Recitation covers Section 1.5, exercises 9, 11, 13, 17, 19, 33.

Part 1 of Homework III assigned: Page 64, Section 1.5 exercises 10, 14, 18, 20, 30 (10 points each question).

 4

Feb. 7

(Sections 1.6 - 1.8) Inference Rules and Proofs

Part 2 of Homework III assigned: Page 78, Section 1.6 exercises 18, 20, 24, 28, 30 (10 points each question).

Recitation covers Section 1.6, exercises 17, 19, 23, 27, 29.

 

Feb. 9

(Sections 1.6 - 1.8) Inference Rules and Proofs

Homework III due in class.

Part 1 of Homework IV assigned: Page 91, Section 1.7, exercises 16, 18, 26, 28, 34 (10 points each question).

Recitation covers Section 1.7 exercises 15, 17, 25, 27, 29, 33, 35.

5

Feb. 14

(Sections 1.6 - 1.8) Inference Rules and Proofs

Part 2 of Homework IV assigned: Page 108, Section 1.8 exercises 14, 16, 30, 34, 38 (10 points each question).

Recitation covers Section 1.8 exercises 13, 17, 19, 29, 31, 35.

 

Feb. 16

Review: Come prepared with questions / Key Terms and Results (page 109)

Homework IV due in class.

 

Recitation covers Chapter 1 Supplementary exercises (page 111) 17, 21, 23, 25, 30, 31, 37, 38, 39.

6

Feb. 21

Exam I

 

No recitation today.

 

Feb. 23

(Section 2.1) Sets

Part 1 of Homework V assigned: Page 125, Section 2.1 exercises 10, 20, 22, 38, 44 (10 points each question).

Recitation covers Section 2.1 exercises 7, 9, 11, 19, 21, 33, 39.

7

Feb. 28

(Section 2.2) Set Operations

Part 2 of Homework V assigned: Page 136, Section 2.2 exercises 16, 18, 24, 30, 36 (10 points each question).

Recitation covers Section 2.2 exercises 3, 19, 29, 31, 35, 37, 39, 43.

 

Mar. 1

(Section 2.3) Functions

 

Homework V due in class.

 

Part 1 of Homework VI assigned: Page 152, Section 2.3 exercises 2, 12, 14, 22, 40 (10 points each question).

Recitation covers Section 2.3 exercises 1, 9, 15, 23, 25, 31, 39, 45.

8

Mar. 6

(Section 2.4) Sequences and Summations

Part 2 of Homework VI assigned: Page 167, Section 2.4 exercises 10, 12, 16, 22, 36 (10 points each question).

Recitation covers Section 2.4 exercises 9, 13, 17, 21, 33, 35, 37.

 

Mar. 8

(Section 2.5) Cardinality of Sets

 

Homework VI due in class.

 

Part 1 of Homework VII assigned: Page 176, Section 2.5 exercises 14, 18, 20, 22, 28 (10 points each question).

Recitation covers Section 2.5 exercises 1, 13, 15, 19, 21, 23.

9

Mar. 12-17

Spring Break

10

Mar. 20

(Section 3.1) Algorithms

 

Part 2 of Homework VII assigned: Page 202, Section 3.1 exercises 8, 40, 44, 46, 52 (10 points each question).

Recitation covers Section 3.1 exercises 3, 7, 11, 15, 31, 39, 45, 53.

 

Mar. 22

(Section 3.2) The Growth of Functions

Homework VII due in class.

Part 1 of Homework VIII assigned: Page 216, Section 3.2 exercises 14, 16, 18, 50, 54 (20 points each question).

Recitation covers Section 3.2 exercises 9, 11, 13, 19, 25, 27, 53.

11

Mar. 27

(Section 3.3) Complexities of Algorithms

Part 2 of Homework VIII assigned: Page 229, Section 3.3 exercises 2, 4, 18, 20, 32 (10 points each question).

Recitation covers Section 3.3 exercises 1, 3, 19, 21, 31, 33, 35, 39.

 

Recitation covers some (more) questions from the textbook or the question bank.

 

Mar. 29

Review: Come prepared with questions

Homework VIII due in class.

 

Recitation covers Chapter 2 Supplementary exercises (page 187) 5, 7, 15 AND Chapter 3 Supplementary exercises (page 233) 1, 9, 15, 17, 19.

12

Apr. 3

Exam II

 

No recitation today.

 

Apr. 5

(Section 4.1) Divisibility and Modular Arithmetic

Part 1 of Homework IX assigned: Page 244, Section 4.1 exercises 6, 8, 16, 20, 34 (10 points each question).

Recitation covers Section 4.1 exercises 5, 7, 15, 21, 35, 41.

13

Apr. 10

(Section 4.3) Primes and Greatest Common Divisors

Part 2 of Homework IX assigned: Page 272, Section 4.3 exercises 16, 22, 50, 52, 54 (10 points each question).

Recitation covers Section 4.3 exercises 13, 17, 21, 49, 55.

 

Apr. 12

(Section 4.6) Cryptography

Homework IX due in class.

 

Part 1 of Homework X assigned: Page 304, Section 4.6 exercises 6, 8, 10, 18, 22 (10 points each question).

Recitation covers Section 4.6 exercises 5, 7, 9, 17, 21.

14

Apr. 17

(Section 5.1) Mathematical Induction

Part 2 of Homework X assigned: Page 329, Section 5.1 exercises 6, 16, 34, 42, 60 (10 points each question).

Recitation covers Section 5.1 exercises 3, 5, 11, 13, 15, 33, 41, 61.

 

Apr. 19

(Section 5.2) Strong Induction and Well-Ordering

Homework X due in class.

 

Part 1 of Homework XI assigned: Page 341, Section 5.2 exercises 4, 6, 8, 26, 28 (10 points each question).

Recitation covers Section 5.2 exercises 3, 5, 7, 25, 27.

15

Apr. 24

 

(Section 5. 3) Recursive Definitions and Structural Induction

Part 2 of Homework XI assigned: Page 357, Section 5.3 exercises 2, 4, 12, 24, 30 (10 points each question).

Recitation covers Section 5.3 exercises 1, 3, 7, 13, 23, 25.

 

Apr. 26

(Section 5.4) Recursive Algorithms

Homework XI due in class.

 

Homework XII assigned: Page 371, Section 5.4 exercises 2, 4, 6, 8, 10 (20 points each question).

Recitation covers Section 5.4 exercises 1, 3, 5, 7, 9.

16

May 1

 

Review: Come prepared with questions

Homework XII due in class.

Recitation covers Chapter 4 Supplementary exercises (page 307) 13, 18 AND Chapter 5 Supplementary exercises (page 379) 2, 4, 5, 9, 10.

 

May 3

Student Study Day

17

May 11

Final Exam (10:30am - 1:00pm)