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

Policies
Advice
College
    Policies

Notes
Programs
Tutorials

Others

Admin
previous     next     today     future     all    

Schedule for weeks 1 through 17

Wk Day Date TopicResourcesEvents

1MonAug 23Introduction CSE235 Web Page

WedAug 25Logic
  • Rosen 1.1
  • Lecture Notes: Intro to Logic

  • FriAug 27Propositional Equivalences
  • Rosen 1.2
  • Logical Equivalence List

  • FriCancelled

    2MonAug 30Predicates and Quantifiers
  • Rosen 1.3
  • Lecture Notes: Predicates and Quantifiers

  • WedSep 01More on Quantifiers
  • Rosen 1.4
  • Quantifier Exercises

  • FriSep 03Proofs
  • Rosen 1.5
  • Lecture Notes: Proofs
  • Sample Proofs
  • Inference List

  • FriPretest

    3MonSep 06Labor DayNo Class

    WedSep 08More Proofs

    FriSep 10Sets and Set Operations Rosen 1.6-1.7

    FriWS 1

    4MonSep 13Functions Rosen 1.8

    WedSep 15
  • Algorithms
  • Growth of Functions
  • Rosen 2.1-2.2
  • Asymptotic Notation Lecture Notes
  • HW1 due

    FriSep 17Growth of Functions
  • Rosen 2.2
  • Asymptotic Notation: Defintions and Examples

  • FriQuiz 1

    5MonSep 20Complexity of Algorithms
  • Rosen 2.3
  • Algorithm Analysis Lecture Notes

  • WedSep 22Complexity of Algorithms Rosen 2.3

    FriSep 24The Integers and Division Rosen 2.4

    FriWS 2

    6MonSep 27Integers and Algorithms Rosen 2.5

    WedSep 29Proof Strategy Rosen 3.1HW2 due

    FriOct 01Sequences and Summations Rosen 3.2

    FriWS 3

    7MonOct 04Mathematical Induction
  • Rosen 3.3
  • Induction Proofs

  • WedOct 06
  • Mathematical Induction
  • Recursive Definitions
  • Rosen 3.3-3.4

    FriOct 08
  • Recursive Definitions
  • Recursive Algorithms
  • Rosen 3.4-3.5
  • Algorithms and Recurrences Examples
  • Recursive Functions Applet

  • FriQuiz 2

    8MonOct 11Recursive Algorithms Rosen 3.5HW3 due

    WedOct 13
  • Basics of Counting
  • Pigeonhole Principle
  • Rosen 4.1-4.2
  • Counting Tutorial

  • FriOct 15Rosen Chapters 1-3Review

    FriWorksheetWS 4

    9MonOct 18Fall BreakNo Class

    WedOct 20Rosen Ch 1-3
  • Pen
  • Pencil
  • Midterm Exam

    FriOct 22
  • Permutations
  • Combinations
  • Binomial Coefficients
  • Rosen 4.3-4.4
  • Permutations and Combinations Tutorial

  • FriFall BreakNo Class

    10MonOct 25
  • Binomial Coefficients
  • Generalized Permutations
  • Generalized Combinations
  • Rosen 4.4-4.5

    WedOct 27More Counting Rosen 4.1-4.5

    FriOct 29Recurrence Relations
  • Rosen 6.1
  • Examples: Algorithms and Recurrences

  • FriWS 5

    11MonNov 01Solving Recurrence Relations
  • Rosen 6.3
  • Lecture Notes: Recurrences
  • HW4 due

    WedNov 03More with Recurrence Relations
  • Rosen 6.1, 6.3
  • Josephus Stuff

  • FriNov 05Inclusion-Exclusion Rosen 6.5-6.6

    FriWS 6

    12MonNov 08Chapter 6 review Rosen 6

    WedNov 10Relations
  • Rosen 7.1, 7.3

  • FriNov 12
  • Representing Relations
  • Closures of Relations
  • Rosen 7.3-7.4
  • Lecture Notes: Warshall's Algorithm

  • FriQuiz 3

    13MonNov 15
  • Equivalence Relations
  • Partial Orders
  • Rosen 7.5-7.6
  • Lecture Notes: Equivalence Relations
  • HW5 due

    WedNov 17Graphs
  • Rosen 8.1-8.2
  • Lecture Notes: Graphs and Trees
  • Graph Theory Stuff

  • FriNov 19
  • Representing Graphs
  • Isomorphism
  • Rosen 8.3

    FriWS 7

    14MonNov 22NothingCar--Go home.

    WedNov 24ThanksgivingNo Class

    FriNov 26ThanksgivingNo Class

    FriNo Class

    15MonNov 29Connectiviy and Paths
  • Rosen 8.4-8.5
  • Graph Theory Tutorials and Applets
  • Graph Theory Tutorials
  • HW6 due

    WedDec 01
  • Trees
  • Tree Applications
  • Rosen 9.1-9.2
  • Lecture Notes: Graphs and Trees
  • Binary Search Tree Applet
  • Huffman Encoding

  • FriDec 03
  • Tree Traversals
  • Prefix, infix, postfix notations
  • Logical equivalences and trees
  • Rosen 9.3
  • Binary Tree Traversals
  • Logical Equivalence Applet

  • FriQuiz 4

    16MonDec 06
  • BFS algorithm
    (to solve Kevin Bacon game)
  • BFS and DFS Notes
  • BFS Applet
  • Several Graph Applets
  • HW7 due

    WedDec 08
  • Tutorials
  • Review

  • FriDec 10Review

    FriWS 8

    ExWedDec 153:30-5:30Final Exam