Amazon no longer offers textbook rentals. We do!

Computer Science Illuminated

by: Dale, Nell B.; Lewis, John

Computer Science Illuminated

by: Dale, Nell B.; Lewis, John

ISBN 13:
9780763726263
ISBN 10:
0763726265
Edition: 2nd
Format: Paperback
Copyright: 01/01/2004
Publisher: Jones & Bartlett Learning

Rent

Sorry, this item is currently unavailable.

Note: Supplemental materials are not guaranteed with Rental or Used book purchases.

Extend or Purchase Your Rental at Any Time

Need to keep your rental past your due date? At any time before your due date you can extend or purchase your rental through your account.

Summary

Computer Science Illuminated, Second Edition's breadth-first approach, four-color design, and student-friendly writing style make it an ideal text for the following courses:- Introduction to Computer Science- Fundamentals of Computer Science- Introduction to Computing- CS0

Laying the Groundwork

The Big Picture

(30)

Computing Systems

(5)

Layers of a Computing System

(3)

Abstraction

(2)

The History of Computing

(15)

A Brief History of Computing Hardware

(8)

A Brief History of Computing Software

(6)

Predictions

(1)

Computing as a Tool and a Discipline

(9)

Summary

(1)

Ethical Issues: The Digital Divide

(1)

Key Terms

(1)

Exercises

(3)

Thought Questions

(2)

The Information Layer

Binary Values and Number Systems

(20)

Number Categories

(1)

Natural Numbers

(18)

Positional Notation

(3)

Binary, Octal, and Hexadecimal

(1)

Arithmetic in Other Bases

(1)

Power of Two Number Systems

(2)

Converting from Base 10 to Other Bases

(1)

Binary Values and Computers

(2)

Summary

(1)

Ethical Issues: Encryption

(1)

Key Terms

(1)

Exercises

(4)

Thought Questions

(2)

Data Representation

(40)

Data and Computers

(5)

Analog and Digital Information

(2)

Binary Representations

(2)

Representing Numeric Data

(7)

Representing Negative Values

(4)

Representing Real Numbers

(3)

Representing Text

(8)

The ASCII Character Set

(1)

The Unicode Character Set

(1)

Text Compression

(5)

Representing Audio Information

(3)

Audio Formats

(1)

The MP3 Audio Format

(1)

Representing Images and Graphics

(4)

Representing Color

(1)

Digitized Images and Graphics

(3)

Vector Representation of Graphics

(1)

Representing Video

(12)

Video Codecs

(1)

Summary

(1)

Ethical Issues: Peer-to-Peer File Sharing

(1)

Key Terms

(1)

Exercises

(6)

Thought Questions

(2)

The Hardware Layer

Gates and Circuits

(30)

Computers and Electricity

(2)

Gates

(6)

NOT Gate

(2)

AND Gate

(1)

OR Gate

(1)

XOR Gate

(1)

NAND and NOR Gates

100

(1)

Review of Gate Processing

101

(1)

Gates with More Inputs

101

(1)

Constructing Gates

102

(3)

Transistors

102

(3)

Circuits

105

(7)

Combinational Circuits

105

(3)

Adders

108

(2)

Multiplexers

110

(2)

Circuits as Memory

112

(1)

Integrated Circuits

113

(1)

CPU Chips

114

(9)

Summary

114

(1)

Ethical Issues: Computers and Homeland Security

115

(1)

Key Terms

116

(1)

Exercises

116

(5)

Thought Questions

121

(2)

Computing Components

123

(28)

Individual Computer Components

124

(3)

Stored-Program Concept

127

(14)

von Neumann Architecture

127

(5)

The Fetch-Execute Cycle

132

(2)

RAM and ROM

134

(1)

Secondary Storage Devices

135

(4)

Touch Screens

139

(2)

Non-von Neumann Architectures

141

(2)

Interpreting Ads

143

(8)

Summary

143

(1)

Ethical Issues: HIPAA (Health Insurance Portability and Accountability Act)

144

(2)

Key Terms

146

(1)

Exercises

146

(3)

Thought Questions

149

(2)

The Programming Layer

Problem Solving and Algorithm Design

151

(48)

Problem Solving

152

(9)

How to Solve Problems

153

(5)

Computer Problem-Solving

158

(1)

Following an Algorithm

159

(2)

Developing an Algorithm

161

(1)

Top-Down Design

161

(11)

A General Example

163

(2)

A Computer Example

165

(5)

Summary of Methodology

170

(1)

Testing the Algorithm

170

(2)

Object-Oriented Design

172

(14)

Object Orientation

173

(1)

Relationships between Classes

173

(1)

Object-Oriented Design Methodology

174

(5)

General Example

179

(2)

Computer Example

181

(5)

Important Threads

186

(13)

Information Hiding

186

(1)

Abstraction

187

(1)

Naming Things

188

(1)

Programming Languages

189

(1)

Testing

189

(1)

Summary

189

(1)

Ethical Issues: Email Privacy

190

(2)

Key Terms

192

(1)

Exercises

192

(4)

Thought Questions

196

(3)

Low-Level Programming Languages

199

(36)

Computer Operations

200

(1)

Levels of Abstraction

201

(1)

Machine Language

201

(8)

Pep/7: A Virtual Computer

202

(7)

A Program Example

209

(6)

Problem and Algorithm

209

(1)

A Program

210

(5)

Assembly Language

215

(9)

Pep/7 Assembly Language

215

(6)

A Program with Branching

221

(3)

Other Important Threads

224

(11)

Testing

224

(3)

Summary

227

(1)

Ethical Issues: Software Piracy, Copyrighting

227

(1)

Key Terms

228

(1)

Exercises

229

(4)

Thought Questions

233

(2)

High-Level Programming Languages

235

(50)

Translation Process

236

(2)

Compilers

236

(1)

Interpreters

237

(1)

Programming Language Paradigms

238

(3)

Functionality of Imperative Languages

241

(30)

Boolean Expressions

242

(2)

Strong Typing

244

(5)

Input/Output Structures

249

(1)

Control Structures

250

(17)

Composite Data Types

267

(4)

Functionality of Object-Oriented Languages

271

(14)

Encapsulation

271

(1)

Inheritance

272

(1)

Polymorphism

272

(2)

Summary

274

(1)

Ethical Issues: Open Source Software Development

275

(1)

Key Terms

276

(1)

Exercises

277

(5)

Thought Questions

282

(3)

Abstract Data Types and Algorithms

285

(46)

Abstract Data Types

286

(1)

Implementation

287

(5)

Array-Based Implementations

287

(2)

Linked Implementation

289

(3)

Lists

292

(5)

Basic List Operations

292

(5)

Additional List Operations

297

(1)

Sorting

297

(8)

Selection Sort

298

(2)

Bubble Sort

300

(1)

Quicksort

301

(4)

Binary Search

305

(3)

Stacks and Queues

308

(2)

Stacks

308

(2)

Queues

310

(1)

Implementation

310

(1)

Trees

310

(10)

Binary Trees

312

(1)

Binary Search Trees

313

(6)

Other Operations

319

(1)

Graphs

320

(1)

Programming Libraries

320

(11)

Summary

321

(1)

Ethical Issues: Computer Hoaxes and Scams

322

(2)

Key Terms

324

(1)

Exercises

324

(5)

Thought Questions

329

(2)

The Operating Systems Layer

Operating Systems

331

(32)

Roles of an Operating System

332

(6)

Memory, Process, and CPU Management

334

(1)

Batch Processing

335

(1)

Timesharing

336

(1)

Other OS Factors

337

(1)

Memory Management

338

(7)

Single Contiguous Memory Management

339

(2)

Partition Memory Management

341

(2)

Paged Memory Management

343

(2)

Process Management

345

(2)

The Process States

345

(1)

The Process Control Block

346

(1)

CPU Scheduling

347

(16)

First-Come, First-Served

348

(1)

Shortest Job Next

349

(1)

Round Robin

349

(2)

Summary

351

(1)

Ethical Issues: Microsoft Antitrust Case

352

(2)

Key Terms

354

(1)

Exercises

354

(7)

Thought Questions

361

(2)

File Systems and Directories

363

(26)

File Systems

364

(7)

Text and Binary Files

365

(1)

File Types

366

(1)

File Operations

367

(1)

File Access

368

(2)

File Protection

370

(1)

Directories

371

(6)

Directory Trees

371

(2)

Path Names

373

(4)

Disk Scheduling

377

(12)

First-Come, First-Served Disk Scheduling

378

(1)

Shortest-Seek-Time-First Disk Scheduling

379

(1)

SCAN Disk Scheduling

379

(1)

Summary

380

(1)

Ethical Issues: Spam

381

(1)

Key Terms

382

(1)

Exercises

383

(4)

Thought Questions

387

(2)

The Applications Layer

Information Systems

389

(28)

Managing Information

390

(1)

Spreadsheets

391

(8)

Spreadsheet Formulas

393

(5)

Circular References

398

(1)

Spreadsheet Analysis

398

(1)

Database Management Systems

399

(18)

The Relational Model

400

(3)

Relationships

403

(1)

Structured Query Language

404

(2)

Database Design

406

(2)

Summary

408

(1)

Ethical Issues: Licensing Computer Professionals

409

(1)

Key Terms

410

(1)

Exercises

411

(4)

Thought Questions

415

(2)

Artificial Intelligence

417

(34)

Thinking Machines

418

(3)

The Turing Test

419

(2)

Aspects of Al

421

(1)

Knowledge Representation

421

(6)

Semantic Networks

422

(2)

Search Trees

424

(3)

Expert Systems

427

(3)

Neural Networks

430

(3)

Biological Neural Networks

430

(1)

Artificial Neural Networks

431

(2)

Natural Language Processing

433

(4)

Voice Synthesis

434

(1)

Voice Recognition

435

(1)

Natural Language Comprehension

436

(1)

Robotics

437

(14)

The Sense-Plan-Act Paradigm

438

(1)

Subsumption Architecture

439

(1)

Physical Components

440

(2)

Summary

442

(1)

Ethical Issues: Deep Linking

443

(1)

Key Terms

444

(1)

Exercises

444

(4)

Thought Questions

448

(3)

Simulation and Other Applications

451

(24)

What Is Simulation?

452

(13)

Complex Systems

452

(1)

Models

453

(1)

Constructing Models

453

(2)

Queuing Systems

455

(3)

Meteorological Models

458

(6)

Other Models

464

(1)

Computing Power Necessary

464

(1)

Graphics and Computer-Aided Design (CAD)

465

(2)

Embedded Systems

467

(8)

Summary

469

(1)

Ethical Issues: Ubiquitous Computing

469

(2)

Key Terms

471

(1)

Exercises

471

(2)

Thought Questions

473

(2)

The Communications Layer

Networks

475

(26)

Networking

476

(7)

Types of Networks

477

(1)

Internet Connections

478

(4)

Packet Switching

482

(1)

Open Systems and Protocols

483

(5)

Open Systems

483

(1)

Network Protocols

484

(1)

TCP/IP

485

(1)

High-Level Protocols

486

(1)

MIME Types

486

(1)

Firewalls

487

(1)

Network Addresses

488

(13)

Domain Name System

489

(3)

Summary

492

(1)

Ethical Issues: Hacking

493

(1)

Key Terms

494

(1)

Exercises

495

(4)

Thought Questions

499

(2)

The World Wide Web

501

(26)

Spinning the Web

502

(4)

Search Engines

504

(1)

Instant Messaging

505

(1)

505

(1)

HTML

506

(6)

Basic HTML Formatting

509

(1)

Images and Links

510

(2)

Interactive Web Pages

512

(2)

Java Applets

512

(1)

Java Server Pages

513

(1)

XML

514

(13)

Summary

518

(1)

Ethical Issues: Computer Viruses and Denial of Service

519

(1)

Key Terms

520

(1)

Exercises

521

(3)

Thought Questions

524

(3)

In Conclusion

Limitations of Computing

527

(40)

Hardware

528

(8)

Limits on Arithmetic

528

(7)

Limits on Communications

535

(1)

Software

536

(9)

Complexity of Software

537

(1)

Current Approaches to Software Quality

538

(4)

Notorious Software Errors

542

(3)

Problems

545

(22)

Comparing Algorithms

545

(6)

Turing Machines

551

(3)

Halting Problem

554

(3)

Classification of Algorithms

557

(1)

Summary

558

(1)

Ethical Issues: ``Why the World Doesn't Need Us Anymore''

559

(1)

Key Terms

560

(1)

Exercises

561

(4)

Thought Questions

565

(2)

Answers to Selected Exercises

567

(72)

Glossary

639

(28)

Endnotes

667

(8)

Index

675

Amazon no longer offers textbook rentals. We do!

Computer Science Illuminated

Computer Science Illuminated

9780763726263

0763726265

Summary

Table of Contents

Supplemental Materials

Write a Review

Amazon no longer offers textbook rentals. We do!

Computer Science Illuminated

Computer Science Illuminated

9780763726263

0763726265

Summary

Table of Contents

Supplemental Materials

Write a Review

Related Products