CSE 232: Introduction to Programming II

Description

Continuation of object-centered programming using C++; development of classes and reliable software. Data structures and their encapsulation; stacks, queues, lists, trees, and hash tables. Algorithms operating on data structures. Object-oriented design and 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.