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 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, 2008.

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 1 Course introduction; sample C++ programs with I/O	No Closed Lab
Week 2 Client view of component type; client view of component operations; Text component	Resolve/C++	Lab 1: Home page
Week 3 Global operations; Super Text	1st Text operation	Lab 2: 2nd Text operation
Week 4 Emacs & Unix; Id_Name_Table component; Remove_First_Word spec day	Supervised work on lab 3	Lab 3: Remaining Super Text operations
Week 5 Iteration; encryption	Implementing an Id_Name_Table operation	Lab 4: Remove_First_Word
Week 6 Testing; midterm exam; debugging	Testing
Week 7 Recursion; Natural Number component	Debugging	Lab 5: File encryption/decryption
Week 8 Fast powering, Extends relation	Implementing a Natural_Number operation	Lab 6: Recursive implementations of Text operation
Week 9 Interval halving, templates, Mathematical functions	Implementing a Natural_Number extension	Lab 7: Natural_Number calculator part 1
Week 10 Performance analysis; review for final exam	Using templates	Lab 8: Natural_Number calculator part 2   and Nice_Display part 2

Lab Assignments

1. Home page
2. Text operation
3. More Text operations
4. Remove_First_Word
5. File encryption/decryption
6. Recursive implementations of Text operation
7. Natural_Number calculator part 1
8. 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.