Nov 27, 2024  
2015-2016 Graduate Bulletin 
    
2015-2016 Graduate Bulletin [ARCHIVED BULLETIN]

Add to Bulletin (opens a new window)

CS 6113 Operating Systems and Discrete Structures

(3 hours)
An intensive introduction to computer sciences concepts required for graduate work in computer science. Topics include theory and applications of mathematical models fundamental to analysis of discrete problems. Introduction to set theory, relations and functions. Principles of counting and other combinatorial problems. Introduction to graph theory and its application to algorithm analysis. Formal logic, methods of proof and correctness of algorithms. Recursion and recursive definitions. Introduction to operating system design. Views of operating system as a computer resource manager and as coordinator of competing processes and threads. Process synchronization and deadlock avoidance. Memory management and File Systems. Comparison of several current operating systems. This course is intended for incoming graduate students with a strong academic background in technical disciplines other than computer science.



Add to Bulletin (opens a new window)