An edition of Invitation to Computer Science (1995)

Invitation to computer science

6th ed.

by , , and

  • ★★★★★ 5.0 (1 rating)
  • 95 Want to read
  • 4 Currently reading
Cover of: Invitation to computer science by G. Michael Schneider, Judith L. Gersting, Judith Gersting, G. Michael Schneider
Preview Only

My Reading Lists:

Create a new list
Notes
  • ★★★★★ 5.0 (1 rating)
  • 95 Want to read
  • 4 Currently reading
Notes

Check nearby libraries

Buy this book

Last edited by Tom Morris
January 16, 2026 | History
Edit
An edition of Invitation to Computer Science (1995)

Invitation to computer science

6th ed.

by , , and

  • ★★★★★ 5.0 (1 rating)
  • 95 Want to read
  • 4 Currently reading

This work doesn't have a description yet. Can you add one?

Publish Date
Publisher
Cengage Learning
Language
English
Pages
855

Check nearby libraries

Buy this book

Previews available in: English

Subjects

Computer science Java (Computer program language) C++ (Computer program language) General Theory of Computing Computers - General Information Computer Science (General) Computers Computer Books: General Programming Languages - C++ Computers / Computer Science Java (computer program language) Informatique C++ (Langage de programmation) Informatik Textbooks Qa76 .s3594 2010 Computer Science

Showing 7 featured editions. View all 21 editions?

Edition Availability
Cover of: Invitation to computer science
Invitation to computer science
2013, Cengage Learning
in English - 6th ed.
Cover of: Invitation to computer science
Invitation to computer science: Java version
2007, Thomson Course Technology
in English - 3rd ed.
Cover of: Invitation to Computer Science
Invitation to Computer Science
February 3, 2006, Course Technology
Paperback in English - C++ version, 4th edition
Cover of: Invitation to Computer Science
Invitation to Computer Science
February 6, 2004, Course Technology
Paperback in English - Java version, 2nd edition
Cover of: Invitation to computer science
Invitation to computer science: C++ version
2004, Thomsom/Course Technology, Course Technology, Brand: Course Technology
in English
Cover of: An invitation to computer science
An invitation to computer science
1999, PWS Pub.
in English - 2nd ed.
Cover of: An invitation to computer science
An invitation to computer science
1995, West Pub. Co.
in English

Add another edition?

Book Details

Table of Contents

Preface
Page xxi
Chapter 1. An Introduction to Computer Science
Page 2
1.1. Introduction
Page 2
Special Interest Box: In the Beginning...
Page 5
1.2. The Definition of Computer Science
Page 5
Special Interest Box: Abu Ja'far Muhammad ibn Musa Al-Khowarizmi (AD 780-850?)
Page 9
1.3. Algorithms
Page 11
1.3.1. The Formal Definition of an Algorithm
Page 11
1.3.2. The Importance of Algorithmic Problem Solving
Page 16
PRACTICE PROBLEMS
Page 17
1.4. A Brief History of Computing
Page 18
1.4.1. The Early Period: Up to 1940
Page 18
Special Interest Box: The Original "Technophobia"
Page 21
Special Interest Box: Charles Babbage (1791-1871) and Ada Augusta Byron, Countess of Lovelace (1815-1852)
Page 23
1.4.2. The Birth of Computers: 1940-1950
Page 24
Special Interest Box: John Von Neumann (1903-1957)
Page 27
1.4.3. The Modern Era: 1950 to the Present
Page 28
Special Interest Box: And the Verdict Is...
Page 28
Special Interest Box: The World's First Microcomputer
Page 30
Special Interest Box: Good Evening, This Is Walter Cronkite
Page 32
1.5. Organization of the Text
Page 34
LABORATORY EXPERIENCE 1
Page 38
EXERCISES
Page 39
CHALLENGE WORK
Page 41
ADDITIONAL RESOURCES
Page 41
Level 1. The Algorithmic Foundations of Computer Science
Page 42
Chapter 2. Algorithm Discovery and Design
Page 44
2.1. Introduction
Page 44
2.2. Representing Algorithms
Page 44
2.2.1. Pseudocode
Page 44
2.2.2. Sequential Operations
Page 47
PRACTICE PROBLEMS
Page 50
2.2.3. Conditional and Iterative Operations
Page 51
Special Interest Box: From Little Primitives Mighty Algorithms Do Grow
Page 60
2.3. Examples of Algorithmic Problem Solving
Page 60
2.3.1. Example 1: Go Forth and Multiply
Page 60
PRACTICE PROBLEMS
Page 61
PRACTICE PROBLEMS
Page 64
2.3.2. Example 2: Looking, Looking, Looking
Page 65
LABORATORY EXPERIENCE 2
Page 69
2.3.3. Example 3: Big, Bigger, Biggest
Page 70
PRACTICE PROBLEMS
Page 75
LABORATORY EXPERIENCE 3
Page 76
2.3.4. Example 4: Meeting Your Match
Page 76
2.4. Conclusion
Page 82
PRACTICE PROBLEMS
Page 83
EXERCISES
Page 84
CHALLENGE WORK
Page 87
ADDITIONAL RESOURCES
Page 89
Chapter 3. The Efficiency of Algorithms
Page 90
3.1. Introduction
Page 90
3.2. Attributes of Algorithms
Page 90
PRACTICE PROBLEMS
Page 95
3.3. Measuring Efficiency
Page 95
3.3.1. Sequential Search
Page 95
3.3.2. Order of Magnitude-Order n
Page 98
Special Interest Box: Flipping Pancakes
Page 100
PRACTICE PROBLEM
Page 101
3.3.3. Selection Sort
Page 101
PRACTICE PROBLEMS
Page 107
3.3.4. Order of Magnitude-Order n²
Page 107
Special Interest Box: The Tortoise and the Hare
Page 111
LABORATORY EXPERIENCE 4
Page 113
PRACTICE PROBLEM
Page 113
3.4. Analysis of Algorithms
Page 114
3.4.1. Data Cleanup Algorithms
Page 114
3.4.2. Binary Search
Page 121
PRACTICE PROBLEMS
Page 121
PRACTICE PROBLEMS
Page 128
3.4.3. Pattern Matching
Page 129
3.4.4. Summary
Page 130
PRACTICE PROBLEM
Page 130
3.5. When Things Get Out of Hand
Page 131
PRACTICE PROBLEMS
Page 136
3.6. Summary of Level 1
Page 136
LABORATORY EXPERIENCE 6
Page 137
EXERCISES
Page 138
CHALLENGE WORK
Page 146
ADDITIONAL RESOURCES
Page 147
Level 2. The Hardware World
Page 148
Chapter 4. The Building Blocks: Binary Numbers, Boolean Logic, and Gates
Page 150
4.1. Introduction
Page 150
4.2. The Binary Numbering System
Page 150
4.2.1. Binary Representation of Numeric and Textual Information
Page 150
Special Interest Box: A Not So Basic Base
Page 154
4.2.2. Binary Representation of Sound and Images
Page 163
PRACTICE PROBLEMS
Page 164
PRACTICE PROBLEMS
Page 173
4.2.3. The Reliability of Binary Representation
Page 173
4.2.4. Binary Storage Devices
Page 175
Special Interest Box: Moore's Law and the Limits of Chip Design
Page 180
4.3. Boolean Logic and Gates
Page 181
4.3.1. Boolean Logic
Page 181
PRACTICE PROBLEMS
Page 184
4.3.2. Gates
Page 185
Special Interest Box: George Boole (1815-1864)
Page 189
4.4. Building Computer Circuits
Page 190
4.4.1. Introduction
Page 190
4.4.2. A Circuit Construction Algorithm
Page 192
PRACTICE PROBLEMS
Page 196
4.4.3. Examples of Circuit Design and Construction
Page 197
LABORATORY EXPERIENCE 7
Page 198
PRACTICE PROBLEMS
Page 206
LABORATORY EXPERIENCE 8
Page 207
Special Interest Box: Dr. William Shockley (1910-1989)
Page 207
4.5. Control Circuits
Page 208
4.6. Conclusion
Page 213
EXERCISES
Page 214
CHALLENGE WORK
Page 216
ADDITIONAL RESOURCES
Page 217
Chapter 5. Computer Systems Organization
Page 218
5.1. Introduction
Page 218
5.2. The Components of a Computer System
Page 221
5.2.1. Memory and Cache
Page 223
Special Interest Box: Powers of 10
Page 226
PRACTICE PROBLEMS
Page 234
5.2.2. Input/Output and Mass Storage
Page 235
PRACTICE PROBLEMS
Page 240
5.2.3. The Arithmetic/Logic Unit
Page 240
5.2.4. The Control Unit
Page 244
PRACTICE PROBLEMS
Page 251
5.3. Putting the Pieces Together - the Von Neumann Architecture
Page 254
Special Interest Box: An Alphabet Soup of Speed Measures: MHZ, GHZ, MIPS, and GFLOPS
Page 259
LABORATORY EXPERIENCE 9
Page 260
5.4. Non-Von Neumann Architectures
Page 261
Special Interest Box: Speed to Burn
Page 266
Special Interest Box: Quantum Computing
Page 268
5.5. Summary of Level 2
Page 269
EXERCISES
Page 270
CHALLENGE WORK
Page 272
ADDITIONAL RESOURCES
Page 273
Level 3. The Virtual Machine
Page 274
Chapter 6. An Introduction to System Software and Virtual Machines
Page 276
6.1. Introduction
Page 276
6.2. System Software
Page 278
6.2.1. The Virtual Machine
Page 278
6.2.2. Types of System Software
Page 279
6.3. Assemblers and Assembly Language
Page 281
6.3.1. Assembly Language
Page 281
PRACTICE PROBLEMS
Page 289
6.3.2. Examples of Assembly Language Code
Page 290
PRACTICE PROBLEMS
Page 294
LABORATORY EXPERIENCE 10
Page 295
6.3.3. Translation and Loading
Page 295
PRACTICE PROBLEMS
Page 302
6.4. Operating Systems
Page 303
6.4.1. Functions of an Operating System
Page 304
Special Interest Box: A Machine for the Rest of Us
Page 307
PRACTICE PROBLEMS
Page 311
6.4.2. Historical Overview of Operating Systems Development
Page 314
Special Interest Box: The Open Source Movement
Page 315
Special Interest Box: Now That's Big!
Page 316
6.4.3. The Future
Page 325
EXERCISES
Page 328
CHALLENGE WORK
Page 330
ADDITIONAL RESOURCES
Page 331
Chapter 7. Computer Networks, the Internet, and the World Wide Web
Page 332
7.1. Introduction
Page 332
7.2. Basic Networking Concepts
Page 333
7.2.1. Communication Links
Page 334
Special Interest Box: Blogs
Page 334
7.2.2. Local Area Networks
Page 341
PRACTICE PROBLEMS
Page 341
Special Interest Box: Ubiquitous Computing
Page 342
PRACTICE PROBLEMS
Page 346
7.2.3. Wide Area Networks
Page 346
7.2.4. Overall Structure of the Internet
Page 348
Special Interest Box: Firewalls
Page 351
7.3. Communication Protocols
Page 353
7.3.1. Physical Layer
Page 354
7.3.2. Data Link Layer
Page 355
PRACTICE PROBLEMS
Page 359
7.3.3. Network Layer
Page 359
Special Interest Box: I Can't Believe We've Run Out
Page 360
PRACTICE PROBLEMS
Page 363
7.3.4. Transport Layer
Page 363
7.3.5. Application Layer
Page 367
LABORATORY EXPERIENCE 11
Page 371
7.4. Network Services and Benefits
Page 371
7.4.1. Interpersonal Communications
Page 371
Special Interest Box: Spam
Page 372
7.4.2. Resource Sharing
Page 373
7.4.3. Electronic Commerce
Page 374
7.5. A Brief History of the Internet and the World Wide Web
Page 375
7.5.1. The Internet
Page 376
7.5.2. The World Wide Web
Page 380
Special Interest Box: Geography Lesson
Page 381
Conclusion
Page 382
Special Interest Box: Social Networking
Page 383
EXERCISES
Page 384
CHALLENGE WORK
Page 386
ADDITIONAL RESOURCES
Page 387
Chapter 8. Information Security
Page 388
8.1. Introduction
Page 388
8.2. Threats and Defenses
Page 389
8.2.1. Authentication and Authorization
Page 389
Special Interest Box: How Hackers Became Crackers
Page 390
Special Interest Box: Password Pointers
Page 394
PRACTICE PROBLEM
Page 395
8.2.2. Threats from the Network
Page 395
Special Interest Box: Beware the Trojan Horse
Page 397
Special Interest Box: Don't Mess with Amazon
Page 398
Special Interest Box: Gone Phishin'
Page 399
Special Interest Box: Defense Against the Dark Arts
Page 400
PRACTICE PROBLEM
Page 400
8.3. Encryption
Page 401
8.3.1. Encryption Overview
Page 401
8.3.2. Simple Encryption Algorithms
Page 402
PRACTICE PROBLEMS
Page 405
LABORATORY EXPERIENCE 12
Page 405
8.3.3. DES
Page 405
Special Interest Box: Hiding in Plain Sight
Page 406
Special Interest Box: Cracking DES
Page 409
8.3.4. Public Key Systems
Page 410
Special Interest Box: Your Secret Is Safe with Me
Page 411
PRACTICE PROBLEM
Page 412
8.4. Web Transmission Security
Page 412
8.5. Think Small, Think Big
Page 413
Special Interest Box: First Your Car, Then Your Water Supply
Page 415
8.6. Conclusion
Page 416
8.7. Summary of Level 3
Page 416
EXERCISES
Page 417
CHALLENGE WORK
Page 419
ADDITIONAL RESOURCES
Page 42
Level 4. The Software World
Page 422
Chapter 9. Introduction to High-Level Language Programming
Page 424
9.1. The Language Progression
Page 424
9.1.1. Where Do We Stand and What Do We Want?
Page 424
9.1.2. Getting Back to Binary
Page 427
9.2. A Family of Languages
Page 429
Special Interest Box: Ada, C++, C#, Java, and Python Online Chapters
Page 429
9.3. Two Examples in Five-Part Harmony
Page 430
9.3.1. Favorite Number
Page 430
9.3.2. Data Cleanup (Again)
Page 434
9.4. Feature Analysis
Page 444
9.5. Meeting Expectations
Page 444
9.6. The Big Picture: Software Engineering
Page 453
9.6.1. Scaling Up
Page 453
9.6.2. The Software Development Life Cycle
Page 454
Special Interest Box: Vital Statistics for Real Code
Page 457
9.6.3. Modern Environments
Page 462
9.6.4. Agile Software Development
Page 462
9.7. Conclusion
Page 463
EXERCISES
Page 465
CHALLENGE WORK
Page 465
ADDITIONAL RESOURCES
Page 467
Chapter 10. The Tower of Babel
Page 468
10.1. Why Babel?
Page 468
10.2. Procedural Languages
Page 470
10.2.1. Plankalkül
Page 470
10.2.2. FORTRAN
Page 470
Special Interest Box: Old Dog, New Tricks #1
Page 473
PRACTICE PROBLEMS
Page 473
10.2.3. COBOL
Page 474
PRACTICE PROBLEMS
Page 475
10.2.4. C/C++
Page 476
PRACTICE PROBLEMS
Page 480
10.2.5. Ada
Page 480
10.2.6. Java
Page 481
PRACTICE PROBLEM
Page 481
10.2.7. Python
Page 483
PRACTICE PROBLEM
Page 483
10.2.8. C# and .NET
Page 484
PRACTICE PROBLEM
Page 484
Special Interest Box: The "Popularity" Contest
Page 485
Special Interest Box: Old Dog, New Tricks #2
Page 486
PRACTICE PROBLEM
Page 487
10.3. Special-Purpose Languages
Page 487
10.3.1. SQL
Page 488
10.3.2. HTML
Page 488
LABORATORY EXPERIENCE 13
Page 491
10.3.3. JavaScript
Page 491
Special Interest Box: Beyond HTML
Page 492
Special Interest Box: PHP
Page 495
PRACTICE PROBLEMS
Page 495
10.4. Alternative Programming Paradigms
Page 496
10.4.1. Functional Programming
Page 497
Special Interest Box: It's All in How You Look At It
Page 501
PRACTICE PROBLEMS
Page 503
LABORATORY EXPERIENCE 14
Page 503
10.4.2. Logic Programming
Page 503
PRACTICE PROBLEMS
Page 509
10.4.3. Parallel Programming
Page 509
Special Interest Box: Let Me Do That for You
Page 516
PRACTICE PROBLEMS
Page 516
Special Interest Box: Parallel Computing with Titanium
Page 517
10.5. New Languages Keep Coming
Page 517
10.5.1. GO
Page 517
10.5.2. F#
Page 518
10.6. Conclusion
Page 520
EXERCISES
Page 522
CHALLENGE WORK
Page 525
ADDITIONAL RESOURCES
Page 527
Chapter 11. Compilers and Language Translation
Page 528
11.1. Introduction
Page 528
11.2. The Compilation Process
Page 531
11.2.1. Phase I: Lexical Analysis
Page 532
PRACTICE PROBLEMS
Page 536
11.2.2. Phase II: Parsing
Page 536
PRACTICE PROBLEMS
Page 542
PRACTICE PROBLEMS
Page 553
11.2.3. Phase III: Semantics and Code Generation
Page 554
PRACTICE PROBLEM
Page 563
11.2.4. Phase IV: Code Optimization
Page 563
LABORATORY EXPERIENCE 15
Page 563
Special Interest Box: "Now I Understand," Said the Machine
Page 568
11.3. Conclusion
Page 569
EXERCISES
Page 570
CHALLENGE WORK
Page 573
ADDITIONAL RESOURCES
Page 573
Chapter 12. Models of Computation
Page 574
12.1. Introduction
Page 574
12.2. What Is a Model?
Page 575
Practice Problems
Page 576
12.3. A Model of a Computing Agent
Page 577
12.3.1. Properties of a Computing Agent
Page 577
12.3.2. The Turing Machine
Page 578
Special Interest Box: Alan Turing, Brilliant Eccentric
Page 580
PRACTICE PROBLEMS
Page 586
12.4. A Model of an Algorithm
Page 587
12.5. Turing Machine Examples
Page 590
12.5.1. A Bit Inverter
Page 590
12.5.2. A Parity Bit Machine
Page 592
Practice Problems
Page 592
12.5.3. Machines for Unary Incrementing
Page 595
Practice Problem
Page 595
12.5.4. A Unary Addition Machine
Page 599
Practice Problems
Page 601
LABORATORY EXPERIENCE 16
Page 601
12.6. The Church-Turing Thesis
Page 602
Special Interest Box: The Turing Award
Page 603
12.7. Unsolvable Problems
Page 606
Special Interest Box: Couldn't Do, Can't Do, Never Will Be Able To...
Page 611
Practice Problems
Page 611
LABORATORY EXPERIENCE 17
Page 612
12.8. Conclusion
Page 612
12.9. Summary of Level 4
Page 613
EXERCISES
Page 614
CHALLENGE WORK
Page 618
ADDITIONAL RESOURCES
Page 619
Level 5. Applications
Page 620
Chapter 13. Simulation and Modeling
Page 622
13.1. Introduction
Page 622
13.2. Computational Modeling
Page 622
13.2.1. Introduction to Systems and Models
Page 622
13.2.2. Computational Models, Accuracy, and Errors
Page 624
13.2.3. An Example of Model Building
Page 628
Practice Problems
Page 637
LABORATORY EXPERIENCE 18
Page 638
13.3. Running the Model and Visualizing Results
Page 638
13.4. Conclusion
Page 648
Special Interest Box: The Mother of All Computations!
Page 648
EXERCISES
Page 649
CHALLENGE WORK
Page 651
ADDITIONAL RESOURCES
Page 653
Chapter 14. Electronic Commerce and Databases
Page 654
14.1. Introduction
Page 654
Special Interest Box: Shopping on the Web
Page 656
14.2. E-Commerce
Page 656
14.2.1. The Vision Thing
Page 657
14.2.2. Decisions, Decisions
Page 658
Special Interest Box: To the Cloud ...
Page 659
14.2.3. Anatomy of a Transaction
Page 659
Special Interest Box: A Rose by Any Other Name ...
Page 662
14.2.4. Designing Your Web Site
Page 666
Special Interest Box: Accessible Web Pages
Page 668
14.2.5. Behind the Scenes
Page 669
Practice Problems
Page 669
Special Interest Box: The Price of Success
Page 670
14.2.6. Other Models
Page 670
14.3. Databases
Page 672
14.3.1. Data Organization
Page 672
14.3.2. Database Management Systems
Page 674
Special Interest Box: The Halloween Problem
Page 680
14.3.3. Other Considerations
Page 680
Special Interest Box: Think Big!
Page 682
Practice Problems
Page 683
LABORATORY EXPERIENCE 19
Page 683
14.4. Conclusion
Page 684
EXERCISES
Page 684
CHALLENGE WORK
Page 686
ADDITIONAL RESOURCES
Page 686
Chapter 15. Artificial Intelligence
Page 688
15.1. Introduction
Page 688
Special Interest Box: To Whom Am I Speaking?
Page 690
15.2. A Division of Labor
Page 691
15.3. Knowledge Representation
Page 693
Practice Problems
Page 697
15.4. Recognition Tasks
Page 697
Special Interest Box: Can You Hear Me Now?
Page 702
LABORATORY EXPERIENCE 20
Page 703
Practice Problems
Page 704
15.5. Reasoning Tasks
Page 704
15.5.1. Intelligent Searching
Page 704
15.5.2. Swarm Intelligence
Page 707
Special Interest Box: ANTS in Space!
Page 708
15.5.3. Intelligent Agents
Page 709
15.5.4. Expert Systems
Page 710
Practice Problems
Page 713
15.5.5. The Games We Play
Page 713
15.6. Robotics
Page 718
Special Interest Box: Robots in the Operating Room
Page 722
15.7. Conclusion
Page 723
EXERCISES
Page 723
CHALLENGE WORK
Page 725
ADDITIONAL RESOURCES
Page 727
Chapter 16. Computer Graphics and Entertainment: Movies, Games, and Virtual Communities
Page 728
16.1. Introduction
Page 728
16.2. Computer-Generated Imagery (CGI)
Page 730
16.2.1. Introduction to CGI
Page 730
Special Interest Box: Computer Horsepower
Page 732
16.2.2. How It's Done: The Graphics Pipeline
Page 733
16.2.3. Object Modeling
Page 734
16.2.4. Object Motion
Page 735
Practice Problem
Page 736
16.2.5. Rendering and Display
Page 740
Practice Problem
Page 741
16.2.6. The Future of CGI
Page 744
16.3. Video Gaming
Page 745
Special Interest Box: The Good, the Bad, and the Ugly
Page 748
16.4. Multiplayer Games and Virtual Communities
Page 749
16.5. Conclusion
Page 752
Special Interest Box: The Computer Will See You Now
Page 753
16.6. Summary of Level 5
Page 753
EXERCISES
Page 754
CHALLENGE WORK
Page 757
ADDITIONAL RESOURCES
Page 757
Level 6. Social Issues in Computing
Page 758
Chapter 17. Making Decisions about Computers, Information, and Society
Page 760
17.1. Introduction
Page 760
17.2. Case Studies
Page 760
17.2.1. Case 1: The Story of MP3-Compression Codes, Musicians, and Money
Page 760
Special Interest Box: Death of a Dinosaur
Page 765
Practice Problems
Page 768
Special Interest Box: The Sound of Music
Page 769
17.2.2. Case 2: The Athens Affair - Privacy vs Security
Page 769
Practice Problems
Page 777
17.2.3. Case 3: Hackers - Public Enemies or Gadflies?
Page 777
Practice Problems
Page 783
17.2.4. Thinking Straight About Technology and Ethics
Page 783
Special Interest Box: Professional Codes of Conduct
Page 784
17.2.5. Case 4: Genetic Information and Medical Research
Page 785
17.3. Personal Privacy and Social Networks
Page 790
Practice Problems
Page 794
17.4. What We Covered and What We Did Not
Page 795
17.5. Summary of Level 6
Page 795
EXERCISES
Page 796
ADDITIONAL RESOURCES
Page 797
Answers to Practice Problems
Page 798
Index
Page 838

Edition Notes

Includes index.

Published in
Boston, MA

Classifications

Library of Congress
QA76 .S3594 2012, , QA76 .S3596 2012

The Physical Object

Pagination
xxviii, 855 p. :
Number of pages
855

Edition Identifiers

Open Library
OL25384243M
ISBN 10
1133190820
ISBN 13
9781133190820
LCCN
2011943942
OCLC/WorldCat
793453669

Work Identifiers

Work ID
OL1926026W

Source records

Community Reviews (1)

Difficulty 1 Beginner 100%

Lists

Download catalog record: RDF / JSON