Python Basics (2022-02-23 - 2022-02-25)¶
Day 1¶
Day 2¶
Quick walkthrough of data structures and algorithms
Big-O Notation
(Unbalanced) binary tree
Binary search in a sorted array
Hash table (very basic)
Raymond Hettinger - Modern Dictionaries. Raymond Hettinger, explaining how dictionaries are implemented.
Exercise: Exercise: Digit to English Word (Solution: digit.py)
Control Flow and Iteration
Exercise: Exercise: Determine Maximum of Two Numbers (Solution: maximum.py)
Exercise: Exercise: Primeness (while) (Solution: prime-while.py)
Exercise: Exercise: Primeness (for) (Solution prime-for.py)
Day 3¶
Functions
Exercise: Exercise: Function: uniq()
Short generators demo?
Miscellaneous
File I/O
Into the wild: do something with GIS data
Further Information¶
Transforming Code into Beautiful, Idiomatic Python. Raymond Hettinger, reiterating his favorite phrase: “There must be a better way”. (Hettinger is a “Python Core Developer”.)
(He uses Python 2 though.)
Data Structures¶
Python Tutorial for Beginners 4: Lists, Tuples, and Sets, by Corey Schafer
Python Tutorial for Beginners 5: Dictionaries - Working with Key-Value Pairs, by Corey Schafer
Built in Super Heroes. David Beazley in an entertaining keynote to the “PyData Chicago 2016” conference. He has a number of very good and entertaining (and very advanced) videos. You have to spend an entire evening with him though.