布鲁克希尔J.Glenn
Brookshear,世界知名的计算机科学教育家。他在1975年获得墨西哥州立大学博士学位后,创立了Marquette大学的计算机科学学位项目,并在该校任教至今。他的主要研究方向是计算理论。著有Theory
of Computation:Formal Languanges,Automata,and Complexity。
目錄:
Chapter 0 introduction
0.1 the role of algorithms
0.2 the history of computing
0.3 the science of algorithms
0.4 abstraction
0.5 an outline of our study
0.6 social repercussio
Chapter 1 data storage
1.1 bits and their storage
1.2 main memory
1.3 mass storage
1.4 representing information as bit patter
*1.5 the binary system
*1.6 storing intege
*1.7 storing fractio
*1.8 data compression
*1.9 communication erro
Chapter 2 data manipulation
2.1 computer architecture
2.2 machine language
2.3 program execution
*2.4 arithmeticlogic itructio
*2.5 communicating with other devices
*2.6 other architectures
Chapter 3 operating systems
3.1 the history of operating systems
3.2 operating system architecture
3.3 coordinating the machine’s activities
*3.4 handling competition among processes
3.5 security
Chapter 4 networking and the internet
4.1 network fundamentals
4.2 the internet
4.3 the world wide web
*4.4 internet protocols
4.5 security
Chapter 5 algorithms
5.1 the concept of an algorithm
5.2 algorithm representation
5.3 algorithm discovery
5.4 iterative structures
5.5 recuive structures
5.6 efficiency and correctness
Chapter 6 programming languages
6.1 historical pepective
6.2 traditional programming concepts
6.3 procedural units
6.4 language implementation
6.5 object-oriented programming
*6.6 programming concurrent activities
*6.7 declarative programming
Chapter 7 software engineering
7.1 the software engineering discipline
7.2 the software life cycle
7.3 software engineering methodologies
7.4 modularity
7.5 tools of the trade
7.6 quality assurance
7.7 documentation
7.8 the human-machine interface
7.9 software ownehip and liability
Chapter 8 data abstractio
8.1 basic data structures
8.2 related concepts
8.3 implementing data structures
8.4 a short case study
8.5 customized data types
*8.6 classes and objects
*8.7 pointe in machine language
Chapter 9 database systems
9.1 database fundamentals
9.2 the relational model
*9.3 object-oriented databases
*9.4 maintaining database integrity
*9.5 traditional file structures
9.6 data mining
9.7 social impact of database technology
Chapter 10 computer graphics
10.1 the scope of computer graphics
10.2 overview of 3d graphics
10.3 modeling
10.4 rendering
*10.5 dealing with global lighting
10.6 animation
Chapter 11 artificial intelligence
11.1 intelligence and machines
11.2 perception
11.3 reasoning
11.4 additional areas of research
11.5 artificial neural networks
11.6 robotics
11.7 coidering the coequences
Chapter 12 theory of computation
12.1 functio and their computation
12.2 turing machines
12.3 univeal programming languages
12.4 a noncomputable function
12.5 complexity of problems
*12.6 public-key cryptography
appendixes
a ascii
b circuits to manipulate two''s complement representatio
c a simple machine language
d high-level programming languages
e the equivalence of iterative and recuive structures
f awe to questio exercises
index