计算机科学导论：伟大思想与Java程序设计 英文版

内容：1. 万维网 2. Java及其相关知识 3. 数值计算与函数研究 4. 自顶向下程序设计、子程序与数据库应用案例 5. 图形学、类与对象 6. 计算机模拟 7. 软件工程 8. 计算机体系结构 9. 程序语言翻译 10. 计算虚拟环境 11. 计算机安全 12. 计算机通信 13. 程序执行时间 14. 并行计算 15.不可计算性 16.人工智能
Studying Academic Computer Science: An Introduction
Rumors
Studying Computer Science
An Approach for Nonmathematical Readers

1. The World Wide Web
World History and Where We Are
Let's Create Some Web Pages
More HTML
We Love HTML,But...
Summary

2. Watch Out: Here Comes Java
Let's Put Some Action into Those Web Pages
The Big Deal:Computer Programming
Object-Oriented Programming
The Java Programming Language
Decision Trees
Getting Started in Programming
Program Form and Statement Details
Program Execution
Interactive Programs and Buttons
Reading and Storing Data
Programming Decision Trees
*The Arrow Notation and Its Uses
*A Set of Rules for Java
Summary

3. Numerical Computation and a Study of Functions
Let's Calculate Some Numbers
Simple Calculations
Functions
Looping and a Study of Fuctions
Searching for the Best Value
Storing Information in Arrays
Finding Sums,Minima,and Maxima
Putting Things in a Row,and a Special Characteristic of Functions
*Putting the Functions in a Row
Summary

4. Top-Down Programming, Subroutines, and a Database Application
Let's Solve a Mystery
Top-Down Programming and the Database Program
Subroutines
Subroutines with Internal Variables
Subroutines with Array Parameters
Subroutine Communication Examples
Storing and Printing Facts for the Database
Representing Questions and Finding Their Answers
Assembling the Database Program and Adding Components
*Recursion
Summary

5. Graphics, Classes, and Objects
Calling All Artists
Graphics Primitives
Let's Draw Some Pictures
Let's Create a Class Called House
Adding Features to the House Class
Creating a Village
Subclasses and the Java Class Hierarchy
Summary

6. Simulation
Predicting the Future
How Do You Win an Auto Race?A Simulation
*Avoiding the Plague:A Simulation
*Have You Ever Observed Evolution in Action?A Simulation
*What Will It Look Like?A Simulation
Summary

7. Software Engineering
The Real World
Lessons Learned from Large-Scale Programming Projects
Software Engineering Methodologies
The Program Life Cycle
Summary

8. Machine Architecture
When You Buy a Computer
A Sample Architecture:The P88 Machine
Programming the P88 Machine
Summary

9. Language Translation
Enabling the Computer to Understand Java
Syntactic Production Rules
Attaching Semantics to the Rules
The Semantics of Java
*The Translation of Looping Programs
Programming Languages
Summary

10. Virtual Environments for Computing
Use Your Imagination
Using an Operating System
Hardware Pragmatics
The Operating System
Files
*Contention for Memory and Paging
Summary

11. Security, Privacy, and Wishful Thinking
What's Really Going on Here?
Good Passwords and Cracking
Encryption
Modern Encryption
Attacks
Summary

12. Computer Communications
Exploration
Layers and Local Area Networks(LANs)
Wide Area Networks
The Internet Protocol(IP) Layer and Above
*More on Addressing
Networked Servers
More Network-Based Applications
The Changing Internet
Summary

13. Program Execution Time
On the Limitations of Computer Science
Program Execution Time
Tractable Computations
Intractable Computations
Some Practical Problems with Very Expensive Solutions
Diagnosing Tractable and Intractable Problems
*Approximate Solutions to Intractable Problems
Summary

14. Parallel Computation
Using Many Processors Together
Parallel Computation
Communicating Processes
Parallel Computation on a Saturated Machine
Variations on Architecture
*Connectionist Architectures
*Learning the Connectionist Weights
Summary

15. Noncomputability
Speed Is Not Enough
On the Existence of Noncomputable Functions
Programs That Read Programs
Solving the Halting Problem
Examples of Noncomputable Problems
*Proving Noncomputability
Summary

16. Artificial Intelligence
The Dream
Representing Knowledge
Understanding
Learning
Frames
An Application:Natural Language Processing
Reasoning
Game Playing
*Game Playing:Historical Remarks
Expert Systems
Perspective
Summary

Appendix:The IntField and DoubleField Classes
Readings
Index