Download week6-slides programming

DSCI 510
Principles of Programming
for Data Science
Yigal Aren
Senior Director for Administrative Affair
USC/Information Sciences Institut
s
e
r
s
Research Professo
Department of Industrial & Systems Engineering
Homework Reminders
•
Remember to include useful comments — they
comprise part of your grade
•
Submit homework in Python (.py) les, not a
Jupyter Notebooks. Make sure it works correctly.
fi
.
2
Lab Reminders
•
The lab exists to help you gure things out
•
If we just wanted you to work on your own, we’d
give more homework assignments
•
So ask questions early and often
•
Don’t wait too long to ask, or you may not have time
to nish.
.
.
.
fi
fi
3
Rest of the Semester
Book
Chapters
Week Topics/Activities
6
Python objects, inheritance, operator overloading,
creating multiple/dynamic objects.
7
*args, **kargs, dynamic object creation, __main__ and
modules. Python review.
8
Midterm.
9
The DOM, the requests library, web scraping with
Beautiful Soup.
12
10
XML, JSON, web APIs.
13
11
Intro to databases, intro to SQL, multi-DB design,
normalization, foreign keys, SQL joins, many-to-many
relationships, Twitter spidering, an iTunes XML DB
15
12
More about databases and SQL.
15
13
SQLalchemy ORM, Pandas.
—
14
Regex, advanced web scraping.
11
15
(If time allows) Course review, inal discussion,
project presentations.
—
Final project.
f
4
14
1–10, 14
Rest of the Semester
Book
Chapters
Week Topics/Activities
The Syllabus on the USC
Course Site Erroneously
Lists a “Wellness Day”.
That Was Left Over from
Last Semester!
6
Python objects, inheritance, operator overloading,
creating multiple/dynamic objects.
7
*args, **kargs, dynamic object creation, __main__ and
modules. Python review.
8
Midterm.
9
The DOM, the requests library, web scraping with
Beautiful Soup.
12
10
XML, JSON, web APIs.
13
11
Intro to databases, intro to SQL, multi-DB design,
normalization, foreign keys, SQL joins, many-to-many
relationships, Twitter spidering, an iTunes XML DB
15
12
More about databases and SQL.
15
13
SQLalchemy ORM, Pandas.
—
14
Regex, advanced web scraping.
11
15
(If time allows) Course review, inal discussion,
project presentations.
—
Final project.
f
4
14
1–10, 14
Midterm Is October 11
•
You will not be allowed to use any computing device
•
You can prepare and use a single, one-side page
with any material you want on it
•
On the midterm you will be primarily asked
✓
Questions about terminology used in Python
✓
Questions about, and requests to de ne classes
and functions.
✓
Questions about how different operators and
functions work.
.
.
:
fi
.
5
Python Classes & Objects
6
Warning
• This lecture is very much about definitions and
mechanics for objects
• This lecture is a lot more about “how it works” and less
about “how you use it”
• You won’t get the entire picture until this is all looked at
in the context of a real problem
• So please suspend disbelief and learn technique for the
next 40 or so slides…
7
Lets Start with Programs
8
This Is How We’ve Thought About
Programs & Programming So Far
Europe floor? 0
US floor 1
inp = input('Europe floor?')
usf = int(inp) + 1
print('US floor', usf)
Input
Process
9
Output
An Alternative View:
Object-Oriented Programming
Object Oriented
• A program is made up of many cooperating objects
• Instead of being the “whole program” - each object is a
little “island” within the program and cooperatively
working with other objects
• A program is made up of one or more objects working
together - objects make use of each other’s capabilities
10
Object
• An Object is a bit of self-contained Code and Data
• A key aspect of the Object approach is to break the
problem into smaller understandable parts (divide and
conquer)
• Objects have boundaries that allow us to ignore un-needed
detail
• We have been using objects all along: String Objects,
Integer Objects, Dictionary Objects, List Objects...
11
Object
• An Object is a bit of self-contained Code and Data
• A key aspect of the Object approach is to break the
problem into smaller understandable parts (divide and
conquer)
• Objects have boundaries that allow us to ignore un-needed
detail
• We have been using objects all along: String Objects,
Integer Objects, Dictionary Objects, List Objects...
11
Input
Dictionary
Object
Object
String
Objects get
created and
used
Output
12
Input
Code/Data
Code/Data
Code/Data
Code/Data
Objects are
bits of code
and data
Output
13
Input
Code/Data
Code/Data
Code/Data
Code/Data
Objects hide detail
- they allow us to
ignore the detail of
the “rest of the
program”.
Output
14
Definitions
• Class - a template
• Method or Message - A defined capability of a class
• Field or attribute- A bit of data in a class
• Object or Instance - A particular instance of a class
15
Terminology: Class
Defines the abstract characteristics of a thing (object), including the
thing's characteristics (its attributes, fields or properties) and the
thing's behaviors (the things it can do, or methods, operations or
features). One might say that a class is a blueprint or factory that
describes the nature of something. For example, the class Dog would
consist of traits shared by all dogs, such as breed and fur color
(characteristics), and the ability to bark and sit (behaviors).
http://en.wikipedia.org/wiki/Object-oriented_programming
http://en.wikipedia.org/wiki/Object-oriented_programming
16
Dog
Lassie
Terminology: Instance
One can have an instance of a class or a particular object.
The instance is the actual object created at runtime. In
programmer jargon, the Lassie object is an instance of the
Dog class. The set of values of the attributes of a particular
object is called its state. The object consists of state and the
behavior that's defined in the object's class.
Object and Instance are often used interchangeably.
http://en.wikipedia.org/wiki/Object-oriented_programming
http://en.wikipedia.org/wiki/Object-oriented_programming
Terminology: Method
An object's abilities. In language, methods are verbs. Lassie, being a
Dog, has the ability to bark. So bark() is one of Lassie's methods. She
may have other methods as well, for example sit() or eat() or walk() or
save_timmy(). Within the program, using a method usually affects
only one particular object; all Dogs can bark, but you need only one
particular dog to do the barking
Method and Message are often used interchangeably.
http://en.wikipedia.org/wiki/Object-oriented_programming
http://en.wikipedia.org/wiki/Object-oriented_programming
18
Some Python
Python Classes
Objects
Some
>>> x = 'abc'
>>> type(x)
<class 'str'>
>>> type(2.5)
<class 'float'>
>>> type(2)
<class 'int'>
>>> y = list()
>>> type(y)
<class 'list'>
>>> z = dict()
>>> type(z)
<class 'dict'>
>>> dir(x)
[ … 'capitalize', 'casefold', 'center', 'count',
'encode', 'endswith', 'expandtabs', 'find',
'format', … 'lower', 'lstrip', 'maketrans',
'partition', 'replace', 'rfind', 'rindex', 'rjust',
'rpartition', 'rsplit', 'rstrip', 'split',
'splitlines', 'startswith', 'strip', 'swapcase',
'title', 'translate', 'upper', 'zfill']
>>> dir(y)
[… 'append', 'clear', 'copy', 'count', 'extend',
'index', 'insert', 'pop', 'remove', 'reverse',
'sort']
>>> dir(z)
[…, 'clear', 'copy', 'fromkeys', 'get', 'items',
'keys', 'pop', 'popitem', 'setdefault', 'update',
'values']
19
A Sample Class
Party Animal
20
class is a reserved
word
Each PartyAnimal
object has a bit of
code
class PartyAnimal:
x=0
def party(self) :
self.x = self.x + 1
print("So far",self.x)
an = PartyAnimal()
Tell the an object
to run the party()
code within it
an.party()
an.party()
an.party()
This is the template
for making
PartyAnimal objects
Each PartyAnimal
object has a bit of
data
Construct a
PartyAnimal object
and store in an
PartyAnimal.party(an)
21
“self” is a formal
argument that refers to
the object itself.
class PartyAnimal:
x=0
def party(self) :
self.x = self.x + 1
print("So far",self.x)
self.x is saying “x within self”
an
self
an = PartyAnimal()
x0
party()
an.party()
an.party()
an.party()
self is “global within this
object”
22
$ python party1.py
class PartyAnimal:
x=0
def party(self) :
self.x = self.x + 1
print("So far",self.x)
an = PartyAnimal()
an.party()
an.party()
an.party()
23
$ python party1.py
class PartyAnimal:
x=0
def party(self) :
self.x = self.x + 1
print("So far",self.x)
an
an = PartyAnimal()
x
0
party()
an.party()
an.party()
an.party()
24
$ python party1.py
So far 1
So far 2
So far 3
class PartyAnimal:
x=0
def party(self) :
self.x = self.x + 1
print("So far",self.x)
an
self
an = PartyAnimal()
an.party()
an.party()
an.party()
x
party()
PartyAnimal.party(an)
25
Playing with dir() and type()
26
A Nerdy Way to Find Capabilities
• The dir() command lists
capabilities
• Ignore the ones with underscores
- these are used by Python itself
• The rest are real operations that
the object can perform
• It is like type() - it tells us
something *about* a variable
27
>>> y = list()
>>> type(y)
<class 'list'>
>>> dir(x)
(y)
['__add__', '__class__',
'__contains__', '__delattr__',
'__delitem__', '__delslice__',
'__doc__', … '__setitem__',
'__setslice__', '__str__',
'append', 'clear', 'copy',
'count', 'extend', 'index',
'insert', 'pop', 'remove',
'reverse', 'sort']
>>>
class PartyAnimal:
x = 0
We can use dir() to find
the “capabilities” of our
newly created class.
def party(self) :
self.x = self.x + 1
print("So far",self.x)
an = PartyAnimal()
print("Type", type(an))
print("Dir ", dir(an))
$ python party3.py
Type <class '__main__.PartyAnimal'>
Dir ['__class__', ... 'party', 'x']
28
Try dir() with a String
>>> x = 'Hello there'
>>> dir(x)
['__add__', '__class__', '__contains__', '__delattr__',
'__doc__', '__eq__', '__ge__', '__getattribute__',
'__getitem__', '__getnewargs__', '__getslice__', '__gt__',
'__hash__', '__init__', '__le__', '__len__', '__lt__',
'__repr__', '__rmod__', '__rmul__', '__setattr__', '__str__',
'capitalize', 'center', 'count', 'decode', 'encode', 'endswith',
'expandtabs', 'find', 'index', 'isalnum', 'isalpha', 'isdigit',
'islower', 'isspace', 'istitle', 'isupper', 'join', 'ljust',
'lower', 'lstrip', 'partition', 'replace', 'rfind', 'rindex',
'rjust', 'rpartition', 'rsplit', 'rstrip', 'split',
'splitlines', 'startswith', 'strip', 'swapcase', 'title',
'translate', 'upper', 'zfill']
29
Object Lifecycle
http://en.wikipedia.org/wiki/Constructor_(computer_science)
30
Object Lifecycle
• Objects are created, used, and discarded
• We have special blocks of code (methods) that get called
- At the moment of creation (constructor)
- At the moment of destruction (destructor)
• Constructors are used a lot
• Destructors are seldom used
31
Constructor
In object oriented programming, a constructor in a class
is a special block of statements called when an object is
created
http://en.wikipedia.org/wiki/Constructor_(computer_science)
32
Constructor
The primary purpose of the constructor is to set up some
instance variables to have the proper initial values when
the object is created
33
class PartyAnimal:
x = 0
$ python party4.py
I am constructed
So far 1
So far 2
I am destructed 2
an contains 42
def __init__(self):
print('I am constructed')
def party(self) :
self.x = self.x + 1
print('So far',self.x)
def __del__(self):
print('I am destructed', self.x)
The constructor and destructor are
optional. The constructor is
typically used to set up variables.
The destructor is seldom used.
an = PartyAnimal()
an.party()
an.party()
an = 42
print('an contains',an)
34
Many Instances
• We can create lots of objects - the class is the template
for the object
• We can store each distinct object in its own variable
• We call this having multiple instances of the same class
• Each instance has its own copy of the instance variables
35
class PartyAnimal:
x = 0
name = ""
def __init__(self, z):
self.name = z
print(self.name,"constructed")
def party(self) :
self.x = self.x + 1
print(self.name,"party count",self.x)
Constructors can have
additional parameters.
These can be used to set up
instance variables for the
particular instance of the
class (i.e., for the particular
object).
s = PartyAnimal("Sally")
j = PartyAnimal("Jim")
s.party()
j.party()
s.party()
party5.py
Let’s See What Happens When These Are Evaluated
36
class PartyAnimal:
x = 0
name = ""
def __init__(self, z):
self.name = z
print(self.name,"constructed")
def party(self) :
self.x = self.x + 1
print(self.name,"party count",self.x)
s = PartyAnimal("Sally")
j = PartyAnimal("Jim")
s.party()
j.party()
s.party()
Let’s See What Happens When These Are Evaluated
37
class PartyAnimal:
x = 0
name = ""
def __init__(self, z):
self.name = z
print(self.name,"constructed")
s
x: 0
name:
def party(self) :
self.x = self.x + 1
print(self.name,"party count",self.x)
s = PartyAnimal("Sally")
j = PartyAnimal("Jim")
s.party()
j.party()
s.party()
Let’s See What Happens When These Are Evaluated
38
class PartyAnimal:
x = 0
name = ""
def __init__(self, z):
self.name = z
print(self.name,"constructed")
s
x: 0
name: Sally
def party(self) :
self.x = self.x + 1
print(self.name,"party count",self.x)
s = PartyAnimal("Sally")
j = PartyAnimal("Jim")
s.party()
j.party()
s.party()
j
We have two
independent
instances
x: 0
name: Jim
Let’s See What Happens When These Are Evaluated
39
class PartyAnimal:
x = 0
name = ""
def __init__(self, z):
self.name = z
print(self.name,"constructed")
Sally constructed
Jim constructed
Sally party count 1
Jim party count 1
Sally party count 2
def party(self) :
self.x = self.x + 1
print(self.name,"party count",self.x)
s = PartyAnimal("Sally")
j = PartyAnimal("Jim")
s.party()
j.party()
s.party()
Let’s See What Happens When These Are Evaluated
40
Try some code
41
Inheritance
http://www.ibiblio.org/g2swap/byteofpython/read/inheritance.html
https://www.w3schools.com/python/python_inheritance.asp
http://www.ibiblio.org/g2swap/byteofpython/read/inheritance.html
42
Inheritance
• When we make a new class - we can reuse an existing
class and inherit all the capabilities of an existing class
and then add our own little bit to make our new class
• Another form of store and reuse
• Write once - reuse many times
• The new class (child) has all the capabilities of the old
class (parent) - and then some more
43
Terminology: Inheritance
‘Subclasses’ are more specialized versions of a class, which
inherit attributes and behaviors from their parent classes, and
can introduce their own.
http://en.wikipedia.org/wiki/Object-oriented_programming
44
class PartyAnimal:
x = 0
name = ""
def __init__(self, nam):
self.name = nam
print(self.name,"constructed")
s = PartyAnimal("Sally")
s.party()
j = FootballFan("Jim")
j.party()
j.touchdown()
def party(self) :
self.x = self.x + 1
print(self.name,"party count",self.x)
class FootballFan(PartyAnimal):
points = 0
def touchdown(self):
self.points = self.points + 7
self.party()
print(self.name,"points",self.points)
45
FootballFan is a class which
extends PartyAnimal. It has all
the capabilities of PartyAnimal
and more.
class PartyAnimal:
x = 0
name = ""
def __init__(self, nam):
self.name = nam
print(self.name,"constructed")
s = PartyAnimal("Sally")
s.party()
j = FootballFan("Jim")
j.party()
j.touchdown()
def party(self) :
self.x = self.x + 1
print(self.name,"party count",self.x)
class FootballFan(PartyAnimal):
points = 0
def touchdown(self):
self.points = self.points + 7
self.party()
print(self.name,"points",self.points)
fi
45
FootballFan is a class which
extends PartyAnimal. It has all
the capabilities of PartyAnimal
and more.
But to be clear: the de nition is
extended. The class itself is thus
smaller
class PartyAnimal:
x = 0
name = ""
def __init__(self, nam):
self.name = nam
print(self.name,"constructed")
def party(self) :
self.x = self.x + 1
print(self.name,"party count",self.x)
class FootballFan(PartyAnimal):
points = 0
def touchdown(self):
self.points = self.points + 7
self.party()
print(self.name,"points",self.points)
46
s = PartyAnimal("Sally")
s.party()
j = FootballFan("Jim")
j.party()
j.touchdown()
s
x:
name: Sally
class PartyAnimal:
x = 0
name = ""
def __init__(self, nam):
self.name = nam
print(self.name,"constructed")
def party(self) :
self.x = self.x + 1
print(self.name,"party count",self.x)
class FootballFan(PartyAnimal):
points = 0
def touchdown(self):
self.points = self.points + 7
self.party()
print(self.name,"points",self.points)
47
s = PartyAnimal("Sally")
s.party()
j = FootballFan("Jim")
j.party()
j.touchdown()
j
x:
name: Jim
points:
Definitions
•
Class - a template
•
Attribute – A variable within a class
•
Method - A function within a class
•
Object - A particular instance of a class
•
Constructor – Code that runs when an object is created
•
Inheritance - The ability to extend a class to make a new class.
48
More code
49
Summary
• Object Oriented programming is a very structured
approach to code reuse
• We can group data and functionality together and create
many independent instances of a class
50