CSCI0530

Coding the Matrix: Linear Algebra through Computer Science Applications

Instructor(s):
Course Home Page:
http://www.cs.brown.edu/courses/cs053/
Location: CIT 368
Meeting Time: F: MWF 1:00-1:50
Exam Group: 06: 12/12/2014, 2:00 pm
Semester: 1 (Fall)
Offered This Year?  Yes
When Offered? Most Years

Description

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: 15531