|
Ph.D. in Computer Science
|
Qualifying Examination Information
For the Schedule of This Year's PhD Qualifying Exams,
and Other Info, Click
Here.
General Information
The Ph.D. in Computer Science qualifying exams are usually given
in the summer of each year.
First year students who are supported by the department
are required to take all four
qualifying exams after completion of their first year.
Students must pass all four
sections by the end of the summer of their second year.
Foundations of Computer Science Sections
All Ph.D. students are required to take and pass the
following subject area exams:
Pragmatic Computer Science Sections
Students may choose any two of the following areas
to fulfill the pragmatic computer science requirements
for the qualifying exams.
Both chosen area exams must be
passed as part of fulfilling the qualifying exam requirement.
These areas include:
Recommended Text and Resources for Qualifying Exams
The following resources were the recommended resources
for the qualifying exams held in August 2000.
While many of these resources will be used again,
there may be modifications made to this list.
Please check this list frequently for updates.
CS 610: Data Structures
and Algorithms Recommended Text
-
Cormen, Leiserson, Rivest and Stein,
"Introduction to Algorithms", 2nd Edition, McGraw-Hill, 2001,
Chapters 1-26.
CS 611: Computability
and Complexity Recommended Text
- Garey and Johnson, "Computers and Intractability,
A Guide to the Theory of NP-Completeness", Freeman.
CS 630: Operating System Design
- Vahalia, "Unix Internals, The New Frontiers", Prentice Hall.
- Silberschatz and Galvin, "Operating System Concepts",
5th Edition, John Wiley and Sons, 1999,
Chapters 1-13.
CS 631: Database Management System
Design
-
R. Elmasri and S.B. Navathe,
"Fundamentals of Database Systems", 5th Edition,
Addison Wesley, 2007,
Chapters 1-5, Chapter 6 (6.1-6.5),
Chapters 7-8,
Chapter 10,
Chapter 11 (11.1),
Chapter 13,
Chapter 14 (14.1-14.2),
Chapter 17.
CS 656: The Internet and
Higher Layer Protocols
-
James F. Kurose and Keith W. Ross,
"Computer Networking: A Top-Down Approach", 4th Edition,
Addison Wesley, 2007.
CS 659: Image Processing and Analysis
-
R. C. Gonzalez and R. E. Woods, "Digital Image Processing",
2/e, Prentice Hall, 2002.
-
B. Jhne, "Digital Image Processing", 4/e, Springer, 1997.
-
K. R. Castleman, "Digital Image Processing", Prentice Hall, 1996.
CS 661: Systems Simulation
-
Averill M. Law, "Simulation Modeling and Analysis",
4th Edition, McGraw-Hill, 2006, Chapters 1, 4-9, 11.
