View Class Schedule 
► ProgramsData Structures

Data Structures

Overview

This 1-week course investigates the characteristics and performance of common operations and related algorithms on a variety of data structures implemented with the C programming language.  This course will examine the underlying structure of the major data structures and the performance of common operations and algorithms. The utility of data structures in various situations and factors that affect their performance will be considered.


Course Objectives

  • Analyze common operations performed on a variety of data structures using asymptotic and amortized analysis as appropriate.
  • Perform common operations on a variety of data structures using the appropriate algorithms.
  • Choose an appropriate data structure based on application requirements.

Topics

  • Asymptotic Analysis using Big-Oh
  • Lists
  • Stacks and Queues
  • Binary Search Trees
  • Priority Queues
  • Hash Tables
  • Graphs

Prerequisites

Competency with the C programming language is required.  Students should have a mathematical background at least to the high school level.

Schedule

5 days

Group Training Available

UMBC Training Centers can deliver any of our courses in a group training environment at our facilities or yours. Group training can be an effective and economical method to quickly assure competency and consistency of knowledge and skills within an organization or department.