Course Syllabus



Basic Course Information

Instructor : Justin Mears

Department : Department of Mathematics, Statistics, and Physics

Office Location : Jabara Hall Room 329

Telephone : (316) - 978 - 3954

E-mail : justin.mears@wichita.edu

Discord Server : Discrete Structures II

Discourse Forum :

Preferred Method of Contact : in-person or any of the above electronic options

Semester : Fall 2022

CRN # : 11210

Classroom : Jardine Hall, Room 309

Days and Times : Monday and Wednesday from 1:30 PM to 2:45 PM

Student Hours : Monday and Wednesday from 3:00 PM to 4:00 PM and by appointment

How to Use This Syllabus

This syllabus provides you with information specific to this course, and it also provides information about important university policies. This document should be viewed as a course overview; it is not a contract and is subject to change as the semester evolves.

Course Description

Cross-listed as CS 322. Continuation of Discrete Structures I. Includes relations, graphs, trees, Boolean algebra and automata.

Prerequisites : MATH321 (Discrete Structures I) with grade point of 2.0 (C) or better

Textbooks, Equipment, and Materials

Primary Textbook

Discrete Mathematics and Its Applications, (eighth edition) by Kenneth Rosen;
McGraw-Hill Higher Education, 2018 (ISBN 978-1-259-67651-2)

This can be purchased as a physical (loose-leaf) textbook, as an eBook, or rented as a hardback and/or eBook from McGraw-Hill along with other online retailers.

Supplementary Textbooks

Foundations of Computation by Carol Critchlow and David Eck

Applied Discrete Structures by Al Doerr and Ken Levasseur

Discrete Mathematics: An Open Introduction, (third edition) by Oscar Levin

Other Equipment/Materials

This class requires daily access to a computer with sound capabilities and high-speed internet.

Measurable Student Learning Outcomes

Through graded coursework, upon successful completion of this course, students will demonstrate the ability to:

  1. Demonstrate knowledge and fluency in Binary and n-ary Relations and their applications.
  2. Draw and describe representations of relations and apply their operations.
  3. Demonstrate knowledge and fluency Equivalence Relations and Partial Orderings.
  4. Demonstrate knowledge and fluency in Graph Theory, its models, and operations.
  5. Draw and describe graphs and their connectivity properties.
  6. Apply theorems on paths within graphs, including shortest path problems, Euler paths, Hamilton paths.
  7. Demonstrate knowledge and fluency in Trees.
  8. Represent various tree applications.
  9. Apply tree traversals to move between different symbolic representations of mathematical expressions.
  10. Demonstrate knowledge and fluency in Boolean Algebra.
  11. Model computing with grammars, languages, Finite-State Machines, and Turing Machines.
Class Structure and Protocol

This course will consists of the following:

  • Two in-person meetings per week that will be streamed and recorded for the online section,
  • Regular homework assignments throughout the semester along with multiple exams including a cumulative final, and
  • Meaningful discussions about the course topics and ideas.

In order to have meaningful discussions, student participation is crucial. "Participation" involves the student

  • Attending every scheduled class,
  • Contributing to any and all class discussions in a respectful manner,
  • Reading the assigned sections thoroughly prior to coming to class,
  • Reading through any provided lecture notes and watching any videos suggested by the instructor throughout the semester,
  • Actively participating in the Discourse forum associated with Discrete Structures II, and
  • Completing all recommended exercises, projects, and exams.

In addition to attending class, a student who wants to be successfull will be spending at least 15 to 20 hours per week, outside of class,

  • Reading every assigned section in the textbook prior to coming to class,
  • Doing all provided textbook examples in each section,
  • Completing all recommended exercises and projects in a timely manner,
  • Studying thoroughly for every exam, and
  • Checking their email for important announcements.

Forthermore,

  • If the student is having difficulty with course material (including homework problems), they should promptly seek help. The instructor can be reached by email and by appointment.
  • Electronic aids (e.g. calculators, cell phones, google glasses, etc.), notes, etc. are not allowed during any quiz or exam; using such aids during an exam constitutes cheating. (Devices approved by the Office of Disability Services (DS) for use during exams should be brought to the attention of the instructor, who will communicate with the DS office.)

Contact Policy and Response Time

Although the student may attempt to reach the instructor by phone, in-person or electronic communication is always preferred.

When e-mailing the instructor with any questions or concerns, please use the following these guidelines:

  • Always use the course name in the subject line of the email.
  • The student should always remember to sign their name.
  • The student should always email the instructor from their WSU email address. Email sent from personal email servers like Gmail, Yahoo, etc., have a tendency to end up in spam folders and thus, are never see them.
  • The student should NOT contact the instructor for technical support.
    • Any technical problems involving student's computer, or issues regarding file uploading or sharing, should go through the OneStop. They can be contacted at 316-978-3909. Additionally, the student can also fill out a request for help form at their website.
    • However, if there is a problem with access or uploading assignments, the student should let the instructor know before the assignment is due. It is a good idea to accompany this notification with the file in question, so that the instructor can verify that it is completed by the due date/time.

The instructor will respond to most e-mails between 8:00 AM and 5:00 PM, Monday through Friday. If a student e-mails the instructor outside of these times, the instructor will respond at their earliest convenience.

Assessment and Grading
Grading Scale

WSU uses a +/- grading scale for final grades and to calculate grade point averages. In this class, grades are assigned according to the following. (Other classes might assign grades differently so be sure to understand the different grading scales in all of your classes.)

Percentage Letter Grade Grade Points Interpretation
91%-100% A 4.00 A range denotes excellent performance
90% A- 3.70
87%-89% B+ 3.30
81%-87% B 3.00 B range denotes good performance.
80% B- 2.70
77%-79% C+ 2.30
71%-77% C 2.00 C range denotes satisfactory performance.
70% C- 1.70
67%-69% D+ 1.30
61%-67% D 1.00 D range denotes unsatisfactory performance.
60% D- 0.70
0%-59% F 0.00 F denotes failing performance.

Important Academic Dates


Syllabus Policies and Student Resources


Tentative Schedule


Week 1 (8/22 - 8/26)
Week 2 (8/29 - 9/2)
Week 3 (9/5 - 9/9)
Week 4 (9/12 - 9/16)
Week 5 (9/19 - 9/23)
Week 6 (9/26 - 9/30)
Week 7 (10/3 - 10/7)
Week 8 (10/10 - 10/14)
Week 9 (10/17 - 10/21)
Week 10 (10/24 - 10/28)
Week 11 (10/31 - 11/4)
Week 12 (11/7 - 11/11)
Week 13 (11/14 - 11/18)
Week 14 (11/21 - 11/24)
Week 15 (11/28 - 12/2)
Week 16 (12/5 - 12/9)

Syllabus

Schedule