Syllabus
CSCI 2400
Discrete Structures I
Sections 001 and 002
and
SENG 1010
Section 001
Fall 2020

Instructor Karl Abrahamson
Office Sci&Tech C-113
Email abrahamsonk@ecu.edu
Canvas page https://ecu.instructure.com/courses/52348
Course web page www.cs.ecu.edu/~karl/2400/fall20/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: ECUSENG1010AbrahamsonFall2020 or ECUCSCI2400AbrahamsonFall2020
  3. Subscribe
A subscription to the ZyBooks text $58. Students may begin subscribing on Sep 17, 2020 and the cutoff to subscribe is Nov 22, 2020. Subscriptions will last until Dec 09, 2020.

Contents

  1. Prerequisites
  2. Course objectives and outline
  3. Student competencies
  4. Exams and practice questions
  5. Video lectures
  6. Grading
  7. Office hours
  8. COVID-19 DSS information
  9. Weather emergencies

Prerequisites

The prerequisite for CSCI 2400 is Math 1065. The prerequisite for SENG 1010 is ACT Math score ≥24 or SAT Math score ≥560 or 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 relation and vice versa.
  15. Construct Hasse diagram corresponding to a partial order and vice versa.

Exams and practice questions

There will be a quiz on each of the following dates. Quizzes are administered through Canvas.

  1. Friday, October 16
  2. Friday, October 23
  3. Friday, October 30
  4. Friday, November 6
  5. Friday, November 13

You can begin each quiz from 9:00am to 1:00pm. You will have 50 minutes to complete it.

There is a practice question set for every lecture, due at the next lecture. The practice questions do not count directly toward your grade, but I will comment on answers that you submit so that you know what you did right and what you got wrong. Even though the practice questions do not count directly toward your grade, they do count indirectly. If you do the practice questions and get feedback on your answers, you will probably do well on the quizzes and final exam.

Each of the Friday quizzes is on material represented by the practice questions that were assigned on or before the preceding Friday and due on or before the preceding Monday. You will get feedback by Wednesday before the quiz.

The final exam will take place on Wednesday, November 18.

Video lectures

Video lectures will be posted on the Canvas page with the summary of material for each lecture. If you need to talk to me, please do so during office hours.

Grading

Grades will be computed as follows.

Grading
5 quizzes 60–75%
A comprehensive final exam 25–40%

Percentages will be chosen on an individual basis from the indicated range to give you your best score. All quizzes have the same weight.

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

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

Office hours

Office hours will take place remotely at the following times.

TuTh 10:00–11:30am
TuTh 2:00–3:00pm
or by appointment

To attend office hours during the listed times, log into https://ecu.webex.com/meet/abrahamsonk (using Cisco Webex Meetings). You should be allowed to join the meeting automatically. If you have trouble, please send me an email.

You can find whiteboard controls at the left-hand side of the screen. To type text, click on Tt, then click on a position on the whiteboard and type. To draw, click on the pencil tool and draw using a mouse. You might need to select a color using the lower square in the tool bar. You might need to change from the pen tool to the pencil tool by clicking on the tool and selecting pencil.

Anyone can join at any time during the listed ofice-hour times. If you join while someone else is talking to me, please remain quiet until the previous student is done. If you need to discuss something private, please set up a meeting with me by email.

COVID-19 DSS information

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