Lecture 19: Subclasses & Inheritance (Chapter 18)

Size: px
Start display at page:

Download "Lecture 19: Subclasses & Inheritance (Chapter 18)"

Transcription

1 Lecture 19: Subclasses & Inheritance (Chapter 18) CS 1110 Introduction to Computing Using Python [E. Andersen, A. Bracy, D. Gries, L. Lee, S. Marschner, C. Van Loan, W. White]

2 Announcements More recursion examples on the Lectures page A3 is being graded this week A4 coming soon! Prelim 2 Tuesday, April 24 th, 7:30-9:00pm Please go to the same room you went for Prelim 1 Conflicts assignment on CMS, due 11:59pm Thurs. Lab 11 is out (there is no Lab 10) 2

3 Goal: Make a drawing app Rectangles, Stars, Circles, and Triangles have a lot in common, but they are also different in very fundamental ways. 3

4 Sharing Work Problem: Redundant code. (Any time you copy-and-paste code, you are likely doing something wrong.) Solution: Create a parent class with shared code Then, create subclasses of the parent class 4

5 class Shape(): """A shape located at x,y """ def init (self, x, y): def draw(self): class Circle(Shape): """An instance is a circle.""" def init (self, x, y, radius): def draw(self): Defining a Subclass Subclass Child class Derived class Superclass Parent class Base class Rectangle Shape init (self,x,y) draw(self) Shape Circle class Rectangle(Shape): """An in stance is a rectangle. """ def init (self, x, y, ht, len): def draw(self): Rectangle(Shape) init (self,x,y, ht, len) draw(self) Circle(Shape) init (self,x,y, radius) draw(self) 5

6 class <name>(<superclass>): Extending Classes """Class specification""" class variables initializer ( init ) methods Class to extend (may need module name) So far, classes have implicitly extended object 6

7 object and the Subclass Hierarchy Subclassing creates a hierarchy of classes Each class has its own super class or parent Until object at the top object has many features Default operators: init, str, repr, eq Which of these need to be replaced? object Shape Rectangle Square Example built-in class Super super class Super class 7

8 init class Shape(): """Instance is x,y""" def init (self, x, y): self.x = x self.y = y Want to use the original version of the method? New method = original+more Do not want to repeat code from the original version Call old method explicitly class Circle(Shape): """Instance is a x,y with radius"" def init (self, x, y, radius): self.radius = radius super(). init (x, y)

9 Object Attributes can be Inherited class Shape(): """Instance is x,y""" def init (self,x,y): self.x = x self.y = y class Circle(Shape): """Instance is a x,y with radius"" def init (self, x, y, radius): self.radius = radius super(). init (x,y) c1 id3 Initialized in Shape initializer id3 x 1 y 2 radius 4.0 Circle Initialized in Circle initializer c1 = Circle(1, 2, 4.0) 9

10 More Method Overriding class Shape(): """Instance is x,y""" def init (self,x,y): def str (self): return ("+str(self.x)+", "+str(self.y)+")" def draw(self): double underscore methods are in class object init (self) str (self) eq (self) object Shape init (self,x,y) str (self) class Circle(Shape): """Instance is a x,y with radius"" def init (self,x,y,radius): def str (self): return "Circle: Radius="+str(self.radius)+" "+Shape. str (self) def draw(self): Circle init (self,x,y,radius) str (self)

11 Understanding Method Overriding c1 = Circle(1,2,4.0) print(str(c1)) Which str do we use? Start at bottom class folder Find first method with name Use that definition Each subclass automatically inherits methods of parent. New method definitions override those of parent. init (self) str (self) eq (self) object Shape init (self,x,y) str (self) eq (self) draw(self) init (self,x,y,radius) str (self) eq (self) draw(self) Circle

12 Name Resolution Revisited To look up attribute/method name 1. Look first in instance (object folder) 2. Then look in the class (folder)... object Shape() Subclasses add two more rules: 3. Look in the superclass 4. Repeat 3. until reach object Often called the Bottom Up Rule c1 = Circle(1,2,4.0) r = c1.radius c1.draw() c1 id3 id3 x 1 init (self,x,y) draw(self) Circle(Shape) init (self,x,y, radius) draw(self) y 2 radius 4.0 Circle 12

13 Q1: Name Resolution and Inheritance class A(): def f(self): return self.g() return 10 class B(A): return 14 Execute the following: >>> a = A() >>> b = B() What is value of a.f()? A: 10 B: 14 C: 5 D: ERROR E: I don t know def h(self): return 18 13

14 A1: Name Resolution and Inheritance class A(): def f(self): return self.g() return 10 class B(A): return 14 Execute the following: >>> a = A() >>> b = B() What is value of a.f()? A: 10 CORRECT B: 14 C: 5 D: ERROR E: I don t know def h(self): return 18 14

15 Q2: Name Resolution and Inheritance class A(): def f(self): return self.g() return 10 class B(A): return 14 Execute the following: >>> a = A() >>> b = B() What is value of b.f()? A: 10 B: 14 C: 5 D: ERROR E: I don t know def h(self): return 18 15

16 A2: Name Resolution and Inheritance class A(): def f(self): return self.g() return 10 class B(A): return 14 Execute the following: >>> a = A() >>> b = B() What is value of b.f()? A: 10 B: 14 CORRECT C: 5 D: ERROR E: I don t know def h(self): return 18 16

17 Accessing the Original draw class Shape(): def draw(self): turtle.penup() turtle.setx(self.x) turtle.sety(self.y) turtle.pendown() class Circle(Shape): def draw(self): super().draw() turtle.circle(self.radius) Note: we ve imported the turtle module which allows us to move a pen on a 2D grid and draw shapes. No matter the shape, we want to pick up the pen, move to the location of the shape, put the pen down. Only the shape subclasses know how to do the actual drawing, though. 17

18 Class Variables can also be Inherited class Shape(object): """Instance is x,y""" # Class Attribute NUM_SHAPES = 0... NUM_SHAPES object Shape 0 class Circle(Shape): """Instance is a x,y with radius"" # Class Attribute NUM_CIRCLES = 0... NUM_CIRCLES Circle 0 18

19 Q3: Name Resolution and Inheritance class A(): x = 3 # Class Variable y = 5 # Class Variable def f(self): return self.g() return 10 class B(A): y = 4 # Class Variable z = 42 # Class Variable return 14 def h(self): return 18 Execute the following: >>> a = A() >>> b = B() What is value of b.x? A: 4 B: 3 C: 42 D: ERROR E: I don t know 19

20 A3: Name Resolution and Inheritance class A(): x = 3 # Class Variable y = 5 # Class Variable def f(self): return self.g() return 10 class B(A): y = 4 # Class Variable z = 42 # Class Variable return 14 def h(self): return 18 Execute the following: >>> a = A() >>> b = B() What is value of b.x? A: 4 B: 3 CORRECT C: 42 D: ERROR E: I don t know 20

21 Q4: Name Resolution and Inheritance class A(): x = 3 # Class Variable y = 5 # Class Variable def f(self): return self.g() return 10 class B(A): y = 4 # Class Variable z = 42 # Class Variable return 14 def h(self): return 18 Execute the following: >>> a = A() >>> b = B() What is value of a.z? A: 4 B: 3 C: 42 D: ERROR E: I don t know 21

22 A4: Name Resolution and Inheritance class A(): x = 3 # Class Variable y = 5 # Class Variable def f(self): return self.g() return 10 class B(A): y = 4 # Class Variable z = 42 # Class Variable return 14 def h(self): return 18 Execute the following: >>> a = A() >>> b = B() What is value of a.z? A: 4 B: 3 C: 42 D: ERROR CORRECT E: I don t know 22

23 Why override eq? class Shape(): """Instance is x,y""" def init (self,x,y): def eq (self, other): """If position is the same, then equal as far as Shape knows""" return self.x == other.x and self.y == other.y class Circle(Shape): """Instance is a x,y with radius"" def init (self,x,y,radius): def eq (self, other): """If radii are equal, let super do the rest""" return self.radius == other.radius and super(). eq (other)

24 eq vs. is == compares equality is compares identity id4 Circle c1 = Circle(1, 1, 25) c2 = Circle(1, 1, 25) c3 = c2 c1 == c2? c1 is c2? c2 == c3? c2 is c3? c1 c2 c3 id4 id5 id5 x 1 y 1 radius 25 id5 Circle x 1 y 1 radius 25

25 eq vs. is == compares equality is compares identity id4 Circle c1 = Circle(1, 1, 25) c2 = Circle(1, 1, 25) c3 = c2 c1 == c2? True c1 is c2? False c2 == c3? True c2 is c3? True c1 c2 c3 id4 id5 id5 x 1 y 1 radius 25 id5 Circle x 1 y 1 radius 25

26 The isinstance Function isinstance(<obj>,<class>) True if <obj> s class is same as or a subclass of <class> False otherwise Example: c1 = Circle(1,2,4.0) isinstance(c1,circle) is True isinstance(c1,shape) is True isinstance(c1,object) is True isinstance(c1,str) is False Generally preferable to type c1 id4 id4 Circle x 1 y 2 radius 4.0 object Shape Circle Works with base types too! 26

27 Q5: isinstance and Subclasses >>> shape1 = Rectangle(0,0,10,10) >>> isinstance(shape1, Square) e id5 object??? id5 Shape Rectangle A: True B: False C: Error D: I don t know x 1 y 2 Rectangle Square 27

28 A5: isinstance and Subclasses >>> shape1 = Rectangle(0,0,10,10) >>> isinstance(shape1, Square)??? A: True B: False CORRECT C: Error D: I don t know extends or is an instance of extends or is an instance of object Shape Rectangle extends or is an instance of Square 28

Lecture 20. Subclasses & Inheritance

Lecture 20. Subclasses & Inheritance Lecture 20 Subclasses & Inheritance Announcements for Today Reading Today: Chapter 18 Online reading for Thursday Prelim, Nov 9 th 7:30-9:00 Material up to Thursday Review posted on Thursday Recursion

More information

Review 2. Classes and Subclasses

Review 2. Classes and Subclasses Review 2 Classes and Subclasses Class Definition class (): """Class specification""" class variables (format: Class.variable) initializer ( init ) special method definitions

More information

CS 1110 Prelim 2 November 14th, 2013

CS 1110 Prelim 2 November 14th, 2013 CS 1110 Prelim 2 November 14th, 2013 This 90-minute exam has 6 questions worth a total of 100 points. Scan the whole test before starting. Budget your time wisely. Use the back of the pages if you need

More information

Lecture 20: While Loops (Sections 7.3, 7.4)

Lecture 20: While Loops (Sections 7.3, 7.4) http://www.cs.cornell.edu/courses/cs1110/2018sp Lecture 20: While Loops (Sections 7.3, 7.4) CS 1110 Introduction to Computing Using Python [E. Andersen, A. Bracy, D. Gries, L. Lee, S. Marschner, C. Van

More information

isinstance and While Loops

isinstance and While Loops CS 1110: Introduction to Computing Using Python Lecture 20 isinstance and While Loops [Andersen, Gries, Lee, Marschner, Van Loan, White] Announcements A4: Due 4/20 at 11:59pm Should only use our str method

More information

Lecture 26: Sorting CS 1110 Introduction to Computing Using Python

Lecture 26: Sorting CS 1110 Introduction to Computing Using Python http://www.cs.cornell.edu/courses/cs1110/2018sp Lecture 26: Sorting CS 1110 Introduction to Computing Using Python [E. Andersen, A. Bracy, D. Gries, L. Lee, S. Marschner, C. Van Loan, W. White] Academic

More information

CS 1110: Introduction to Computing Using Python Loop Invariants

CS 1110: Introduction to Computing Using Python Loop Invariants CS 1110: Introduction to Computing Using Python Lecture 21 Loop Invariants [Andersen, Gries, Lee, Marschner, Van Loan, White] Announcements Prelim 2 conflicts due by midnight tonight Lab 11 is out Due

More information

Have classes that describe the format of objects. Create objects by stating the class of the object to be created.

Have classes that describe the format of objects. Create objects by stating the class of the object to be created. Class-based model Have classes that describe the format of objects Create objects by stating the class of the object to be created. The created object is called an instance of the class Class-based model

More information

self demonstrate two objects and self keyword in each case (inefficient_dict.py)

self demonstrate two objects and self keyword in each case (inefficient_dict.py) Administrivia Checkoff 6 due today Office Hours closing at 4 because snow Class will likely be cancelled tomorrow due to blizzard, get some work done Review Classes Attributes and Methods Special Methods

More information

PREPARING FOR THE FINAL EXAM

PREPARING FOR THE FINAL EXAM PREPARING FOR THE FINAL EXAM CS 1110: FALL 2017 This handout explains what you have to know for the final exam. Most of the exam will include topics from the previous two prelims. We have uploaded the

More information

CSC148-Section:L0301

CSC148-Section:L0301 CSC148-Section:L0301 Week#2-Wednesday Instructed by AbdulAziz Al-Helali a.alhelali@mail.utoronto.ca Office hours: Wednesday 11-1, BA2230. Slides adapted from Professor Danny Heap and Jacqueline Smith slides

More information

Conditionals & Control Flow

Conditionals & Control Flow CS 1110: Introduction to Computing Using Python Lecture 8 Conditionals & Control Flow [Andersen, Gries, Lee, Marschner, Van Loan, White] Announcements: Assignment 1 Due tonight at 11:59pm. Suggested early

More information

PREPARING FOR PRELIM 2

PREPARING FOR PRELIM 2 PREPARING FOR PRELIM 2 CS 1110: FALL 2012 This handout explains what you have to know for the second prelim. There will be a review session with detailed examples to help you study. To prepare for the

More information

Lecture 18: Using Classes Effectively (Chapter 16)

Lecture 18: Using Classes Effectively (Chapter 16) http://www.cs.cornell.edu/courses/cs1110/2018sp Lecture 18: Using Classes Effectively (Chapter 16) CS 1110 Introduction to Computing Using Python [E. Andersen, A. Bracy, D. Gries, L. Lee, S. Marschner,

More information

Programming Languages

Programming Languages CSE 130 : Fall 2011 Programming Languages Lecture 14: Objects, Classes, Inheritance Ranjit Jhala UC San Diego News PA 6 Out Due after Thanksgiving Today: Objects Namespace == Object What ways have we seen

More information

CS Lecture 25: Models, Views, Controllers, and Games. Announcements

CS Lecture 25: Models, Views, Controllers, and Games. Announcements CS 1110 Lecture 25: Models, Views, Controllers, and Games Announcements A5 is out! Get started right away you need time to ask questions. Office/consulting hours will be changing for study week. See the

More information

OBJECT ORIENTED PROGRAMMING

OBJECT ORIENTED PROGRAMMING OBJECT ORIENTED PROGRAMMING (download slides and.py files follow along!) 6.0001 LECTURE 8 6.0001 LECTURE 8 1 OBJECTS Python supports many different kinds of data 1234 3.14159 "Hello" [1, 5, 7, 11, 13]

More information

Lecture 38: Python. CS 51G Spring 2018 Kim Bruce

Lecture 38: Python. CS 51G Spring 2018 Kim Bruce Lecture 38: Python CS 51G Spring 2018 Kim Bruce Announcements Test program 2 Academic Honesty Guidelines! Quiz Friday (Strings & Streams) Lecture Friday will be in lab Write searches and sorts in Python

More information

CS 1110 Prelim 2 November 13th, 2014

CS 1110 Prelim 2 November 13th, 2014 CS 1110 Prelim 2 November 13th, 2014 This 90-minute exam has 5 questions worth a total of 100 points. Scan the whole test before starting. Budget your time wisely. Use the back of the pages if you need

More information

Lecture 17: Classes (Chapter 15)

Lecture 17: Classes (Chapter 15) http://www.cs.cornell.edu/courses/cs1110/018sp Lecture 17: Classes (Chapter 15) CS 1110 Introduction to Computing Using Python [E. Andersen, A. Bracy, D. Gries, L. Lee, S. Marschner, C. Van Loan, W. White]

More information

Lecture 24: Loop Invariants

Lecture 24: Loop Invariants http://www.cs.cornell.edu/courses/cs1110/2018sp Lecture 24: Loop Invariants [Online Reading] CS 1110 Introduction to Computing Using Python [E. Andersen, A. Bracy, D. Gries, L. Lee, S. Marschner, C. Van

More information

Lecture 2: Variables & Assignments

Lecture 2: Variables & Assignments http://www.cs.cornell.edu/courses/cs1110/2018sp Lecture 2: Variables & Assignments (Sections 2.1-2.3,2.5) CS 1110 Introduction to Computing Using Python [E. Andersen, A. Bracy, D. Gries, L. Lee, S. Marschner,

More information

Java Object Oriented Design. CSC207 Fall 2014

Java Object Oriented Design. CSC207 Fall 2014 Java Object Oriented Design CSC207 Fall 2014 Design Problem Design an application where the user can draw different shapes Lines Circles Rectangles Just high level design, don t write any detailed code

More information

CS Lecture 19: Loop invariants

CS Lecture 19: Loop invariants CS 1110 Lecture 19: Loop invariants Announcements Prelim 2 conflicts Today (April 2) is two weeks before the prelim, and the deadline for submitting prelim conflicts. Instructor travel This week and the

More information

CS 1110 Prelim 2 November 12th, 2015

CS 1110 Prelim 2 November 12th, 2015 CS 1110 Prelim 2 November 12th, 2015 This 90-minute exam has 6 questions worth a total of 100 points. Scan the whole test before starting. Budget your time wisely. Use the back of the pages if you need

More information

Lecture 10: Lists and Sequences

Lecture 10: Lists and Sequences http://www.cs.cornell.edu/courses/cs/8sp Lecture : Lists and Sequences (Sections.-.,.4-.6,.8-.) CS Introduction to Computing Using Python [E. Andersen, A. Bracy, D. Gries, L. Lee, S. Marschner, C. Van

More information

Lecture 18. Classes and Types

Lecture 18. Classes and Types Lecture 18 Classes and Types Announcements for Today Reading Today: See reading online Tuesday: See reading online Prelim, Nov 6 th 7:30-9:30 Material up to next class Review posted next week Recursion

More information

x = e Python tries to avoid overwrites i Python tries to avoid overwrites next Monday Programming Assignment #7 on Prolog quarter Assignment Revisited

x = e Python tries to avoid overwrites i Python tries to avoid overwrites next Monday Programming Assignment #7 on Prolog quarter Assignment Revisited News Programming Assignment #6 is up, due next Monday Programming Assignment #7 on Prolog will be up soon and due at the end of the quarter Python tries to avoid overwrites n Python tries to ensure you

More information

This quiz is open book and open notes, but do not use a computer.

This quiz is open book and open notes, but do not use a computer. 1. /15 2. /18 3. /16 4. /10 5. /19 6. /10 7. /12 Total /100 This quiz is open book and open notes, but do not use a computer. Please write your name on the top of each page, and your user name and the

More information

CS1110. Lecture 6: Function calls

CS1110. Lecture 6: Function calls CS1110 Lecture 6: Function calls Announcements Grades for Lab 1 should all be posted in CMS. Please verify that you have a 1 if you checked off the lab. Let course staff know if your grade is missing!

More information

CS 1110: Introduction to Computing Using Python Lists and Sequences

CS 1110: Introduction to Computing Using Python Lists and Sequences CS : Introduction to Computing Using Python Lecture Lists and Sequences [Andersen, Gries, Lee, Marschner, Van Loan, White] Prelim Lecture Announcements Date: Tuesday, March 4th, 7:3 pm to 9: pm Submit

More information

Lecture 17: Classes (Chapter 15)

Lecture 17: Classes (Chapter 15) http://www.cs.cornell.edu/courses/cs1110/2018sp Lecture 17: Classes (Chapter 15) CS 1110 Introduction to Computing Using Python [E. Andersen, A. Bracy, D. Gries, L. Lee, S. Marschner, C. Van Loan, W. White]

More information

Week 2. Classes and Objects

Week 2. Classes and Objects Week 2 Classes and Objects Special thanks to Scott Shawcroft, Ryan Tucker, and Paul Beck for their work on these slides. Except where otherwise noted, this work is licensed under: http://creativecommons.org/licenses/by-nc-sa/3.0

More information

Iteration and For Loops

Iteration and For Loops CS 1110: Introduction to Computing Using Python Lecture 11 Iteration and For Loops [Andersen, Gries, Lee, Marschner, Van Loan, White] Rooms: Announcements: Prelim 1 aa200 jjm200 Baker Laboratory 200 jjm201

More information

Lecture 21. Programming with Subclasses

Lecture 21. Programming with Subclasses Lecture 21 Programming with Subclasses Announcements for This Lecture Assignments Prelim 2 A4 is now graded Mean: 90.4 Median: 93 Std Dev: 10.6 Mean: 9 hrs Median: 8 hrs Std Dev: 4.1 hrs A5 is also graded

More information

Lecture 8: Conditionals & Control Flow (Sections ) CS 1110 Introduction to Computing Using Python

Lecture 8: Conditionals & Control Flow (Sections ) CS 1110 Introduction to Computing Using Python http://www.cs.cornell.edu/courses/cs1110/2018sp Lecture 8: Conditionals & Control Flow (Sections 5.1-5.7) CS 1110 Introduction to Computing Using Python [E. Andersen, A. Bracy, D. Gries, L. Lee, S. Marschner,

More information

Recall. Key terms. Review. Encapsulation (by getters, setters, properties) OOP Features. CSC148 Intro. to Computer Science

Recall. Key terms. Review. Encapsulation (by getters, setters, properties) OOP Features. CSC148 Intro. to Computer Science CSC148 Intro. to Computer Science Lecture 3: designing classes, special methods, composition, inheritance, Stack, Sack Amir H. Chinaei, Summer 2016 Office Hours: R 10-12 BA4222 ahchinaei@cs.toronto.edu

More information

CS 1110 Prelim 2 November 12th, 2015

CS 1110 Prelim 2 November 12th, 2015 CS 1110 Prelim 2 November 12th, 2015 This 90-minute exam has 6 questions worth a total of 100 points. Scan the whole test before starting. udget your time wisely. Use the back of the pages if you need

More information

Announcements for This Lecture

Announcements for This Lecture Lecture 16 Classes Announcements for This Lecture Prelim and Regrades Still have some prelims Apparently were misfiled Pick them up in office hours Regrades in CMS next week Only for MAJOR mistakes We

More information

Lecture 21. Programming with Subclasses

Lecture 21. Programming with Subclasses Lecture 21 Programming with Subclasses Announcements for Today Reading Today: See reading online Tuesday: Chapter 7 Prelim, Nov 9 th 7:30-9:00 Material up to Today Review has been posted Recursion + Loops

More information

Lecture 11: Iteration and For-Loops

Lecture 11: Iteration and For-Loops http://www.cs.cornell.edu/courses/cs0/08sp Lecture : Iteration and For-Loops (Sections 4. and 0.3) CS 0 Introduction to Computing Using Python [E. Andersen, A. Bracy, D. Gries, L. Lee, S. Marschner, C.

More information

Lecture 24. GUI Applications

Lecture 24. GUI Applications Lecture 24 GUI Applications Announcements for This Lecture Assignments A6 due midnight TONIGHT Last day for consultants Also, fill out survey A7 due December 11 Instructions posted today Focus of today

More information

Sorting and Searching

Sorting and Searching CS 1110: Introduction to Computing Using Pyton Lecture 23 Sorting and Searcing [Andersen, Gries, Lee, Marscner, Van Loan, Wite] Announcements Final Exam conflicts due tonigt at 11:59pm Final Exam review

More information

Overview of OOP. Dr. Zhang COSC 1436 Summer, /18/2017

Overview of OOP. Dr. Zhang COSC 1436 Summer, /18/2017 Overview of OOP Dr. Zhang COSC 1436 Summer, 2017 7/18/2017 Review Data Structures (list, dictionary, tuples, sets, strings) Lists are enclosed in square brackets: l = [1, 2, "a"] (access by index, is mutable

More information

Refreshing last time

Refreshing last time Refreshing last time The Big Idea A hash table is an array of buckets To store something in table: Hash key, then put value in bucket To look up Hash key, go to bucket and find value Empty An empty hash

More information

Week 8 Lecture: Programming

Week 8 Lecture: Programming Week 8 Lecture: Introduction to Object Oriented Programming Introduction to Programming for GIS & Remote Sensing GEO6938 1469 GEO4938 147A Objects: You ve Been Exposed! Modularization, you know about it

More information

Lecture 24. GUI Applications

Lecture 24. GUI Applications Lecture 24 GUI Applications Announcements for This Lecture Prelim 2 Difficulty was reasonable Mean: 71, Median: 74 Just 2 points below target What do grades mean? A: 80s+ (maybe 78+) B: 60s+ C: 30+ Final

More information

COMP 110/L Lecture 19. Kyle Dewey

COMP 110/L Lecture 19. Kyle Dewey COMP 110/L Lecture 19 Kyle Dewey Outline Inheritance extends super Method overriding Automatically-generated constructors Inheritance Recap -We talked about object-oriented programming being about objects

More information

CS 1110 Final Exam May 9th, 2013 SOLUTIONS

CS 1110 Final Exam May 9th, 2013 SOLUTIONS Last Name: UTION First Name: SOL Cornell NetID, all caps: SU1110 CS 1110 Final Exam May 9th, 2013 SOLUTIONS This 150-minute exam has 7 questions worth a total of 53 points. When permitted to begin, scan

More information

PREPARING FOR THE FINAL EXAM

PREPARING FOR THE FINAL EXAM PREPARING FOR THE FINAL EXAM CS 1110: FALL 2012 This handout explains what you have to know for the final exam. Most of the exam will include topics from the previous two prelims. We have uploaded the

More information

CIS192 Python Programming

CIS192 Python Programming CIS192 Python Programming Introduction Robert Rand University of Pennsylvania September 16, 2015 Robert Rand (University of Pennsylvania) CIS 192 September 16, 2015 1 / 21 Outline 1 Object Orientation

More information

CSC148H Week 1 >> COURSE INFORMATION, RECAP, OOP. Sadia Rain Sharmin Week of May 7, 2018

CSC148H Week 1 >> COURSE INFORMATION, RECAP, OOP. Sadia Rain Sharmin Week of May 7, 2018 CSC148H Week 1 >> COURSE INFORMATION, RECAP, OOP Sadia Rain Sharmin Week of May 7, 2018 Welcome! What is CSC148 about? - Designing programs using OO programming principles - Reasoning about efficiency

More information

Lecture 7: Objects (Chapter 15) CS 1110 Introduction to Computing Using Python

Lecture 7: Objects (Chapter 15) CS 1110 Introduction to Computing Using Python htt://www.cs.cornell.edu/courses/cs1110/2018s Lecture 7: Objects (Chater 15) CS 1110 Introduction to Comuting Using Python [E. Andersen, A. Bracy, D. Gries, L. Lee, S. Marschner, C. Van Loan, W. White]

More information

CMSC201 Computer Science I for Majors

CMSC201 Computer Science I for Majors CMSC201 Computer Science I for Majors Lecture 25 Classes All materials copyright UMBC and Dr. Katherine Gibson unless otherwise noted Run time Last Class We Covered Run time of different algorithms Selection,

More information

Data Structures (list, dictionary, tuples, sets, strings)

Data Structures (list, dictionary, tuples, sets, strings) Data Structures (list, dictionary, tuples, sets, strings) Lists are enclosed in brackets: l = [1, 2, "a"] (access by index, is mutable sequence) Tuples are enclosed in parentheses: t = (1, 2, "a") (access

More information

CSC148-Section:L0301

CSC148-Section:L0301 CSC148-Section:L0301 Week#1-Wednesday Instructed by AbdulAziz Al-Helali a.alhelali@mail.utoronto.ca Office hours: Wednesday 11-1, BA2230. Slides adapted from Professor Danny Heap and Jacqueline Smith slides

More information

CS Prelim 2 Review Fall 2018

CS Prelim 2 Review Fall 2018 CS 1110 Prelim 2 Review Fall 2018 Exam Info Prelim 1: Thursday, November 8th Last name L P at 5:15 6:45 in Uris G01 Last name Q Z at 5:15 6:45 in Statler Aud. Last name A D at 7:30 9:00 in Uris G01 Last

More information

CS1110. Lecture 6: Function calls

CS1110. Lecture 6: Function calls CS1110 Lecture 6: Function calls Announcements Additional space in labs: We have added some space and staffing to the 12:20 and 1:25 labs on Tuesday. There is still space to move into these labs. Printed

More information

Lecture 6: Specifications & Testing

Lecture 6: Specifications & Testing http://www.cs.cornell.edu/courses/cs1110/2018sp Lecture 6: Specifications & Testing (Sections 4.9, 9.5) CS 1110 Introduction to Computing Using Python [E. Andersen, A. Bracy, D. Gries, L. Lee, S. Marschner,

More information

CS 1110 Prelim 2 November 10th, 2016

CS 1110 Prelim 2 November 10th, 2016 CS 1110 Prelim 2 November 10th, 2016 This 90-minute exam has 5 questions worth a total of 100 points. Scan the whole test before starting. Budget your time wisely. Use the back of the pages if you need

More information

Lecture 9: Memory in Python

Lecture 9: Memory in Python http://www.cs.cornell.edu/courses/cs1110/2018sp Lecture 9: Memory in Python CS 1110 Introduction to Computing Using Python [E. Andersen, A. Bracy, D. Gries, L. Lee, S. Marschner, C. Van Loan, W. White]

More information

Lecture 12. Lists (& Sequences)

Lecture 12. Lists (& Sequences) Lecture Lists (& Sequences) Announcements for Today Reading Read 0.0-0., 0.4-0.6 Read all of Chapter 8 for Tue Prelim, Oct th 7:30-9:30 Material up to October 3rd Study guide net week Conflict with Prelim

More information

Lecture 4: Defining Functions (Ch ) CS 1110 Introduction to Computing Using Python

Lecture 4: Defining Functions (Ch ) CS 1110 Introduction to Computing Using Python http://www.cs.cornell.edu/courses/cs0/209sp Lecture 4: Defining Functions (Ch..4-.) CS 0 Introduction to Computing Using Python [E. Andersen, A. Bracy, D. Gries, L. Lee, S. Marschner, C. Van Loan, W. White]

More information

Lecture 3: Functions & Modules

Lecture 3: Functions & Modules http://www.cs.cornell.edu/courses/cs1110/2018sp Lecture 3: Functions & Modules (Sections 3.1-3.3) CS 1110 Introduction to Computing Using Python [E. Andersen, A. Bracy, D. Gries, L. Lee, S. Marschner,

More information

CS1 Lecture 27 Mar. 26, 2018

CS1 Lecture 27 Mar. 26, 2018 CS1 Lecture 27 Mar. 26, 2018 HW6 due Thurs. Q1: think carefully about overlaps draw pictures Q2 ---------------- Ensure legal moves i.e. if user enters an illegal choice, print something appropriate and

More information

Lecture 21. Programming with Subclasses

Lecture 21. Programming with Subclasses Lecture 21 Programming with Subclasses Announcements for Today Reading Today: See reading online Tuesday: Chapter 7 Prelim, Nov 10 th 7:30-9:00 Material up to Today Review has been posted Recursion + Loops

More information

Lecture 4: Defining Functions

Lecture 4: Defining Functions http://www.cs.cornell.edu/courses/cs0/208sp Lecture 4: Defining Functions (Ch. 3.4-3.) CS 0 Introduction to Computing Using Python [E. Andersen, A. Bracy, D. Gries, L. Lee, S. Marschner, C. Van Loan, W.

More information

CS 11 python track: lecture 4

CS 11 python track: lecture 4 CS 11 python track: lecture 4 Today: More odds and ends assertions "print >>" syntax more on argument lists functional programming tools list comprehensions More on exception handling More on object-oriented

More information

Fundamentals of Programming (Python) Object-Oriented Programming. Ali Taheri Sharif University of Technology Spring 2018

Fundamentals of Programming (Python) Object-Oriented Programming. Ali Taheri Sharif University of Technology Spring 2018 Fundamentals of Programming (Python) Object-Oriented Programming Ali Taheri Sharif University of Technology Outline 1. Python Data Types 2. Classes and Objects 3. Defining Classes 4. Working with Objects

More information

CS558 Programming Languages Winter 2013 Lecture 8

CS558 Programming Languages Winter 2013 Lecture 8 OBJECT-ORIENTED PROGRAMMING CS558 Programming Languages Winter 2013 Lecture 8 Object-oriented programs are structured in terms of objects: collections of variables ( fields ) and functions ( methods ).

More information

Announcements for This Lecture

Announcements for This Lecture Lecture 17 Classes Announcements for This Lecture Assignments A4 Thursday at midnight Hopefully you are on Task 4 Minor extension for reasons Will post A5 on Wednesday Written assignment like A2 Needs

More information

CSC148 Intro. to Computer Science

CSC148 Intro. to Computer Science CSC148 Intro. to Computer Science Lecture 4: Container implementation, Unit Test, Balanced Parentheses, Intro to Linked Lists Amir H. Chinaei, Summer 2016 Office Hours: R 10-12 BA4222 ahchinaei@cs.toronto.edu

More information

Iterators & Generators

Iterators & Generators Iterators & Generators Sequences A sequence is something that you can: Index into Get the length of What are some examples of sequences? Sequences We ve been working with sequences all semester! Examples:

More information

CS 1110, LAB 1: EXPRESSIONS AND ASSIGNMENTS First Name: Last Name: NetID:

CS 1110, LAB 1: EXPRESSIONS AND ASSIGNMENTS   First Name: Last Name: NetID: CS 1110, LAB 1: EXPRESSIONS AND ASSIGNMENTS http://www.cs.cornell.edu/courses/cs1110/2018sp/labs/lab01/lab01.pdf First Name: Last Name: NetID: Learning goals: (1) get hands-on experience using Python in

More information

Object Oriented Programming. Java-Lecture 11 Polymorphism

Object Oriented Programming. Java-Lecture 11 Polymorphism Object Oriented Programming Java-Lecture 11 Polymorphism Abstract Classes and Methods There will be a situation where you want to develop a design of a class which is common to many classes. Abstract class

More information

CIS192 Python Programming

CIS192 Python Programming CIS192 Python Programming Object-Oriented Programming Robert Rand University of Pennsylvania February 10, 2016 Robert Rand (University of Pennsylvania) CIS 192 February 10, 2016 1 / 25 Outline 1 Object

More information

Computational Physics

Computational Physics Computational Physics Object-Oriented Programing Prof. Paul Eugenio Department of Physics Florida State University 26 Feb 2019 http://hadron.physics.fsu.edu/~eugenio/comphy/ Announcements Mid-Term 1 Will

More information

Introduction Programming Using Python Lecture 8. Dr. Zhang COSC 1437 Fall 2017 Nov 30, 2017

Introduction Programming Using Python Lecture 8. Dr. Zhang COSC 1437 Fall 2017 Nov 30, 2017 Introduction Programming Using Python Lecture 8 Dr. Zhang COSC 1437 Fall 2017 Nov 30, 2017 Chapter 12 Inheritance and Class Design Review Suppose you will define classes to model circles, rectangles, and

More information

Lecture 3: Functions & Modules (Sections ) CS 1110 Introduction to Computing Using Python

Lecture 3: Functions & Modules (Sections ) CS 1110 Introduction to Computing Using Python http://www.cs.cornell.edu/courses/cs1110/2019sp Lecture 3: Functions & Modules (Sections 3.1-3.3) CS 1110 Introduction to Computing Using Python [E. Andersen, A. Bracy, D. Gries, L. Lee, S. Marschner,

More information

CSC148: Week 2

CSC148: Week 2 CSC148: Week 2 http://www.cdf.utoronto.ca/~csc148h/summer/ Sophia Huynh Summer 2018 1 Annoucements Ex1 due tonight @ 11PM Ex2 will be released tonight No lab next week "Lab 2" will be released tonight

More information

Basics of Inheritance

Basics of Inheritance Basics of Inheritance CS 5010 Program Design Paradigms "Bootcamp" Lesson 11.1 Mitchell Wand, 2012-2015 This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

More information

CS Prelim 2 Review Fall 2017

CS Prelim 2 Review Fall 2017 CS 1110 Prelim 2 Review Fall 2017 Exam Info Prelim 2: 7:30 9:00PM, Thursday, Nov. 9th Last name A J in Uris G01 Last name K Z in Statler Auditorium SDS Students will get an e-mail To help you study: Study

More information

Credit: The lecture slides are created based on previous lecture slides by Dan Zingaro.

Credit: The lecture slides are created based on previous lecture slides by Dan Zingaro. CSC148 2018 Here 1 Credit: The lecture slides are created based on previous lecture slides by Dan Zingaro. 2 Larry Zhang Office: DH-3042 Email: ylzhang@cs.toronto.edu 3 The teaching team Dan Zingaro: LEC0103

More information

CS Lecture 26: Grab Bag. Announcements

CS Lecture 26: Grab Bag. Announcements CS 1110 Lecture 26: Grab Bag Announcements The End is Nigh! 1. Next (last) lecture will be recap and final exam review 2. A5 due Wednesday night 3. Final exam 7pm Thursday May 15 in Barton Hall (East section)

More information

Chapter 10 Classes Continued. Fundamentals of Java

Chapter 10 Classes Continued. Fundamentals of Java Chapter 10 Classes Continued Objectives Know when it is appropriate to include class (static) variables and methods in a class. Understand the role of Java interfaces in a software system and define an

More information

Lecture 18. Methods and Operations

Lecture 18. Methods and Operations Lecture 18 Methods and Operations Announcements for This Lecture Assignments A4 Due Thursday at midnight Hopefully you are on Task 4 Extra consultants available Will post A5 on Thursday Written assignment

More information

Object Oriented Programming #10

Object Oriented Programming #10 Object Oriented Programming #10 Serdar ARITAN Biomechanics Research Group, Faculty of Sports Sciences, and Department of Computer Graphics Hacettepe University, Ankara, Turkey 1 Simple programming tasks

More information

n HW5 out, due Tuesday October 30 th n Part 1: Questions on material we ll cover today n Part 2: BFS using your graph from HW4

n HW5 out, due Tuesday October 30 th n Part 1: Questions on material we ll cover today n Part 2: BFS using your graph from HW4 Subtype, Subtyping vs. Subclassing, Liskov Substitution Principle Announcements n HW5 out, due Tuesday October 30 th n Part 1: Questions on material we ll cover today n Part 2: BFS using your graph from

More information

University of British Columbia CPSC 111, Intro to Computation Jan-Apr 2006 Tamara Munzner

University of British Columbia CPSC 111, Intro to Computation Jan-Apr 2006 Tamara Munzner University of British Columbia CPSC 111, Intro to Computation Jan-Apr 2006 Tamara Munzner Inheritance II Lecture 23, Thu Mar 30 2006 based on slides by Kurt Eiselt http://www.cs.ubc.ca/~tmm/courses/cpsc111-06-spr

More information

CS1150 Principles of Computer Science Objects and Classes

CS1150 Principles of Computer Science Objects and Classes CS1150 Principles of Computer Science Objects and Classes Yanyan Zhuang Department of Computer Science http://www.cs.uccs.edu/~yzhuang CS1150 UC. Colorado Springs Object-Oriented Thinking Chapters 1-8

More information

PREPARING FOR PRELIM 1

PREPARING FOR PRELIM 1 PREPARING FOR PRELIM 1 CS 1110: FALL 2012 This handout explains what you have to know for the first prelim. There will be a review session with detailed examples to help you study. To prepare for the prelim,

More information

Inheritance (cont.) COSC346

Inheritance (cont.) COSC346 Inheritance (cont.) COSC346 Benefits of inheritance OOP Code reusability no need to implement methods inherited from the parent Interface consistency easy to conform to generic requirements for an interface

More information

COS226 - Spring 2018 Class Meeting # 13 March 26, 2018 Inheritance & Polymorphism

COS226 - Spring 2018 Class Meeting # 13 March 26, 2018 Inheritance & Polymorphism COS226 - Spring 2018 Class Meeting # 13 March 26, 2018 Inheritance & Polymorphism Ibrahim Albluwi Composition A GuitarString has a RingBuffer. A MarkovModel has a Symbol Table. A Symbol Table has a Binary

More information

Lecture 19. Operators and Abstraction

Lecture 19. Operators and Abstraction Lecture 19 Operators and Abstraction Announcements Reading Tuesday: Chapter 18 Thursday reading online Assignments A4 due tonight at Midnight 10 pts per day late Consultants available tonight A5 posted

More information

OOP Subtyping. Lecture 20

OOP Subtyping. Lecture 20 OOP Subtyping Lecture 20 Announcements WS05 - Posted yesterday, due Wednesday 11/8 at 11:59pm Explores recursion and object-oriented programming fundamentals Warm-up: What is printed? interface Transform

More information

10.5 Polymorphism. def presentquestion(q) : q.display() response = input("your answer: ") print(q.checkanswer(response)) 11/11/16 39

10.5 Polymorphism. def presentquestion(q) : q.display() response = input(your answer: ) print(q.checkanswer(response)) 11/11/16 39 10.5 Polymorphism QuestionDemo2 passed two ChoiceQuestion objects to the presentquestion() method Can we write a presentquestion() method that displays both Question and ChoiceQuestion types? With inheritance,

More information

Exceptions. raise type(message) raise Exception(message)

Exceptions. raise type(message) raise Exception(message) Classes Special thanks to Roy McElmurry, Scott Shawcroft, Ryan Tucker, and Paul Beck for their work on these slides. Except where otherwise noted, this work is licensed under: http://creativecommons.org/licenses/by-nc-sa/.0

More information

CS1110. Lecture 22: Prelim 2 Review Session. Announcements. Processed prelim regrade requests: on the front table.

CS1110. Lecture 22: Prelim 2 Review Session. Announcements. Processed prelim regrade requests: on the front table. CS1110 Lecture 22: Prelim 2 Review Session Announcements Processed prelim regrade requests: on the front table. Reminders: Exam: 7:30 9:00PM, Tuesday Apr 16 th Kennedy 116 (Call Auditorium, same as before).

More information

CS-202 Introduction to Object Oriented Programming

CS-202 Introduction to Object Oriented Programming CS-202 Introduction to Object Oriented Programming California State University, Los Angeles Computer Science Department Lecture III Inheritance and Polymorphism Introduction to Inheritance Introduction

More information

CS Lecture 18: Card Tricks. Announcements. Slides by D. Gries, L. Lee, S. Marschner, W. White

CS Lecture 18: Card Tricks. Announcements. Slides by D. Gries, L. Lee, S. Marschner, W. White CS 1110 Lecture 18: Card Tricks Announcements Slides by D. Gries, L. Lee, S. Marschner, W. White Quick poker primer Basic (straight) version: 5 random cards in your hand 2 of same rank: pair (e.g., 3C

More information