CMPE 016 - Discrete Mathematics - Spring 2005
Time and Place: TTh 4:00-5:45, Kresge Clrm 327
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 web page: http://www.soe.ucsc.edu/classes/cmpe016/Spring05/
Class forum:
Homework and quiz solutions will be posted to this forum.
Instructor
Luca de Alfaro
Office: Engineering 2, 339A
Office Hours: Mondays 1:30-2:30pm
Phone: +1-831-459-4982
Teaching Assistant
Christopher Michael Dabney
Email: cdabney@ucsc.edu
Office Hours: Mon, Wed 4-5
Location: Jack's Lounge
Ryan Crabb
Email: rcrabb@soe.ucsc.edu
Office Hours: Wed, 12:30-1:40
Location: Social Sciences II Rm 141
Sections
Time: Mon, 12:00-1:30
Location: Social Sciences II Rm 141
MSI Sessions
Tutor: John Burr
Email: jburr@ucsc.edu
Location: Jack's Lounge, Section B
Time: Mondays 7-8:15pm and Thursdays 12:00-1:15pm
Textbook
Discrete Mathematics and its Applications by Kenneth H. Rosen,
5th edition, McGraw-Hill, 2003.
Lecture Notes
I am using these
Lecture Notes by Patrik Tantalo.
In addition, here are some notes that you might find useful.
Coursework and Evaluation
- Homeworks: [5% of class grade]
Weekly homeworks will be due each Tuesday at
the beginning of class. The homeworks will consist of written
assignments taken from the exercises at the end of each section.
- Quizzes: [50% of class grade]
Every other Thursday there will be a 20-minutes
in-class quiz. The first quizz will be held on Thursday, April 8.
When computing the class grade, for each student,
the quiz with the lowest score will be ignored.
- Final Exam: [45% of class grade] Tuesday, June 7,
7:30-10:30pm. Please make arrangements now to be available at that
time.
The exam will cover sections 1.1-1.8, 2.4, 2.6, 3.1-3.4, 4.1-4.6, 5.1,
5.2, 6.1, 6.2, 6.5, 7.1, 7.2, 10.1, 10.2.
Homework Assignments
Quizzes
The next quiz will take place on Thursday, June 2.
It will cover sections 5.1, 5.2, 6.1, 6.2.
Review Sessions
Final Exam
The final exam will take place on Tuesday, June 8, 7:30-10:30pm.
Please make arrangements now to be available at that time. The exam
will cover sections 1.1-1.8, 2.4, 2.6, 3.1-3.4, 4.1-4.6, 5.1, 5.2,
6.1, 6.2, 6.5, 7.1, 7.2, 10.1, 10.2. The exam will be open books and
open notes.
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.
|
