Problem Solving with Algorithms and Data Structures
8 likes4,417 views
The document discusses problem solving using algorithms and data structures in Python. It covers key concepts like algorithms being step-by-step procedures for calculations, data structures organizing data, and computers providing efficient solutions. Examples include sorting a list of numbers and Python data types like integers, floats, and booleans. Common Python data structures like lists, tuples, sets and dictionaries are described along with control structures like while and for loops. The document also mentions exception handling and functions.
![Python Collection
• List []
• ordered
• duplicate elements
• mutable
• compound data
• Tuple ()
• ordered
• duplicate elements
• immutable
• heterogeneous data](https://image.slidesharecdn.com/algorithmsanddatastructures-141127063009-conversion-gate01/85/Problem-Solving-with-Algorithms-and-Data-Structures-6-320.jpg)
Problem Solving with Algorithms and Data Structures
- 1. Problem Solving with Algorithms and Data Structures Bruce Tsai
- 2. Computer Science • Algorithm • Step-by-step procedure for calculations • Data structure • Way of organizing data
- 3. Problem-solving • Human • Time consuming • Computer • Efficiency • Reuse • Communication tool • Program • Method and Data • Mathematical model • Input/Output
- 4. Sorting Example 50, 19, 1, 120, 6, 5, 999 1, 5, 6, 19, 50, 120, 999
- 5. Python Data Type • int • float • bool • weak type • dynamic strongly type
- 6. Python Collection • List [] • ordered • duplicate elements • mutable • compound data • Tuple () • ordered • duplicate elements • immutable • heterogeneous data
- 7. Python Collection • Set {}, set() • unordered • no duplicate elements • mutable • heterogeneous data • Dictionary { key: value} • key-value pair • no duplicate keys • mutable • heterogeneous data
- 8. Python String • “” or ‘’ • ordered • duplicate elements • immutable • homogeneous
- 9. Python Control Structure • while • execute code repeatedly based on given condition • for • allow code to repeatedly executed • if, elif, else • perform different computations depending on condition
- 10. Exception • Syntax error • Logical error (runtime error) • Exception • prevent program to terminate from runtime error
- 11. Function • Mathematical function • Black box • Input/Output
- 12. Reference • http://interactivepython.org/runestone/static/ pythonds/index.html • https://docs.python.org/2/tutorial/ • http://zeroturnaround.com/rebellabs/there-is-more-to- code-quality-than-just-pretty-vs-ugly/