McGraw-Hill and its licensors do not
warrant or guarantee that the functions contained in the work will meet your requirements or that its operation will be uninterrupted or error
free. Neither McGraw-Hill nor its licensors shall be liable to you or anyone else for any inaccuracy, error or omission, regardless of cause,
in the work or for any damages resulting therefrom. McGraw-Hill has no responsibility for the content of any information accessed through
the work. Under no circumstances shall McGraw-Hill and/or its licensors be liable for any indirect, incidental, special, punitive,
consequential or similar damages that result from the use of or inability to use the work, even if any of them has been advised of the
possibility of such damages. This limitation of liability shall apply to any claim or cause whatsoever whether such claim or cause arises in
contract, tort or otherwise.
DOI: 10.1036/0071460519
We hope you enjoy this
McGraw-Hill eBook! If
you??™d like more information about this book,
its author, or related books and websites,
please click here.
Professional
Want to learn more?
CONTENTS
v
CHAPTER 1 Introduction to Computer Science 1
What Is Computer Science? 1
Computing History 4
A Roadmap 12
Review Questions 13
CHAPTER 2 Algorithms 14
Definition of Algorithm 14
Example??”Designing a Staircase 14
Example??”Finding the Greatest Common Denominator 15
Representing Algorithms with Pseudocode 15
Characterizing Algorithms 16
Analyzing Algorithms 17
Algorithms as Technology 25
Formal Models of Computation 25
Church??“Turing Thesis 28
Unsolvable Problems 28
Summary 29
Review Questions 29
CHAPTER 3 Computer Organization 31
Von Neumann Architecture 31
Data Representation 31
Computer Word Size 32
Integer Data Formats 33
Real Number Formats 34
Character Formats 35
CPU/ALU 36
Instruction Set 36
Memory 39
Input and Output (I/O) 40
Summary 41
Review Questions 42
CHAPTER 4 Software 44
Generations of Languages 44
Compilers and Interpreters 47
For more information about this title, click here
Virtual Machines 49
Procedural Programming 49
Object-Oriented Programming 51
Scripting Languages 53
Functional Languages 56
Language Design 59
Language Syntax and Semantics 61
Summary 64
Review Questions 64
CHAPTER 5 Programming in Java 66
Introduction 66
Java Types 66
Arrays 69
Java Operators 70
Java Identifiers 71
Basic Control Structures 71
Object-Oriented Programming 77
Classes and Objects 78
Object State and Behavior 78
Inheritance 79
Instance and Static Variables and Methods 79
Polymorphism 83
Interfaces 84
Error Handling 85
Input and Output 88
Scanner 91
PrintWriter 92
Summary 93
Review Questions 93
CHAPTER 6 Operating Systems 95
Capabilities of the Hardware 95
Operating Systems History 97
Single-user OS ?†’ Network OS 98
Multiprocessor Operating Systems 98
Real-Time Operating Systems 99
Embedded Systems 99
Management of Input and Output 99
Processes and Scheduling 101
Threads 102
Synchronization 103
Semaphores 106
Monitors 108
Deadlock 111
Scheduling 114
Memory Management 116
Memory Management with Multiprogramming 116
Timesharing and Swapping 117
Virtual Memory 118
vi CONTENTS
File Systems 122
Summary 124
Review Questions 125
CHAPTER 7 Networking 127
Introduction 127
Reference Model 128
Subnet (Data-Link) Layer 130
Internet (Network) Layer Protocol 131
End-to-end (Transport) Layer Protocol 132
Application Layer 133
Putting It All Together 133
The World Wide Web, HTTP, and HTML 134
Summary 137
Review Questions 138
CHAPTER 8 Database 139
The Ubiquitous Database 139
Database Types 139
Advantages of Using a Database 140
Modeling the Data Domain 140
Building a Relational Database from the Data Model 144
Normalization 145
SQL??”Structured Query Language 147
DDL??”Data Definition Language 148
DML??”Data Manipulation Language 150
Stored Procedures 157
Triggers 159
Data Integrity 160
Transaction Isolation Levels 161
Accessing the Database Programmatically 162
Summary 165
Review Questions 166
CHAPTER 9 Social Issues 169
Ethics Theories 169
Intellectual Property 170
Privacy 174
Encryption 175
Viruses, Worms, and Trojan Horses 175
Hackers 176
Can Computers Kill? 177
Summary 178
Review Questions 179
APPENDIX Answers to Review Questions 180
Index 217
CONTENTS vii
This page intentionally left blank
SCHAUM??™S
OUTLINE OF
Principles of
COMPUTER
SCIENCE
This page intentionally left blank
CHAPTER 1
Introduction to
Computer Science
WHAT IS COMPUTER SCIENCE?
Computer Science is defined in different ways by different authors.
Pages:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25