MATH 247-01
Discrete Mathematics
Syllabus for Fall 2017
Mon, Wed, & Fri, 10:00 – 10:50am
307 Pastuer Hall
Instructor: Dr. Eric Errthum Winona Email Username: eerrthum Office: 205 Gildemeister Hall Office Hours: See homepage. Or by appointment on any day.
Text: “Discrete Mathematics” by zyBooks.com
1) Sign in or create an account
at learn.zybooks.com,
2) Use code WINONAMath247ErrthumFall2017,
3) Click “Subscribe” to enter
payment info ($48 and will last until Dec 26, 2017). (Alternatively, access
cards are sold at the WSU bookstore.)
AND
“Applied Discrete Structures” by Al Doerr and Ken
Levasseur.
A free pdf of the book can be downloaded from:
http://faculty.uml.edu/klevasseur/ads-latex/ads.pdf
A live XML version of the book
can be found here:http://faculty.uml.edu/klevasseur/ads/index.html
AND
Other
materials that will be available on D2L/Brightspace.
Calculator: You are allowed at most times to use a
calculator, but you must show work. At times you will be prohibited from doing
specific calculations on your calculator.
You are not allowed to use your cell phone, laptop, or any other device capable
of electronic communication in place of a calculator.
Prerequisite: MATH140 – Applied Calculus or MATH212 – Calculus I. (Though you can probably get by with a strong Pre-Calc background.)
Course Website: http://course1.winona.edu/eerrthum/math247
About This Course: This course is designed to fill students in on the side of mathematics that they missed out on as they worked toward calculus. In contrast to Calculus where it is essential that the real numbers have the property of being arbitrarily close, the objects studied in this course – such as integers, finite sets, graphs, and statements in logic – do not vary smoothly in this way, but have distinct, separated values. Areas of application included digital circuits, design optimization, general problem solving, etc.
Expectations: Students who complete this course with a passing grade are expected to be able to demonstrate the following skills: (i) Mastery of prerequisite material (mostly basic algebra/pre-calc), (ii) Create arguments using tables, pictures, and/or examples, (iii) Compute in a variety of discrete systems including logic, sets, sequences, modular arithmetic, graphs, and trees, (iv) Find optimal solutions on graphs and trees, (v) Communicate mathematical reasoning clearly.
Grading: Textbook
Activities (scaled as needed) 100
points------- 14.3%
Oral
Homework (scaled as needed) 100
points------- 14.3%
Written Homework
(scaled as needed) 150
points------- 21.4%
Midterms (2 @ 100
points) 200
points------- 28.6%
Final 150
points------- 21.4%
--------
700
points total
Grades: A = 90% (630 pts), B = 80% (560 pts), C = 70% (490 pts), D = 60% (420 pts). There will be no curving of individual assessments.
Homework: Homework will be completed in three ways:
Textbook Activities: According to the schedule below, Sections of the zyBook text should be read before lecture and all Participation and Challenge questions should be completed before the indicated lecture.
Oral Homework: According to the schedule below, on Homework Days students will be chosen randomly to present solutions to problems from the oral homework assigned since the last homework day. Most Oral Homework problems are out of the Doerr & Levasseur book. On Homework days students will be graded a 0, 1, or 2 out of 2 corresponding to their level of preparedness (not necessarily correctness). When presenting a solution, you should be prepared to answer questions clarifying your work. It is not acceptable to write out a whole solution, but then when asked about a particular step to say “I don’t know.” To me this indicates you copied the homework from someone else without understanding it.
Written Homework: The written portion of the homework is due the period after a Homework Day. This work should be written nicely or typed, stapled, and presented in order. Each readable problem will be graded out of 2 corresponding to its level of correctness and clarity. Students often find these problems to be more challenging than the oral homework and textbook activities, so you should not procrastinate in starting the written homework.
|
Don't just read it; fight it! Ask your own questions, look for your own
examples, discover your own proofs. Is the hypothesis necessary? Is the converse true? What happens in the classical special case? What about the degenerate cases? Where does the proof use the hypothesis? ---
Paul R. Halmos |
Exams: There will be two in-class midterm exams. Exam dates are
tentative until officially announced in class. The final exam will contain a
part that is a third midterm exam and a part that is a comprehensive final
exam. The final exam is tentatively scheduled for Wednesday, December 6, 8:00am – 10:00am.
D2L Brightspace: Many course materials can be found on D2L Brightspace including homework problems, study materials, and approximate grades. If at any point during the semester you would like to know your exact grade, please email the instructor.
Late/Missed Work: Late textbook activities, homework or missed exams will result in a score of zero. Make-up exams before the time of the normal exam will be given at the discretion of the instructor. If you miss class, it is your responsibility to obtain notes and assignments from fellow students. If you have an unavoidable absence, please inform the instructor beforehand.
Academic Dishonesty: Any type of academic dishonesty (cheating, copying, using a solutions manual to do homework, finding solutions online, etc.) will result in failure and will be reported to school authorities. If you are having trouble with an assignment, please see the instructor first. Note: using tests/quizzes from a previous semester to study without instructor permission is a form of cheating.
Study Groups: Students are allowed to form study groups for the course. However, students are strongly encouraged to work on the homework individually first. All students must put homework solutions into their own words.
Note: This syllabus is subject to change if deemed necessary by the instructor.
Tentative Schedule of Events – Math 247
(subject to change)
Note: Resources in yellow are from the
zyBook. Resources in blue are in the Doerr
& Levasseur pdf. Resources in grey can be found in the content
section of D2L.
Week Beginning |
Monday |
Wednesday |
Friday |
8/21 |
Introductions |
Before Class (in zyBook):
Set operations and Venn Diagrams After Class (in
pdf): Written HW 1: located in D2L |
Before Class:
After Class: Oral HW: (§1.3, pg 12) 2, 4, 6 Oral HW: (§1.4, pg 15) 2, 4, 6, 8 |
8/28 |
Before Class: Summation Notation After Class: Oral HW: (§1.5, pg 18) 1, 2bcd, 8, 9, 10 |
Homework Day |
Before Class: Written HW 1 Due Logic Propositions
and Operations Truth Tables After Class: Written HW 2: located in D2L |
9/4 |
NO CLASS |
Before Class:
Equivalence and
Implication After Class: |
Homework Day |
9/11 |
Before Class: Written HW 2 Due Digital Logic Gates
and Circuits After Class: Written HW 3: located in D2L |
Before Class:
After Class: |
Before Class:
After Class: Oral HW: Finish Proof Handout |
9/18 |
Homework Day |
Before Class: Written HW 3 Due Propositions over a
universe Quantifiers After Class: |
Before Class: Quantifiers, cont. After Class: |
9/25 |
Homework Day |
Written HW 3.5 Due Review |
Exam I |
10/2 |
Before Class: Sequences &
Recursion After Class: Written HW 4: located in D2L |
Before Class: Finite Difference
Methods After Class: |
Before Class: Mathematical
Induction After Class: |
10/9 |
Before Class: Solving Linear
Recurrences After Class: |
Homework Day |
Before Class: Written HW 4 Due Division Algorithm Factorizations After Class: Written HW 5: located in D2L |
10/16 |
Before Class: Floor and Ceiling
Functions Modular Arithmetic Oral HW:
(247OralModularArithHW in D2L) All of
them |
Before Class: Solvability of Systems
of Integral Equations Oral HW: (247DiophantineHW in
D2L) The ones we didn’t do in class |
Homework Day |
10/23 |
Written HW 5 Due Review |
Exam II |
Before Class: Relations and
digraphs After Class: (§6.2 pg 109) 1-6 |
10/30 |
Before Class: Properties of
Relations Closures and
Reductions After Class: Written HW 6: located in D2L |
Before Class: Max-Flow
/ Min Cuts Weighted Graphs Max Flow – Min Cuts / Ford-Fulkerson Algorithm Written HW 6.5:
247MaxFlowMinCut (located in D2L) |
Homework Day |
11/6 |
Before Class: Intro to Graph
Theory Graph Properties After Class: |
Before Class: Written HW 6.5 Due Graph Connectedness Paths and Cycles After Class: |
NO CLASS |
11/13 |
Before Class: Dijkstra's Algorithm: Another example (video)
Shortest Paths / Dijkstra’s Algorithm
After Class: Witten HW 7: 247WrittenHWPaths (found in D2L) |
Homework Day |
Before Class: Written HW 7 Due Planar Graphs Graph Coloring After Class: Oral HW: Planar (found in D2L) Part 1: 1abc, 2, 4, 5abcdef,
10b Part 2: 2, 3, 5ab, 6, 8b, 10ab, 19 |
11/20 |
Before Class: Trees Applications of Trees Properties of Trees After Class: Oral HW: 247OralTrees (found in D2L) |
NO CLASS |
|
11/27 |
Before Class: Minimum Spanning
Trees After Class: Written HW 8: 247WrittenHWMinTrees (found in D2L) |
Homework Day |
Written HW 8 Due Review |
Final Exam (Exam III + Comprehensive)
Wednesday, December 6
8:00am – 10:00am
Welcome to
college math!
If this is your first math class taken in college, there are some important things you need to know. College math classes are run very differently from high school math classes. On the surface it may seem they are similar as you listen to the lecture and take notes, but there are significant underlying differences. Knowing these ahead of time can help you make the most of this coming semester.
#1: College math classes generally stay on the schedule in the syllabus. If there is one day allotted to the topic that is probably all of the class time that will be spent on it, even if “most” of the students “don’t get it.”
#2: It is expected that you will read the text and do the problems in order to learn the material, even if no one checks up on you. The instructor might never collect the homework, but that doesn’t mean it doesn’t affect your grade.
#3: You will sometimes be responsible for material in the textbook that is not covered in class. If there is a text reading and/or homework problems covering a concept that was not discussed in class, you are still expected to learn it. If you don’t understand it, make an appointment with your instructor for help.
#4: Some material is covered only in class, is not in the textbook, and may not have any homework problems on it. If you miss class, you may miss content that you are responsible to know. If you have an unavoidable absence, be sure to get the notes and any announcements from a classmate.
#5: There will be test questions that don’t look “just like the homework.” In college, you are expected to focus on learning the concepts, not just memorizing how to do certain types of problems. These concepts can – and will – appear in very different forms on tests and quizzes.
#6: At times you will be expected to be able to explain why a problem is done a certain way in addition to being expected to do the problem. As you work on problems in class and on homework, don’t be satisfied with getting the correct answer; ask yourself why that method is logical, and how you could explain that logic to someone else.
#7: Most importantly, you are responsible for your own learning. If you attend class faithfully, get the notes and announcements if you have an unavoidable absence, read the text, do the homework and question yourself (as in #6), and still don’t understand something, it is up to you to get the extra help you need. Visit the instructor during office hours or make a special appointment to ask questions, form a study group, etc. There are many resources and people willing and happy to help, but you need to take the initiative and seek out the help you need.
Good luck on a happy and successful semester!
Commitment to
Inclusive Excellence
WSU
recognizes that our individual differences can deepen our understanding of one
another and the world around us, rather than divide us. In this class, people
of all ethnicities, genders and gender identities, religions, ages, sexual
orientations, dis/abilities, socioeconomic backgrounds, regions, and
nationalities are strongly encouraged to share their rich array of perspectives
and experiences. If you feel your differences may in some way isolate you
from WSU’s community or if you have a need of any specific accommodations,
please speak with the instructor early in the semester about your concerns and
what we can do together to help you become an active and engaged member of our
class and community.
Campus
Resources
Details about
Campus Resources
·
Two good places to help you find resources of
all kinds on campus are Student Support/Campus Services and
the Inclusion and Diversity Office. Both offices are dedicated to
helping students of all racial, ethnic, economic, national, sexual, and gender identities.
They can facilitate tutoring and point you to a wide range of resources.
·
If you have a mental, physical, or learning
disability, the Access Services office can document it for
your professors and facilitate accommodations. If you have a documented
disability that requires accommodation, please contact Access Services as soon
as possible.
·
College can be very stressful. Counseling offices
on both campuses are here to help you with a wide range of difficulties,
ranging from sexual assault, depression, and grief after the loss of a loved
one to stress management, anxiety, general adjustment to college, and many
others.
·
The KEAP-Diversity-Resource-Center Faculty
Liaison can direct people to multicultural resources on and off campus.
·
To find out about web registration, placement
tests, program requirements and support tools to help students succeed, visit
the Advising Services office and website for answers to all
your questions!
·
For help with understanding the concepts of a
particular class or understanding the requirements of an assignment, Tutoring
Services offers three types of tutoring: drop-in appointments, 1-on-1
tutoring, and group sessions. You can visit them in Krueger Library 220 or go
on-line and use TutorTrac to schedule a session,
https://tutortrac.winona.edu/TracWeb40/Default.html.
·
For help specifically with writing and the
development of papers, the English department has a Writing Center that
is staffed by trained graduate students pursuing their Master’s degree in
English. The Writing Center is located in Minné
Hall 348. You can make an appointment on the sign-up sheet on the door or
call 457-5505.
The Standard Disclaimer
applies.
© Eric Errthum, September 2017, all rights reserved.