Introduction to Python Programming and Data Structures, Global Edition

For introductory courses in Python Programming and Data Structures.

A fundamentals first approach to programming helps students create efficient, elegant code.

Introduction to Python Programming and Data Structures introduces students to basic programming concepts using a fundamentals-first approach that prepares students to learn object-oriented programming and advanced Python programming. This approach presents programming concepts and techniques that include control statements, loops, functions, and arrays before designing custom classes. Students learn basic logic and programming concepts prior to moving into object-oriented and GUI programming. The content incorporates a wide variety of problems with various levels of difficulty and covers many application areas to engage and motivate students.

1. Introduction to Computers, Programs, and Python
2. Elementary Programming
3. Selections
4. Mathematical Functions, Strings, and Objects
5. Loops
6. Functions
7. Lists
8. Multidimensional Lists
9. Objects and Classes
10. Basic GUI Programming Using Tkinter
11. Advanced GUI Programming Using Tkinter
12. Inheritance and Polymorphism
13. Files and Exception Handling
14. Tuples, Sets, and Dictionaries
15. Recursion
16. Developing Efficient Algorithms
17. Sorting
18. Linked Lists, Stacks, Queues, and Priority Queues
19. Binary Search Trees
20. AVL Trees
21. Hashing
22. Graphs and Applications
23. Weighted Graphs and Applications

• Appendix A. Python Keywords
• Appendix B. The ASCII Character Set
• Appendix C. Number Systems
• Appendix D. Command Line Arguments
• Appendix E. Regular Expressions
• Appendix F. Bitwise Operations
• Appendix G. The Big-O, Big-Omega, and Big-Theta Notations
• Appendix H. Operator Precedence Chart
• Symbol Index
• Supplemental Material
• Glossary