| CSE235 Course Information
Course Webpage:
http://cse.unl.edu/~cusack/Teaching/?class=cse235F04
|
|
Lecture |
Recitation |
Time and Day
| MWF 3:30-4:20pm | T 4:30-5:20pm |
Location |
Avery 19 | Avery 108 |
Instructor |
Chuck Cusack |
Cate Anderson |
E-mail | cusack@cse.unl.edu |
anderson@cse.unl.edu |
Homepage | http://cse.unl.edu/~cusack |
|
Office | Avery 28C |
Avery 123D |
Phone | 472-5793 (?) |
472-3485 |
Office Hours | MWF 2:30-3:20 pm |
TR 11:00am-12:30pm |
|
Schedule |
The Schedule link gives the details for
each class period, including what you should read before each class
period, what assignments are due, when tests will be, etc.
The schedule is pretty well set, but slight changes might occur,
so please refer to it on a regular basis.
|
|
Textbooks/ Resources |
Discrete Mathematics and Its Applications, 5th Edition,
Kenneth Rosen, McGraw Hill, 2003.
|
|
Course Coverage |
In this course you will learn many of the mathematical defintions,
techniques, and ways of thinking that will be useful in computer science.
The course will focus both on the theory and its application to various
computer science topics. Not all topics will relate obviously to computer
science, but they will provide you with new ways of thinking that will
indirectly help you in the future. Specifically, you will learn about
- Graphs and trees
- Sets, relations, and functions
- Propositional and predicate logic
- Methods of Proof, including mathematical induction
- Recurrence relations
- Counting (permutations, combinations, inclusion-exclusion, etc.)
- Asymptotic notation
The homework assignments will consist of working mathematics problems,
writing proofs, and applying the theory by writing programs that do
one or more of the following:
- Implement a discrete mathematics topic
- Serve as a tutorial for a discrete mathematics topic
- Use a discrete mathematics topic in an application
See the Schedule for a more detailed description of what we will do when.
|
|
Reading the Textbook |
Before class each day you should read the sections of the textbook listed
on the schedule for that day. Be sure the read the introduction to each
chapter and the entire section(s) indicated. Each class will start with
question you may have about what you read. After clearing up any confusions,
we will spend class time doing examples and solving related problems.
If you are not doing the assigned readings, you will not get nearly as much
out of the course as possible, and it is likely your grade will reflect that.
|
|
Suggested Exercises |
After you read each section, attempt as many of the suggested exercises
as you are able.
Some suggested exercises will ask you to solve similar problems for different
sets of data. If you are certain of how to do the problems after doing
a few, you should feel free to skip the similar problems. However, sometimes
the other problems will have subtle differences that make the solutions
slightly (and sometimes totally) different, so make sure you really understand
what you are doing if you skip problems.
|
|
|
|