# EECS 1019

Discrete Mathematics for Computer Science

Introduction to abstraction. Use and development of precise formulations of mathematical ideas. Informal introduction to logic; introduction to naÔve set theory; induction; relations and functions; big O-notation; recursive definitions, recurrence relations and their solutions; graphs and trees. Three lecture hours per week. Plus drop-in optional problem sessions as well as instructor office hours, as these are announced in each term.
More Less

## 24HR Notes for EECS 1019

Available 24 hours after each lecture

### John Michael Machacek

#### EECS 1019 Syllabus for John Michael Machacek — Fall 2018

COURSE OUTLINE
SC/MATH 1019B 3.00 - FALL 2018
DISCRETE MATHEMATICS FOR COMPUTER SCIENCE
Basic Information
Instuctor: John Machacek
Email:machacek@yorku.ca
Oﬃce: 2025 DB (Victor Phillip Dahdaleh Building)
Oﬃce hours: Tuesday 1:15pm - 2:15pm, Thursday 10:00am - 11:00am
Classroom: VH B (Vari Hall Room B)
Days and Times: Tuesday & Thursday from 11:30am - 1:00pm
Webpage:www.yorku.ca/machacek/MATH1019B_F18
Textbook: Kenneth H. Rosen, Discrete Mathematics and Its Applications, McGraw-
Hill, 8th Edition
Course description: Introduction to abstraction. Use and development of precise
formulations of mathematical ideas. Informal introduction to logic; introduction to
nave set theory; induction; relations and functions; big O-notation; recursive deﬁ-
nitions, recurrence relations and their solutions; graphs and trees.
The plan is to cover the following material from the text book.
Chapter 1: 1.1, 1.3 - 1.8
Chapter 2: 2.1 - 2.5
Chapter 3: 3.2
Chapter 5: 5.1 - 5.3
Chapter 8: 8.1 - 8.3
Chapter 9: 9.1, 9.3 - 9.5
Chapter 10: selected topics
Chapter 11: selected topics
Learning outcomes: It is my goal that at the conclusion of the course student
students will:
1. Understand what is (discrete) mathematics.
2. Understand the relevance and importance of discrete mathematics to the
ﬁeld of computer science.
3. Understand how to write and recognize rigorous proofs.
Prerequisites: SC/MATH 1190 3.00, or two 4U Math courses, including MHF4U
Course credit exclusions: LE/EECS 1028 3.00, SC/MATH 1028 3.00, SC/MATH
2320 3.00.
1
2COURSE OUTLINE SC/MATH 1019B 3.00 - FALL 2018 DISCRETE MATHEMATICS FOR COMPUTER SCIENCE
Grades will determined by the following scheme with ﬁnal grade assigned according
Homework 20%
Test 1 15%
Test 2 15%
Test 3 15%
Final exam 35%
There will be four homework assignments. The homework assignments will be
posted on the course webpage. The due dates for the homework assignments are
the following dates.
Homework 1 Sep. 20
Homework 2 Oct. 23
Homework 3 Nov. 20
Homework 4 Dec. 4
The three in class tests will be on the following dates. The tests will be 60 minutes.
Test 1 Oct. 2
Test 2 Nov. 1
Test 3 Nov. 29
The date of the ﬁnal exam will be announced at a later time. The ﬁnal exam will
be during the ﬁnal exam period Dec. 6-21. Students should be aware the important
dates listed by the registrar’s oﬃce. These important dates include add/drop and
Course Policies
Missed or late homework: Homework is to be brought to class on the due date.
Late homework will not be excepted. If a student does not turn in ONE homework
assignment, then the students homework grade will be computed on the remaining
homework assignments without penalty. For students turning in all homework as-
signments, the lowest homework score will be omitted in computing the homework
score.
Missed tests: Students with a documented reason for missing ONE test, such as
illness, compassionate grounds, etc., which is conﬁrmed by supporting documenta-
tion (e.g., doctor’s letter) may request accommodation from the Course Instructor
in the form of transferring the weight of the missed test (15%) to the ﬁnal exam.
Missed ﬁnal exam: The instructor must be notiﬁed by email no later than 24
hours after the missed ﬁnal exam. To make up the ﬁnal exam, an Attending
Physicians Statement (APS) must be completed by the students health provider,
and a clear photo or scan of the APS must be emailed to the instructor within
48 hours of the missed exam. The APS form can be downloaded from http:
of doctors note will be accepted. The student must also complete and submit
COURSE OUTLINESC/MATH 1019B 3.00 - FALL 2018DISCRETE MATHEMATICS FOR COMPUTER SCIENCE3
the Final Exam/Assignment Deferred Standing Agreement form within one week
after the missed ﬁnal exam. If the APS meets the above requirements the in-
structor will sign the deferred standing agreement and the student will write an
exam set by the Department of Mathematics and Statistics. If, however, the
APS does not meet the above requirements, there will be no agreement to de-
ferred standing and the student must petition their home Faculty. If the petition
is successful, the student will have the opportunity to write an exam at a date
the instructor chooses within the window handed down by the petitions commit-
tee. Complete details, information & deadlines for this process can be found at
est Work Academic integrity beneﬁts everyone in our community. It not only helps
you reach the real goal of this class-learning, but also allows for the university and
program to be perceived positively by others. When students are dishonest, they
lose out on valuable learning that will help them perform well in their career. It can
also negatively impact all of the students in the program and at the institution by
creating negative mindsets which may result in fewer outside learning opportunities
for students. Academic dishonesty is any attempt by a student to gain academic
advantage through dishonest means or to assist another student with gaining an
is graded or ungraded, group or individual, written or oral. Dishonest acts are ma-
jor academic oﬀences and carry serious penalties, ranging from a failing grade on
the plagiarized work to expulsion from the university. For more details, see York’s
Notes
Practice
Me

OR

Don't have an account?

Join OneClass

Access over 10 million pages of study
documents for 1.3 million courses.

Join to view

OR

By registering, I agree to the Terms and Privacy Policies
Just a few more details

So we can recommend you notes for your school.