CPSC 091T. Special Topics: Pattern Matching

Pattern matching is the problem of searching through given data to find a subset of data that exactly matches a given pattern. The kinds of data and patterns can be varied to create different pattern matching problems. In this course, we will investigate popular pattern matching problems, their algorithmic complexity, and applications to other areas of computer science such as computer graphics, computational geometry, and data mining. Furthermore, we will explore how algorithmic approaches for pattern matching can be applied to computer graphics and image generation tasks.
This is a Group 1 course.
1.0 credit.
Catalog chapter: Computer Science
Department website: https://www.swarthmore.edu/computer-science

Access the class schedule to search for sections.