California State University Stanislaus

Math 2300 Section 1: Discrete Structures

Spring 2016

2300: MWF   11:00 am - 11:50 pm,  CX-102,  Dr. Melanie Martin

[Basic Information]         [Announcements]         [Calendar]         [Homework]        

Welcome to Math 2300, Discrete Structures

Course Description:

Discrete mathematical structures and their application in computer science. Sets, logic, proof, relations and functions. Topics selected from combinatorics, recurrence equations, and graph theory.

Some goals of this course:

  1. To introduce students to the theoretical mathematical framework underlying key concepts in computer science. This mathematics background includes set theory, logic, combinatorics, Boolean Algebra, recurrence equations, graph theory and analysis of algorithms.
  2. To familiarize students with the nature of mathematical reasoning, deductive logic and proofs. Students should be able to read, write, and understand basic mathematical proofs.
  3. To assist students in realizing the connection between mathematical theory and its applications to computer problems.

Announcements and Upcoming Events

1/29/16           

Welcome to Math 2300!                            

3/16/16
 Office Hours on Thursday 3/17/16 changed to 12:30 pm - 1:30 pm in Naraghi 375
4/11/16
 Office Hours this week:
     Tuesday 4/12     1-3 pm     Naraghi 375
     Thursday 4/14    2-4 pm    Naraghi 375
     Additional hours are available for advising - sign up on CS Office Window - all advising is in DBH 278
     And by Appointment
4/18/16
 Office Hours this week:
     Tuesday 4/19        1-3 pm     Naraghi 375
     Wednesday  4/20  3-4 pm     DBH 278
     Additional hours are available for advising - sign up on CS Office Window - all advising is in DBH 278
     And by Appointment
5/9/16
 Office Hours this week:
     Tuesday 5/10        12-2 pm   Naraghi 375
     Wednesday  5/11  3-4 pm     DBH 278
     Thursday  5/12     12-2 pm   Naraghi 375
     And by Appointment
5/17/16
 Office hours this week:
Today 12:30 - 2:30 pm in Naraghi 375
Wednesday, 3-4 pm in DBH 278
Thursday, 1-3 pm in Naraghi 375
Friday, 9:30 - 11:00 am in DBH 278
Monday, 9:30 - 11:00 am in DBH 278
And by appointment.

Basic Information

Textbook is either Discrete Mathematics with Applications, 3rd Edition, by Susanna S. Epp (ISBN: 0534359450) OR the 4th Edition - Either edition is fine - 4th edition can be rented

Prerequisite: MATH 1100 or both MATH 1070 and MATH 1080 with a grade of C- or better.

Instructor: Dr. Melanie Martin                                  Office: Demergasso-Bava Hall 278
                                                                                                 Naraghi 375

Email: mmartin@cs.csustan.edu                                 Office Phone: (209) 667-3787 or (209) 667-3269

Web Page: www.cs.csustan.edu/~mmartin

Office Hours:
                             Tuesday            1:00 - 3:00 pm     Naraghi 375
                             Wednesday       3:00 - 4:00 pm     DBH 278
                             Thursday          1:00 - 3:00 pm     Naraghi 375
                                                and by appointment.

Best way to contact Dr. Martin:  Email mmartin@cs.csustan.edu  Please put "Math 2300" in the subject line of the email.

Warning: I reserve the right to make changes to the syllabus at any time during the term by announcing them in class and on my web page.

Grading:  Grades will be based mainly upon three quizzes, a comprehensive final exam, multiple homework assignments, and participation.  A plus and minus grading scale will be used to assign final grades.  The final grade weighting of student work is estimated in the table below. 

Homeworks
25%
Quizzes (at least 2)
 50%
Comprehensive Final
 25%
Total
 100%

Exams and Quizzes: There will be at least two quizzes and a comprehensive final, all will be in class, closed book. If you know in advance that you might miss a quiz, you must discuss this with me well in advance.  No make-up quizzes or exams will be given unless you have a verifiable emergency.  I do not give early exams to accommodate vacation schedules, so please make your holiday travel plans accordingly.  I reserve the right to refuse make-up requests.

Homework: Regular homework is expected and is a regular part of any math course. Your homework is due on the due date at the start of class. Homework must be stapled and should have your name, the course and section number clearly visible (additional guidelines here). No late homework will be accepted. Homework may include problems from the book, other assigned problems, programming assignments and group projects.

Attendance: Regular class attendance is expected; attendance for certain activities may be required. Students are responsible for all announcements and in-class discussion.

Academic Honesty: The work you do for this course will be your own, unless otherwise specified. You are not to submit other people's work and represent it as your own. I consider academic honesty to be at the core of the University's activities in education and research. Academic honesty is expected at all times in this course. Cheating is an attack on the efforts of myself and fellow students and, above all, on the cheater's integrity. Those caught cheating will be dealt with to the full extent allowed under University policy.

Collaboration and Teamwork:  Students are encouraged to co-operate on assignments by discussing the problems. That does not mean labor division in terms of problem solutions. All problems for all assignments have to be done by the very student who is submitting the assignment. Copying someone else's work OR allowing someone to copy your work are prohibited. All discussions and other aids used must be explicitly and properly acknowledged. For instance (examples based on Vadim Bulitko's
http://www.cs.ualberta.ca/~bulitko/W04):

"I discussed problem 3.43 with my classmates K. Black and P. Posey. On problem 3.49 I received an office-hour consultation from my instructor R. Altman.  Additionally I used sources [1] and [2] for problem 3.78.

[1]. A.Jolie. "Fast Numeric Methods for Curvature Approximation",  Journal of Geeky Gamers, volume 36, issue C, June 2001.

[2] F.Oz. "On Using the Force as a Theorem Proving Technique", Jedi Archives, volume 666, number 34, May 2002."

There will be NO collaboration allowed on quizzes and final exam. Any unacknowledged aid (e.g., copying from other students, copying from external sources, or elsewhere) constitutes a case of plagiarism. 

Cell Phone Policy: During class time, your cell phone (including headsets) must be turned off and out of sight. Any use of a cell phone during class may result in confiscation of the phone until that day's class has ended or your removal from the class for that day. If you attempt to use your cell phone or leave it on during an exam, you will be considered to have finished your test, and I will collect your exam at that time.  Exceptions may be made only if you discuss your situation with me prior to the start of that day's class, in this case, your cell phone must be set to vibrate/silence.

University Recording Policy: Audio or video recording (or any other form of recording) of classes is not permitted unless expressly allowed by the faculty member as indicated in the course syllabus or as a special accommodation for students who are currently registered with the Disability Resource Services Program and are approved for this accommodation. Recordings allowed as special accommodations are for the personal use of the DRS-approved student, and may only be distributed to other persons who have been approved by the DRS program. Faculty may require the student sign an Audio/Video Recording Agreement, which they may keep for their records.


University Disability Services:  CSU Stanislaus respects all forms of diversity. By university commitment and by law, students with disabilities are entitled to participate in academic activities and to be tested in a manner that accurately assesses their knowledge and skills. They also may qualify for reasonable accommodations that ensure equal access to lectures, labs, films, and other class-related activities.   Please see the instructor if you need accommodations for a registered disability.  Students can contact the Disability Resource Services office for additional information.  The Disability Resource Services website can be accessed at http://www.csustan.edu/DRS/

Phone: (209) 667-3159


Possible Schedule Changes: The California Faculty Association is in the midst of a difficult contract dispute with management. It is possible that the faculty union will call a strike or other work stoppage this term. I will inform the class as soon as possible of any disruption to our class meeting schedule.

Important dates:

(See Schedule of Courses or Academic Calendar)

Last day to add a class:                     

February 10;

Last day to drop or change grade options (CR/NC): 
February 24;

No classes

March 28 - April 1.


Homework
Assignment - Based on Third Edition
Problem numbers correspond to the "HW#" links
 		Problems
 Assigned
 Due
HW1, Section 1.1 3rd Ed., Section 2.1 4th Ed.
 		10, 15, 24, 26, 32, 44, 49, 51 January 29
 February 5
HW2, Section 1.2 3rd Ed., Section 2.2 4th Ed.,
17, 20g, 22g, 23g, 39, 40
 February 5
 February 10
HW3, Section 1.3, 3rd Ed., Section 2.3 4th Ed.,        9, 10, 23, 28, 29, 30
February 8
 February 12
HW4, Section 1.4, 3rd Ed., Section 2.4 4th Ed., 2, 6, 10, 15, 17, 19, 25, 29, 31
 February 10
 February 17
HW5, Section 2.1, 3rd Ed., Section 3.1 4th Ed., 5, 6, 13, 14, 19, 21 February 12 February 17
HW6, Section 2.2, 3rd Ed., Section 3.2 4th Ed., 3, 19, 21, 23, 25, 33 February 15 February 22
HW7, Section 2.3, 3rd Ed., Section 3.3 4th Ed., 9, 15, 17, 19, 34, 35, 37 February 17 February 24
HW8, Section 2.4, 3rd Ed., Section 3.4 4th Ed., 12, 14, 15, 22, 26, 27 February 19 February 26
HW9, Section 3.1, 3rd Ed., Section 4.1 4th Ed., 10, 26, 28, 32, 37, 42, 54 February 22 February 29
HW10, Section 3.2, 3rd Ed., Section 4.2 4th Ed., 15, 19, 32, 35 February 24 March 2
HW11,  Section 3.3, 3rd Ed., Section 4.3 4th Ed.,              
              Section 3.4, 3rd Ed., Section 4.4 4th Ed.,		 14, 16, 25, 26, 27, 30
18, 27 		February 26 March 7
HW12, Section 3.5, 3rd Ed., Section 4.5 4th Ed.,             
             Section 3.6, 3rd Ed., Section 4.6 4th Ed.,		 20, 21, 22, 24
7, 11 		March 2
 March 9
HW13, Section 4.1, 3rd Ed., Section 5.1 4th Ed., 2, 4, 6, 7, 13, 15, 21, 26, 33, 41 March 7 March 14
HW14, Section 4.2, 3rd Ed., Section 5.2 4th Ed., 7, 11, 12, 14, 20, 25, 26 March 14 March 18
HW15, Section 4.3, 3rd Ed., Section 5.3 4th Ed. 7, 9, 17, 20, 26
 March 18 March 23
HW16, Section 4.4, 3rd Ed., Section 5.4 4th Ed. 3, 5, 13, 24
 March 21
 March 25
HW17, Section 8.1, 3rd Ed., Section 5.6 4th Ed. 4, 6, 10, 14 March 25
 April 6
HW18, Section 8.2, 3rd Ed., Section 5.7 4th Ed. 1, 2abc, 4, 7, 8, 11, 13 April 4
 April 8
HW19, Section 8.2, 3rd Ed., Section 5.7 4th Ed. 29, 32, 33, 36, 38 April 6 April 11
HW20, Section 8.3, 3rd Ed., Section 5.8 4th Ed. 2, 9, 10, 12, 14, 15 April 8
 April 13
HW21, Handout
 1, 2, 3, 4, 5
 April 11
 April 18
HW22, Section 8.4, 3rd Ed., Section 5.9 4th Ed.
            Section 4.5, 3rd Ed., Section 5.5 4th Ed. - use book
5, 9
2, 7
 April 18
 April 25
HW23, Section 5.1, 3rd Ed., Section 6.1 4th Ed. 14, 21, 25, 27 May 6
 May 11
HW24, Section 5.2, 3rd Ed., Section 6.2 4th Ed. 13, 17, 24, 29 May 9
 May 13
HW25, Section 5.3, 3rd Ed., Section 6.3 4th Ed. 2, 8, 16, 30 May 9
 May 13
HW26 Section 10.1, 3rd Ed., Section 8.1 4th Ed. 5, 9, 10, 11, 14 May 11
 May16
HW27, Section 10.2, 3rd Ed., Section 8.2 4th Ed.             
             Section 10.3, 3rd Ed., Section 8.3 4th Ed. 		2, 4, 21, 22
6, 19 		May 13
 May 18