CISC 2210 [formerly CIS 11]    

Introduction to Discrete Structures
Fall 2020

---

Eva Cogan   

cogan_at_sci.brooklyn.cuny.edu
Replace _at_ with @.

http://www.sci.brooklyn.cuny.edu/~cogan/

Office: 2112N (718)951-5000 X2046

I have a mailbox in the CIS Department office: 2109N (718)951-5657

---

Prerequisites

• CISC 1110 or 1115 (aka CIS 1.10 or 1.20 or 1.5 or 2.40 or 2.80 )
• Precalculus or assignment to Calculus 1 by the Department of Mathematics
• CISC 3110 and Calculus 1 are highly recommended.
• Willingness and ability to do many exercises
• Chapter 1 of the text (no octal). Section 1.3 is especially important. Do it this week.

Course Objectives

By course-end the student will be able to understand and use:

• Simple proofs of mathematical statements (including mathematical induction) and logical propositions (including quantifiers).
• Fundamental concepts of Set Theory and Boolean Algebra.
• Functional and relational properties (one-to-one, onto, reflexive, symmetric, transitive, equivalence, partial ordering), and operations.
• Basic matrix operations.
• Graphs and Graph algorithms. 
• Counting principles, (countable and uncountable sets). 
• Basic probability theory and applications.
• Recursive definitions and solutions of simple of recurrence relations.

Required Textbook

A First Course in Discrete Mathematics Molluzo and Buckley. Any publisher or Coursepak. Make sure you have the correct authors.

You are expected to read the appropriate sections of the book before lecture. 

Highly Recommended

You may find Schaum’s Discrete Mathematics helpful. It has many worked out examples and problems for you to solve. Our text does not have enough. Get the full size, not the Crash Course.

Topics

This is an abstract math/logic course that will provide the tools for your Computer Science courses. Don’t cram for exams. You’ll need the material in the future. We cover most of chapters 2 through 8 of the text and some material that is not in the text. You are responsible for everything we do in class as well as what is in the text. We switch topics quickly. Some of the material builds on previous material. Don’t fall behind. Get the phone number and/or the e-mail address of a classmate to use if you must be absent. The order is subject to change

• Chapter 1 is prerequisite: Integers (Congruences), Reals, Binary.
• 2.5 - 2.8 Logic, Quantifiers
• 2.1 - 2.4 Sets
• Proofs
• 3.1 Mathematical Induction
• 5.1 Relations
• 5.2 - 5.5 Functions
• Exam 1
• 6.1 - 6.2 Matrices
• 7.1 - 7.2 Boolean Algebra and Functions
• 8.1 - 8.6 Graph Theory
• Exam 2
• 3.2-3.5 Permutations and Combinations
• 4.1 - 4.3 Probability
• Case Study 5A Recursive functions
• Finite Automata
• Infinite Sets
• Other optional topics

Homework

• Join the class mailing list. Click on the class email list tab on the class webpage. Your class list name is 2210tr2. Use the list to ask questions and discuss the material.
• Homework will generally be assigned for each class.
• Homework will be due next class.
• Homework will generally not be collected (unless you won’t do it and I will be forced to deduct points for homework not done).
• You will learn only by practicing. Discussing your work with another student (after you both do it) is beneficial. Looking at the solutions before doing the exercises is not.
• Many of the answers are in the back of the book. The rest will be emailed to you. Check your work. Don’t fool yourself!!! Exams don’t have answers in the back.
• Usually some exam questions are very similar to the homework questions.

Grading

• We may use proctoring software
• 2 exams 66%
• Cumulative final 34% Look up date and arrange to be available
• Class participation may affect the grade.
• No makeup exams. Let me know today if there are dates you can't take exams.
• No individual extra credit assignments to improve your grade.

Distance Learning

Our classes will meet Tues and Thurs from 11:00 till 12:15 using Blackboard.

Blackboard instructions for students are at:

https://libguides.brooklyn.cuny.edu/Blackboard_for_Students

https://help.blackboard.com/Collaborate/Ultra/Participant

Your exams will probably be on Blackboard. Your final will be TBA Please be sure you are available.

There is a requirement for students to demonstrate participation early in the course. I may just take attendance during our Blackboard session or you may have to post to a discussion board.

Academic Integrity

The faculty and administration of Brooklyn College support an environment free from cheating and plagiarism. Each student is responsible for being aware of what constitutes cheating and plagiarism and for avoiding both.  The complete text of the CUNY Academic Integrity Policy and the Brooklyn College procedure for implementing that policy can be found at this site:  http://www.brooklyn.cuny.edu/bc/policies.  If a faculty member suspects a violation of academic integrity and, upon investigation, confirms that violation, or if the student admits the violation, the faculty member MUST report the violation.

Center for Student Disability Services

In order to receive disability-related academic accommodations students must first be registered with the Center for Student Disability Services. Students who have a documented disability or suspect they may have a disability are invited to set up an appointment with the Director of the Center for Student Disability Services, at 718-951-5538. If you have already registered with the Center for Student Disability Services, please provide your professor with the course accommodation form and discuss your specific accommodation with him/her.

Religious Observance

The state law regarding non-attendance because of religious beliefs may be found on the Academic Calendars, Course Schedules, and Bulletins page of the Registrar’s website.

http://www.brooklyn.cuny.edu/web/about/administration/enrollment/registrar/bulletins.php

Tell me at the first class if there is any day you cannot attend.