Discrete Math II, MAT 351, Spring 2012

This is the home page and first day handout for MATH 351, meeting MW from 11:30am – 12:45 in CBC-C114. My name is Dr. Arthur Baragar. My office is CDC-1016 and I can be reached at 895-0378. Important information announced in class will also be posted on Webcampus.

Text: Edward R. Scheinerman, Mathematics, A Discrete Introduction, 2nd Edition, Brooks Cole Publishing, 2006.

Syllabus:

  • Number theory and public key codes (including parts of Chapters 7 and 8).
    • Students will learn basic concepts and algorithms in modular arithmetic.  In particular, they will be able to find the inverse of power functions in modular arithmetic with composite moduli.  They will learn how this function is central to RSA.  They will also learn how public key codes are used.  They will be able to evaluate the computational complexity of various algorithms used in the implementation of RSA, and in cracking RSA.
  • Combinatorics, lattices, and graphs (including parts of Chapter 9).
    • Students will learn basic definitions and concepts in graph theory.  They will see a proof of the five color theorem. 

Grading Scheme: The grading in this course is as follows:

  • Homework, 10%.
  • Programming, 10%. 
  • Exam 1, Wednesday, February 15th: 16%. 
  • Exam 2, Wednesday, March 21st: 16%. 
  • Exam 3, Wednesday, April 25th: 16%.
  • Final, Wednesday, May 9th, 10:10 am to 12:10 pm: 32%. 

Exams one and two will have an in class component and a take home component.  Exam three is a take home exam.  The take home components are due the following Monday at the beginning of class.  There is no preset correlation between numerical grades and your final letter grade. A letter grade (without + or -) will be included with the return of each exam and will cover all exams up to then.  Late homework will be accepted, but there is a penalty (to be explained in class). Current grades will be posted on Webcampus after every exam.

Office Hours: If you need to see me, please look for me during the office hours posted below, or please make an appointment. If there is no one in my office during the last half of the office hour, I will feel free to leave, so please arrive early. Office hours begin the second week of classes.

  • Monday and Wednesday 10:00 am – 11:00am,
  • Monday, 4:00 pm – 5:00 pm,
  • ... or by appointment.

If no one is in my office at 4:30 on Monday, I will feel free to leave, so please show up early.

 

Unusual circumstances:  I have back-to-back conferences March 3rd – 8th, so will not lecture March 5th or 7th.  Alternate arrangements have not yet been made.      

Other Important Dates:  (See the UNLV calendar for more details.)

  • January 16th:  Martin Luther King Day recess.
  • January 17th:  Instruction and late registration begin.
  • January 23rd:  Final date for late registration, course additions, changes, or fee payment (with late penalty).  Last day to inform me of absences due to religious holidays.  Last day to drop a course without it showing up on transcripts.
  • February 20th:  Presidents' Day recess.
  • March 23rd:  Final date to drop or withdraw from classes (except short courses). 
  • April 2nd – April 7th:  Spring Break recess.
  • April 30th – May 5th:  Study Week.
  • May 7th – 12th:  Final examinations.

 

University required announcements:

Academic Misconduct – “Academic integrity is a legitimate concern for every member of the campus community; all share in upholding the fundamental values of honesty, trust, respect, fairness, responsibility and professionalism. By choosing to join the UNLV community, students accept the expectations of the Academic Misconduct Policy and are encouraged when faced with choices to always take the ethical path. Students enrolling in UNLV assume the obligation to conduct themselves in a manner compatible with UNLV’s function as an educational institution.”

An example of academic misconduct is plagiarism: “Using the words or ideas of another, from the Internet or any source, without proper citation of the sources.” See the “Student Academic Misconduct Policy” (approved December 9, 2005) located at: http://studentlife.unlv.edu/judicial/misconductPolicy.html.

 

Copyright – The University requires all members of the University Community to familiarize themselves and to follow copyright and fair use requirements. You are individually and solely responsible for violations of copyright and fair use laws. The university will neither protect nor defend you nor assume any responsibility for employee or student violations of fair use laws. Violations of copyright laws could subject you to federal and state civil penalties and criminal liability, as well as disciplinary action under University policies. To familiarize yourself with copyright and fair use policies, you are encouraged to visit the following website: http://www.unlv.edu/committees/copyright/.

 

Disability Resource Center (DRC)  It is important to know that over two-thirds of the students in the DRC reported that this syllabus statement, often read aloud by the faculty during class, directed them to the DRC office.

The Disability Resource Center (DRC) coordinates all academic accommodations for students with documented disabilities. The DRC is the official office to review and house disability documentation for students, and to provide them with an official Academic Accommodation Plan to present to the faculty if an accommodation is warranted. Faculty should not provide students accommodations without being in receipt of this plan.

UNLV complies with the provisions set forth in Section 504 of the Rehabilitation Act of 1973 and the Americans with Disabilities Act of 1990, offering reasonable accommodations to qualified students with documented disabilities. If you have a documented disability that may require accommodations, you will need to contact the DRC for the coordination of services. The DRC is located in the Student Services Complex (SSC), Room 137, and the contact numbers are: Voice (702) 895-0866, TDD (702) 895-0652, fax (702) 895-0651. For additional information, please visit: http://studentlife.unlv.edu/disability/.

 

Religious Holidays Policy -- Any student missing class quizzes, examinations, or any other class or lab work because of observance of religious holidays shall be given an opportunity during that semester to make up missed work. The make-up will apply to the religious holiday absence only. It shall be the responsibility of the student to notify the instructor no later than the last day at late registration of his or her intention to participate in religious holidays which do not fall on state holidays or periods of class recess. This policy shall not apply in the event that administering the test or examination at an alternate time would impose an undue hardship on the instructor or the university which could not be avoided.   http://catalog.unlv.acalog.com/content.php?catoid=1&navoid=44&bc=1                            

 

Tutoring – The Academic Success Center (ASC) provides tutoring and academic assistance for all UNLV students taking UNLV courses.  Students are encouraged to stop by the ASC to learn more about subjects offered, tutoring times and other academic resources.  The ASC is located across from the Student Services Complex, #22 on the current UNLV map. Students may learn more about tutoring services by calling (702) 895-3177 or visiting the tutoring web site at:  http://academicsuccess.unlv.edu/tutoring/

 

UNLV Writing Center – The following statement is recommended for inclusion in course syllabi:

One-on-one or small group assistance with writing is available free of charge to UNLV students at the Writing Center, located in CDC-3-301. Although walk-in consultations are sometimes available, students with appointments will receive priority assistance.

Appointments may be made in person or by calling 895-3908. The student’s Rebel ID Card, a copy of the assignment (if possible), and two copies of any writing to be reviewed are requested for the consultation. More information can be found at: http://writingcenter.unlv.edu/

 

Rebelmail By policy, faculty and staff should e-mail students’ Rebelmail accounts only. Rebelmail is UNLV’s Official e-mail system for students. It is one of the primary ways students receive official university communication such as information about deadlines, major campus events, and announcements. All UNLV students receive a Rebelmail account after they have been admitted to the university. Students’ e-mail prefixes are listed on class rosters. The suffix is always @unlv.nevada.edu.


UNLV Home Page * Arthur Baragar's Home Page
URL: http://faculty.unlv.edu/baragar/courses/MAT351s12.html
e-mail: baragar@unlv.nevada.edu