CMPE 016 - Applied Discrete Mathematics - Fall 2005
Time and Place: TTh 8:00-9:45AM, J Baskin 152
Description
An introduction to applications of discrete mathematical
systems. Topics include sets, functions, relations, graphs, trees,
Boolean algebra, propositional logic, predicate calculus, mathematical
induction, permutations, combinations, summation, and
recurrences. Examples are drawn from computer science and computer
engineering.
Prerequisites:
Eligibility to enroll in Mathematics 19A (completion of Mathematics 2B
or 3 or Mathematics Placement Exam score of 40 or higher) or
completion of Mathematics 19A or 11A.
Class forum
Update course information is posted on this web forum.
Instructor
William Dunbar
Office: Engineering 2, 325
Office Hours: TUESDAYS 12:30-2:00pm
Phone: 459-1031
Teaching Assistants
Sangeetha Sudhakrishnan
Email: sangeetha@soe.ucsc.edu
Office Hours: Fri 3-4 PM
Location: J Baskin Room 314
Colin Tracey
Email: ctracey@soe.ucsc.edu
Office Hours: Tues 4-5 PM
Location: Jack's Lounge, Section A
TA Sections
Sangeetha
Section: Mon 4-5 PM, Crown 203
Colin
Section: Wed 2-3 PM, Jack's Lounge, Section A
MSI Sections
contact: Kevin Allen (ksallen@ucsc.edu)
Tuesday, 2-3:15PM, BE White board area C, and Wednesday, 5-6:15PM, BE White board area A.
MSI REVIEW SECTION: JBL whiteboards A and B, Wed, Dec. 7, 3-6PM.
Textbook
Discrete Mathematics and its Applications by Kenneth H. Rosen,
5th edition, McGraw-Hill, 2003.
Reading: We will cover sections
1.1-1.8, 2.4, 3.1-3.4, 4.1-4.5, 5.1, and 6.1-6.2.
Lecture Notes
I am using these
Lecture Notes by Patrick Tantalo.
Coursework and Evaluation
- Homeworks: [5% of class grade]
Weekly homeworks will be due each Tuesday (except for first full week of class) at
the beginning of class. The homeworks will consist of written
assignments taken from the exercises at the end of each section.
- Quizzes: [55% of class grade]
On certain Thursdays there will be a 20-minutes
in-class quiz, starting Thursday, October 6. Dates for quizzes are posted below.
- Final Exam: [40% of class grade]
Thursday, December 8th, 12 PM - 3 PM.
Final Exam Format
The exam will cover all lectured material and sections, and will be CLOSED-book, CLOSED-notes.
FORMAT: You are allowed to have scratch paper, calculator, and ONE 8.5 x 11 piece of paper with
formulas (or anything) written on ONE SIDE. The purpose of this "cheat sheet" is to help you
remember procedures for solving problems. The exam questions will be based on lecture notes and
quizes.
Do NOT come to the exam with more than this ONE-SIDED CHEAT SHEET to assist you in the
exam. Anything else will not be permitted (i.e., will be taken from you before the exam starts).
Homework Assignments
- Homework 1, due Thursday September 29. HW 1 Solutions.
- Homework 2, due Thursday October 6. HW 2 Solutions.
- Homework 3, due Thursday October 13. HW 3 Solutions.
- Homework 4, due Thursday October 20. HW 4 Solutions.
- Homework 5, due Thursday October 27. HW 5 Solutions.
- Homework 6, due Thursday November 3. HW 6 Solutions,
problem 62.
- Homework 7, due Thursday November 10. HW 7 Solutions.
- Homework 8, due Thursday November 17. HW 8 Solutions.
- Homework 9, due Tuesday November 29. HW 9 Solutions.
- Homework 10, for practice. HW 10 Solutions.
Quizzes
Dates: October 6, 20, and November 3, 17 and December 1.
Mid-quarter Feedback
Here are the survey questions and
the responses.
Academic Honesty
In recent years, there has been an increased number of cheating
incidents in many UC campuses, and unfortunately, UCSC is no
exception. The Baskin School of Engineering has a zero tolerance
policy for any incident of academic dishonesty. If cheating occurs,
consequences within the context of the course may range from getting
zero on a particular assignment, to failing the course. In addition,
every case of academic dishonesty is referred to the students college
Provost, who sets in motion an official disciplinary process. Cheating
in any part of the course may lead to failing the course and
suspension or dismissal from the university.
What is cheating? In short, it is presenting someone else s work as
your own. Examples would include copying another student's written
homework assignment or exam, or allowing your own work to be
copied. Although you may discuss homework problems with fellow
students, your collaboration must be at the level of ideas
only. Legitimate collaboration ends when you "lend", "borrow", or
"trade" written solutions to problems, or in any way share in the act
of writing your answers. If you do collaborate (legitimately) or
receive help from anyone, you must credit them by placing their
name(s) at the top of your paper.
For more information, please read
http://reg.ucsc.edu/soc/Spring/general_info.htm.
|
