Syllabus
CSCI 2400
Discrete Structures I
Fall 2022

Instructor Karl Abrahamson
Office Sci&Tech C-113
Office phone 328-9689
Email abrahamsonk@ecu.edu
Class meetings MWF 10:00–10:50 Austin 220
Canvas page https://ecu.instructure.com/courses/90081
Course web page www.cs.ecu.edu/~karl/2400/fall21/index.html
My web page www.cs.ecu.edu/~karl/
Textbooks Discrete Mathematics and Its Applications Kenneth H. Rosen, 8th Edition McGraw Hill
ZyBooks: Discrete Mathematics
  1. Sign in or create an account at learn.zybooks.com
  2. Enter zyBook code: ECUCSCI2400AbrahamsonFall2022
  3. Subscribe
A subscription to the ZyBooks text costs $58.
Proofs: A Long-Form Mathematics Textbook (The Long-Form Math Textbook Series), by Jay Cummings. ISBN-13 number 979-8595265973. This is the discrete mathematics version, not the real analysis version.

Contents

  1. Prerequisites
  2. Course objectives and outline
  3. Student competencies
  4. Exams and practice quizzes
  5. Grading
  6. Attendance policy
  7. Office hours
  8. Tutoring
  9. Computer and internet connectivity requirement
  10. Recommendations for success
  11. Students with disabilities
  12. Weather emergencies
  13. Student conduct

Prerequisites

The prerequisite is MATH 1065. You should have a good knowledge of basic algebraic manipulations.

Course objectives and outline

  1. Logic and proofs

  2. Sets and functions

  3. Elementary number theory

Student competencies

After successful completion of this course, you should be able to do the following.

  1. Translate English sentences into propositional logic and vice versa.
  2. Translate English sentences into first-order logic and vice versa.
  3. Determine whether two given logical expressions are equivalent or not.
  4. Determine whether a given logical argument is valid or not.
  5. Determine whether a given mathematical proof is correct or not.
  6. Construct simple mathematical proofs using standard techniques.
  7. Model word problems using set theory and solve them.
  8. Identify whether a given mapping is a function and if so, is it one to one and onto.
  9. Compose functions and determine inverse functions when feasible.
  10. Perform modular arithmetic.
  11. Compute gcd and lcm of given pairs of integers.
  12. Solve linear congruences.
  13. Determine properties of a given relation.
  14. Construct partitions corresponding to an equivalence relations and vice versa.
  15. Construct a Hasse diagram corresponding to a partial order.

Exams and practice quizzes

There will be a quiz on each of the following dates. Each quiz will be given on Canvas. You can start each quiz from 8:00am on the date preceding the listed date, or on the preceding date up to 10:00pm. For example, you can do quiz 1 any time on August 1 any time after 8:00am or any time on August 2 up to a start time of 10:00pm. You will have 60 minutes for all quizzes except quiz 4, and 70 minutes for quiz 4.

  1. Friday, September 2
  2. Wednesday, September 14
  3. Wednesday, September 21
  4. Wednesday, October 5
  5. Monday, October 17
  6. Monday, October 24
  7. Friday, November 4
  8. Friday, December 2

Final exam

The final exam will be administered in Canvas on Friday, December 9 from 8:00am to 10:30am. You will have 150 minutes to complete it.

Practice quizzes

Practice quizzes are available in Canvas. There is no time limit for practice quizzes, but there is a due date. You can attempt each practice quiz any number of times up to the due date. The practice quizzes are due on the following dates.

  1. Wednesday, August 31
  2. Monday, September 12
  3. Monday, September 19
  4. Monday, October 3
  5. Friday, October 14
  6. Friday, October 21
  7. Wednesday, November 2
  8. Wednesday, November 30

On the due date of each practice quiz, I will go over the answers. You should have completed the practice quiz before I go over the answers. You will learn much more if you have attempted the practice quiz on your own by then.

Grading

Grades will be computed as follows.

Grading
8 quizzes 55%
A comprehensive final exam 25%
ZyBooks participation and challenge activities 10%
Attendance 10%

All quizzes have the same weight. See Canvas for Zybooks assignments. You must have the ZyBooks text to do the participation and challenge activities.

Tentative cutoffs for grades will be as follows. These cutoffs will not be raised.

Grade cutoffs
A 93% B+ 87% C+ 76% D+ 64%
A– 90% B 83% C 72% D 60%
    B– 80% C– 68% D– 56%

Attendance policy

Attendance is required except for excused absences, which include cases where you are experiencing symptoms of a communicable disease.

Attendance will be taken using Arkaive. Download the Arkaive app to your cellphone. Set up this class. When you come into class, use the Arkaive app to record your attendance. You must be in or near the classroom to do that, and you can do it from 10 minutes before the class starts to 20 minutes after the class has started.

If for some reason the Arkaive app does not work for you, come up to me after class, tell me your name and tell me that you were not able to get Arkaive to work. After class, email me

As subject, use Arkaive problem.

If you have an excused absence, either record it in Arkaive or send me an email telling me the date and the reason for missing class.

Your score for attendance is computed as follows. You start with 10 points. You get one free unexcused absence. After that, with each unexcused absence you lose one point, down to a minimum score of 0. Notice that, if you attend 70% of classes, your attendance score is 0.

Office hours

Office hours will take place in my office at the following times.

MW 9:30–9:50am
MW 11:00–11:50am
MW 1:30–1:50pm
or by appointment

Tutoring

Tutors are available in Austin 209. Tutors are available in Austin 209. See https://cet.ecu.edu/csci/about-us/about-the-department-2/.

Andrew Edwards MW 12:30am–3:00pm
Jenna Morrill
M 3:00pm–5:00pm Tu 10:30am–12:30pm W 11:30am–1:00pm

To speak with the tutor online using Webex during the listed times, open https://ecu.webex.com/meet/abusamhanl21 in a browser.

Computer and internet connectivity requirement

You will need to have a computer and internet connectivity to work quizzes and practice quizzes, which are on Canvas. In the event that the class is moved temporarily online, you will also need a computer and internet activity to access additional course material.

You will need to bring a cell phone to class in order to mark yourself present. If you cannot do that, please speak to me about it.

Recommendations for success

  1. Attend class. Arrive on time.

  2. Do not bring distractions to class. If you read your email, listen to music, send and receive text messages or engage in other distracting activities during class, you will get very little out of class. That will show up in your grade.

  3. Ask questions in class. If you do not understand something, ask a question about it.

  4. Ask questions outside of class. Use office hours, email or the tutor.

    For email, please use a subject indicating that you are asking a question for CSCI 2400, and always include your name in your email. Please send email to the address listed on the first page of this syllabus.

    Do not expect immediate answers. Give yourself time to get answers. If you have not received a reply for a few days, please resend your email.

  5. Do the practice quizzes. That will help you to do well on the real quizzes.

  6. Schedule time to work outside of class.

  7. Repetition is a key to learning. Read relevant sections of the texts twice. Take a break (a whole day or longer) in between. Later in the term, go back over your notes and the textbooks that you looked at earlier in the term. Try doing the ZyBooks exercises again. You will learn much more that way.

  8. Get adequate sleep. Sleep is important both before and after you learn new concepts. Sleep before enables you to concentrate and think clearly, and sleep afterwards is critical for moving new information into permanent memory.

Students with disabilities

East Carolina University seeks to comply fully with the Americans with Disabilities Act (ADA). Reasonable accommodations will be made for students with verifiable disabilities. In order to take advantage of available accommodations, students must be registered with the Department for Disability Support Services located in Slay 138, 252-737-1016. See Accommodation Information & Processes.

Additional DSS student resources can be found at: https://accessibility.ecu.edu/students/.

Weather emergencies

In the event of a weather emergency, information about ECU can be obtained through the following sources:

ECU emergency notices http://www.ecu.edu/alert
ECU emergency information hotline 252-328-0062

Student conduct

Smoking is not permitted in classrooms. Please turn off telephones while in class.

Students are expected to abide by the university's Student Honor Code. Students who copy other students' work, or who allow their work to be copied, or who copy their work from other sources, such as the internet, will receive no credit.