Discrete
Structures in Computer Science
Lecture notes
for a course.
Edward L.
Bosworth, Ph.D.
Associate
Professor
TSYS School of
Computer Science
Columbus State
University
Columbus, GA
31907
Chapters:
1. Terminology,
Set Theory, and Basic Graph Theory.
MS–Word Adobe PDF
2. Standard
Problems on Weighted Graphs
MS–Word Adobe PDF
3. Connectivity
in Networks
MS–Word Adobe PDF
4. Graph
Traversal Algorithms
MS–Word Adobe PDF
5. Boolean
Algebra and Digital Logic
MS–Word Adobe PDF
6. Minimization
of Boolean Expressions
MS–Word Adobe PDF
7. Boolean
Satisfiability and Computational Complexity
MS–Word Adobe PDF
8. Introduction
to Finite State Machines
MS–Word Adobe PDF
9. Theory
of Finite Automata
MS–Word Adobe PDF