Directions: The Matrix in Computer Science

Course Home Page:
Location:CIT 368
Meeting Time:F: MWF 1:00-1:50
Exam Group:06: 12/16/16 at 9:00 AM
Semester:1 (Fall)
Offered this year?Yes
When Offered?Most years


An introduction to vectors and matrices and their role in computer science. The course material consists of three components: (1) concepts, theorems, and proofs, (2) procedures and programs, and (3) applications and working with data. The course revolves around weekly lab sessions in each of which students apply the concepts to a real task with real data. Lab topics include transformations in 2-d graphics, error-correcting codes, image compression using wavelets, synthesizing a new perspective in a photo, face recognition, news story categorization, cancer diagnosis using machine learning, matching airplanes to destinations, Google's PageRank method. Other topics addressed in the course include linear programming, zero-sum games, rudimentary cryptographic methods, linear regression, and discrete linear dynamical systems such as a spreading computer virus.

No formal prerequisites but students are expected to have some prior exposure to computer programming.

CRN: 16790