CSCE 235
Introduction
to Discrete Structures
Class Syllabus
Spring 2004
Instructor
Name: Prof. Leen-Kiat Soh
E-mail: lksoh@cse.unl.edu Phone: (402) 472-6738
Office: 106
Furguson Hall Office
Hours: 12:30 – 1:20 PM MWF
Class Time: 11:30 AM -12:20 PM MWF Room: NCW 9
Recitation :
|
Section |
Hours |
|
151 |
1:30 – 2:20 PM
W |
|
152 |
2:30 – 3:20 PM
W |
Website: http://www.cse.unl.edu/~lksoh/Classes/CSCE235_Spring04/
Additional information: www.mhhe.com/rosen
Teaching Assistant
Name: Cate Anderson
E-mail: anderson@cse.unl.edu
Office: 501 Building Room 6, Desk. 13
Phone: (402) 472-3485
Office Hours: 10:30
AM – 12:00 Noon TR
Catalog Listing
Survey of elementary
discrete mathematics. Elementary graph
and tree theories, set theory including relations and functions, propositional
and predicate logic, methods of proof, induction, recurrence relations,
principles of counting, elementary combinatorics, and asymptotic
notations. Homework will emphasize
theoretical concepts and will be augmented with programming assignments. (3
cr.)
Class Objectives
The objective of this class is to familiarize
students with some fundamental issues in mathematics that are useful for
problem solving and software design in computer programming. Essentially, this class aims at equipping
students with powerful tools for their further study in computer science in
general, and wonderful ideas for solving programming problems in
particular. Think about this: you will be able to formulate a problem in
discrete mathematics that allows you to come up with a solution with
confidence.
Required Background
Prerequisites: CSCE155 and MATH 106.
Text Book
Rosen, K. H. (2003). Discrete Mathematics and Its Applications,
New York, NY: McGraw-Hill, 5th Edition (Required)
Grading
Final grades in this class will be assigned based on the following scale:
A: 94% - 100%
A-: 90% - 93%
B+: 86% - 89%
B: 80% - 85%
C+: 76% - 79%
C: 70% - 75%
D+: 66% - 69%
D: 60% - 65%
F: below 60%
A+ is awarded to a student whose work and understanding of the class prove to be exceptional.
There will be about 10 homework assignments (a total of 45% of your grade) (some homework assignments are programming assignments), two examinations (30%), one comprehensive final examination (20%), and several pop quizzes (5%).
Academic Misconduct
Violations of academic integrity will result in automatic failure of the class and referral to the proper university officials. The work a student submits in a class is expected to be the student’s own work and must be work completed for that particular class and assignment. Students wishing to build on an old project or work on a similar topic in two classes must discuss this with both professors. Academic dishonesty includes: handling in another’s work or part of another’s work as your own, turning in one of your old papers for a current class, or turning in the same or similar paper for two different classes. Using notes or other study aids or otherwise obtaining another’s answers for an examination also represents a breach of academic integrity. Sanctions are applied whether the violation was intentional or not.
To help avoid these problems, please start assignments early and seek help when you need it.
|
PARTICIPATION NOTICE
TO STUDENTS |
The professor of this course has been nominated to take part in the Peer Review Project, a University-wide, on-going attempt to develop new and better methods for promoting student learning. Your professor will be asked to evaluate his/her syllabus, exams, class activities and written assignments. He/She will also receive feedback from other faculty members regarding teaching plans and how they are carried out. One of the project's ultimate goals is to improve student learning, and we cannot accomplish this goal without student input.
Your professor will be asked to select several students whose work would be copied and included in his/her course portfolio as an archive of student performance for the course. These examples are a very important piece of the project for professors to show how much and how deeply students are learning. Once the course portfolio is completed, it will be put onto a private (password protected) website that is accessible only to teachers who are part of our project (which includes professors from five universities). Some of these portfolios will also be made available to a wider audience of professors on a public website for our project: www.unl.edu/peerrev/