CSE 235 Fall 2004
Introduction to Discrete Structures
Archived Class
Charles Cusack
Computer Science and Engineering
University of Nebraska--Lincoln
Main
Schedule
Grading
Gradebook
Assignments

Policies
College
    Policies
Advice

Notes
Programs
Tutorials

CSCI 125
CSCI 255
MATH 131 (01 and 02)
Others

Admin

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
OfficeAvery 28C Avery 123D
Phone 472-5793 (?) 472-3485
Office HoursMWF 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.