CourseSmart - 0136150322 - Object-Oriented Programming in Python

Create Account | Sign In | Cart

Cart

Cart (0) | Help

Tell a Friend! Share on Facebook

Share on Twitter

eTextbook

Object-Oriented Programming in Python

CourseSmart Preview

READ SAMPLE CHAPTERS

Cornerstones of Computing

LEARN MORE

Learn about other formats and resources from the publisher

See how it works

Study Smarter

Get instant access anytime, anywhere, from any computer
Take notes within your eTextbook
Search your book & take notes
Highlight relevant sections
eTextbooks cost up to 50% less!

Object-Oriented Programming in Python

by Michael H. Goldwasser; David Letscher

Publisher: Prentice Hall

Copyright Year: 2008

Publishing Date: 2007/10/29

eText ISBN-10: 0-13-615032-2

eText ISBN-13: 978-0-13-615032-9

Print ISBN-10: 0-13-615031-4

Print ISBN-13: 978-0-13-615031-2

Course: Computer Science

Pages: 688

eTextbook $56.00

(180 day subscription)

Buy Online Version

Buy Downloadable Version

Compare Online & Downloadable

Table of Contents | Description

Instructor Resources | Student Resources

ABOUT THIS TITLE - TABLE OF CONTENTS

I. Fundamental Topics, 3

1. Cornerstones of Computing, 5

1.1. Data and Types, 5

1.2. Operations, Functions, and Algorithms, 6

1.3. High-Level Programming Languages, 10

1.4. The Object-Oriented Paradigm, 12

1.4.1. Objects and Classes, 12

1.4.2. The Design of a Television Class, 15

1.4.3. The Design of a Student Registration System, 17

1.4.4. Class Hierarchies and Inheritance, 20

1.5. Design and Modeling, 23

1.6. Chapter Review, 25

1.6.1. Key Points, 25

1.6.2. Glossary, 26

1.6.3. Exercises, 28

2. Getting Started in Python, 31

2.1. The Python Interpreter, 31

2.2. Using Objects: the list Class, 32

2.2.1. Constructing and Naming Instances, 32

2.2.2. Calling Methods, 33

2.2.3. Return Values, 37

2.2.4. Constructing Lists, 38

2.2.5. Operators, 39

2.2.6. Additional Behaviors, 41

2.3. Other Sequence Classes: str and tuple, 49

2.3.1. Character Strings, 50

2.3.2. The tuple Class, 55

2.4. Numeric Types: int, long, and float, 58

2.5. Type Conversions, 60

2.6. Calling Functions, 61

2.7. Python Modules, 62

2.8. Expressions, 64

2.8.1. Precedence, 64

2.8.2. Boolean Expressions and the bool Class, 66

2.8.3. Calling Functions from Within Expressions, 67

2.9. Using a File for Source Code, 69

2.9.1. Producing Output, 70

2.9.2. Receiving Input, 73

2.9.3. Executing the Program, 74

2.9.4. Leaving Comments in Source Code, 75

2.10. Case Study: Strings and Lists, 75

2.11. Chapter Review, 76

2.11.1. Key Points, 76

2.11.2. Glossary, 81

2.11.3. Exercises, 82

3. Getting Started with Graphics, 89

3.1. The Canvas, 90

3.2. Drawable Objects, 93

3.2.1. Colors, 100

3.2.2. Depths, 100

3.3. Rotating, Scaling, and Flipping, 103

3.4. Cloning, 106

3.5. Case Study: Smiley Face, 106

3.6. Layers, 108

3.7. Animation, 111

3.8. Graphical User Interfaces, 113

3.9. Case Study: Flying Arrows, 116

3.10. Chapter Review, 120

3.10.1. Key Points, 120

3.10.2. Glossary, 121

3.10.3. Exercises, 121

4. Elementary Control Structures, 125

4.1. For Loops, 125

4.1.1. Index-Based Loops, 131

4.1.2. Nested Loops, 133

4.2. Case Study: DNA to RNA Transcription, 135

4.3. Case Study: Drawing a Pyramid, 136

4.4. Conditional Statements, 140

4.4.1. if- else Syntax, 143

4.4.2. if- elif Syntax, 144

4.5. List Comprehension, 148

4.6. Chapter Review, 149

4.6.1. Key Points, 149

4.6.2. Glossary, 150

4.6.3. Exercises, 150

5. Additional Control Structures, 159

5.1. While Loops, 160

5.1.1. Infinite Loops, 165

5.2. Functions, 166

5.2.1. Flow of Control, 169

5.2.2. Optional Parameters, 170

5.3. Avoiding Duplicate Code, 172

5.4. Case Study: Computing the Square Root, 175

5.5. Error Checking and Exceptions, 179

5.5.1. Catching an Exception, 180

5.5.2. Raising an Exception, 182

5.5.3. Type Checking, 183

5.6. Case Study: Simulating a Chain under the Force of Gravity, 185

5.7. Chapter Review, 192

5.7.1. Key Points, 192

5.7.2. Glossary, 194

5.7.3. Exercises, 195

6. Defining Our Own Classes, 203

6.1. A Simple Point Class, 203

6.1.1. Testing Our Class, 206

6.2. A Robust Point Class, 207

6.3. A Television Class, 214

6.4. A Fraction Class, 222

6.5. Advanced Lessons, 226

6.5.1. Class-Level Attributes, 226

6.5.2. Methods that Call Other Methods, 228

6.6. Chapter Review, 229

6.6.1. Key Points, 229

6.6.2. Glossary, 230

6.6.3. Exercises, 231

7. Good Software Practices, 237

7.1. Overview of Mastermind, 237

7.2. Top-Down Design and Bottom-Up Implementation, 238

7.3. Our Mastermind Design, 239

7.4. Naming Conventions, 244

7.5. Formal Documentation: Python Docstrings, 246

7.6. Encapsulation of Implementation Details, 250

7.6.1. High-Level Design, 250

7.6.2. Underscored Names in Python, 251

7.6.3. Data Members, 251

7.6.4. Private Methods, 251

7.7. Modules and Unit Testing, 252

7.8. Error Checking, 258

7.9. Mastermind: Pulling It Together, 260

7.10. Flexibility in Design: Graphical Output, 263

7.11. Chapter Review, 266

7.11.1. Key Points, 266

7.11.2. Glossary, 268

7.11.3. Exercises, 268

8. Input, Output, and Files, 271

8.1. Standard Input and Output, 271

8.2. Formatted Strings, 273

8.3. Working with Files, 275

8.3.1. Reading from a File, 276

8.3.2. Writing to a File, 278

8.4. Handling Newline Characters, 279

8.5. Case Studies, 281

8.5.1. File Utilities, 282

8.5.2. Annotating a File, 284

8.5.3. Computing Frequency Counts, 284

8.6. Chapter Review, 292

8.6.1. Key Points, 292

8.6.2. Glossary, 292

8.6.3. Exercises, 293

9. Inheritance, 299

9.1. Augmentation, 300

9.2. Specialization, 303

9.3. When Should Inheritance (Not) Be Used, 308

9.4. Class Hierarchies and cs1graphics, 310

9.4.1. A Star Class, 311

9.4.2. A Square Class, 314

9.4.3. A Car Class, 315

9.5. Multiple Inheritance, 318

9.6. Case Study: a Mailbox Class, 321

9.7. Chapter Review, 326

9.7.1. Key Points, 326

9.7.2. Glossary, 326

9.7.3. Exercises, 327

II. Advanced Topics, 331

10. Deeper Understanding of the Management of Objects, 333

10.1. Understanding Objects and References, 334

10.1.1. Multiple References to the Same Object, 335

10.1.2. Equivalence Testing, 337

10.1.3. Garbage Collection, 338

10.1.4. Primitive Types, 340

10.2. Objects that Reference Other Objects, 341

10.2.1. Deeper Forms of Aliasing, 343

10.2.2. Copying Objects, 346

10.3. Objects in the Context of a Function, 348

10.3.1. Information Passing, 348

10.3.2. Optional Parameters, 352

10.4. Case Study: Subtleties in the cs1graphics Module, 353

10.5. Chapter Review, 356

10.5.1. Key Points, 356

10.5.2. Glossary, 357

10.5.3. Exercises, 357

11. Recursion, 361

11.1. A Bullseye Class, 362

11.2. Our Own List Implementation, 368

11.3. Functional Recursion, 374

11.4. Binary Search, 376

11.4.1. Algorithmic Design, 376

11.4.2. A Poor Implementation, 377

11.4.3. A Good Implementation, 380

11.4.4. Searching for a Partial Match, 382

11.5. Case Study: Solving a Puzzle, 383

11.5.1. Improving Efficiency: Pruning a Recursion, 386

11.6. Chapter Review, 388

11.6.1. Key Points, 388

11.6.2. Glossary, 389

11.6.3. Exercises, 390

12. More Python Containers, 397

12.1. Two Familiar Containers: list and tuple, 399

12.1.1. Limitations to the Use of a list or tuple, 400

12.2. Dictionaries, 401

12.2.1. Python’s dict Class, 402

12.3. Containers of Containers, 406

12.3.1. Modeling Multidimensional Tables, 406

12.3.2. Modeling Many-to-Many Relationships, 407

12.3.3. Reverse Dictionary, 408

12.4. Sets, 409

12.4.1. Python’s set Class, 410

12.4.2. Python’s frozenset Class, 413

12.5. Arrays, 414

12.6. Python’s Internal Use of Dictionaries, 416

12.6.1. The Global Namespace, 416

12.6.2. The Local Namespace, 417

12.6.3. The Built-In Module, 418

12.6.4. Importing Modules, 420

12.6.5. Object-Oriented Name Resolution, 421

12.7. Case Study: a Simple Search Engine, 422

12.8. Chapter Review, 430

12.8.1. Key Points, 430

12.8.2. Glossary, 432

12.8.3. Exercises, 433

13. Implementing Data Structures, 435

13.1. Measuring Efficiency, 436

13.2. Python’s list Class, 438

13.2.1. Accessors, 438

13.2.2. Mutators, 439

13.3. Our Own Dictionary Implementation, 441

13.3.1. Managing Coordinated Lists, 441

13.3.2. Hashing, 444

13.3.3. Immutable Keys, 450

13.4. Binary Search Trees, 451

13.4.1. Implementing a SortedSet with a Binary Search Tree, 455

13.4.2. Advantages of a Binary Search Tree, 461

13.5. Chapter Review, 461

13.5.1. Key Points, 461

13.5.2. Glossary, 463

13.5.3. Exercises, 464

14. Sorting Algorithms, 467

14.1. Customizing Use of Python’s Sort, 467

14.2. Selection Sort, 471

14.3. Insertion Sort, 473

14.4. Merge Sort, 475

14.5. Quicksort, 482

14.6. Which Algorithm Does Python Use?, 487

14.7. Chapter Review, 488

14.7.1. Key Points, 488

14.7.2. Glossary, 489

14.7.3. Exercises, 490

15. Event-Driven Programming, 493

15.1. Basics of Event-Driven Programming, 494

15.2. Event Handling in Our Graphics Module, 496

15.2.1. The Event Loop, 496

15.2.2. The EventHandler Class, 496

15.2.3. A Handler with State Information, 498

15.3. The Event Class, 499

15.3.1. Mouse Events, 500

15.3.2. Keyboard Events, 502

15.3.3. Timers, 502

15.3.4. Monitors, 504

15.4. Programming Using Events, 505

15.4.1. Adding and Moving Shapes on a Canvas, 505

15.4.2. A Dialog Box Class, 507

15.4.3. A Stopwatch Widget, 509

15.5. Case Study: a Full GUI for Mastermind, 512

15.6. Chapter Review, 519

15.6.1. Key Points, 519

15.6.2. Glossary, 519

15.6.3. Exercises, 519

16. Network Programming, 521

16.1. A Network Primer, 521

16.2. Writing a Basic Client, 524

16.2.1. Fetching the Time and Date, 524

16.2.2. Downloading a Web Page, 526

16.3. Basic Network Servers, 529

16.3.1. Echo Server, 530

16.3.2. Basic Web Server, 531

16.4. Case Study: Network Chat Room, 532

16.4.1. Communication Protocol, 533

16.4.2. The Server, 534

16.4.3. The Client, 536

16.5. Peer-to-Peer: Instant Messenger, 540

16.6. Server-Side Scripting and CGI, 543

16.6.1. Getting Started, 544

16.6.2. HTML Forms, 545

16.7. Case Study: Searching the Web, 546

16.7.1. Web Crawler and Server, 547

16.7.2. Text-Based Client, 550

16.7.3. Web-Based Client, 550

16.8. Chapter Review, 553

16.8.1. Key Points, 553

16.8.2. Glossary, 555

16.8.3. Exercises, 556

Appendices, 559

A. Using IDLE, 561

A.1. Using the Python Interpreter within IDLE, 561

A.2. Working with Files, 562

B. Python, Java, and C++: a Transition Guide, 565

B.1. The Purpose of This Guide, 565

B.2. High-Level Programming Languages, 566

B.2.1. Convenience versus Efficiency, 566

B.2.2. Interpreter versus Compiler, 567

B.2.3. Dynamic versus Static Typing, 568

B.3. A First Glance at Java and C++, 569

B.4. Java Guide, 572

B.4.1. Data Types and Operators, 572

B.4.2. Input and Output, 576

B.4.3. Control Structures, 579

B.4.4. Defining a Function, 581

B.4.5. Defining a Class, 583

B.4.6. Managing a Complete Program, 589

B.4.7. Assignments and the Object Model, 590

B.4.8. Container Classes, 594

B.4.9. Inheritance, 595

B.4.10. Conclusions, 599

B.5. C++ Guide, 599

B.5.1. Data Types and Operators, 600

B.5.2. Input and Output, 604

B.5.3. Control Structures, 607

B.5.4. Defining a Function, 609

B.5.5. Managing a Complete Program, 610

B.5.6. Defining a Class, 611

B.5.7. Assignments and the Object Model, 616

B.5.8. Container Classes, 620

B.5.9. Inheritance, 621

B.5.10. Conclusions, 624

C. Solutions to Practice Exercises, 625

D. Glossary, 649

STUDY TOOLS		PRICE	ACTION

OTHER FORMATS		PRICE	ACTION

NEW TO THIS EDITION

RELATED eTEXTBOOKS - eTEXTBOOKS		PRICE	ACTION

RELATED eTEXTBOOKS - YOU MIGHT ALSO BE INTERESTED IN		PRICE	ACTION

ABOUT THIS TITLE - DESCRIPTION

For introductory courses in object-oriented programming using Python. With its straightforward syntax and more consistent semantics, Python is developing a solid following among instructors of basic programming. This text presents a balanced and flexible approach to the incorporation of object-oriented principles in introductory courses using Python, providing a solid framework for the development of computer software. Supplements Include: For Instructors: Power Point Lecture Slides and Solutions Manual For Students: Source Code for Examples in text, and Custom CS1 Software to accompany the text. Please go to www.prenhall.com/goldwasser To view downloadable files, click on the Resources tab above.

ABOUT THIS TITLE - PREVIOUS EDITIONS		PRICE	ACTION

INSTRUCTOR RESOURCES		ACTION

CourseSmart for Instructors | CourseSmart for Students | Redemption Code

About CourseSmart | Customer Service | Terms of Service | Privacy Policy | Accessibility | Affiliates | CourseSmart Blog

901 Mariners Island Blvd, Suite 545, San Mateo, CA 94404

©2010 CourseSmart

Please use the Print button in the CourseSmart Reader header.