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; design of software components.

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

Master using the computing environment (operating system, tools, language system, etc.) to complete programming projects and to communicate electronically with others;
Be competent with using RESOLVE/C++ class templates and classes, and related RESOLVE/C++ principles for clients and implementers, to build new components with layered data representations;
Master using simple techniques to debug implementations of class templates;
Be competent with using layering of software components to implement a large programming project;
Be familiar with using conventions ("representation invariants") and correspondences ("abstraction relations") to reason about layered data representations;
Be familiar with using the RESOLVE/C++ principles for interface designers to guide the choice of mathematical model and operation behavior of a new software component;
Be familiar with using simple techniques to test implementations of class templates including developing and carrying out simple specification-based and code-based test plans;
Be familiar with using context-free grammars and languages to specify syntax;
Be familiar with using recursive descent to process context-free languages;
Be familiar with using state-transition diagrams to tokenize languages;
Be familiar with using tokenizing software components and their implementations;
Be familiar with using Tree template as a client;
Be familiar with using Sorting Machine template as a client and as an implementer;
Be familiar with important classical sorting algorithms as implementations of Sorting Machine template;
Be familiar with using basic algorithm analysis techniques and notations to analyze and express execution time;
Be familiar 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 3/26 Course introduction; Sorting_Machine, sorting algorithms, Sorting_Machine implementation	Sorting_Machine with quicksort
Week of 4/2 Heapsort; Project intro	BugsWorld contest
Week of 4/9 Convention/correspondence; Tree; Statement	Tree operations	Lab 1 due Fri. 4/13: Sorting_Machine with heapsort
Week of 4/16 Statement; Program	Program kernel and pretty print
Week of 4/23 Context-free grammars; recursive descent parsing	Evaluating arithmetic expressions	Lab 2 due Wed. 4/25: Statement kernel and pretty print
Week of 4/30 Midterm exam on Mon. 4/30 BL program execution; code generation	BL interpreter
Week of 5/7 Code generation cont.; BL_Tokenizing_Machine	Word counter	Lab 3 due Mon. 5/7: Parser for Program/Statement
Week of 5/14 Resolve/C++ model of software	Meet in DL 480 - no closed lab	Lab 4 due Mon. 5/14: Code generator for Program
Week of 5/21 Resolve/C++ model of software cont.	Timing of sorting machines	Lab 5 due Mon. 5/21: BL_Tokenizing_Machine
Week of 5/28 Mon. 5/30, no class Performance analysis	Meet in DL 480 - Final exam review	Lab 6 due Fri. 6/1: 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

CSE 321 Course Packet, OSU UniPrint, updated quarterly.
Weide, B.W., Software Component Engineering With Resolve/C++, Volume 2: The Client's View, OSU UniPrint, 2008.
Weide, B.W., Software Component Engineering With Resolve/C++, Volume 3: The Implementer's View, OSU UniPrint, 2008.