CSCE 222: Discrete Structures for Computing - Syllabus

Texas A&M University, Fall 2018

Course Description and Prerequisites

This course provides the mathematical foundations from discrete mathematics for analyzing computer algorithms, for both correctness and performance; introduction to models of computation, including finite state machines and Turing machines. Prerequisite: MATH 151.

Learning Outcomes or Course Objectives

At the end of the course, students will understand the basic principles of logic, proofs and sets. They will be able to apply results from discrete mathematics to the analysis of algorithms. They will be able to produce proofs by induction and apply counting techniques. They will have a basic understanding of models of computation.

Schedule

Section Day Time Location
501 Monday 4:10PM - 5:25PM ZACH 350
500 Tuesday 8:00AM - 9:15AM ETB 2005
501 Wednesday 4:10PM - 5:25PM ZACH 350
500 Thursday 8:00AM - 9:15AM ETB 2005

Instructors

Class instructor
David Kebo Houngninou
Dpt. of Computer Science and Engineering
Email: davidkebo@tamu.edu
Phone: 979-845-3937
Office Hours:
Mon, Wed 2:30PM-3:30PM
Tue, Thu 9:30AM-10:30AM
Or by appointment
Office Location: 410D H.R. Bright Building
Teaching Assistant
Zhipei Yan
Email: yanzp@tamu.edu
Phone: 979-213-2368
Office Hours:
Tue, Thu 3:00 pm-4:00 pm
Or by appointment
Office Location: ETB 2016
Peer Teachers
Peer Teachers Central
Office Hours & location:
Visit bit.ly/peerteachers

Course Materials

Discussion board
bit.ly/csce222-piazza
Assignments submission
gradescope.com
Grades
eCampus

Class Schedule

WEEK DATE EVENTS/HOLIDAYS HOMEWORK CLASS TOPIC AND SLIDES

Week 1

27-AUG

28-AUG

FIRST DAY OF CLASS

Onboarding Quiz

Onboarding Checklist

Course Introduction

Chapter 1: Logic and Proofs

29-AUG

30-AUG

Week 2

03-SEP

04-SEP

Homework 1

Homework 1 Solution

Chapter 1: Logic and Proofs

05-SEP

06-SEP

Week 3

10-SEP

11-SEP

Homework 1 due

Chapter 2: Sets and Functions

12-SEP

13-SEP

Week 4

17-SEP

18-SEP

Homework 2

Homework 2 Solution

Chapter 3: Algorithms and Their Complexity

19-SEP

20-SEP

Week 5

24-SEP

25-SEP

Homework 2 due

Chapter 3: Algorithms and Their Complexity

26-SEP

27-SEP

Exam 1 | (Exam 1 review)

Week 6

01-OCT

02-OCT

Homework 3

Homework 3 Solution

Chapter 2: Sequences and Sums

03-OCT

04-OCT

Week 7

08-OCT

09-OCT

Homework 3 due

Chapter 5: Induction and Recursion

10-OCT

11-OCT

Week 8

15-OCT

16-OCT

Homework 4

Homework 4 Solution

Chapter 5: Induction and Recursion

17-OCT

18-OCT

Week 9

22-OCT

23-OCT

Homework 4 due

Chapter 6: Counting

24-OCT

25-OCT

Week 10

29-OCT

30-OCT

Homework 5

Homework 5 Solution

Chapter 8: Solving Recurrences

31-OCT

01-NOV

Exam 2 | (Exam 2 review) | (Exam 2 practice problems)

Week 11

05-NOV

06-NOV

Chapter 8: Solving Recurrences

07-NOV

08-NOV

Homework 5 due

Week 12

12-NOV

13-NOV

Homework 6

Homework 6 Solution

Chapter 9: Relations

14-NOV

15-NOV

Week 13

19-NOV

20-NOV

Homework 6 due

Chapter 13: Models of Computation

21-NOV

22-NOV

NO CLASS

NO CLASS - THANKSGIVING

Week 14

26-NOV

27-NOV

Homework 7

Homework 7 Solution

Chapter 13: Models of Computation

28-NOV

29-NOV

Quiz 5 Section 501 Solution

Quiz 5 Section 500 Solution

Week 15

03-DEC

04-DEC

Homework 7 due

---> Offboarding Checklist <---

05-DEC

06-DEC

LAST DAY OF CLASS

Reading day

Week 16

10-DEC

11-DEC

Final Exam: Monday December 10th, Section 500: 1:00 pm – 3:00 pm | Section 501: 3:30 pm – 5:30 pm

(Final Exam review) | (Final Exam practice problems)

12-DEC

13-DEC

Grading

Distribution
Exam 1 20%
Exam 2 20%
Final Exam 20%
Homework 30%
Quizzes 10%
Standard Letter Grading Scale
A = 90 - 100
B = 80 - 89
C = 70 - 79
D = 60 - 69
F = < 60

Policies

1. Attendance and Make-up

If an absence is excused, the instructor will either provide the student an opportunity to make up any quiz, exam or other work that contributes to the final grade or provide a satisfactory alternative by a date agreed upon by the student and instructor. The student is responsible for providing satisfactory evidence to the instructor to substantiate the reason for the absence. Among the reasons absences are considered excused by the university are the following (see Student Rule 7 for details student-rules.tamu.edu/rule07). Failure to notify and/or document properly may result in an unexcused absence. Falsification of documentation is a violation of the Honor Code.
  • Participation in an activity that is required for a class and appears on the university authorized activity
  • Death or major illness in a student's immediate family
  • Illness of a dependent family member
  • Participation in legal proceedings or administrative procedures that require a student's presence.
  • Religious holy day
  • Injury or illness that is too severe or contagious for the student to attend class
  • Injury or illness of three or more class days: Student will provide a medical confirmation note from his or her medical provider within one week of the last date of the absence (see Student Rules 7.1.6.1)
  • Injury or illness of less than three class days: Student will provide within one week of the last date of the absence: Confirmation of visit to a health care professional affirming date and time of visit
  • An absence for a non-acute medical service does not constitute an excused absence
  • Required participation in military duties
  • Mandatory admission interviews for professional reasons or graduate school
  • Mandatory participation as a student-athlete in NCAA-sanctioned competition
  • In accordance with Title IX of the Educational Amendments of 1972, Texas A&M University shall treat pregnancy (childbirth, false pregnancy, termination of pregnancy and recovery therefrom) and related conditions as a justification for an excused absence for so long a period as is deemed medically necessary by the student’s physician. Requests for excused absence related to pregnancy should be directed to the instructor.
Other absences may be excused at the discretion of the instructor with prior notification and proper documentation. In cases where prior notification is not feasible (e.g., accident or emergency) the student must provide notification by the end of the second working day after the absence, including an explanation of why notice could not be sent prior to the class. Accommodations sought for absences due to the observance of a religious holiday can be sought either prior to or after the absence, but not later than two working days after the absence.

2. Submission of Work, Deadline Policy, and Late Submission

  • Homework is due by 11:59 pm on the due date.
  • Late homework assignments will not be accepted.
  • All assignments must be submitted electronically on Gradescope.
  • Email submissions will not be accepted (they will be ignored without notice)
  • All homework assignment must be typed, not handwritten or scanned, with all answers compiled in one PDF file, not multiple files.
  • Any make-up work must be completed before the solutions are posted or the graded results become available to the students, whichever occurs first.
You are strongly encouraged to typeset your work using LATEX. Resources for LATEX can be found here. You can also use Microsoft Word or OpenOffice as alternatives. In case you have difficulties finishing an assignment contact the instructor before the deadline.

3. Re-grading

A student can request re-grading of any graded material if the student believes that the points assigned are inconsistent with the quality and merits of the submitted work. To request re-grading the student needs to follow the guidelines below:
  • Re-grading requests must be submitted to the instructor within one week after the graded item has been returned to the student. After this time limit, no regrading requests will be honored.
  • Re-grading requests must be in written form, accompanied by a reasonable amount of specific justification and documentation.

4. Gradescope and eCampus

All homework must be submitted as PDFs to gradescope (gradescope.com). You may submit an unlimited number of times. Exams and quizzes will be scanned and uploaded to gradescope for grading. Feedback on homework, quizzes, and exams will be given via gradescope. Grades for homework, quizzes, and exams will be posted on eCampus.

5. Piazza

All questions and comments about the course should be posted on Piazza (piazza.com). Piazza is designed and managed so that you can get help quickly and efficiently from classmates, the TA, and me. If you email a question or comment about the course to me or a TA, you will very likely be redirected to Piazza. You may post questions or comments anonymously on Piazza; however, this privilege will be revoked if it is misused.

6. Americans with Disabilities Act (ADA)

The Americans with Disabilities Act (ADA) is a federal anti-discrimination 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 Disability Services, currently located in the Disability Services building at the Student Services at White Creek complex on west campus or call 979-845-1637. For additional information, visit disability.tamu.edu.

7. Collaboration & help

You are prohibited from collaborating on homework. Collaborating means copying the work of another and submitting it as your own (plagiarism), or allowing another to copy your work and submit it as their own (complicity). In either case, the minimum penalty is a zero (0) on the assignment. All violations will be reported to the Aggie Honor System Office. You may discuss homework on a conceptual level only. For help with this course, you are strongly encouraged to attend my office hours and those of the TA. Peer teachers are also available at the peer teacher central.

8. Academic Integrity

“An Aggie does not lie, cheat, or steal, or tolerate those who do.”
For additional information please visit: aggiehonor.tamu.edu
Scholastic Dishonesty: As commonly defined, plagiarism consists of passing off as one’s own the ideas, work, writings, etc., that belong to another. In accordance with this definition, you are committing plagiarism if you copy the work of another person and turn it in as your own, even if you have the permission of the person. Plagiarism is one of the worst academic sins, for the plagiarist destroys the trust among colleagues without which research cannot be safely communicated. If you have questions regarding plagiarism, please consult the latest issue of the Texas A&M University Student Rules student-rules.tamu.edu/rule52, under the section “Academic Misconduct.”

9. Copyrights

The handouts used in this course are copyrighted. By “handouts” we mean all materials generated for this class, which include but are not limited to syllabi, in-class materials, class notes, solutions provided by the instructor, exams review sheets, and problem sets. Because these materials are copyrighted, you do not have the right to copy such handouts, unless the author expressly grants permission

Other Helpful Links