Algorithms and Data Structures

This course examines the representation (data structures) and manipulation (algorithms) of information. The emphasis is on choosing the most memory and/or time-efficient implementation for a particular application. Topics: common implementations of lists, sets, maps, stacks, queues, trees and graphs and a survey of some common algorithms for processing these data structures. Students will compare implementations of the data structures commonly provided by language-specific libraries. Prerequisite: COSC 130.

St. Mary’s College of Maryland reserves the right to provide some or all of the course content through alternative methods of course delivery, including remote methods of delivery, and it reserves the right to change the method of delivery at any time before or during the academic term, in the event of a health or safety emergency or similar situation when it determines, in its sole discretion, that such change is necessary and in the best interests of the College and the campus community.