CS105 STRING LIST TUPLE DICTIONARY. Characteristics of Sequence What is sequence data type? It...
-
Upload
adrian-tucker -
Category
Documents
-
view
224 -
download
0
Transcript of CS105 STRING LIST TUPLE DICTIONARY. Characteristics of Sequence What is sequence data type? It...
![Page 1: CS105 STRING LIST TUPLE DICTIONARY. Characteristics of Sequence What is sequence data type? It stores several objects Each object has an order Each object.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf851a28abf838c878dc/html5/thumbnails/1.jpg)
CS105
STRINGLISTTUPLEDICTIONARY
![Page 2: CS105 STRING LIST TUPLE DICTIONARY. Characteristics of Sequence What is sequence data type? It stores several objects Each object has an order Each object.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf851a28abf838c878dc/html5/thumbnails/2.jpg)
Characteristics of Sequence What is sequence data type?
It stores several objects Each object has an order Each object can be referred by an index
Data types in sequence List Tuple String
![Page 3: CS105 STRING LIST TUPLE DICTIONARY. Characteristics of Sequence What is sequence data type? It stores several objects Each object has an order Each object.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf851a28abf838c878dc/html5/thumbnails/3.jpg)
Operations in sequence
Indexing e.g., s[i] Slicing e.g., s[1:5] Concatenation e.g., s + t Repetition e.g., s * 5 Membership test e.g., ‘a’ in s Length e.g., len(s) IR ML CS
![Page 4: CS105 STRING LIST TUPLE DICTIONARY. Characteristics of Sequence What is sequence data type? It stores several objects Each object has an order Each object.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf851a28abf838c878dc/html5/thumbnails/4.jpg)
String Characteristics of sequence data
types Definition of string Modification of string Formatting String methods String modules
![Page 5: CS105 STRING LIST TUPLE DICTIONARY. Characteristics of Sequence What is sequence data type? It stores several objects Each object has an order Each object.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf851a28abf838c878dc/html5/thumbnails/5.jpg)
String definition
One line string Use ’ ’ or ” ”
Multiple line string Use ’’’ ’’’ or ””” ”””
Escape sequence Use backspace
![Page 6: CS105 STRING LIST TUPLE DICTIONARY. Characteristics of Sequence What is sequence data type? It stores several objects Each object has an order Each object.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf851a28abf838c878dc/html5/thumbnails/6.jpg)
Modification of string
Not possible to modify it directly
Substitute with a new name >>> s = ‘spam and egg’ >>> s = s[:5] + ‘cheese ‘ +
s[5:] >>> s
‘spam cheese and egg’
![Page 7: CS105 STRING LIST TUPLE DICTIONARY. Characteristics of Sequence What is sequence data type? It stores several objects Each object has an order Each object.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf851a28abf838c878dc/html5/thumbnails/7.jpg)
Formatting of string
Separate format field and data E.g.,
>>> S = ‘spam and egg’ >>> names = [‘H. Cho’, ‘Bora
Cho’] >>> for name in names: print ‘Hi, %s’ % name Hi, H. Cho Hi, Bora Cho
![Page 8: CS105 STRING LIST TUPLE DICTIONARY. Characteristics of Sequence What is sequence data type? It stores several objects Each object has an order Each object.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf851a28abf838c878dc/html5/thumbnails/8.jpg)
Methods in string
upper() lower() capitalize() count(s) find(s) rfind(s) index(s)
![Page 9: CS105 STRING LIST TUPLE DICTIONARY. Characteristics of Sequence What is sequence data type? It stores several objects Each object has an order Each object.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf851a28abf838c878dc/html5/thumbnails/9.jpg)
Methods in string (cont.)
strip(), lstrip(), rstrip() replace(a, b) expandtabs() split() join() center(), ljust(), rjust()
![Page 10: CS105 STRING LIST TUPLE DICTIONARY. Characteristics of Sequence What is sequence data type? It stores several objects Each object has an order Each object.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf851a28abf838c878dc/html5/thumbnails/10.jpg)
Formatting of string
Separate format field and data E.g.,
>>> S = ‘spam and egg’ >>> name = [‘H. Cho’, ‘Bora
Cho’] >>> for name in names: print ‘Hi, %s’ % name Hi, H. Cho Hi, Bora Cho
![Page 11: CS105 STRING LIST TUPLE DICTIONARY. Characteristics of Sequence What is sequence data type? It stores several objects Each object has an order Each object.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf851a28abf838c878dc/html5/thumbnails/11.jpg)
List
Operations Nested lists Methods List comprehension Range Examples
![Page 12: CS105 STRING LIST TUPLE DICTIONARY. Characteristics of Sequence What is sequence data type? It stores several objects Each object has an order Each object.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf851a28abf838c878dc/html5/thumbnails/12.jpg)
Operations in List
Indexing e.g., L[i] Slicing e.g., L[1:5] Concatenation e.g., L + L Repetition e.g., L * 5 Membership test e.g., ‘a’ in L Length e.g., len(L) IR ML CS
![Page 13: CS105 STRING LIST TUPLE DICTIONARY. Characteristics of Sequence What is sequence data type? It stores several objects Each object has an order Each object.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf851a28abf838c878dc/html5/thumbnails/13.jpg)
Nested List
List in a list E.g.,
>>> s = [1,2,3] >>> t = [‘begin’, s, ‘end’] >>> t [‘begin’, [1, 2, 3], ‘end’] >>> t[1][1] 2
![Page 14: CS105 STRING LIST TUPLE DICTIONARY. Characteristics of Sequence What is sequence data type? It stores several objects Each object has an order Each object.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf851a28abf838c878dc/html5/thumbnails/14.jpg)
Methods in List
append insert index count sort reverse remove pop extend
![Page 15: CS105 STRING LIST TUPLE DICTIONARY. Characteristics of Sequence What is sequence data type? It stores several objects Each object has an order Each object.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf851a28abf838c878dc/html5/thumbnails/15.jpg)
List Comprehension
Function to create list
E.g., >>> L = [k * k for k in range(10)] >>> L
[0, 1, 4, 9, 16, 25, 36, 49, 64, 81] >>> L = [] >>> for k in range(10): L.append(k*k) >>> L
[0, 1, 4, 9, 16, 25, 36, 49, 64, 81]
![Page 16: CS105 STRING LIST TUPLE DICTIONARY. Characteristics of Sequence What is sequence data type? It stores several objects Each object has an order Each object.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf851a28abf838c878dc/html5/thumbnails/16.jpg)
List Comprehension (cont.)
E.g., >>> [(i, j, i*j) for i in range (2,100,2)
for j in range(3,100,3) if (i + j) % 7 == 0]
![Page 17: CS105 STRING LIST TUPLE DICTIONARY. Characteristics of Sequence What is sequence data type? It stores several objects Each object has an order Each object.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf851a28abf838c878dc/html5/thumbnails/17.jpg)
Tuple
Operations in Tuple List vs. Tuple
![Page 18: CS105 STRING LIST TUPLE DICTIONARY. Characteristics of Sequence What is sequence data type? It stores several objects Each object has an order Each object.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf851a28abf838c878dc/html5/thumbnails/18.jpg)
Operations in Tuple
How to make a tuple? E.g.,>>> t = ()>>> t = (1, 2, 3)>>> t = 1, 2, 3>>> t = (1, )>>> t = 1,
![Page 19: CS105 STRING LIST TUPLE DICTIONARY. Characteristics of Sequence What is sequence data type? It stores several objects Each object has an order Each object.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf851a28abf838c878dc/html5/thumbnails/19.jpg)
Operations in Tuple
Indexing e.g., T[i] Slicing e.g., T[1:5] Concatenation e.g., T + T Repetition e.g., T * 5 Membership test e.g., ‘a’ in T Length e.g., len(T) IR ML CS
![Page 20: CS105 STRING LIST TUPLE DICTIONARY. Characteristics of Sequence What is sequence data type? It stores several objects Each object has an order Each object.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf851a28abf838c878dc/html5/thumbnails/20.jpg)
List vs. Tuple
What are common characteristic? Both store arbitrary data objects Both are of sequence data type
What are differences? Tuple doesn’t allow modification Tuple doesn’t have methods Tuple supports format strings Tuple supports variable length
parameter in function call.
![Page 21: CS105 STRING LIST TUPLE DICTIONARY. Characteristics of Sequence What is sequence data type? It stores several objects Each object has an order Each object.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf851a28abf838c878dc/html5/thumbnails/21.jpg)
Dictionary
Operations in Dictionary Methods in Dictionary Symbol table
![Page 22: CS105 STRING LIST TUPLE DICTIONARY. Characteristics of Sequence What is sequence data type? It stores several objects Each object has an order Each object.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf851a28abf838c878dc/html5/thumbnails/22.jpg)
Dictionary
What is dictionary? Refer value through key
E.g.,>>> member = {‘basketball’:5,
‘soccer’:11, ‘baseball’:9}>>> member[‘baseball’]9
![Page 23: CS105 STRING LIST TUPLE DICTIONARY. Characteristics of Sequence What is sequence data type? It stores several objects Each object has an order Each object.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf851a28abf838c878dc/html5/thumbnails/23.jpg)
Operations in Dictionary
>>> member[‘volleyball’] = 7 >>> member[‘volleyball’] = 6 >>> member{‘soccer’:11, ‘volleyball’:6,
‘basketball’:5, ‘baseball’:9} >>> len(member)4 >>> del member[‘basketball’]
![Page 24: CS105 STRING LIST TUPLE DICTIONARY. Characteristics of Sequence What is sequence data type? It stores several objects Each object has an order Each object.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf851a28abf838c878dc/html5/thumbnails/24.jpg)
Methods in Dictionary
keys() values() items() has_key(key) clear() copy() get(key[,x]) setdefault(key[,x]) update(D) popitem()
![Page 25: CS105 STRING LIST TUPLE DICTIONARY. Characteristics of Sequence What is sequence data type? It stores several objects Each object has an order Each object.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf851a28abf838c878dc/html5/thumbnails/25.jpg)
Symbol table (represented in Dictionary)
What is symbol table? A table that stores a value
corresponding to a symbol Global / local symbol table
Globals() Locals()
Symbol table of objects __dict__ Example of dictionary Example of function