Data Structures and Algorithms

Catalog description

Introductory course on algorithms and data structures for students with diverse non-CS backgrounds but interested in informatics. Foundational coverage of data structures includes lists, tables, trees, graphs, and multidimensional arrays, while the foundational coverage of algorithms includes both problems (such as indexing, searching, sorting, pattern matching, graph reachability) and methods (such as divide-and-conquer, dynamic programming, and greedy). Advanced techniques in data management and analysis and problem solving will be studied in the context of informatics applications. Specifically, covers the fundamental ideas for efficient analysis of bio-sequences, images, and network data.