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 1/4 Course introduction; Sorting_Machine, sorting algorithms, Sorting_Machine implementation	Sorting_Machine with quicksort
Week of 1/11 Heapsort; Project intro	BugsWorld contest
Week of 1/18 Mon. 1/18, no class Convention/correspondence; Tree	Tree operations
Week of 1/25 Statement; Program	Meet in DL 480 - no closed lab	Lab 1 due Mon. 1/25: Sorting_Machine with heapsort
Week of 2/1 Context-free grammars; Recursive descent parsing	Program kernel and pretty print	Lab 2 due Fri. 2/5: Statement kernel and pretty print
Week of 2/8 Midterm exam on Tue. 2/9 Recursive descent parsing cont.	Evaluating arithmetic expressions
Week of 2/15 BL program execution; code generation; BL_Tokenizing_Machine	BL interpreter	Lab 3 due Fri. 2/19: Parser for Program/Statement
Week of 2/22 BL_Tokenizing_Machine cont.; Resolve/C++ model of software	Word counter	Lab 4 due Tue. 2/23: Code generator for Program
Week of 3/1 Resolve/C++ model of software cont.	Meet in DL 480 - no closed lab	Lab 5 due Mon. 3/1: BL_Tokenizing_Machine
Week of 3/8 Mon. 3/8 - 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/12: 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, 2010.
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.