Introduction to Data Structures

Catalog description

Introduction to the fundamental algorithms and data structures using Java. Topics include: Object-Oriented programming, program design, fundamental data structures and complexity analysis. In particular, searching, sorting, the design and implementation of linked lists, stacks, queues, trees and hash maps and all corresponding complexity analysis. In addition, students will also become familiar with Java's built-in data structures and how to use them, and acquire competency using a debugger. Students must also register for the weekly lab. Prerequisites: CMSC B109 or CMSC B113 or CMSC H105, or permission of instructor.