CSci 490-1 (Special Topics) / Engr 596-6 (Special Projects)
Software Design and Scala Programming
Spring 2010
Lecture Notes and Web Resources

1. Abstract data types.
   • H. Conrad Cunningham, Yi Liu, and Jingyi Wang. “Designing a Flexible Framework for a Table Abstraction,” Chapter 13 in Y. Chan, J. Talburt, and T. Talley, editors, Data Engineering: Mining, Information, and Intelligence, pp. 279-314, Springer, 2010. [manuscript] [slides]
   • Nell Dale and Henry Walker. "Abstract Specification Techniques," Chapter 1, In Abstract Data Types: Specifications, Implementations, and Applications, pp. 1-34,D. C. Heath, 1996.

   (Provided for reference, not discussed in class) ADT Case Study in Java: Ranked Sequence

2. Understanding Inheritance, based on Timothy Budd's Understanding Object-Oriented Programming with Java, Chapter 8: [slides]

3. Scala examples.
   
   • Simple, silly Employee hierarchy example:
     [Scala source] [listing (54 lines/page)] [testing output]
     
   • Natural number example:
     [Scala source] [listing (54 lines/page)] [testing output]

4. Solitaire Case Study, based on Timothy Budd's Understanding Object-Oriented Programming with Java, Chapter 9: [slides]
   
   • Budd's old Java source code:
     [class Card] [class CardPile] [Solitare classes]
     
   • Quick and dirty Scala translation (sorry, GUI does not work yet):
     [Scala source] [listing (54 lines/page)]

5. Software Reuse, based on Timothy Budd's Understanding Object-Oriented Programming with Java, Chapter 10: [slides]
   
   • Scala translation of Frog dynamic composition example:
     [Scala source] [listing (54 lines/page)]

6. Replacement and Refinement, loosely based on Timothy Budd's An Introduction to Object-Oriented Programming, Third Edition, Section 16.2: [slides]

7. Implications of Inheritance, based on Timothy Budd's Understanding Object-Oriented Programming with Java, Chapter 11: [slides]
   

8. Multiple Inheritance, based on Timothy Budd's An Introduction to Object-Oriented Programming, Third Edition, Chapter 13: [slides]
   
• Modified Philosphical Frog example from Odersky et al:
  [Scala source] [listing (54 lines/page)]
  
• Modified Stackable traits example (IntQueue) from Odersky et al:
  [Scala source] [listing (54 lines/page)]
9. CookieJar ADT using a trait and five concrete implementations.
   
   • ADT interface as trait [Scala source]
   • Using Scala List [Scala source]
   • Using Scala ArrayBuffer [Scala source]
   • Using Scala default mutable Map [Scala source]
   • Using Scala List of Tuples [Scala source]
   • Using Scala array [Scala source]
   • Blackbox test script [Scala source]
10. Polymorphism, based on Timothy Budd's Understanding Object-Oriented Programming with Java, Chapter 12: [slides]
    

11. Second Look at Classes, loosely based on Timothy Budd's An Introduction to Object-Oriented Programming, Chapter 25 on Reflection and Introspection: [slides]

12. Frameworks, based on Timothy Budd's An Introduction to Object-Oriented Programming, Third Edition, Chapter 21.
    

    • Simple Sorting Framework examples.
      Low-level concrete Employee sorting:
      [Scala source] [listing (54 lines/page)]
      Insertion Sorting framework:
      [Scala source] [listing (54 lines/page)]
      Employee Sorting application of framework:
      [Scala source] [listing (54 lines/page)]
      Test code for Employee Sorting application of framework:
      [Scala source] [isting (54 lines/page)]

    • Ice Cream Store discrete event simulation.
      Simulation framework: [Scala source] [listing (54 lines/page)]
      Ice Cream Store application: [Scala source] [listing (54 lines/page)] [typical output]

13. Scala Divide-and-Conquer Framework, similar to the Java framework in the paper:
    
    H. C. Cunningham, Y. Liu, and C. Zhang. "Using Classic Problems to Teach Java Framework Design," Science of Computer Programming, Special Issue on Principles and Practice of Programming in Java (PPPJ 2004), Vol. 59, No. 1-2, pp. 147-169, January 2006. doi: 10.10.16/j.scico.2005.07.009. [manuscript]
    
    Note: The above paper was not discussed in class, but the Scala versions of the Divide-and-Conquer (immediately below) and Binary Tree Traversal (farther down on this page) frameworks were discussed.

    • Template-based Divide-and-Conquer Framework (DivConqTemplate):
      [Scala source] [listing (54 lines/page)]
      Strategy-based Divide-and-Conquer Framework (DivConqStrategy):
      [Scala source] [listing (54 lines/page)]
      Traits for Problem and Solution descriptions for both frameworks (DivConqProblemSolution):
      [Scala source] [listing (54 lines/page)]
      
    • Application of Template-based framework to QuickSort (QuickSortTemplateApp):
      [Scala source] [listing (54 lines/page)] [program output]
      Application of Strategy-based framework to QuickSort (QuickSortStrategyApp):
      [Scala source] [listing (54 lines/page)] [program output]
      Descriptor for QuickSort state for both QuickSort applications (QuickSortDesc):
      [Scala source] [listing (54 lines/page)]
      

14. Introduction to Patterns [notes] [slides]

    General reference (not discussed in class): "Introduction to Design Patterns," Chapter 6 in, Eric Braude, Software Design: From Programming to Architecture, Wiley, 2004.

    General reference (not discussed in class): [Siemens book] Frank Buschmann, Regine Meunier, Hans Rohnert, Peter Sommerlad, and Michael Stal. Pattern-Oriented Software Architecture: A System of Patterns, Wiley, 1996.

15. Design patterns.
    
    Note: We discussed the Template Method and Strategy design patterns in class, but we did not have time to disucss the Factory Method pattern.

    General reference (not disucssed in class): ["Gang of Four" (GoF) book] E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design Patterns: Elements of Reusable Object-Oriented Software," Addison-Wesley, 1995.

    General reference (not discussed in class): Mark Grand. Patterns in Java: A Catalog of Reusable Design Patterns Illustrated with UML, Volume 1, Wiley, 1998.

    • Template Method Design Pattern: [slides]
      Reference: Gof, "Template Method," pp. 325-329.
      Reference: Grand, "Template Method," pp. 377-384.
    • Strategy Design Pattern: [slides]
      Reference: GoF, "Strategy," pp. 315-323.
      Reference: Grand, "Strategy," pp. 371-376.
    • (Not discussed in class, insufficient time) Factory Method Design Pattern: [slides]
      Reference: GoF, "Factory Method," pp. 107-116.
      Reference: Grand, "Factory Method," pp. 89-98.

16. The Binary Tree Visitor Scala Framework adapted from the Java framework given in the paper:
    
    H. C. Cunningham, Y. Liu, and C. Zhang. "Using Classic Problems to Teach Java Framework Design", Science of Computer Programming, Special Issue on Principles and Practice of Programming in Java (PPPJ 2004), Vol. 59, No. 1-2, pp. 147-169, January 2006. doi: 10.10.16/j.scico.2005.07.009. [manuscript]
    
    Note: The above paper was not discussed in class, but the Scala versions of the Divide-and-Conquer (above) and Binary Tree Traversal (immediately below) frameworks were discussed.

    • Straightforward translation of the Java program to Scala.
      Top-level framework (BinTreeFramework) [Scala source]
      Second-level Euler tour framework (EulerTourVisitor) [Scala source]
      Second-level mapping framework (MappingVisitor) [Scala source]
      Second-level breadth-first framework (BreadthFirstVisitor) [Scala source]
      Application of BinTree frameworks (BinTreeTest) [Scala source]
      
    • Generic implementation of BinTree framework in Scala.
      Top-level framework (BinTreeFramework) [Scala source]
      Second-level Euler tour framework (EulerTourVisitor) [Scala source]
      Second-level mapping framework (MappingVisitor) [Scala source]
      Second-level breadth-first framework (BreadthFirstVisitor) [Scala source]
      Application of BinTree frameworks (BinTreeTest) [Scala source]
      
    • Additional pattern references for the above framework (not discussed in class):
      • GoF, "Composite," pages 163-174.
        Grand, "Composite," pages 165-174.
      • GoF, "Visitor," pages 331-344.
        Grand, "Visitor," pages 385-395.
17. Mary Shaw. "Some Patterns for Software Architecture," In John M Vlissides, James O. Coplien, and Norman L. Kerth, editors, Pattern Languages of Program Design 2, Addison Wesley, 1996, pages 255-270.
    [manuscript]

    Extra material not covered in Spring 2010

18. Pipes and Filters Architectural Pattern [notes] [slides]

19. John Vlissides. "Designing with Patterns," In Pattern Hatching: Design Patterns Applied, Addison-Wesley, 1998. [slides]

UP to CSci 490-1/Engr 596-6 root document?