University of Minnesota
CSCI2011: Discrete Structures
CSci 2011, Spring 2022


Carl Sturtivant,


Chartrand & Zhang, “Discrete Mathematics”, Waveland press, 2011.

Read this document very carefully, as it defines what is required to perform effectively in this class. You will be assumed to have read and understood this syllabus: ignorance is not an excuse. If later in the semester you realize for example, that you can't attend the final exam, this will be your fault and no makeup exam will be supplied. Avoid attempting to make yourself an exception.

Much of the basic mathematical machinery useful in computer science will be presented, with applications. Students will learn actively the art of creating real-world proofs in these areas, preparing them for diverse regions of computer science such as architecture, algorithms, automata, programming languages, cryptography, etcetera, as well as increasing their general problem-solving abilities in all areas. Topics covered include sequences and summation, growth of functions, formal logic, induction & recursion, finite probability, enumeration & relations.

Warning Be sure to get sufficient practice to be able to survive the quizzes, and therefore the course.

It is essential for most students to read the relevant sections of the book as the course proceeds, and do a large number of the exercises for which the book provides answers pertaining to those sections, for typically ten hours per week. This provides you with an opportunity to work in groups and get help of any kind. Attend your discussion section where you will be able to do this.

Course content very approximately in temporal order is as follows. However some subjects may be approached non-linearly because of natural cross connections in the material.

Chapters 1 to 10, §12.1, §13.3, Chapter 11
plus a few selected topics beyond the scope of the book

Evaluation: The following rules will be strictly enforced.

Evaluation will consist of quizzes (12), and a final examination. You must pass the final examination by attaining at least 50% of the available points on it. Persons who fail to do so will receive an F for the course. All quizzes and examinations are open book and open notes, but NO ELECTRONIC DEVICES. Do not schedule any absences during the course –- there are no make-up quizzes. However, to account for unavoidable absences for any reason the two lowest quiz scores will be discarded. Thus your grade depends upon ten (10) quiz scores.

Warning: Quizzes are comprehensive –- they may have questions on any previously covered material, not just recently covered material. The final examination is also comprehensive.

Grading is absolute (i.e. not on a curve). The overall grade will be based upon: 6% for each quiz, and 32% for the final. In addition 8% of the course will be recorded for scholastic conduct. Students who do not violate the scholastic conduct rules (see below) will receive the full 8%. A minimum of 60% is necessary for an S or C- grade.

Grading will be as follows: 95.0% or above yields an A, 90.0% an A-, 85% = B+, 80% = B, 75% = B-, 70% = C+, 65% = C, 60% = C-, 55% = D+, 50% = D, and less than 50% yields an F. Percentages are not rounded when using this scheme, because this would be tantamount to moving all of the grade boundaries down by 0.5%.

Quizzes and the final examination will be scanned into Gradescope and graded there. If you have a question about grading, address it to the TAs via Gradescope by making a regrade request. Only if something wholely unreasonable has occurred will the instructor intervene.

Furthermore, there is a limit of 7 days from when a quiz grade is posted online for grading problems to be dealt with. So check your grading online frequently.

Incompletes will in general not be given. An incomplete will be considered only when a provably serious family or personal emergency arises during the end part of the course, proof is presented, and the student has already completed all but a small portion of the work.

Make-up Exams will in general not be given. Verify at the start of the semester that you can attend all quizzes and exams at the stated dates and times, and if you cannot do so, then withdraw from the course. A make up final will be considered only when a provably serious family or personal emergency arises during the relevant part of the course, and proof is presented. There are no make up quizzes.

Scholastic conduct must be acceptable. Specifically, you must do your quizzes, and examinations yourself, on your own. Read these linked documents as a part of this syllabus. The minimum penalty for an egregious violation of these rules is an F for the course. A lesser penalty may be given at the instructor's sole discretion if he deems the violation is not egregious.