Page 21 - thinkpython
P. 21

Contents                                                                    xxi

                           19 Case study: Tkinter                                                      179

                              19.1  GUI . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  179
                              19.2  Buttons and callbacks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  180

                              19.3  Canvas widgets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  181
                              19.4  Coordinate sequences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  182

                              19.5  More widgets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  182
                              19.6  Packing widgets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  183

                              19.7  Menus and Callables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  185
                              19.8  Binding . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  186

                              19.9  Debugging . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  188
                              19.10 Glossary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  189

                              19.11 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  190


                           A Debugging                                                                 193
                              A.1   Syntax errors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  193

                              A.2   Runtime errors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  195
                              A.3   Semantic errors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  198


                           B Analysis of Algorithms                                                    201
                              B.1   Order of growth . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  202

                              B.2   Analysis of basic Python operations . . . . . . . . . . . . . . . . . . . . . . 204
                              B.3   Analysis of search algorithms . . . . . . . . . . . . . . . . . . . . . . . . . .  205

                              B.4   Hashtables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  206


                           C Lumpy                                                                     211
                              C.1   State diagram . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  211

                              C.2   Stack diagram . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  212
                              C.3   Object diagrams . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  213

                              C.4   Function and class objects . . . . . . . . . . . . . . . . . . . . . . . . . . . .  215
                              C.5   Class Diagrams . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  216
   16   17   18   19   20   21   22   23   24   25   26