Computer Science 236

CS 236 Course Policies

Winter 2024

Prerequisites

You must complete Computer Science 235 with a passing grade before taking Computer Science 236.

If you have not satisfied this prerequisite, you should drop the class.

Objectives

At the end of this course, students will be able to:

  1. Understand and be conversant with basic discrete mathematical structures (finite state machines, regular expressions, grammars, propositional logic, proof techniques, predicate logic, sets, relations, functions, graphs).
  2. Write complex programs using mathematical concepts as the basis for solving programming problems (finite state machines for lexical analysis; grammars for parsing; propositional and predicate logic for logic programming; sets and algebras for relational databases; algebras, graphs, and topological sorting for optimizing datalog query processing).

Course Topics

The course covers fundamental ideas in discrete mathematics and their application to computer science. Topics:

The course is a blend of basic theoretical concepts in computer science and a hands-on application of those ideas.

Reading

The textbook for the course is "Discrete Mathematics and Its Applications" (8th Edition) by Rosen (ISBN: 978-1259731280). We will cover much of the text following the provided schedule. Please read the material for a given day prior to that day's lecture.

A copy of the book is on Course Reserve in the library. This means it is available for a two-hour checkout at the circulation desk.

Exams

Exams consist of a Midterm and a comprehensive Final. Both the Midterm and Final Exam will be given on Learning Suite. Only one submission is allowed for exams. If you submit an exam more than once, your first submit will be graded and any later submits will not be accepted.

The midterm exam will be available for one or more normal testing days as well as one or more make-up days. You should plan to take the exam on one of the normal testing days.

The make-up days are reserved for situations such as unexpected circumstances, UAC accommodations, those who forget to take the test, or misunderstand the testing schedule.

Points will be deducted from your test score if you take the exam on a make-up day. The point deduction for taking the exam on a make-up day is calculated based on 10 points per day. The deduction for the first day is 10 points, the second day is 20 points, and so on.

You must take the exam on either a normal day or a make-up day, no exceptions. After the end of the make-up days, the exam is no longer available. You need to plan take the exam on a normal testing day so that if an unexpected circumstance arises or you forget the test or misunderstand the schedule, you will be able to complete the exam on a make-up day.

The final exam will be available on the day given by the university final exam schedule. You should plan to take the exam on this normal testing day.

Homework

A number of homework problems will be assigned each week to help you learn the concepts of the course. Homework assignments are due by 11:00 pm on the due date.

Please upload a PDF file containing your solutions to Learning Suite.

Late homework is not accepted.

Email submissions are not accepted.

Labs

Labs are live in-person sessions where TAs help students complete a number of steps in preparation for working on projects.

You will upload the files created during the lab session to Learning Suite.

Late submissions are not accepted.

Email submissions are not accepted.

Projects

Projects are assignments where students gain experience with writing code using discrete math concepts.

Project Passoff

Projects need to be passed off either on the pass-off website or with a TA to be given credit. If an assignment is due on a particular day, it must be passed off before the end of the scheduled TA hours on that day.

Each unsuccessful pass-off attempt results in a deduction of 5 points from the project score. Because of this you will want to test your project carefully before you try to pass off.

Don't Publish Project Code

Do not publish your project code on github or any other public site. Also, do not share your project code with other students. If you publish or share your code and another student copies any part of your code, your project score will be reduced by 20 points. Please note that github provides free private repositories. You are welcome to store your code in a private github repository.

Late Projects

For a project submission to be on time, the code must have passed the passoff tests and you must have completed the pass-off with a TA by the time the last TA leaves on the posted due date. The date of completion is the date of pass-off with a TA, not the date of file upload to the server.

Projects may be submitted late (with points deducted) within two weeks of the due date of the project. Beyond two weeks after the project due date, late projects are no longer accepted.

Late projects are given a deduction of 25 points per week (5 points per weekday). (Weekends are not counted. Holidays that fall on weekdays are counted.) Late points are calculated based on the date of pass-off with a TA, not the date of file upload to the server.

All late work must be submitted by the last day of classes.

Limit on Late Projects

Late projects are accepted within a two-week window after the project due date. After two weeks beyond the project due date, late projects are no longer accepted. Project submission for a given project will be disabled two weeks after the due date for that project.

Last Day of Classes

All assignments must be submitted by the last day of classes. No due date extensions will allow work to be submitted after the last day of classes.

ChatGPT (or other AI systems)

You are not allowed to use ChatGPT (or other AI systems) to create answers, solutions, code, etc, for homework, exams, labs, projects, etc. If you do use ChatGPT (or another AI system) for homework, exams, labs, or projects, you should expect to receive a score of zero on that assignment.

Grading

Grade Weighting

Your total score will be calculated based on the following percentages:

Midterm Exam 25%
Final Exam 25%
Homework 20%
Labs and Projects 30%

Letter Grades

Once your total score is calculated your letter grade will be given according to the following scale:

A 93-100
A- 90-92
B+ 87-89
B 83-86
B- 80-82
C+ 77-79
C 73-76
C- 70-72
D+ 67-69
D 63-66
D- 60-62
E Below 60

Cheating

All work you submit for this course must be your own individual work. You are not to work in groups. Do not submit work copied from someone else even if you modify it. Do not allow others to copy your work. If you are caught violating this policy your grade for the course will be an E and you will be reported to the honor code office.

The following are specific examples of violations of this policy (note that this list is not exhaustive):

Honor Code

In keeping with the principles of the BYU Honor Code, students are expected to be honest in all of their academic work. Academic honesty means, most fundamentally, that any work you present as your own must in fact be your own work and not that of another. Violations of this principle may result in a failing grade in the course and additional disciplinary action by the university. Students are also expected to adhere to the Dress and Grooming Standards. Adherence demonstrates respect for yourself and others and ensures an effective learning and working environment. It is the university's expectation, and every instructor's expectation in class, that each student will abide by all Honor Code standards. Please call the Honor Code Office at 422-2847 if you have questions about those standards.

Academic Honesty

The first injunction of the Honor Code is the call to "be honest." Students come to the university not only to improve their minds, gain knowledge, and develop skills that will assist them in their life's work, but also to build character. "President David O. McKay taught that character is the highest aim of education" (The Aims of a BYU Education, p.6). It is the purpose of the BYU Academic Honesty Policy to assist in fulfilling that aim. BYU students should seek to be totally honest in their dealings with others. They should complete their own work and be evaluated based upon that work. They should avoid academic dishonesty and misconduct in all its forms, including but not limited to plagiarism, fabrication or falsification, cheating, and other academic misconduct.

Plagiarism

Intentional plagiarism is a form of intellectual theft that violates widely recognized principles of academic integrity as well as the Honor Code. Such plagiarism may subject the student to appropriate disciplinary action administered through the university Honor Code Office, in addition to academic sanctions that may be applied by an instructor. Inadvertent plagiarism, which may not be a violation of the Honor Code, is nevertheless a form of intellectual carelessness that is unacceptable in the academic community. Plagiarism of any kind is completely contrary to the established practices of higher education where all members of the university are expected to acknowledge the original intellectual work of others that is included in their own work. In some cases, plagiarism may also involve violations of copyright law. Intentional Plagiarism-Intentional plagiarism is the deliberate act of representing the words, ideas, or data of another as one's own without providing proper attribution to the author through quotation, reference, or footnote. Inadvertent Plagiarism-Inadvertent plagiarism involves the inappropriate, but non-deliberate, use of another's words, ideas, or data without proper attribution. Inadvertent plagiarism usually results from an ignorant failure to follow established rules for documenting sources or from simply not being sufficiently careful in research and writing. Although not a violation of the Honor Code, inadvertent plagiarism is a form of academic misconduct for which an instructor can impose appropriate academic sanctions. Students who are in doubt as to whether they are providing proper attribution have the responsibility to consult with their instructor and obtain guidance. Examples of plagiarism include: Direct Plagiarism-The verbatim copying of an original source without acknowledging the source. Paraphrased Plagiarism-The paraphrasing, without acknowledgement, of ideas from another that the reader might mistake for the author's own. Plagiarism Mosaic-The borrowing of words, ideas, or data from an original source and blending this original material with one's own without acknowledging the source. Insufficient Acknowledgement-The partial or incomplete attribution of words, ideas, or data from an original source. Plagiarism may occur with respect to unpublished as well as published material. Copying another student's work and submitting it as one's own individual work without proper attribution is a serious form of plagiarism.

Preventing Sexual Misconduct

Brigham Young University prohibits all forms of sexual harassment -- including sexual assault, dating violence, domestic violence, and stalking on the basis of sex -- by its personnel and students and in all its education programs or activities. University policy requires all faculty members to promptly report incidents of sexual harassment that come to their attention in any way and encourages reports by students who experience or become aware of sexual harassment. Incidents should be reported to the Title IX Coordinator at t9coordinator@byu.edu or (801) 422-8692 or 1085 WSC. Reports may also be submitted online at https://titleix.byu.edu/report or 1-888-238-1062 (24-hours a day). BYU offers a number of resources and services for those affected by sexual harassment, including the university's confidential Sexual Assault Survivor Advocate. Additional information about sexual harassment, the university's Sexual Harassment Policy, reporting requirements, and resources can be found in the University Catalog, by visiting http://titleix.byu.edu, or by contacting the university's Title IX Coordinator.

Student Disability

Brigham Young University is committed to providing a working and learning atmosphere that reasonably accommodates qualified persons with disabilities. A disability is a physical or mental impairment that substantially limits one or more major life activities. Whether an impairment is substantially limiting depends on its nature and severity, its duration or expected duration, and its permanent or expected permanent or long-term impact. Examples include vision or hearing impairments, physical disabilities, chronic illnesses, emotional disorders (e.g., depression, anxiety), learning disorders, and attention disorders (e.g., ADHD). If you have a disability which impairs your ability to complete this course successfully, please contact the University Accessibility Center (UAC), 2170 WSC or 801-422-2767 to request a reasonable accommodation. The UAC can also assess students for learning, attention, and emotional concerns. If you feel you have been unlawfully discriminated against on the basis of disability, please contact the Equal Opportunity Office at 801-422-5895, eo_manager@byu.edu, or visit https://hrs.byu.edu/equal-opportunity for help.

Devotional Attendance

Brigham Young University's devotional and forum assemblies are an important part of your BYU experience. President Cecil O. Samuelson said, "We have special and enlightening series of devotional and forum assemblies...that will complement, supplement, and enrich what will also be a very productive period in your classrooms, laboratories, and libraries. We look forward to being with you each Tuesday...and hope that you will regularly attend and bring your friends and associates with you...A large part of what constitutes the unique 'BYU experience' is found in these gatherings where the Spirit has been invited and where we have the opportunity to discuss and consider things of ultimate worth and importance that are not afforded to the academic community on almost any other campus" (from the address "The Legacy of Learning", 30 August, 2005). Your attendance at each forum and devotional is strongly encouraged.

Inappropriate Use of Course Materials

All course materials (e.g., outlines, handouts, syllabi, exams, quizzes, PowerPoint presentations, lectures, audio and video recordings, etc.) are proprietary. Students are prohibited from posting or selling any such course materials without the express written permission of the professor teaching this course. To do so is a violation of the Brigham Young University Honor Code.

Mental Health

Mental health concerns and stressful life events can affect students academic performance and quality of life. BYU Counseling and Psychological Services (CAPS, 1500 WSC, 801-422-3035, caps.byu.edu) provides individual, couples, and group counseling, as well as stress management services. These services are confidential and are provided by the university at no cost for full-time students. For general information please visit https://caps.byu.edu; for more immediate concerns please visit http://help.byu.edu.

Respectful Environment

"Sadly, from time to time, we do hear reports of those who are at best insensitive and at worst insulting in their comments to and about others... We hear derogatory and sometimes even defamatory comments about those with different political, athletic, or ethnic views or experiences. Such behavior is completely out of place at BYU, and I enlist the aid of all to monitor carefully and, if necessary, correct any such that might occur here, however inadvertent or unintentional. "I worry particularly about demeaning comments made about the career or major choices of women or men either directly or about members of the BYU community generally. We must remember that personal agency is a fundamental principle and that none of us has the right or option to criticize the lawful choices of another." President Cecil O. Samuelson, Annual University Conference, August 24, 2010 "Occasionally, we ... hear reports that our female faculty feel disrespected, especially by students, for choosing to work at BYU, even though each one has been approved by the BYU Board of Trustees. Brothers and sisters, these things ought not to be. Not here. Not at a university that shares a constitution with the School of the Prophets." Vice President John S. Tanner, Annual University Conference, August 24, 2010

Main Menu
Home Page
Policies
Schedule
Class Notes
Homework
Projects
Project Tests
TA Schedule