CSE 2231 Syllabus

CSE 2231: Software II: Software Development and Design

Description

Data representation using hashing, search trees, and linked data structures; algorithms for sorting; using trees for language processing; component interface design; best practices in Java.

Level and Credits

U 4 (two one-hour lectures, two one-hour labs)

Prerequisites

CSE 2221. Concur: CSE 2321.

General Information, Exclusions, etc.

Java is used

Course Goals (Intended Learning Outcomes)

Be competent with using design-by-contract principles and related best practices, including separation of abstract state from concrete representation
Be competent with using interface contracts, representation invariants, and abstraction functions that are described using simple predicate calculus assertions with mathematical integer, string, finite set, and tuple models
Be competent with extending existing software components by layering new operations on top of existing operations
Be competent with layering new software components' data representations on top of existing software components
Be familiar with simple linked data representations, including why and when it is (and is not) appropriate to use them rather than layered data representations
Be competent with using simple recursion
Be competent with using simple techniques to test application software, layered implementations of extensions, and layered or linked data representations, including developing and carrying out simple specification-based test plans
Be competent with using simple techniques to debug application software, layered implementations of extensions, and typical data representations
Be familiar with using basic algorithm analysis techniques and notations to analyze and express execution times of operations whose implementations involve straight-line code, simple loops, and simple recursion (e.g., in manipulating binary trees)
Be competent with writing Java programs using core language features including interfaces, classes, inheritance, and assertions
Be competent with writing Java programs that use software components similar to (but simplified from) those in the Java collections framework
Be familiar with using many industry-standard "best practices" for Java design and development
Be familiar with working as part of a team on a software project with multiple milestones
Be exposed to using a version control system, e.g., CVS or SVN

Texts

All course materials are provided on-line for free.

Course Topics

Layered data representation concepts; representation invariants and abstraction functions; NaturalNumber representation using a Stack; Sequence/Queue/Stack representation using a List
Set and Map representations using an array of Queues with hashing
BinaryTree components; Set and Map representations using a BinaryTree with binary search tree algorithms
SortingMachine components; sorting algorithms and their embeddings into SortingMachine implementations
Tree components; language processing using trees; elaboration of small programming language compiler team project (with related programming lab assignments continuing beyond this module); introduction to version control
Component interface design principles and practices

Grading Plan

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

Homework Assignments (many) 6%

Project Assignments (several) 30%

Midterm Exams (2 @ 15% each) 30%

Final Exam 30%

Participation 4%

Homework Assignments (many)	6%
Project Assignments (several)	30%
Midterm Exams (2 @ 15% each)	30%
Final Exam	30%
Participation	4%

ABET-CAC Criterion 3 Outcomes

Course Contribution		Program Outcome
***	1	analyze a complex computing problem and to apply principles of computing and other relevant disciplines to identify solutions
***	2	design, implement, and evaluate a computing-based solution to meet a given set of computing requirements in the context of the program’s discipline
*	3	communicate effectively in a variety of professional contexts
*	4	recognize professional responsibilities and make informed judgments in computing practice based on legal and ethical principles
**	5	function effectively as a member or leader of a team engaged in activities appropriate to the program’s discipline
**	6	apply computer science theory and software development fundamentals to produce computing-based solutions

ABET-EAC Criterion 3 Outcomes

Course Contribution		Program Outcome
***	1	an ability to identify, formulate, and solve complex engineering problems by applying principles of engineering, science, and mathematics
***	2	an ability to apply engineering design to produce solutions that meet specified needs with consideration of public health, safety, and welfare, as well as global, cultural, social, environmental, and economic factors
*	3	an ability to communicate effectively with a range of audiences - pre-2019 EAC SLO (g)
*	4	an ability to recognize ethical and professional responsibilities in engineering situations and make informed judgments, which must consider the impact of engineering solutions in global, economic, environmental, and societal contexts
**	5	an ability to function effectively on a team whose members together provide leadership, create a collaborative and inclusive environment, establish goals, plan tasks, and meet objectives
*	6	an ability to develop and conduct appropriate experimentation, analyze and interpret data, and use engineering judgment to draw conclusions
*	7	an ability to acquire and apply new knowledge as needed, using appropriate learning strategies