看看你都读过那些
Comprehensive Exam Reading List
Programming Languages and Systems:
1. "Computer architecture: a quantitative approach" Patterson & Hennessy
1 Fundamentals of Computer Design
2 Performance and Cost
3 Instruction Set Design
5 Basic Processor Implementation Techniques
6-6.5 Pipelining
8-8.8 Memory-Hierarchy Design
9-9.8 Input/Output
10 Future Directions
2. One of the following three books would be sufficient to prepare for
the Operating Systems component of the exam.
"Applied Operating System Concepts" A. Silberschatz, P. Galvin, and G. Gagne.
John Wiley & Sons, Inc., 2000.
"Modern operating systems" Tanenbaum
1 What is an Operating System?
2 Processes
3-3.6 Memory Management
4 Files Systems
5-5.2 Input/Output
6 Deadlock
7 Case Study: UNIX
(This is an alternative.)
"Operating Systems, Design and Implementation" Tanenbaum
(This is an alternative.)
3. "Essentials of programming languages" Friedman, Wand & Haynes
1 Tools for Symbolic Programming
2 Induction, Recursion, and Scope
3 Syntactic Abstraction and Data Abstraction
4 Reduction Rules and Imperative Programming
5 Interpreters
6 Parameter Passing
7 Object-Oriented Languages
4. "Compilers: principles, techniques, and tools" Aho, Sethi & Ullman
1 Introduction to Compiling
2 A Simple One-Pass Compiler
3 Lexical Analysis
4 Syntax Analysis
6 Type Checking
7 Run-Time Environments
9.1 Code Generation
10-10.2 Code Optimization
5. "Semantics with Applications: A Formal Introduction." Hanne Riis Nielson,
Flemming Nielson
1 Introduction
2 Operational Semantics
4 Denotational Semantics
(Available at:
http://www.daimi.au.dk/~bra8130/Wiley_book/wiley.html
***
Scientific Computing:
Introduction to Scientific Computing. 2nd Edition. Charles Van Loan,
Prentice Hall
Scientific Computing. An Introductory Survey. Second Edition. Michael
Heath. McGraw Hill.
*** AI:
Stuart Russell and Peter Norvig {\it Artificial Intelligence, A Modern
Approach}
A Guided Tour of Computer Vision
V. Nalwa
Addison Wesley, 1993
***
Theory:
Algorithms:
Topics:
