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.
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.
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 220.127.116.11)
- 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.
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.
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.”
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