CMPE 016 - Discrete Mathematics - Spring 2004
Time and Place: TTh 10:00-11:45, Thim Lecture 001
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:
MATH 002B or MATH 003 or Mathematics Placement Exam (40 or higher);
or either MATH 019A or MATH 011A or ECON 011A; or either ENGR 003A or
ENGR 003.
Class web page: http://www.soe.ucsc.edu/classes/cmpe016/Spring04/
Class newsgroup: ucsc.class.cmpe016
Instructor
Luca de Alfaro
Email: dealfaro@soe.ucsc.edu
Office: Baskin Engineering 317A
Office Hours: Mondays and Thursdays, 1-2pm
Phone: +1-831-459-4982
Teaching Assistants
Francisco Mesa-Martinez
Email: javi@soe.ucsc.edu
Office Hours: Wednesdays, 2-3pm, and Fridays, 11-12am
Location: 354, Baskin Engineering.
Debasree Banerjee
Email: dbanerje@soe.ucsc.edu
Office Hours: Thursdays, 2-3pm
Location: 354I, Baskin Engineering.
Sections
Time: Mondays, 11-12am
Location: 354I, Baskin Engineering.
MSI Sessions
Tutor: Emanuele Fabrizio (efabrizi@ucsc.edu)
Location: Baskin Engineering Whiteboards area (1st floor)
Time: Monday 2:00-3:10pm and Thursday 2:00-3:45pm
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.
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 8,
7:30-10:30pm. Please make arrangements now to be available at that
time.
The quiz grades will be automatically emailed to
your cats accounts.
Homework Assignments
Quizzes
The next quiz will take place on Thursday, June 3.
It will cover sections 5.1, 5.2, 6.1, and 6.2.
The quiz will be open books.
Sample Solutions
- Quiz 1. Min = 4, max = 20,
avg = 14.16.
- Quiz 2. Min = 8, max = 20,
avg = 16.
- Quiz 3. Min = 7, max = 20,
avg = 14.67.
- Quiz 3. Min = 7, max = 20,
avg = 15.96.
Review Sessions
There will be two review sessions before the final exam:
- Friday 2-4pm, TL001. Javi will review what we covered of chapters
1, 2, 7, 3.
- Monday, 1:30-3:30pm, TL001. Luca de Alfaro will review what we
covered of chapters 4, 5, 6, 10.
Final Exam Format
The final exam will consist of questions similar to the questions in
quizzes.
The exam will last three hours, and it will be
open books and open notes.
The questions will cover all the material presented in class,
specifically, sections 1.1-1.8, 2.4, 2.6, 3.1-3.4, 4.1-4.5, 5.1, 5.2,
6.1, 6.2, 6.5, 7.1, 10.1, 10.2, 10.3.
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.
The following is from the Spring 2004 Schedule of classes
(http://reg.ucsc.edu/soc/Spring/general_info.htm):
- Academic Integrity:
All members of the UCSC academic community have an explicit
responsibility to present as their original work only that which is
truly their own. Cheating, plagiarism, and other forms of academic
dishonesty are contrary to the ideals and purposes of a university and
will not be tolerated. Note that plagiarism includes the deliberate
misrepresentation of someone else's words and ideas as your own, as
well as paraphrasing without footnoting the source. Students and
faculty are jointly responsible for assuring that the integrity of
scholarship is valued and preserved. To view the full text of the new
policy on academic integrity on the Web, see:
http://www.ucsc.edu/academics/academic_integrity/
- Due Process: Students charged with academic dishonesty
have the right to due process through established policies and
regulations concerning student conduct and discipline. Copies of these
policies and regulations can be found in the Rule Book (http://www2.ucsc.edu/judicial)
which is available at the offices of each college provost, the dean of
graduate studies, and the Vice Chancellor of Student Affairs.
|
