Syllabus for Ph. D. Preliminary Examination
in Symbolic and Numerical Computing
within Computational Science Cluster
of Mathematical Computer Science
The written preliminary exam for Symbolic and Numerical Computing consists of a
total of 6 questions, 2 questions each from the following courses:
MCS 571 Numerical Methods for Partial Differential Equations.
MCS 589 Advanced Topics in Computer Science (Database Computing).
Symbolic Computation using one of
MCS 561 Algebraic Symbolic Computation.
MCS 563 Analytic Symbolic Computation.
Students are required to answer 5 questions, but your five best answers
determine your score.
A nearly complete answer carries more weight than several partial answers
adding to the same numerical score.
Syllabi for each of the areas:
Numerical Methods for PDEs and Related Numerical Analysis
Normal Preparation: MCS 571 Numerical Methods for Partial
Differential Equations.
Distributed stores and distributed queries:
data centered parallelism, message passing, distributed queries.
Data mining:
statistical queries, correlations, cluster techniques, visualization.
References:
R. G. G. Cattell, Object Data Management,
Addison-Wesley, Reading, Massachusetts, 1991.
Other books on object oriented databases are:
Stanley B. Zdonik and David Maier, editors,
Readings in Object-Oriented Database Systems,
Morgan Kaufmann Publishers, San Mateo, California,
1990.
Alan Dearle, Gail M. Shaw, and Stanley B. Zdonik,
Implementing Persistent Object Bases,
Morgan Kaufman Publishers, San Mateo, 1991.
Won Kim and Frederick H. Lochovsky, editors,
Object-Oriented Concepts, Databases, and Applications,
ACM Press, New York, 1989.
Michael Stonebraker, Readings in Database
Systems, Morgan Kaufman Publishers, San Mateo, 1988.
Peter M. D. Gray, Logic, Algebra, and Databases,
Ellis Horwood Limited, Chichester, and John Wiley & Sons,
New York, 1984.
Francois Bancilhon, Claude
Delobel, and Paris Kanellakis, editors, Building an Object-Oriented
Database System, Morgan Kaufman Publishers, San Mateo, California, 1992.
Peter M. D. Gray, Krishnarao G. Kulkarni, and Norman W. Paton,
Object-Oriented Databases, Prentice Hall, New York, 1992.
Won Kim, Introduction to Object-Oriented Databases,
The MIT Press, Cambridge, Massachusetts, 1990.