Computer Science

For Introduction to Computing and the Web courses in departments of Math and Computer Science.

This thoughtfully written text uses the Internet as a central theme, studying its history, technology, and current use. Experimental problems use Web-based tools, enabling students to learn programming fundamentals by developing their own interactive Web pages with HTML and JavaScript. Integrating breadth-based and depth-based chapters, Reed covers a broad range of topics balanced with programming depth in a hands-on, tutorial style.

 

Supplements Include:

• Power Point Lecture Slides
• Figures
• Labs
• Solutions

 

 Bridge Page: www.prenhall.com/reed

Author Website: www.dave-reed.com/book

 

 

 

• Illustrations and Web-based tools illuminate key points and support active learning.

 

• Review questions end each of the computer science breadth chapters.

 

• Incremental exercises–Provides exercises that build upon one another; eventually new programs for solving interesting and engaging problems are created.

 

• “Common errors to avoid...”–Identifies and discusses common errors and points of confusion.

 

• “Designer secrets...”–Provides problem-solving and program design advice in special sections.

 

• Nine laboratory assignments–Corresponding to each programming depth chapter, this collection is available to supplement the text.

 

• Revised HTML and JavaScript code throughout:

– Updated to match current XHTML 1.0 and ECMA-262 standards, respectively.

– A brief introduction to CSS (cascading style sheets) has been added to the supplemental section of chapter 2.

• Reorganization of Chapters 7 and 9:

– Introduces event-driven pages earlier

– Interactive elements, including buttons, text boxes, and text areas, are now introduced in chapter 7, and used to motivate user-defined functions.

– Chapter 9 builds upon this introduction, emphasizing the role of functions in interactive Web page design and execution.

• New material throughout on recent developments and new technologies – Includes flash memory (chapter 1), cascading style sheets (chapter 2), Web content accessibility standards (chapter 2), dual core processors (chapters 6 and 10), bioinformatics (chapter 10), online music formats (chapter 12), and e-commerce (chapter 18).

• Updated statistics on the Internet/Web and computer specifications to match the current state of technology.

 

0.      Introduction and Overview

Balancing Breadth and Depth

Text Goals

Text Features

Changes in the 2^nd Edition

Advice for the Student

Advice for the Instructor

Acknowledgements

1.      Computer Basics

What is a Computer?

Hardware

     Central Processing Unit (CPU)

     Memory

     Input/Output Devices (I/O)

Software

     Operating Systems

Internet and the Web

     Web Browsers and Servers

     Web Addresses

     Accessing Local Pages

Looking Ahead…

Chapter Summary

Review Questions

References

2.      HTML and Web Pages

HTML Basics

     HTML Tags

     HTML Elements

Document Formatting

     Text Spacing

     Headings and Alignment

     Font Formatting

Hypertext and Multimedia

     Hyperlinks

     Images

Lists

  Formatting Lists

Tables

  Table Borders

  Table Alignment

Making Pages Accessible

Chapter Summary

Supplemental Material and Exercises

3.      The Internet and the World Wide Web

History of the Internet

            ARPANet

     Growth and Privatization

How the Internet Works

     Distributed Network

     Packet-Switching

     Internet Protocols: TCP/IP

     Domain Names

History of the Web

     Hypertext and the Web

     The Web Goes Mainstream

     Web Growth

How the Web Works

     HTML

     Web Protocol: HTTP

     Caching

Chapter Summary

Review Questions

References

Endnotes

4.      JavaScript and Dynamic Web Pages

Dynamic Web Pages

     Interaction via Assignments and Write Statements

     Formatting Output

JavaScript Variables

Variables and Memory Cells

Interactive Pages

Localizing Changes with Variables

Example: Interactive Stories

Looking Ahead…

Chapter Summary

Supplemental Material and Exercises

 

5.      JavaScript Numbers and Expressions

Data Types and Operators

Variables and Expressions

Number Representation

Evaluating Mixed Expressions

Prompting for Numbers

Predefined JavaScript Functions

     Raising Numbers to a Power

            Generating Random Numbers

Programming Errors and Debugging

Looking Ahead…

Chapter Summary

Supplemental Material and Exercises

6.      The History of Computers

Generation 0: Mechanical Computers (1642-1945)

Programmable Devices

Electromagnetic Relays

Generation 1: Vacuum Tubes (1945-1954)

Computing and World War II

The von Neumann Architecture

Generation 2: Transistors (1954-1963)

High-Level Programming Languages

Generation 3: Integrated Circuits (1963-1973)

     Large-Scale Integration

     Computing for Businesses

Generation 4: VLSI (1973-1985)

The Personal Computer Revolution

Generation 5: Parallel Processing and Networking  (1985-????)

Looking Ahead…

Chapter Summary

Review Questions

References

Endnotes

7.      Event-Driven Pages

Initiating Actions via Buttons

Input/Output via Text Boxes

Text Boxes for Displaying Output

Text Boxes for Accessing Input

Text Boxes for Handling Both Input and Output

Input/Output via Text Areas

Dynamic Images

Simplifying Buttons with Functions

Looking Ahead…

Chapter Summary

Supplemental Material and Exercises

8.      Algorithms and Programming Languages

Algorithms

Algorithms in the Real World

Designing and Analyzing Algorithms

An Alternative Algorithm

Algorithm Analysis

Big Oh Notation

Algorithm Example: Searching a List

  Sequential Search

  Binary Search

  Algorithm Analysis

Algorithm Example: Approximating a Square Root

  Algorithm Analysis

Algorithms and Programming

  Machine Languages

  High-Level Languages

Program Translation

     Interpreters and Compilers

Looking Ahead…

Chapter Summary

Review Questions

References

 

9.      Abstraction and User-Defined Functions

    The Structure of Functions

Functions with Inputs

Multiple Inputs

Parameters as Local Variables

Functions that Return Values

The random.js Library

Looking Ahead…

Chapter Summary

Supplemental Material and Exercises

 

10.  Computer Science as a Discipline

Computer "Science"

Artificial Science

Computer Science Themes

Hardware

Software

Theory

Subfields of Computer Science

Algorithms and Data Structures

     Architecture

     Operating Systems and Networks

     Software Engineering

     Artificial Intelligence and Robotics

     Bioinformatics

The Ethics of Computing

Looking Ahead…

Chapter Summary

Review Questions

References

 

11.  Conditional Execution

If Statements

     Boolean Tests

Nested If Statements

Cascading If-else Statements

Example: Counting Dice Rolls

Counters

Boolean Expressions

Looking Ahead…

Chapter Summary

Supplemental Material and Exercises

12.  Data Representation

Analog v. Digital

Binary Numbers

Representing Integers

Representing Real Numbers

Representing Characters and Strings

Representing Other Types of Data

     Sound

     Images

How Computers Distinguish among Data Types

Looking Ahead…

Chapter Summary

Review Questions

References

13.  Conditional Repetition

While Loops

Counter-driven Loops

Variables and Repetition

Example: Generating Hailstone Sequences

Looking Ahead…

Chapter Summary

Supplemental Material and Exercises

14.  Inside the Computer — The von Neumann Architecture

CPU Subunits and Datapath

CPU Subunits

CPU Datapath Cycles

Datapath Simulator

CPU and Main Memory

  Transferring Data to and from Main Memory

  Datapath with Memory Simulator

Stored-Program Computer

Machine Languages

Control Unit

Stored-Program Computer Simulator

The Role of Input/Output Devices

Machine vs. Assembly Languages

Looking Ahead…

Chapter Summary

Review Questions

References

 

15.  JavaScript Strings

Strings as Objects

Properties and Methods

Common String Manipulation Methods

String Concatenation

Searching Strings

General Searches

String Manipulations and Repetition

Example: Recognizing Palindromes

Looking Ahead…

Chapter Summary

Supplemental Material and Exercises

16.  Inside the Computer — Transistors and Integrated Circuits

Electricity and Switches

Electricity Basics

Switches

Transistors

Transistors as Switches

From Transistors to Gates

Circuits

Gates and Binary Logic

From Gates to Complex Circuits

Circuits

Example: Designing Memory Circuitry

From Circuits to Microchips

The Integrated Circuit

Manufacturing Integrated Circuits

Packaging Microchips

Looking Ahead…

Chapter Summary

Review Questions

References

17.  JavaScript Arrays

Arrays as Objects

Accessing Items in an Array

     Assigning Items in an Array

From Strings to Arrays

The split Method for Strings

    Example: Generating Acronyms

Arrays of Numbers

Example: Maintaining Dice Statistics using an Array

Approach 1: Separate Counters

Approach 2: An Array of Counters

Looking Ahead…

Chapter Summary

Supplemental Material and Exercises

 

18.  Computers and Society

Positive Impact of Technology

Computers and Programs for Everyday Tasks

The Internet and Web as Information Sources

     The Internet and Web as Communication Media

     The Internet and Web for Commerce

Potential Dangers of Technology

Reliance on Complex Systems

     Information Overload

     Privacy and Security

     The Digital Divide

Looking Beyond…

Chapter Summary

Review Questions

References

 

APPENDIX A:  Browser Basics

APPENDIX B:  Common Text Editors

APPENDIX C:  HTML Reference

APPENDIX D:  JavaScript Reference

APPENDIX E:  random.js Library

 

Introduction to Computer Science (CS0)  (Computer Science)

David Reed is an Associate Professor and Chair of the Department of Computer Science at Creighton University in Omaha, Nebraska. He received his M.S. and Ph.D. in computer science from Duke University in 1992, and subsequently taught and conducted research at Duke University and Dickinson College before joining the Creighton faculty in 2000. His primary interests are in artificial intelligence, programming languages, and computer science education, where he has published extensively on topics such as apprentice-based learning, Web-based programming, and innovative instructional methods in introductory computer science. He is a member of the Liberal Arts Computer Science Consortium and the Chief Reader for the Advanced Placement® Computer Science Exam since 2004.

A BALANCED INTRODUCTION TO COMPUTER SCIENCE

SECOND EDITION

DAVID REED

 

This new edition of A Balanced Introduction to Computer Science represents a unique and proven approach to introductory computer science courses. In contrast with traditional texts that focus almost exclusively on either breadth (a survey of computing concepts) or depth (programming and problem-solving), this text provides a balanced view of computing. Breadth chapters cover concepts and issues in computing that are most relevant to the beginning student, including computer terminology, the Internet and Web, algorithms and software, and technology's impact on society. Mixed among these topics are depth chapters that introduce fundamental programming concepts and skills with hands-on tutorials. Using HTML and the programming language JavaScript, students develop problem-solving skills as they design and implement interactive Web pages.

 

Breadth Chapters

• Breadth-based chapters focus on topics that are most relevant to a beginning student and are written in an engaging, easy-to-read style.
• Illustrations, photographs, and Web-based visualization tools are used extensively to illuminate key points.
• Each chapter ends with a Chapter Summary, which identifies key concepts, and Review Questions that encourage reflection and the integration of content from that chapter.
• For the second edition, new material has been added on recent developments and new technologies, including flash memory, cascading style sheets, Web accessibility standards, dual-core processors, online music formats, and bioinformatics

Depth Chapters

• Depth-based chapters are presented as hands-on tutorials, recognizing that the only way to learn programming and problem solving is to actually do it.
• Tutorial exercises follow an incremental approach, allowing students to master programming concepts by first studying and modifying existing programs before designing and implementing new programs that solve interesting problems.
• Program design and debugging advice is provided in special sections called "Designer secrets..." and "Common errors to avoid..."
• Each chapter includes a Chapter Summary that identifies key concepts, and Supplemental material and Exercises to facilitate further study.
• For the second edition, all code has been updated to meet current XHTML and ECMA standards, and Chapters 7 and 9 have been reorganized to emphasize event-driven programming and user interaction.

About the Author

 

David Reed is an Associate Professor and Chair of the Department of Computer Science at Creighton University in Omaha, Nebraska. He received his M.S. and Ph.D. in computer science from Duke University in 1992, and subsequently taught and conducted research at Duke University and Dickingon College before joining the faculty at Creighton in 2000. His primary interests are in artificial intelligence, programming languages, and computer science education, where he has published extensively on topics such as apprentice-based learning, Web-based programming, and innovative instructional methods in introductory computer science. He is a member of the Liberal Arts Computer Science Consortium and the Chief Reader for the Advanced Placement® Computer Science Exam since 2004.

 

 

 

Companion Website t/a A Balanced Introduction to Computer Science, Reed, 2/E
Reed
©2008 | Prentice Hall | On-line Supplement | Instock
ISBN-10: 0136017592 | ISBN-13: 9780136017592
URL:  http://www.prenhall.com/reed

Sampling Edition - A Balanced Introduction to Comp, 2/E
Reed
©2008 | Prentice Hall | Paper; 400 pp | Instock
ISBN-10: 0136013813 | ISBN-13: 9780136013815

Companion Website t/a A Balanced Introduction to Computer Science, Reed, 2/E
Reed
©2008 | Prentice Hall | On-line Supplement | Instock
ISBN-10: 0136017592 | ISBN-13: 9780136017592
URL:  http://www.prenhall.com/reed

Instructor Resource Center t/a A Balanced Introduction to Computer Science, Reed, 2/E
Reed
©2008 | Prentice Hall | On-line Supplement | Instock
ISBN-10: 0136017231 | ISBN-13: 9780136017233
  View Downloadable Files

Companion Website t/a A Balanced Introduction to Computer Science, Reed, 2/E
Reed
©2008 | Prentice Hall | On-line Supplement | Instock
ISBN-10: 0136017592 | ISBN-13: 9780136017592
URL:  http://www.prenhall.com/reed

Interwrite Personal Response System
EduCue, Addison-Wesley & Benjamin Cummings
©2004 | Prentice Hall | Electronic Supplement | Instock
ISBN-10: 0321267354 | ISBN-13: 9780321267351

Companion Website t/a A Balanced Introduction to Computer Science, Reed, 2/E
Reed
©2008 | Prentice Hall | On-line Supplement | Instock
ISBN-10: 0136017592 | ISBN-13: 9780136017592
URL:  http://www.prenhall.com/reed

Give your students a choice! PearsonChoices products are designed to give your students more value and flexibility by letting them choose from a variety of text and media formats to best match their learning style and their budget.

Pearson Higher Education offers special pricing when you choose to package your text with other student resources. If you're interested in creating a cost-saving package for your students, see the Packages Tab.

• 
  Balanced Introduction to Computer Science, A , CourseSmart eTextbook, 2/E
  Reed
  ©2008 | Prentice Hall | On-line Supplement; 408 pp | Instock
  ISBN-10: 0136017606 | ISBN-13: 9780136017608
  URL:  http://www.coursesmart.com
  Brief Description | Buy from myPearsonStore

  

  CourseSmart Textbooks Online is an exciting new choice for students looking to save money. As an alternative to purchasing the print textbook, students can subscribe to the same content online and save up to 50% off the suggested list price of the print text. With a CourseSmart etextbook, students can search the text, make notes online, print out reading assignments that incorporate lecture notes, and bookmark important passages for later review. For more information, or to subscribe to the CourseSmart eTextbook, visit www.coursesmart.com.

   

• 
  Computer Science Custom Library
  Pearson Custom Publishing
  ©2009 | Prentice Hall | On-line Supplement | Instock
  ISBN-10: 0135075483 | ISBN-13: 9780135075487
  Brief Description

  

  Create your own customized textbook for introductory computing, Visual Basic, introduction to programming, data structures, and computer ethics using this exciting new custom publishing program.

   

  With Pearson Custom Computer Science, you can select just the chapters you need, in the sequence you want, from 27 best-selling textbooks from Pearson Education’s Prentice Hall and Addison Wesley. Using our online book-building system, you have direct control over the content and cost of your course materials. Add chapters on programming logic, Alice or Python to help introduce your students to programming. Develop your own custom text for non-majors courses with chapters on scripting languages, Alice, Python, labs, and other topics. Incorporate coverage of computer ethics topics throughout your custom book. Remove chapters you don’t cover from your favorite Java or C++ text. Or change the sequence of the presentation of objects (early or late) to suit your teaching approach.

   

  The choice is yours. Your book matches your course organization exactly, and your students pay only for the chapters you choose.
  
  Program features include:

  • You’re in full control of the cost. Custom CS texts are $8.00 + $.09/pg for black and white, $8.00 + $.14/pg for color.
  • Your custom book is sequentially paginated, with a custom index and table of contents.
  • Your cover and title page can be customized with your name, school and course information.
  • Include your own materials - up to 20% of the custom book can be your own writing or come from outside sources such as course materials, questions and syllabi. We handle all necessary permissions.
  • Free evaluation copy! Create your custom text online and request a free evaluation copy of your book in 7-10 days for black and white content, or 10-15 days for color.
  • 25-copy minimum for a new order; 10 copies for a re-order.

  Your custom book is published in 4-6 weeks (for black and white, 6-8 for color) from the time we receive your order from your bookstore. If you are including outside material, please allow 8-10 weeks.

Pearson Higher Education offers special pricing when you choose to package your text with other student resources. If you're interested in creating a cost-saving package for your students, browse our available packages below, or contact your Pearson Higher Education representative to create your own package.

Package ISBN-10: 0137138555 | ISBN-13: 9780137138555
©2008 | Instock | Suggested retail price: $114.00 | Buy from myPearsonStore
This package contains: