Data Structures

Catalog description

Discussion of data structure concepts. Analysis of data structures and search and sorting algorithms, with an emphasis on runtime complexity in Big-O notation. Implementation of data structures and search and sorting algorithms, including variants and optimizations. Application of data structures and search and sorting algorithms in the representation and solution of problems according to their characteristics and restrictions. Discussion of social, ethical, or legal situations in the discipline. Requires 30 hours of lecture and 30 hours of closed laboratory.