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. A schedule of discussion section times will be posted on the class webpage. These secondary meetings will be used by the teaching assistants and tutors to discuss homework problems, quiz solutions, and final preparation.
Attendance is entirely optional.
Due dates will be announced in class and on the webpage. The first of five quizzes will be held on Friday of the second week, and every two weeks thereafter. 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.