CSE 232: Introduction to Programming II

Description

Continuation of object-centered design and implementation in C++. Building programs from modules. Data abstraction and classes to implement abstract data types. Static and dynamic memory allocation. Data structure implementation and algorithm efficiency. Lists, tables, stacks, and queues. Templates and generic programming.

Objectives

Students will increase their capability to solve larger problems by learning fundamental algorithms and data structures and methods to create reliable programs using them. They will gain experience with projects requiring significant amounts of data and lines of code and will learn how to work with a graphical user interface. Students will develop an understanding of abstract data types and object-oriented programming and how to employ them in the design and implementation of computer programs. Students will understand the relative advantages and disadvantages of static versus dynamic storage allocation and linked versus serial use of memory, and will be able to implement basic container classes using each method. Students will understand the characteristics of basic methods for update, searching and sorting.

Semesters offered: Fall, Spring

Teaching model: 4(3-2)

Prerequisites: CSE 231 and one of the following courses: LBS 118, MTH 124, MTH 132 or MTH 152H.