CSE 321: Case Studies in Component-Based Software

CSE 321:
Case Studies in Component-Based Software

Description

Case studies using tree, tokenizing, parsing, and code generating components; context-free grammars; sorting components and sorting algorithms.

Level and Credits

U 4 (three one-hour lectures, one one-hour lab)

Prerequisites

CSE 222 and a minimum CPHR of 2.00. Prereq or concur: Math 366.

Quarters Offered

Au, Wi, Sp, Su

General Information, Exclusions, etc.

RESOLVE/C++ is used.

Objectives

Mastery of using the computing environment (operating system, tools, language system, etc.) to complete programming projects and to communicate electronically with others;
Mastery of using RESOLVE/C++ class templates and classes, and related RESOLVE/C++ principles for clients and implementers, to build new components with layered data representations;
Mastery of using simple techniques to debug implementations of class templates;
Familiarity with using layering of software components to implement a large programming project;
Familiarity with using conventions ("representation invariants") and correspondences ("abstraction relations") to reason about layered data representations;
Familiarity with using the RESOLVE/C++ principles for interface designers to guide the choice of mathematical model and operation behavior of a new software component;
Familiarity with using simple techniques to test implementations of class templates including developing and carrying out simple specification-based and code-based test plans;
Familiarity with using context-free grammars and languages to specify syntax;
Familiarity with using recursive descent to process context-free languages;
Familiarity with using state-transition diagrams to tokenize languages;
Familiarity with using tokenizing software components and their implementations;
Familiarity with using Tree template as a client;
Familiarity with using Sorting Machine template as a client and as an implementer;
Familiarity with important classical sorting algorithms as implementations of Sorting Machine template;
Familiarity with using basic algorithm analysis techniques and notations to analyze and express execution time;
Familiarity with working as part of a team to implement a large programming project.

Sequence of Topics and Activities (Approximate)

Monday-Tuesday-Wednesday (lecture/activity days)	Friday (closed lab day)	Lab assignment due at midnight
Week of 6/16 Course introduction; Tree; Sorting_Machine; Sorting algorithms, Sorting_Machine implementation	Tree operations
Week of 6/23 Heapsort; Project intro	BugsWorld contest
Week of 6/30 Convention/correspondence; Statement	No class	Lab 1 due Tue. 7/1: Sorting_Machine with heapsort
Week of 7/7 Program; Context-free grammars	Program kernel and pretty print	Lab 2 due Fri. 7/11: Statement kernel and pretty print
Week of 7/14 Context-free grammars; Recursive descent parsing	Evaluating arithmetic expressions
Week of 7/21 Midterm exam on Mon. 7/21 BL program execution; code generation	BL interpreter
Week of 7/28 Code generation; BL_Tokenizing_Machine	Word Counter	Lab 3 due Mon. 7/28: Parser for Program/Statement Lab 4 due Fri. 8/1: Code generator for Program
Week of 8/4 Resolve/C++ Model of Software	TBD	Lab 5 due Fri. 8/8: BL_Tokenizing_Machine
Week of 8/11 Component Family design; Abstract and Concrete Kernel; Performance	Timing experiment
Week of 8/18 Review	Final exam review	Lab 6 due Mon. 8/18: New component family and tag cloud generator

Lab Assignments

Heapsort implementation of Sorting_Machine
Implementation of Statement and Pretty_Print
Parser for Program/Statement
Code generator for Program
Implementation of BL_Tokenizing_Machine
New component family and tag cloud generator

Grading Plan

Midterm Exam	20%
Final Exam	30%
Homework Assignments	10% (total of many)
Closed Lab Assignments	8% (8 @ 1% each)
Lab Assignments	30% (6 @ 5% each)
Class Activities/Participation	2%

Important Note: A passing grade on the final exam is required in order to receive a passing grade for the course.

Texts

Weide, B.W., Software Component Engineering With Resolve/C++, Volume 2: The Client's View, OSU UniPrint, 2007.
Weide, B.W., Software Component Engineering With Resolve/C++, Volume 3: The Implementer's View, OSU UniPrint, 2007.