Design Patterns. What is a Design Pattern? Generic pattern for solving a certain class of problem Learn to recognize the class of problem and apply a.

Slides:

Advertisements

Similar presentations

Lists and the Collection Interface Chapter 4. Chapter Objectives To become familiar with the List interface To understand how to write an array-based.

Advertisements

Lists: An internal look

COMP 121 Week 9: AbstractList and ArrayList. Objectives List common operations and properties of Lists as distinct from Collections Extend the AbstractCollection.

Containers CMPS Reusable containers Simple data structures in almost all nontrivial programs Examples: vectors, linked lists, stacks, queues, binary.

Processing Data in Collections Chapter Object Wrappers Collections can only hold objects. Primitive types ( int, double, float, etc.) are not objects.

Templates in C++. Generic Programming Programming/developing algorithms with the abstraction of types The uses of the abstract type define the necessary.

Java Review Interface, Casting, Generics, Iterator.

C15: Design Patterns Gamma,Helm,Johnson,Vlissides (GOF)

Feb Ron McFadyen1 Iterator Pattern Recall Generic UML class diagram The iterator is used to access the elements of some aggregate. The aggregate.

By Brandon Sheppard. Use of Iterator  Sequentially move through a collection  Can be very convenient  Phonebook example: Phone number listings stored.

CSE116: Introduction to Computer Science 2 Dr. Carl Alphonce 219 Bell Hall Office hours: M-F 11:00-11:

Design Patterns Nelson Padua-Perez Chau-Wen Tseng Department of Computer Science University of Maryland, College Park.

Feb Ron McFadyen1 Factory Method Iterator Example : Java collection classes represent an example of the Factory Method design pattern. The.

Iterators T.J. Niglio Computer & Systems Engineering Fall 2003 Software Design & Documentation Object Behavioral.

Design Patterns. What are design patterns? A general reusable solution to a commonly occurring problem. A description or template for how to solve a problem.

Lists and the Collection Interface Chapter 4. Chapter 4: Lists and the Collection Interface2 Chapter Objectives To become familiar with the List interface.

Fall 2007CS 2251 Lists and the Collection Interface Chapter 4.

Software Design and Documentation Individual Presentation: Composite Pattern 9/11/03.

The Composite Pattern.. Composite Pattern Intent –Compose objects into tree structures to represent part-whole hierarchies. –Composite lets clients treat.

Chapter 10 2D Arrays Collection Classes. Topics Arrays with more than one dimension Java Collections API ArrayList Map.

Design Patterns academy.zariba.com 1. Lecture Content 1.What are Design Patterns? 2.Creational 3.Structural 4.Behavioral 5.Architectural 6.Design Patterns.

COMP 103 Iterators and Iterable. RECAP  Maps and Queues TODAY  Queue Methods  Iterator and Iterable 2 RECAP-TODAY.

JAVA: An Introduction to Problem Solving & Programming, 5 th Ed. By Walter Savitch and Frank Carrano. ISBN © 2008 Pearson Education, Inc., Upper.

Software Waterfall Life Cycle Requirements Construction Design Testing Delivery and Installation Operations and Maintenance Concept Exploration Prototype.

1 GoF Template Method (pp ) GoF Strategy (pp ) PH Single User Protection (pp ) Presentation by Julie Betlach 6/08/2009.

CSE 332: Design Patterns (Part I) Introduction to Design Patterns Design patterns were mentioned several times so far –And the Singleton Pattern was discussed.

(c) University of Washington14-1 CSC 143 Java Collections.

1 Chapter 16-1 Linked Structures Dale/Weems. 2 Chapter 16 Topics l Meaning of a Linked List l Meaning of a Dynamic Linked List l Traversal, Insertion.

Jan 12, 2012 Introduction to Collections. 2 Collections A collection is a structured group of objects Java 1.2 introduced the Collections Framework Collections.

Copyright © 2002, Systems and Computer Engineering, Carleton University Patterns.ppt * Object-Oriented Software Development Part 11.

Design Patterns in Java Chapter 1 Introduction Summary prepared by Kirk Scott 1.

SOFTWARE DESIGN AND ARCHITECTURE LECTURE 27. Review UML dynamic view – State Diagrams.

Reading – Chapter 10. Recursion The process of solving a problem by reducing it to smaller versions of itself Example: Sierpinski’s TriangleSierpinski’s.

Chapter 9: The Iterator Pattern

Policy Adaptors and the Boost Iterator Adaptor Library David Abrahams, Jeremy Siek, Indiana University.

CS 350 – Software Design The Observer Pattern – Chapter 18 Let’s expand the case study to include new features: Sending a welcome letter to new customers.

Session 08 Module 14: Generics and Iterator Module 15: Anonymous & partial class & Nullable type.

Design Patterns CSCI 5801: Software Engineering. Design Patterns.

Software Design Patterns (1) Introduction. patterns do … & do not … Patterns do... provide common vocabulary provide “shorthand” for effectively communicating.

Chapter 1 Data Structures and Algorithms. Primary Goals Present commonly used data structures Present commonly used data structures Introduce the idea.

Design Patterns Gang Qian Department of Computer Science University of Central Oklahoma.

Design Patterns CSIS 3701: Advanced Object Oriented Programming.

Behavioral Pattern: Iterator C h a p t e r 5 – P a g e 159 Software can become difficult to manage when a variety of different traversals of a variety.

1 Joe Meehean.  List of names  Set of names  Map names as keys phone #’s as values Phil Bill Will Phil Bill Will Phil Bill Will Phil: Bill:

Chapter 7: The Adapter Pattern. Object Oriented Adapters Suppose that you have existing software. You have outsourced some of your work and there is a.

Behavioral Patterns CSE301 University of Sunderland Harry R Erwin, PhD.

Sadegh Aliakbary. Copyright ©2014 JAVACUP.IRJAVACUP.IR All rights reserved. Redistribution of JAVACUP contents is not prohibited if JAVACUP.

Vectors, Lists, Sequences. Vectors Linear sequence s of n elements e rank – number of elements before e in s Vector supports access to elements via their.

1 Interfaces in Java’s Collection Framework Rick Mercer.

Design Patterns Software Engineering CS 561. Last Time Introduced design patterns Abstraction-Occurrence General Hierarchy Player-Role.

More Design Patterns From: Shalloway & Trott, Design Patterns Explained, 2 nd ed.

Session 07 Module 13 - Collections. Collections / Session 7 / 2 of 32 Review  A delegate in C# is used to refer to a method in a safe manner.  To invoke.

Generic Programming and Inner classes ge·ner·ic 1a : relating or applied to or descriptive of all members of a genus, species, class, or group : common.

Copyright © 2009 – Curt Hill Standard Template Library An Introduction.

Example to motivate discussion We have two lists (of menu items) one implemented using ArrayList and another using Arrays. How does one work with these.

JAVA: An Introduction to Problem Solving & Programming, 6 th Ed. By Walter Savitch ISBN © 2012 Pearson Education, Inc., Upper Saddle River,

Chapter  Array-like data structures  ArrayList  Queue  Stack  Hashtable  SortedList  Offer programming convenience for specific access.

1 Welcome Alireza Humber College Lecture 1 Game 540 Alireza

Construction Lecture Oo21 Gymnastics System Example Cont’d.

1 Iterators & the Collection Classes. 2 » The Collection Framework classes provided in the JAVA API(Application Programmer Interface) contains many type.

MPCS – Advanced java Programming

Common Design Patterns

Introduction to Design Patterns

Observer Design Pattern

Adapter, Fascade, and More

Associative Structures

Comp 401 Concluding Remarks

Object Oriented Design Patterns - Behavioral Patterns

Systems of Linear Equations

Design Patterns

Presentation transcript:

Design Patterns

What is a Design Pattern? Generic pattern for solving a certain class of problem Learn to recognize the class of problem and apply a solution you already know A more structured/systematic way of thinking about program design

Common Patterns Functor Adapter Iterator Composite Observer

Functor A class with a single function and no data Often used to compare two objects Pass to a function objects to be compared and a functor object that can compare them Example: a different implementation of SortedList More generally: you may want to have a class that knows how to perform a function on given data, but does not store the data or results

Adapter/Wrapper Change or extend the interface of a class –May also wrap primitive types Example: miles to km

Iterator Goal: an interface that will allow the programmer to traverse through any collection Operations: bool hasNext() const Object & next() Example: iterate through SortedList of names

Iterator Example Code

Composite An object containing two other objects –Key, value pairs Idea: group together so that both can be returned from a function Example from Project 1?