Anonymous

CS GRE: Difference between revisions

From dankwiki
48 bytes added ,  11:51, 1 August 2009
no edit summary
No edit summary
No edit summary
Line 73: Line 73:
|colspan=2|'''COMPUTER ORGANIZATION AND [[Architecture|ARCHITECTURE]] - 15%'''
|colspan=2|'''COMPUTER ORGANIZATION AND [[Architecture|ARCHITECTURE]] - 15%'''
|-
|-
|colspan=2| Digital logic design
|colspan=2| '''Digital logic design'''
|-
|-
| Implementation of combinational and sequential circuits
| Implementation of combinational and sequential circuits
Line 81: Line 81:
|
|
|-
|-
|colspan=2| Processors and control units
|colspan=2| '''Processors and control units'''
|-
|-
| Instruction sets
| Instruction sets
Line 95: Line 95:
|
|
|-
|-
|colspan=2| Memories and their hierarchies
|colspan=2| '''Memories and their hierarchies'''
|-
|-
| Performance, implementation, and management
| Performance, implementation, and management
Line 106: Line 106:
|
|
|-
|-
|colspan=2| Networking and communications
|colspan=2| '''Networking and communications'''
|-
|-
| Interconnect structures (e.g., buses, switches, routers)
| Interconnect structures (e.g., buses, switches, routers)
Line 117: Line 117:
|
|
|-
|-
|colspan=2| High-performance architectures
|colspan=2| '''High-performance architectures'''
|-
|-
| Pipelining superscalar and out-of-order execution processors
| Pipelining superscalar and out-of-order execution processors
Line 127: Line 127:
|colspan=2|'''THEORY AND MATHEMATICAL BACKGROUND - 40%'''
|colspan=2|'''THEORY AND MATHEMATICAL BACKGROUND - 40%'''
|-
|-
|colspan=2| Algorithms and complexity
|colspan=2| '''Algorithms and complexity'''
|-
|-
| Exact and asymptotic analysis of specific algorithms
| Exact and asymptotic analysis of specific algorithms
Line 141: Line 141:
|
|
|-
|-
|colspan=2| Automata and language theory
|colspan=2| '''Automata and language theory'''
|-
|-
| Models of computation (finite automata, Turing machines)
| Models of computation (finite automata, Turing machines)
Line 152: Line 152:
|
|
|-
|-
|colspan=2| Discrete structures
|colspan=2| '''Discrete structures'''
|-
|-
| Mathematical logic
| Mathematical logic