CPSC 289 Sec 502: Special Topics on Discrete Structures for Computing
Spring 2007


[Announcements] [Syllabus] [Calendar] [Culture Activities] [Useful Links]


Announcements

Back to beginning


Syllabus

Instructor: Prof. Jennifer Welch
Office: 415 H.R. Bright Bldg
Office Hours: Mondays 2:30 - 4:00 PM and Wednesdays 1:30 - 3:00 PM (*updated 1/22/07*); other times by appointment
Email: welch (at) cs.tamu.edu
Office Phone: 845-5076

Teaching Assistant: Fenghui Zhang
Office: 315D H.R. Bright Bldg
Office Hours: Tuesdays 3:00 - 5:00 PM and Fridays 2:00 - 4:00 PM; other times by appointment. (*updated 3/22/07*)
Email: fhzhang (at) cs.tamu.edu
Office Phone: 845-0652

Prerequisite: MATH 151

Lecture: Tuesdays and Thursdays, 11:10 AM - 12:25 PM, HRBB 124.

Textbook: Discrete Mathematics and Its Applications, 6th ed., Kenneth Rosen, McGraw-Hill, 2007.

Course URL: http://faculty.cs.tamu.edu/welch/teaching/289.s07


Course Goals: Course Content and Tentative Schedule: The course will cover the following topics.

week of topic reading
1/16, 1/23 Logic and Proofs Ch 1
1/30 Sets, Functions, Sequences and Sums Ch 2
2/6, 2/13 Algorithms and their Complexity Ch 3
2/20, 2/27 Induction and Recursion Ch 4
3/6 Counting Ch 5
3/13 SPRING BREAK .
3/20, 3/26 Solving Recurrences Ch 7
4/3 Relations Ch 8
4/10, 4/17, 4/24 Models of Computation Ch 12

Assignments and Grading: All assignments will be announced in class and posted on the web page calendar. If you miss class for any reason, it is your responsibility to find out what assignments you missed.

Your grade will be based on four components:

There will be no make-up exams and no late assignments accepted except for university-excused absences. Please discuss unusual circumstances in advance with the instructor when possible.

Course grades will be assigned according to this scale:

percent of total points 90-100 80-89 70-79 60-69 < 60
letter grade A B C D F

Collaboration: For the assignments in this class, discussion of concepts with others is encouraged, but all assignments must be done on your own, unless otherwise instructed. Reference every source you use, whether it be a person, a book, a paper, a solution set, a web page or whatever. You MUST write up your assignments in your own words. Copying is strictly forbidden. Every assignment must be turned in with this cover sheet, which lists all sources you used.

Academic Integrity Statements: The Aggie Honor Code is "An Aggie does not lie, cheat, or steal or tolerate those who do." Upon accepting admission to Texas A&M University, a student immediately assumes a commitment to uphold the Honor Code, to accept responsibility for learning, and to follow the philosophy and rules of the Honor System. Students will be required to state their commitment on examinations, research papers, and other academic work. Ignorance of the rules does not exclude any member of the TAMU community from the requirements or the processes of the Honor System. For additional information please visit: http://www.tamu.edu/aggiehonor/ .

Americans with Disabilities Act (ADA) Policy Statement: The Americans with Disabilities Act (ADA) is a federal antidiscrimination statute that provides comprehensive civil rights protection for persons with disabilities. Among other things, this legislation requires that all students with disabilities be guaranteed a learning environment that provides for reasonable accommodation of their disabilities. If you believe you have a disability requiring an accommodation, please contact the Department of Student Life, Services for Students with Disabilities in Cain Hall, Rm. B118, or call 845-1637.

Back to beginning


Calendar

This calendar lists all due dates as they become known for Follow the links to get

Lecture notes:

Monday Tuesday Wednesday Thursday Friday
1/15
MLK HOLIDAY
1/16
CLASSES CANCELLED
1/17
1/18
Propositional Logic
Read pp. xx-xxii and Ch 1
1/19
1/22
1/23
Predicate Calculus
Quiz 1
1/24
1/25
Proofs
1/26
1/29
1/30
Sets and Functions
Quiz 2
Read Ch 2
1/31
2/1
Sequences, Sums, Cardinality of Infinite Sets
HW 1 due
2/2
2/5
2/6
HW 1 solutions
Quiz 3
Read Ch 3, Sec 3.1-3.3
2/7
2/8
Algorithms
Culture 1 due
2/9

Monday Tuesday Wednesday Thursday Friday
2/12
2/13
Asymptotic Analysis
HW 2 due
Quiz 4
2/14
2/15
Complexity of Algorithms
2/16
2/19
2/20
Review for Exam 1
HW 3 due
2/21
2/22
Exam 1 (definite date)
2/23
2/26
2/27
Mathematical Induction
Read Ch 4
2/28
3/1
Strong Induction
Quiz 5
Culture 2 due
3/2
3/5
3/6
Recursively Defined Structures
Quiz 6
HW 4 due
3/7
3/8
Recursive Algorithms
3/9

Monday Tuesday Wednesday Thursday Friday
3/12
SPRING BREAK
3/13
SPRING BREAK
3/14
SPRING BREAK
3/15
SPRING BREAK
3/16
SPRING BREAK
3/19
DLS: Rosalind Picard
3/20
Program Verification
HW 5 due
Quiz 7
3/21
3/22
Recurrence Relations for Divide-and-Conquer Algorithms
Read Ch 7, Sec 3
Culture 3 due
3/23
3/26
3/27
Counting
Read Ch 5
HW 6 due
Quiz 8
3/28
3/29
More Counting
3/30
4/2
4/3
Review for Exam 2
HW 7 due
4/4
4/5
Exam 2 (definite date)
4/6
READING DAY - NO CLASSES

Monday Tuesday Wednesday Thursday Friday
4/9
4/10
Relations
Read Ch 8 and Sec 3.8
4/11
4/12
More on Relations
Quiz 9
Culture 4 due (Picard)
4/13
4/16
4/17
Still More on Relations
HW 8 due
Quiz 10
4/18
4/19
Rest of Relations; Grammars
Read Ch 12
4/20
DLS: Nancy Lynch -- cancelled
4/23
4/24
Regular Languages
Quiz 11
4/25
4/26
More on Regular Languages
HW 9 due
Culture 5 due
4/27
4/30
5/1
FRI CLASSES MEET
5/2
READING DAY
5/3
READING DAY
5/4
FINAL EXAM 3:00 - 5:00 PM

Back to beginning


Culture Activities

There is a lot more to Computer Science than you will be exposed to through your normal coursework. The purpose of the culture activities is to give you an opportunity to learn about current research trends in computing. Keeping up with trends and learning to evaluate critically what you hear and read are valuable professional skills.

You are to attend five computer science seminars and write a report on each one. Four of the seminars are those making up the Department of Computer Science Distinguished Lecturer Series; the fifth seminar is of your choosing from the Department's other seminar series (see here for a list). Each report is to be one to two pages long, typed, and must include

Don't forget the cover sheet.

If you have a schedule conflict with a particular lecture, you may substitute a report on a journal article written by the speaker. Such a report must include

Please attach a photocopy of the original article and don't forget the cover sheet.

DO NOT PLAGIARIZE! You must write up your summary in your own words. See academic integrity policy in the syllabus.

Here are some tips for getting full credit on your reports.

Distinguished Lecture dates and report due dates are indicated in the calendar and reproduced here for convenience: (*updated 2/12/07*)

Back to beginning


Useful Links

Course-Related

Computing-Related at TAMU

Careers and Mentoring

Back to beginning