FCM 700 Theoretical Foundations of Computing

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.