CS220- Applied Discrete Mathematics, Summer 2022
About CS220
Welcome to "Applied Discrete Mathematics"! This page provides current information on the CS220/MATH320 course. Please come back regularly during and after the course to check for updates on assignment deadlines, office hours etc. Most importantly, all PowerPoint slides etc. I use in class will be uploaded and available from the syllabus table at the bottom of this page. These files will be uploaded immediately after each class, to make classes more surprising and exciting ;-).
The course is aimed at the following outcomes:
Understand the most important concepts of discrete mathematics such as: Sets, Mathematical induction, Boolean algebras, Predicate calculus, Graphs, Trees and Relations. (B.S. in Computer Science Program Outcomes: 2a, 2b)
Learn to apply these concepts to solve computational problems. (B.S. in Computer Science Program Outcomes: 1a, 2a, 2b)
Course Description:
An introduction to the mathematical structures and concepts used in computing: sets, mathematical induction, ordered sets, Boolean algebras, predicate calculus, graphs, trees and relations. Formal and informal theories and corresponding mathematical proofs are taught.
Prerequisites are CS 110 and MATH 140 or permission of the instructor.
Teaching staff
Here are the teaching staff for the course. They can help you with subjects covers in class, as well as your assignments but they can't tell you how to do them or tell you whether or not they're correct. Feel free to discuss your ideas with them and ask for feedback.
Instructor
Bang (Benz) Tran
bang.tran001@umb.edu
Tue. Thu. 10:30 AM - 12:30 PM
Tutor
Kleopatra Gjini
Drop-in Tutor
One-on-one tutoring may be available by special arrangement at alternate times.
Wed. 1:30 PM - 2:30 PM
Also note that we have a Piazza page for discussons and announcements.
Class Resouces and Tools
Class time and place
We'll meet every Monday and Wednesday from 10:00 am to 1:00 PM on Zoom.
Please use the following link to register for the lectures. https://umassboston.zoom.us/meeting/register/tJEkc-6gpzsrGtIQdJVyNDg208v-bGoZS1p6
You just have to do this once for the entire semester.
Please remember our lecture's ZoomID is 959 4789 0106
Discussion Sessions
Discussion sessions on the subjects covered in class are held by SI. Though, participation in discussion sessions are not required, I encourage everyone to attend and participate to get a better and deeper understanding of the topics presented in class. Discussion sessions are also give you opportunities to ask questions and clarify any doubts that you might have about anything, including the assignments.
Lead by: SI's name (TBD)
Time: Tue & Thu. 2:00 PM to 3:30 PM
Location: Zoom link (TBD)
Piazza
We will use Piazza for discussing subjects related to the course. If you have any general questions about the homework, lectures, textbook, or other course material, the most effective way to get them resolved is by posting them on Piazza. You can expect your questions to be answered by the course staff or one of your classmates. Remember that you can post anonymously, but you are anonymous only to your classmates and not to the course staff.
Gradescope
We will use Gradescope for homework submission and grading.
Text Book
Discrete Mathematics and Its Applications, 8th Edition recomended, by Kenneth H. Rosen, WCB/McGraw-Hill, 2019.
This book contains the course material, exercises, and some of the homework for the course.
Course policy
Class room
Students are highly encouraged to attend all sessions of the class and discussion sessions for additional helps. All subjects presented in class may appear in the exams, whether or not they are covered in the text book or any other material.
Join to each class/discussion/SI session on time and stay for the entire session. If you have to leave early, let the instructor know in advance.
Sign in with your full first name and last name as listed on the class roster. Users who do not provide their full names will NOT be admitted to class.
Mute your microphone when you are not talking. This helps eliminate background noise. Use a headset when possible. If you own headphones with a microphone, please use them. This improves audio quality.
Please stay engaged in class activities. Close any apps on your device that are not relevant and turn off notifications.
Piazza
If you have a question, first make sure that it has not already been asked/answered.
Clearer questions get better answers, so re-read your question before you post it.
Posts are organized in folders, so specify the right folder(s) for your post.
Any post that is inappropriate or violates the academic honesty code will be deleted by the course staff.
Use the forum only for questions that can be asked in a general way, without sharing homework solutions. However, if you are stuck on a problem despite your valiant efforts to solve it, you may seek help from the course staff by posting your works privately.
Academic Honesty
Cheating on the assignments or exams constitutes a violation of the academic honesty code, and will be handled according to the procedures delineated in the Student Code of Conduct, Appendix B. Please do the work yourself. If you need help, there's plenty of help available to you so that you don't need to resort to ways that are not allowed.
Evaluation
We are gonna use Googleform for attendance checking. Students have to fulfill attendance form twice for every class. The link to attendance form will be posted at the begining of each class's session
Homework/exercises will be assigned after every class. Students submit their works to Gradscope. The 3-hours final exam is scheduled on August 24(see syllabus below). No make-up exams will be given. Your final grade will be computed as follows:
Attendance: 20%
Homework: 50%
Final Exam: 30%
Accommodation
This class seeks ways to become a working and evolving model of inclusion and universal design for all participants. Individuals with disabilities of any kind (including learning disabilities, ADHD, depression, health conditions), who require instructional, curricular, or test accommodations are responsible for make such needs known to the instructor as early as possible. Every effort will be made to accommodate students in a timely and confidential manner. Individuals who request accommodations must be registered with the Ross Center for Disability Services, which authorizes accommodations for students with disabilities. If applicable, students may obtain adaptation recommendations from the Ross Center for Disability Services, M-1-401, (617-287-7430). The student must present these recommendations and discuss them with each professor within a rea- sonable period, preferably by the end
Syllabus
Download course syllabus pdf here!
Monday, July 18
Section 1 (10:00am - 11:15am)
Section 2 (11:45am - 1:00pm)
Lecture: adm07-18.pdf
Wednesday, July 20
Section 1 (10:00am - 11:15am)
Section 2 (11:45am - 1:00pm)
Lecture: adm07-20.pdf
Monday, July 25
Section 1 (10:00am - 11:15am)
Section 2 (11:45am - 1:00pm)
Lecture: adm07-25.pdf
Wednesday, July 27
Section 1 (10:00am - 11:15am)
Section 2 (11:45am - 1:00pm)
Lecture: adm07-27.pdf
Monday, August 1
Section 1 (10:00am - 11:45am)
Section 2 (11:45am-1:00pm)
Lecture: adm08-01.pdf
Wednesday, August 3
Section 1 (10:00am - 11:45am)
Section 2 (11:45am-1:00pm)
Lecture: adm08-03.pdf
Monday, August 8
Section 1 (10:00am - 11:15am)
Section 2 (11:45am - 1:00pm)
Lecture: adm08-08.pdf
Wednesday, August 10
Section 1 (10:00am - 11:15am)
Section 2 (11:45am - 1:00pm)
Lecture: adm08-10.pdf, Inclass Exercises.pdf
Monday, August 15
Section 1 (10:00am - 11:15am)
Section 2 (11:45am - 1:00pm)
Lecture: adm08-15.pdf
Wednesday,August 17
Section 1 (10:am - 11:15am)
Section 2 (No class)
Lecture: adm08-17.pdf
Monday, August 22
Section 1: Course review - No attendance check
Section 2: Course review - No attendance check
Lecture: adm08-22.pdf
Wednesday, August 24
Final exam (10:am-1:00pm)
Homework (given/due at 3:00 PM)
Homework #1 (Solution)
Given: July 18
Due: July 22
Homework #2 (Solution)
Given: July 23
Due: July 27
Homework #3 (Solution)
Given: July 28
Due: August 1
Homework #4 (Solution)
Given: August 2
Due: August 6
Homework #5 (Solution)
Given: August 7
Due: August 11
Homework #6 (Solution)
Given: August 12
Due: August 16
Homework #7 (Solution)
Given: August 17
Due: August 21
Homework #8 (optional - for makeup grades)
Given: August 22
Due: August 26