ACS 1120 Intro to Data Structures (CS 1.2)
This course looks under the hood at data structures and algorithms to see how arrays, linked lists and hash tables work. Students will use these structures in applications, build them from scratch, analyze complexity, and benchmark performance to gain an understanding of tradeoffs. Students will write scripts, functions, and library modules to use text processing tools like regular expressions, construct and sample probability distributions to create a Markov language model and gain insight into how grammar works and introductory natural language processing techniques. Prerequisites:
ACS 1110