UT Dallas 2020 Undergraduate Catalog

CS3345 - Data Structures and Introduction to Algorithmic Analysis

CS 3345 Data Structures and Introduction to Algorithmic Analysis (3 semester credit hours) Analysis of algorithms including time complexity and Big-O notation. Analysis of stacks, queues, and trees, including B-trees. Heaps, hashing, and advanced sorting techniques. Disjoint sets and graphs. Course emphasizes design and implementation. Prerequisites: (CE 2305 or CS 2305) with a grade of C or better and (CE 2336 or CS 2336 or CS 2337) with a grade of C or better. Prerequisite or Corequisite: (CS 3341 or SE 3341 or ENGR 3341). (Same as CE 3345 and SE 3345) (3-0) S