APPM 3170 - Fall 2012: Discrete Applied Mathematics

APPM 3170 - DISCRETE APPLIED MATHEMATICS
Department of Applied Mathematics

University of Colorado - Boulder

Fall 2012

Lecturer: Manuel Lladser
E-mail*: just like your CU e-mail but with my last name before the @
Office: ECOT 232
Lecture: MWF 10-10:50am @ ECCR 118
Office hours: M 2:30-3:30pm; W 5-6pm; F 11:30am-12:30pm

*:Please use as Subject the sentence APPM 3170/Fall 2012:, followed by 0-3 keywords describing the main content of the e-mail.
E-mails that do not follow the previous guideline may not be acknowledged!

Course Blog:

Refresh this page everytime you visit it (!)

Course Schedule

DEC/18: Final grades have been posted and the course is closed.
Have a very nice Holiday break!
DEC/17: Please stop by ECOT 232 between 8am-Noon tomorrow Tuesday, DEC/18, if you would like to take a look at your graded Exam #3.
DEC/15: The answerkey for exam #3 is posted.
DEC/14: The answerkey for homework #8 is posted.
NOV/30: The answerkey for homework #7 is posted.
NOV/21: Additional practice problems for Exam #3 are posted on the course schedule.
NOV/13: The answerkey for exam #2 is posted.
NOV/12: The full answerley for homework #6 is posted.
NOV/10: The answerkey for problems in chapter 3 in homework #6 is posted in the course schedule.
The answerkey for homework #5 is posted.
NOV/07: The room for the make-up lecture this Saturday is posted on the course schedule.
NOV/05: Additional practice problems for Exam #2 are posted on the course schedule.
OCT/19: The answerkey for homework #4 is posted.
OCT/05: The answerkey for Exam #1 is posted on the course schedule.
OCT/01: Exams #1 and #2 rooms are now posted on the course schedule.
SEP/28: The answerkey for homework #3 is posted on the course schedule.
SEP/24: The answerkey for homework #2 is posted on the course schedule.
SEP/21: Additional practice problems for Exam #1 are posted on the course schedule.
SEP/14: The scope of homework #2 has been modified: two of the problems in section 7.2 have been transferred to homework #3.
SEP/12: The answerkey for homework #1 is posted on the course schedule.
AUG/31: Office hours have been fixed (see above) and apply starting today.
AUG/27: Welcome to class! & don't forget to fill out the office hours poll I e-mailed to you.
Please check this webpage often for updates.

Course Information:

Description: The main purpose of this course is to expose you to a wide variety of topics in discrete mathematics and probability. These topics will be developed in parallel as needed and it will include the following core in alphabetical order: algorithms and their complexity, counting methods and generating function techniques, discrete random variables and structures, graphs including trees and shortest path problems, mathematical induction, recursions and relations.
Prerequisite: Calculus 3 for Engineers (APPM 2350).
Textbook: Discrete Mathematics and Its Applications, 6-th Edition, by K. H. Rosen.

Blue books: Each student is responsible to bring an unused blue book at the beginning of each exam. Please do not write anything (including any personal information) in the bluebooks you bring because they will be randomly assigned right before each exam.

Homework/Exams: For dates/times and contents of homework and exams please see the Course Schedule. There will be eight (8) homework sets and three (3) exams. Homework will be worth 15 points each, and must be turned in at the beginning of class. Late homework will not be accepted unless due to justified illness (see addendum below). Exams will be worth 100 points each.
Lecture interruptions: Laptops, cellphones and any communication devices should be turned off and put away during lecture.

Illness: If you become sick right before an examination or, during an extensive period prior to an examination, please contact me as soon as possible and bring a note from your doctor verifying your illness once you return to Campus. Your doctor's note should clearly specify the start and ending date where you were unable to comply with your school obligations. For additional information see Special Accomodation in Addendum.
Final grade policy: Approximate grade lines will be based on the following 10%-curve-letter grade system:
   A if (overall percentage) >=90%,
   B if (overall percentage) >=80%,
   C if (overall percentage) >=70%,
   D if (overall percentage) >=60%,
   F if (overall percentage) <=50%.
Any adjustments (including + and - grades) to the above scale will be in the students' favor.

Addendum to Syllabus:

Special Accomodations & Sickness: If you qualify for accommodations because of a disability, please submit to me a letter from Disability Services (http://www.colorado.edu/disabilityservices) in a timely manner (for exam accommodations provide your letter at least one week prior to the exam) so that your needs can be addressed. Disability Services determines accommodations based on documented disabilities. Contact Dissability Services at 303-492-8671, or by e-mail at dsinfo@colorado.edu. On the other hand, if you have a temporary medical condition or injury, see Temporary Medical Conditions: Injuries, Surgeries, and Illnesses guidelines under at the link http://www.colorado.edu/disabilityservices/go.cgi?select=temporary.html, and contact me in a timely manner to discuss your situation.

Religious Observance: If you have a religious observance that may conflict with some of the course examinations, please let me know by writing or e-mail as soon as possible. An early notice of at least two weeks in advance is preferred to make the appropriate arrangements. Be aware that no accomodations will be addressed without having made them explicit in advance. Additional information can be found at http://www.colorado.edu/policies/fac_relig.html, and a comprehensive list of religious holidays most commonly observed by CU-Boulder students is at http://www.interfaithcalendar.org/.

Classroom Behavior: Students and faculty each have responsibility for maintaining an appropriate learning environment. Those who fail to adhere to such behavioral standards may be subject to discipline. Professional courtesy and sensitivity are especially important with respect to individuals and topics dealing with differences of race, color, culture, religion, creed, politics, veteran's status, sexual orientation, gender, gender identity and gender expression, age, disability, and nationalities. Class rosters are provided to the instructor with the student's legal name. I will gladly honor your request to address you by an alternate name or gender pronoun. Please advise me of this preference early in the semester so that I may make appropriate changes to my records. For additional information see policies at http://www.colorado.edu/policies/classbehavior.html and at http://www.colorado.edu/studentaffairs/judicialaffairs/code.html#student_code.

Discrimination and Harrasment: The University of Colorado Boulder (CU-Boulder) is committed to maintaining a positive learning, working, and living environment. The University of Colorado does not discriminate on the basis of race, color, national origin, sex, age, disability, creed, religion, sexual orientation, or veteran status in admission and access to, and treatment and employment in, its educational programs and activities. (Regent Law, Article 10, amended 11/8/2001). CU-Boulder will not tolerate acts of discrimination or harassment based upon Protected Classes or related retaliation against or by any employee or student. For purposes of this
CU-Boulder policy, "Protected Classes" refers to race, color, national origin, sex, pregnancy, age, disability, creed, religion, sexual orientation, gender
identity, gender expression, or veteran status. Individuals who believe they have been discriminated against should contact the Office of Discrimination and Harassment (ODH) at 303-492-2127 or the Office of Student Conduct (OSC) at 303-492-5550. Information about the ODH, the above referenced policies, and the campus resources available to assist individuals regarding discrimination or harassment can be obtained at http://www.colorado.edu/odh.

Academic Honesty: All students of the University of Colorado at Boulder are responsible for knowing and adhering to the academic integrity policy of this institution. Violations of this policy may include: cheating, plagiarism, aid of academic dishonesty, fabrication, lying, bribery, and threatening behavior. All incidents of academic misconduct shall be reported to the Honor Code Council (honor@colorado.edu; 303-735-2273). Students who are found to be in violation of the academic integrity policy will be subject to both academic sanctions from the faculty member and non-academic sanctions (including but not limited to university probation, suspension, or expulsion). Other information on the Honor Code can be found at http://www.colorado.edu/policies/honor.html.