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 1/2 Course introduction; Sorting_Machine, sorting algorithms, Sorting_Machine implementation	Sorting_Machine with quicksort
Week of 1/9 Heapsort; Project intro	BugsWorld contest
Week of 1/16 Mon. 1/16, no class Convention/correspondence; Tree	Tree operations	Lab 1 due Fri. 1/20: Sorting_Machine with heapsort
Week of 1/23 Statement; Program	Meet in DL 480 - no closed lab
Week of 1/30 Context-free grammars; Recursive descent parsing	Program kernel and pretty print	Lab 2 due Fri. 2/3: Statement kernel and pretty print
Week of 2/6 Midterm exam on Tue. 2/7 Recursive descent parsing cont.	Evaluating arithmetic expressions
Week of 2/13 BL program execution; code generation; BL_Tokenizing_Machine	BL interpreter	Lab 3 due Fri. 2/17: Parser for Program/Statement
Week of 2/20 BL_Tokenizing_Machine cont.; Resolve/C++ model of software	Word counter	Lab 4 due Wed. 2/22: Code generator for Program
Week of 2/27 Resolve/C++ model of software cont.	Meet in DL 480 - no closed lab	Lab 5 due Mon. 2/27: BL_Tokenizing_Machine
Week of 3/5 Mon. 3/5 - Meet in DL 280 for closed lab: Timing of sorting machines Performance analysis	Meet in DL 480 - Final exam review	Lab 6 due Fri. 3/9: 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.