Home Page Icon
Home Page
Table of Contents for
Code Snippets
Close
Code Snippets
by Robert Sedgewick, Kevin Wayne, Robert Dondero
Introduction to Programming in Python: An Interdisciplinary Approach
About This eBook
Title Page
Copyright Page
Dedication Page
Contents
Programs
Preface
Coverage
Use in the Curriculum
Prerequisites
Goals
Booksite
Acknowledgments
Chapter One. Elements of Programming
1.1 Your First Program
Programming in Python
Input and output
Q&A
Exercises
1.2 Built-in Types of Data
Definitions
Strings
Integers
Floating-point numbers
Booleans
Comparisons
Functions and APIs
Type conversion
Summary
Q&A (strings)
Q&A (integers)
Q&A (floating-point numbers)
Q&A
Exercises
Creative Exercises
1.3 Conditionals and Loops
If statements
Else clauses
While statements
For statements
Nesting
Applications
Loop and a half
Infinite loops
Summary
Q&A
Exercises
Creative Exercises
1.4 Arrays
Arrays in Python
Array aliases and copies
System support for arrays
Sample applications of arrays
Coupon collector
Sieve of Eratosthenes
Two-dimensional arrays
Example: self-avoiding random walks
Summary
Q&A
Exercises
Creative Exercises
1.5 Input and Output
Bird’s-eye view
Standard output
Standard input
Redirection and piping
Standard drawing
Animation
Standard audio
Summary
Q&A
Exercises
Creative Exercises
1.6 Case Study: Random Web Surfer
Input format
Transition matrix
Simulation
Mixing a Markov chain
Lessons
Exercises
Creative Exercises
Chapter Two. Functions and Modules
2.1 Defining Functions
Using and defining functions
Implementing mathematical functions
Using functions to organize code
Passing arguments and returning values
Example: superposition of sound waves
Q&A
Exercises
Creative Exercises
2.2 Modules and Clients
Using functions in other programs
Modular programming abstractions
Random numbers
Array-processing API
Iterated function systems
Standard statistics
Modular programming
Q&A
Exercises
Creative Exercises
2.3 Recursion
Your first recursive program
Mathematical induction
Euclid’s algorithm
Towers of Hanoi
Function-call trees
Exponential time
Gray codes
Recursive graphics
Brownian bridge
Pitfalls of recursion
Perspective
Q&A
Exercises
Creative Exercises
2.4 Case Study: Percolation
Percolation
Basic scaffolding
Vertical percolation
Testing
Estimating probabilities
Recursive solution for percolation
Adaptive plot
Lessons
Q&A
Exercises
Creative Exercises
Chapter Three. Object-Oriented Programming
3.1 Using Data Types
Methods
String processing
String-processing application: genomics
A user-defined data type
Color
Digital image processing
Input and output revisited
Memory management
Q&A
Exercises
Creative Exercises
3.2 Creating Data Types
Basic elements of a data type
Stopwatch
Histogram
Turtle graphics
Complex numbers
Mandelbrot set
Commercial data processing
Q&A
Exercises
Creative Exercises
3.3 Designing Data Types
Designing APIs
Encapsulation
Immutability
Example: spatial vectors
Tuples
Polymorphism
Overloading
Functions are objects
Inheritance
Application: data mining
Design-by-contract
Q&A
Exercises
Data-Type Design Exercises
Creative Exercises
3.4 Case Study: N-Body Simulation
N-body simulation
Q&A
Exercises
Creative Exercises
Chapter Four. Algorithms and Data Structures
4.1 Performance
Scientific method
Observations
Hypotheses
Order of growth classifications
Predictions
Caveats
Performance guarantees
Python lists and arrays
Strings
Memory
Perspective
Q&A
Exercises
Creative Exercises
4.2 Sorting and Searching
Binary search
Insertion sort
Mergesort
Python system sort
Application: frequency counts
Lessons
Q&A
Exercises
Creative Exercises
4.3 Stacks and Queues
Pushdown stacks
Python list (resizing array) implementation of a stack
Linked-list implementation of a stack
Stack applications
FIFO queues
Queue applications
Resource allocation
Q&A
Exercises
Linked-List Exercises
Creative Exercises
4.4 Symbol Tables
API
Symbol table clients
Elementary symbol-table implementations
Hash tables
Binary search trees
Performance characteristics of BSTs
Traversing a BST
Iterables
Ordered symbol table operations
Dictionary data type
Set data type
Perspective
Q&A
Exercises
Binary Tree Exercises
Creative Exercises
4.5 Case Study: Small-World Phenomenon
Graphs
Graph data type
Graph client example
Shortest paths in graphs
Small-world graphs
Lessons
Q&A
Exercises
Creative Exercises
Context
Standard Python modules
Programming environments
Scientific computing
Computer systems
Theoretical computer science
Glossary
Index
APIs
Code Snippets
Search in book...
Toggle Font Controls
Playlists
Add To
Create new playlist
Name your new playlist
Playlist description (optional)
Cancel
Create playlist
Sign In
Email address
Password
Forgot Password?
Create account
Login
or
Continue with Facebook
Continue with Google
Sign Up
Full Name
Email address
Confirm Email Address
Password
Login
Create account
or
Continue with Facebook
Continue with Google
Prev
Previous Chapter
Introduction to Programming in Python: An Interdisciplinary Approach
Next
Next Chapter
Images
Code Snippets
Add Highlight
No Comment
..................Content has been hidden....................
You can't read the all page of ebook, please click
here
login for view all page.
Day Mode
Cloud Mode
Night Mode
Reset