|
The theoretical foundations of computing and systems
analysis are discussed. Topics include
combinatorial and counting methods, graph theory, recurrence relations, theory
of computation and complexity analysis. Examples
concerning the modeling and analysis of networks, routing protocols, scheduling
problems, and algorithm and software complexity are used to illustrate the
principles involved.
|