Introduction to Programming in Python: An Interdisciplinary Approach, 1st edition

Published by Addison Wesley (July 6, 2021) © 2015

  • Robert Sedgewick
  • Kevin Wayne
  • Robert Dondero

eTextbook on Pearson+

ISBN-13: 9780137459629 (2021 update)

eTextbook features

  • Instant access to eTextbook
  • Search, highlight, and notes
  • Create flashcards

Preface xiii

 

Chapter 1: Elements of Programming 1

1.1 Your First Program 2

1.2 Built-in Types of Data 14

1.3 Conditionals and Loops 56

1.4 Arrays 100

1.5 Input and Output 140

1.6 Case Study: Random Web Surfer 188

 

Chapter 2: Functions and Modules 209

2.1 Defining Functions 210

2.2 Modules and Clients 248

2.3 Recursion 290

2.4 Case Study: Percolation 322

 

Chapter 3: Object-Oriented Programming 351

3.1 Using Data Types 352

3.2 Creating Data Types 402

3.3 Designing Data Types 450

3.4 Case Study: N-Body Simulation 496

 

Chapter 4: Algorithms and Data Structures 511

4.1 Performance 512

4.2 Sorting and Searching 556

4.3 Stacks and Queues 590

4.4 Symbol Tables 634

4.5 Case Study: Small-World Phenomenon 684

 

Context 729

 

Glossary 733

Index 739

 

Each section concludes with Q&A and Exercises.

This publication contains markup to enable structural navigation and compatibility with assistive technologies. Images in the publication MAY NOT be fully described, which is a barrier to those who rely on alternative text descriptions. The publication supports text reflow and contains no content hazards known to cause adverse physical reactions.

Need help? Get in touch