Engineering Software Design

(3-0-3-4)

CMPE Degree: This course is Elective for the CMPE degree.

EE Degree: This course is Selected Elective for the EE degree.

Lab Hours: 0 supervised lab hours and 3 unsupervised lab hours.

Technical Interest Groups / Course Categories: EE Common Core

Course Coordinator: Jeffrey A Davis

Prerequisites: ECE 2020 [min C]

Catalog Description

Object-oriented software methods for engineering applications. Numerical analysis methods; simulations and graphical presentation of simulation results; analysis of numerical precision. Programming projects.

Textbook(s)

C++, How to Program, Thinking in C++: Introduction to Standard C++, Volume One

Course Outcomes

Write a syntactically and semantically correct program using the object-oriented programming language chosen, such as C++.

Define and develop a computer program to implement specific tasks associated with a well-defined engineering application. 

Choose the appropriate data structures to maintain the system state, and explain why the selected one is appropriate. 

Choose appropriate algorithms to maintain the progression of the system state, and explain why the selected algorithm is appropriate. 

Implement those data structures and algorithms using an object-oriented programming language such as C++. 

Use the developed program to analyze performance and behavior of the engineering application being studied.  

Create a class hierarchy of software objects with public inheritance and virtual functions to enable the use of polymorphism. 

Create class templates and function templates to be used in a generic programming style. 

Analyze the numerical error in floating-point calculations of linear equations of at least one multiplication and one addition.  

Use commonly available tools for software development, source code maintenance, and debugging.  

Implement their program using multiple threads in a shared memory, multiprocessor environment when appropriate. 

Recognize when and how an algorithm will benefit from parallelization.

Strategic Performance Indicators (SPIs)

N/A

Topic List

Required Topics

  1. Review of C basic syntax, compilation, linking, libraries, etc.
  2. Defining and implementing classes, constructors, destructors etc.
  3. Member functions, virtual functions, pure virtual functions
  4. Argument passing variations (by value, by pointer, by reference)
  5. Managing dynamic memory (new, delete)
  6. Inheritance and subclassing
  7. Using common tools, gdb, make, gprof, valgrind, emacs etc.
  8. Floating Point precision and numerical analysis
  9. Introduction to Templates, including data structures and algorithms in the Standard Template Library
  10. Parallel processing and concurrency

    Optional Topics:
  11. Exceptions
  12. Smart Pointers

Typical Programming Projects:

  1. One dimensional and two dimensional Fast Fourier Transforms, using the Cooley-Tukey algorithm
  2. Matrix multiplication using dynamic memory allocation for arbitrary sized matrices, and efficient representation for sparse matrices.
  3. Single variable numerical methods to solve first-order differential equations, using forward Euler, backward Euler, and Crank-Nicolson methods
  4. Embedded programming projects using sensor feedback, interrupt driven I/O, PWM control of external devices, and graphical output
  5. Optimal (and non-optimal) search for solving problems with multiple solutions, including heuristic algorithms for approaching NP-complete problems