1 / 26

Designing Data Types

Designing Data Types. Object Oriented Programming. Procedural programming. [verb-oriented] Tell the computer to do this. Tell the computer to do that. Alan Kay's philosophy. Software is a simulation of the real world. We know (approximately) how the real world works.

marcell-connor
Download Presentation

Designing Data Types

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Designing Data Types

  2. Object Oriented Programming • Procedural programming. [verb-oriented] • Tell the computer to do this. • Tell the computer to do that. • Alan Kay's philosophy. Software is a simulation of the real world. • We know (approximately) how the real world works. • Design software to model the real world. • Objected oriented programming (OOP). [noun-oriented] • Programming paradigm based on data types. • Identify things that are part of the problem domain or solution. • Things in the world know things: instance variables. • Things in the world do things: methods.

  3. Encapsulation

  4. Encapsulation • Data type. Set of values and operations on those values. • Ex. int, String, Complex, Vector, Document, GuitarString, Tour, … • Encapsulated data type. Hide internal representation of data type. • Separate implementation from design specification. • Class provides data representation and code for operations. • Client uses data type as black box. • API specifies contract between client and class.

  5. Intuition Client API - volume - change channel - adjust picture - decode NTSC signal Implementation- cathode ray tube - electron gun - Sony Wega 36XBR250 - 241 pounds implementation needs to knowwhat API to implement client needs to know how to use API Implementation and client need to agree on API ahead of time.

  6. Intuition Client API - volume - change channel - adjust picture - decode NTSC signal Implementation- gas plasma monitor - Pioneer PDP-502MX - wall mountable - 4 inches deep implementation needs to knowwhat API to implement client needs to know how to use API Can substitute better implementation without changing the client.

  7. Counter Data Type • Counter. Data type to count electronic votes. • Legal Java client. • The candidate receives -16,022 votes in Boston. publicclass Counter { publicint count; publicfinal String name; publicCounter(String id) { name = id; } publicvoidincrement() { count++;} publicintvalue() { returncount; } } Counter c =newCounter(”Boston"); c.count =-16022;

  8. Counter Data Type • Counter. Encapsulated data type to count electronic votes. • Does not compile. • Benefit. Can guarantee that each data type value remains in a consistent state. publicclass Counter { privateint count; publicfinal String name; publicCounter(String id) { name = id; } publicvoidincrement() { count++;} publicintvalue() { returncount; } } Counter c =newCounter(”Boston"); c.count =-16022;

  9. Changing Internal Representation • Encapsulation. • Keep data representation hidden with private access modifier. • Expose API to clients using public access modifier. • Advantage. Can switch internal representation without changing client. • Note. All our data types are already encapsulated! public class Complex { private final double re, im; public Complex(double re,double im) { … } publicdouble abs() { … } public Complex plus(Complex b) { … } public Complex times(Complex b) { … } public String toString() { … } } e.g., to polar coordinates

  10. Time Bombs • Internal representation changes. • [Y2K] Two digit years: January 1, 2000. • [Y2038] 32-bit seconds since 1970: January 19, 2038. • [VIN numbers] We'll run out by 2010. • Lesson. By exposing data representation to client, need to sift through millions of lines of code in client to update. www.cartoonstock.com/directory/m/millenium_time-bomb.asp

  11. Ask, Don't Touch • Encapsulated data types. • Don't touch data and do whatever you want. • Instead, ask object to manipulate its data. • Lesson. Limiting scope makes programs easier to maintain and understand. "Ask, don't touch."

  12. Immutability

  13. Immutability • Immutable data type. Object's value cannot change once constructed.

  14. Immutability: Advantages and Disadvantages • Immutable data type. Object's value cannot change once constructed. • Advantages. • Avoid aliasing bugs. • Makes program easier to debug. • Limits scope of code that can change values. • Pass objects around without worrying about modification. • Disadvantage. New object must be created for every value.

  15. Final Access Modifier • Final. Declaring an instance variable to be final means that you can assign it a value only once, in initializer or constructor. • Advantages. • Helps enforce immutability. • Prevents accidental changes. • Makes program easier to debug. • Documents that the value cannot not change. public class Counter { private final String name; private final int maxCount; private int count; ... } these values don’t changeonce the object is constructed this value changes by invokinginstance method

  16. Example: Spatial Vectors

  17. Vector Data Type • Set of values. Sequence of real numbers. [Cartesian coordinates] • API. x = (0, 3, 4, 0), y = (0, -3, 1, -4) x + y = (0, 0, 5, -4) 3x = (0, 9, 12, 0) x  y = (0  0) + (3  -3) + (4  1) + (0  -4) = -5 | x | = (02 + 32 + 42 + 02)1/2 = 5 x = x / | x | = (0, 0.6, 0.8, 0)

  18. Vector Data Type Applications • Relevance. A quintessential mathematical abstraction. • Applications. • Statistics. • Linear algebra. • Clustering and similarity search. • Force, velocity, acceleration, momentum, torque. • …

  19. Vector Data Type: Implementation public class Vector { private int N; private double[] coords; public Vector(double[] a) { N = a.length; coords = new double[N]; for (int i = 0; i < N; i++) coords[i] = a[i]; } public double dot(Vector b) { double sum = 0.0; for (int i = 0; i < N; i++) sum += (coords[i] * b.coords[i]); return sum; } public Vector plus(Vector b) { double[] c = new double[N]; for (int i = 0; i < N; i++) c[i] = coords[i] + b.coords[i]; return new Vector(c); } instance variables constructor methods

  20. Vector Data Type: Implementation public Vector times(double t) { double[] c = new double[N]; for (int i = 0; i < N; i++) c[i] = t * coords[i]; return new Vector(c); } public double magnitude() { return Math.sqrt(this.dot(this)); } public Vector direction() { return this.times(1.0 / this.magnitude()); } ... • This. The keyword this is a reference to the invoking object. • Ex. When you invoke a.magnitude(), this is an alias for a.

  21. Relations between Classes • Relations between classes: • Dependence: “use a”. • Aggregation: “has a”. • Inheritance: “is-a” RushOrder 1 Account Order * Item

  22. Inheritance Shape Base class (super class) Rectangle Triangle Circle Derived classes (subclasses) Equilateral public class Triangle extends Shape {…} public class Rectangle extends Shape {…} • Derived classes inherit all the public fields and public methods from base classes. • Derived classes CAN override the methods in base classes. • Derived classes CANNOT remove “properties” or “methods”. They can only add or • modify.

  23. Abstract Base Class • The Shape class is an “abstract” class • It contains two “abstract” methods which do not have bodies. They • have to be “defined” in the derived classes. import java.awt.Color; public abstract class Shape { public Color color; public double lineWidth; public abstract double getArea(); public abstract void draw(); }

  24. The Circle Class import java.awt.Color; public class Circle extends Shape { double x, y; double r; public Circle(double x, double y, double r, double l, Color c) { this.x = x; this.y = y; this.r = r; color = c; lineWidth = l; } public double getArea() { return Math.PI * r * r; } public void draw() { StdDraw.setPenColor(color); StdDraw.setPenRadius(lineWidth); StdDraw.circle(x, y, r); } } • The Circle Class • defines the draw() • and getArea() methods.

  25. Polymorphism and Dynamic Binding • In Java object variables are polymorphic, they can indicate the objects of a class or its subclasses. • When the methods are called, they are checked so that the correct method are dynamically bound to the object reference. • We can use this property to batch process a large number of objects using the same interface. Shape s1 = new Circle(0.5, 0.5, 0.1, 0.01, new Color(255,0,0)); Shape s2 = new Rectangle(0.5, 0.5, 0.2, 0.3, 0.01, new Color(0,255,0)); s1.draw(); s2.draw();

  26. Interface • Java interface is a special abstract class. It is usually used to define a common interface. import java.awt.Color; public class Circlex implements Drawable { double x, y; double r; double lineWidth; Color color; public Circlex(double x, double y, double r, double l, Color c) { this.x = x; this.y = y; this.r = r; color = c; lineWidth = l; } public void draw() { StdDraw.setPenColor(color); StdDraw.setPenRadius(lineWidth); StdDraw.circle(x, y, r); } } public interface Drawable { public void draw(); } The interface implementation

More Related