CMPE 16

 APPLIED DISCRETE MATHEMATICS

Winter 2000




When & where:  T Th    2:00-3:45 PM    in Classroom Unit 2 (behind the bookstore)

Instructor:Patrick Tantalo
Office: Jack Baskin Center for Engineering room 309B (formerly Applied Sciences room 309B)
Office hours: T, Th, F 10-12:00
Office phone: 831-459-3898
Email: ptantalo@cse.ucsc.edu

TA: Doanna Meads
Office: by appointment
Office hours: by appointment
Email: doanna@cats.ucsc.edu

TA: Maria L Garcia-Vega
Office: trailer 15
Office hours: Monday 10-11, Monday 7-8 in trailer 15
Email: mlgarcia@cats.ucsc.edu

SECTION TIMES
Monday 6:00-7:00 location Baskin Engineering 169 with Maria L Garcia-Vega
Tuesday 12:45-1:45 location Oakes 106 with Doanna Weissgerber
Tuesday 7:00-8:00 location Baskin Engineering 169 with Maria L Garcia-Vega
Wednesday 2:00-3:10 location Oakes 106 with Doanna Weissgerber
Wednesday 7:00-8:00 location Kresge 194 with Doanna Weissgerber starting 1/26
There will be no sections the first week of classes. Sections will begin the week of January 10th. Until normal rooms are assigned, location TBA will mean the first floor of applied sciences (now Baskin center for engineering). You will find the TA by the white boards in the new section of the building.
Text: Discrete Mathematics and its Applications, by Kenneth Rosen (fourth edition)

Optional texts: The Nuts and Bolts of Proofs by Antonella Cupillari
                           How to Solve It by G. Polya

Newsgroup
There is a newsgroup ( ucsc.class.cmpe16) for the class. For posting to the newsgroup, it is generally better to be working from a UNIX machine (or commercial internet provider), so that proper mailing addresses are generated.

Instructions for handing in assignments:

Write your name, hw#, student id #, and due date in the upper right hand corner of the first page. Take all pages and STAPLE them in the upper left hand corner. Do not fold or hand in loose papers. Homework that does not comply with this format (especially loose pages) will not be accepted. As always, work all problems carefully and neatly. Unless otherwise noted, all homework is due at the BEGINNING of class on Thursday. Late homework will not be accepted.

The assignments are:

  1. Assignment 1

    2. Answers.
  2. Assignment 2

    3. Answers.
  3. Assignment 3

    4. Answers.
  4. Assignment 4

    5. Answers.
  5. Assignment 5

    6. Answers.
  6. Assignment 6

    7. Answers.
  7. Assignment 7

    8. Answers.
  8. Assignment 8

    9. Answers.
  9. Assignment 9

    10. Answers.
  10. Assignment 10

    11. Answers.

    The Answers for Quizzes

    Quiz 1 answers to quiz from January 13th.
    Quiz 2 answers to quiz from January 27th.
    Quiz 3 answers
    Quiz 4 answers
    Quiz 5 answers

    Quizzes and Final

    Quizzes will be given every other week starting the week of January 10th.
    Final Exam is on Thursday March 16 at 7:30-10:30 pm. The exam is to be given in the normal classroom. Make sure you have this day and time free. 

    Class Syllabus

    Syllabus

    What other classes have looked at.

    Below was the previous syllabus for this course to give you an idea of which topics may be discussed when. We will deviate a bit from this depending on class feedback.
    Week 1: Introduction & Logic (Sections 1.1-1.3)
    Week 2: Logic & Sets (Sections 1.3-1.4)
    Week 3: Functions, Sequences, & Summations (Sections 1.5-1.7)
    Week 4: Integers & Intro to proofs (Sections 2.3 & 3.1)
    Week 5: Induction (Section 3.2)
    Week 6: more Induction and Recursion (Sections 3.2-3.3)
    Week 7: Counting: Permutations and Combinations(Sections 4.1-4.4)
    Week 8: Probability and Recursion(Sections 4.6 & 5.1)
    Week 9: Recursion and Relations (Sections 5.2, 6.1, & 6.2)
    Week 10: Relations and Equivalences (Sections 6.3-6.6)
    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 School of Engineering has a zero tolerance policy for any incident of academic dishonesty. If cheating occurs, there may be consequences within the context of the course, and in addition, every case of academic dishonesty is referred to the students? college Provost, who then sets the disciplinary process in motion. 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 allowing your own work to be copied. Although you may discuss 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. 

    To read news from a unix machine without netscape.
    rn -q ucsc.class.cmpe16 Answer (y) when asked if you want to read

    To read news when in rn.
    Simply type return (ret) to get through the messages.

    To post news when in rn.
    You'll see the prompt what next? [npq]
    type f . You will get the prompt Are you starting an unrelated topic? [ynq]
    If you are posting in reply to a message you just wrote type (n) if it's a new message type (y)
    You will be prompted for the Subject, type your subject.
    You will be prompted for the Distribution, type (ret).
    You will be asked if you really want to do this, type y.
    You will be asked if you have a prepared file. type (ret)
    You are now in an editor (usually vi)
    Go to the end of the message (after the CC line) enter insert mode and type your message
    After your finish your message and quit vi you will be prompted to Check spelling, Send, Abort, Edit, or List? type S
    to send or type A to cancel.

    When all messages are read you will see the prompt End of article 887 (of 887) -- what next? [npq] type q
    You will be given the prompt ****** End of newsgroups -- what next? [npq] type q

    Web site maintained by Doanna Meads. If there are problems mail doanna@cse.ucsc.edu