Python for Software Design · How to Think Like a Computer Scientist by Downey, Allen B. -- Read -- Imperial Library of Trantor

Index

Python for Software Design Title Page Copyright Page Preface Acknowledgements CONTRIBUTOR LIST Chapter 1 - The Way of the Program

1.1 THE PYTHON PROGRAMMING LANGUAGE 1.2 WHAT IS A PROGRAM? 1.3 WHAT IS DEBUGGING? 1.4 FORMAL AND NATURAL LANGUAGES 1.5 THE FIRST PROGRAM 1.6 DEBUGGING 1.7 GLOSSARY 1.8 EXERCISES

Chapter 2 - Variables, Expressions, and Statements

2.1 VALUES AND TYPES 2.2 VARIABLES 2.3 VARIABLE NAMES AND KEYWORDS 2.4 STATEMENTS 2.5 OPERATORS AND OPERANDS 2.6 EXPRESSIONS 2.7 ORDER OF OPERATIONS 2.8 STRING OPERATIONS 2.9 COMMENTS 2.10 DEBUGGING 2.11 GLOSSARY 2.12 EXERCISES

Chapter 3 - Functions

3.1 FUNCTION CALLS 3.2 TYPE CONVERSION FUNCTIONS 3.3 MATH FUNCTIONS 3.4 COMPOSITION 3.5 ADDING NEW FUNCTIONS 3.6 DEFINITIONS AND USES 3.7 FLOW OF EXECUTION 3.8 PARAMETERS AND ARGUMENTS 3.9 VARIABLES AND PARAMETERS ARE LOCAL 3.10 STACK DIAGRAMS 3.11 FRUITFUL FUNCTIONS AND VOID FUNCTIONS 3.12 WHY FUNCTIONS? 3.13 DEBUGGING 3.14 GLOSSARY 3.15 EXERCISES

Chapter 4 - Case Study: Interface Design

4.1 TURTLEWORLD 4.2 SIMPLE REPETITION 4.3 EXERCISES 4.4 ENCAPSULATION 4.5 GENERALIZATION 4.6 INTERFACE DESIGN 4.7 REFACTORING 4.8 A DEVELOPMENT PLAN 4.9 DOCSTRING 4.10 DEBUGGING 4.11 GLOSSARY 4.12 EXERCISES

Chapter 5 - Conditionals and Recursion

5.1 MODULUS OPERATOR 5.2 BOOLEAN EXPRESSIONS 5.3 LOGICAL OPERATORS 5.4 CONDITIONAL EXECUTION 5.5 ALTERNATIVE EXECUTION 5.6 CHAINED CONDITIONALS 5.7 NESTED CONDITIONALS 5.8 RECURSION 5.9 STACK DIAGRAMS FOR RECURSIVE FUNCTIONS 5.10 INFINITE RECURSION 5.11 KEYBOARD INPUT 5.12 DEBUGGING 5.13 GLOSSARY 5.14 EXERCISES

Chapter 6 - Fruitful Functions

6.1 RETURN VALUES 6.2 INCREMENTAL DEVELOPMENT 6.3 COMPOSITION 6.4 BOOLEAN FUNCTIONS 6.5 MORE RECURSION 6.6 LEAP OF FAITH 6.7 ONE MORE EXAMPLE 6.8 CHECKING TYPES 6.9 DEBUGGING 6.10 GLOSSARY 6.11 EXERCISES

Chapter 7 - Iteration

7.1 MULTIPLE ASSIGNMENT 7.2 UPDATING VARIABLES 7.3 THE while STATEMENT 7.4 break 7.5 SQUARE ROOTS 7.6 ALGORITHMS 7.7 DEBUGGING 7.8 GLOSSARY 7.9 EXERCISES

Chapter 8 - Strings

8.1 A STRING IS A SEQUENCE 8.2 len 8.3 TRAVERSAL WITH A for LOOP 8.4 STRING SLICES 8.5 STRINGS ARE IMMUTABLE 8.6 SEARCHING 8.7 LOOPING AND COUNTING 8.8 string METHODS 8.9 THE in OPERATOR 8.10 STRING COMPARISON 8.11 DEBUGGING 8.12 GLOSSARY 8.13 EXERCISES

Chapter 9 - Case Study: Word Play

9.1 READING WORD LISTS 9.2 EXERCISES 9.3 SEARCH 9.4 LOOPING WITH INDICES 9.5 DEBUGGING 9.6 GLOSSARY 9.7 EXERCISES

Chapter 10 - Lists

10.1 A LIST IS A SEQUENCE 10.2 LISTS ARE MUTABLE 10.3 TRAVERSING A LIST 10.4 LIST OPERATIONS 10.5 LIST SLICES 10.6 LIST METHODS 10.7 MAP, FILTER, AND REDUCE 10.8 DELETING ELEMENTS 10.9 LISTS AND STRINGS 10.10 OBJECTS AND VALUES 10.11 ALIASING 10.12 LIST ARGUMENTS 10.13 DEBUGGING 10.14 GLOSSARY 10.15 EXERCISES

Chapter 11 - Dictionaries

11.1 DICTIONARY AS A SET OF COUNTERS 11.2 LOOPING AND DICTIONARIES 11.3 REVERSE LOOKUP 11.4 DICTIONARIES AND LISTS 11.5 MEMOS 11.6 GLOBAL VARIABLES 11.7 LONG INTEGERS 11.8 DEBUGGING 11.9 GLOSSARY 11.10 EXERCISES

Chapter 12 - Tuples

12.1 TUPLES ARE IMMUTABLE 12.2 TUPLE ASSIGNMENT 12.3 TUPLES AS RETURN VALUES 12.4 VARIABLE-LENGTH ARGUMENT TUPLES 12.5 LISTS AND TUPLES 12.6 DICTIONARIES AND TUPLES 12.7 COMPARING TUPLES 12.8 SEQUENCES OF SEQUENCES 12.9 DEBUGGING 12.10 GLOSSARY 12.11 EXERCISES

Chapter 13 - Case Study: Data Structure Selection

13.1 WORD FREQUENCY ANALYSIS 13.2 RANDOM NUMBERS 13.3 WORD HISTOGRAM 13.4 MOST COMMON WORDS 13.5 OPTIONAL PARAMETERS 13.6 DICTIONARY SUBTRACTION 13.7 RANDOM WORDS 13.8 MARKOV ANALYSIS 13.9 DATA STRUCTURES 13.10 DEBUGGING 13.11 GLOSSARY 13.12 EXERCISES

Chapter 14 - Files

14.1 PERSISTENCE 14.2 READING AND WRITING 14.3 FORMAT OPERATOR 14.4 FILENAMES AND PATHS 14.5 CATCHING EXCEPTIONS 14.6 DATABASES 14.7 PICKLING 14.8 PIPES 14.9 WRITING MODULES 14.10 DEBUGGING 14.11 GLOSSARY 14.12 EXERCISES

Chapter 15 - Classes and Objects

15.1 USER-DEFINED TYPES 15.2 ATTRIBUTES 15.3 RECTANGLES 15.4 INSTANCES AS RETURN VALUES 15.5 OBJECTS ARE MUTABLE 15.6 COPYING 15.7 DEBUGGING 15.8 GLOSSARY 15.9 EXERCISES

Chapter 16 - Classes and Functions

16.1 TIME 16.2 PURE FUNCTIONS 16.3 MODIFIERS 16.4 PROTOTYPING VERSUS PLANNING 16.5 DEBUGGING 16.6 GLOSSARY 16.7 EXERCISES

Chapter 17 - Classes and Methods

17.1 OBJECT-ORIENTED FEATURES 17.2 PRINTING OBJECTS 17.3 ANOTHER EXAMPLE 17.4 A MORE COMPLICATED EXAMPLE 17.5 THE INIT METHOD 17.6 THE __str__ METHOD 17.7 OPERATOR OVERLOADING 17.8 TYPE-BASED DISPATCH 17.9 POLYMORPHISM 17.10 DEBUGGING 17.11 GLOSSARY 17.12 EXERCISES

Chapter 18 - Inheritance

18.1 CARD OBJECTS 18.2 CLASS ATTRIBUTES 18.3 COMPARING CARDS 18.4 DECKS 18.5 PRINTING THE DECK 18.6 ADD, REMOVE, SHUFFLE, AND SORT 18.7 INHERITANCE 18.8 CLASS DIAGRAMS 18.9 DEBUGGING 18.10 GLOSSARY 18.11 EXERCISES

Chapter 19 - Case Study: Tkinter

19.1 GUI 19.2 BUTTONS AND CALLBACKS 19.3 CANVAS WIDGETS 19.4 COORDINATE SEQUENCES 19.5 MORE WIDGETS 19.6 PACKING WIDGETS 19.7 MENUS AND CALLABLES 19.8 BINDING 19.9 DEBUGGING 19.10 GLOSSARY 19.11 EXERCISES

Appendix - Debugging Index