CSE 221 : Software Development Using Components

CSE 221 :
Software Development Using Components

Description

Component-based software from client programmer's perspective; intellectual foundations of software engineering; mathematical modeling; specification of object-oriented components; layering; testing and debugging layered operations.

Level and Credits

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

Prerequisites

Math 151; CSE 201 or CSE 202 or EG 167 or CSE placement level A

Quarters Offered

Au, Wi, Sp, Su (H221: Wi)

General Information, Exclusions, etc.

RESOLVE/C++ is taught.

Objectives

Master using basic C++ control structures and statements, the basic classes Boolean, Character, Integer, Real, Text, Character_IStream, Character_OStream, and related RESOLVE/C++ principles for clients, to write simple main programs and layered implementations of operations;
Be familiar with using the computing environment (operating system, tools, language system, etc.) to complete lab assignments and to communicate electronically with others;
Be familiar with using the Id_Name_Table and Natural_Number classes to write simple main programs and layered implementations of operations;
Be familiar with using simple recursion to write layered implementations of operations;
Be familiar with using simple predicate calculus assertions involving mathematical integer, string, and tuple models to understand and reason about an operation's behavior;
Be familiar with using simple techniques to test layered implementations of operations, including developing and carrying out simple specification-based test plans;
Be familiar with using simple techniques to debug layered implementations of operations;
Be familiar with template components;
Be exposed to writing simple predicate calculus assertions involving mathematical integer, string, and tuple models to describe the intended behavior of an operation;
Be exposed to using induction arguments to establish the correctness of recursive implementations of operations;
Be exposed to using simple loop specifications to reason about loop behavior;
Be exposed to using basic algorithm analysis techniques and notations to analyze and express execution time of operations whose implementations involve straight-line code and simple loops.

Texts

Long, T. J., CSE 221: Software Development Using Components Getting Started, OSU UniPrint, 2007.

Sequence of Topics and Activities (Approximate)

Lecture/activity days are MWF for all sections.
Closed lab day is Tuesday for all sections.

Lecture/Activity	Closed Lab	Lab Assignment Due
Week of 6/16 Course introduction; sample C++ programs with I/O; client view of component type; client view of component operations	No Closed Lab
Week of 6/23 Text component; global operations	Resolve/C++	Lab 1: Home page
Week of 6/30 Super Text; EMACS and Unix day	1st Text operation	Lab 2: 2nd Text operation
Week of 7/7 Id_Name_Table component; iteration; Remove_First_Word spec day	Implementing an Id_Name_Table operation	Lab 3: Remaining Super Text operations
Week of 7/14 Testing; debugging; Encryption day	Testing	Lab 4: Remove_First_Word
Week of 7/21 Midterm exam; recursion	Debugging
Week of 7/28 Natural Number component; fast powering, Extends relation	Implementing a Natural_Number operation	Lab 5: File encryption/decryption
Week of 8/4 Interval halving; templates	Implementing a Natural_Number extension	Lab 6: Recursive implementations of Text operation
Week of 8/11 Mathematical functions; performance analysis; Performance day	Using templates	Lab 7: Natural_Number calculator part 1
Week of 8/18 Review for final exam	No Closed Lab	Lab 8: Natural_Number calculator part 2 and Nice_Display part 2

Lab Assignments

Home page
Text operation
More Text operations
Remove_First_Word
File encryption/decryption
Recursive implementations of Text operation
Natural_Number calculator part 1
Natural_Number calculator part 2 and Nice_Display part 2

Grading Plan

Midterm Exam	18%
Final Exam	30%
Homework Assignments	5% (total of many)
Closed Lab Assignments	8% (8@ 1% each)
Lab Assignments	23% (1@ 2%, 7@ 3% each)
In-Class Activities	16%

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