CS 235: Algebraic Algorithms - Spring 2010

Welcome to the home page for the Computer Science Department's Algebraic Algorithms course CAS CS 235. This is the starting point for online course information and documentation.

The course is taught by Steve Homer.

He can be reached at homer@cs.bu.edu, telephone:353-8927, office: MCS 281.

His office hours are Tuesday 11-12 and Thursday 12-2

The Teaching Assistant this semester is Maryam Ghasemi.

Her can be reached at ghasemi@cs.bu.edu, telephone:358-2359, office: PSY 223

Her office hours are Tuesday 1-3 and Wednesday 5-6.

Here is the most recent CS 235 Course News.

Here is the most recent homework assignment homework 7 (pdf), (ps) .

Old homework assignments are here : homework 0, homework 1 (pdf) (ps), homework 2 (pdf), (ps), homework 3 (pdf), (ps), homework 4 (pdf), (ps) homework 5 (pdf), (ps) , homework 6 (pdf), (ps) .

Solutions to some homework problems are here: homework 1 - solution (pdf) (ps), homework 2 - solution (Word Doc), homework 3 - solution (pdf) (ps), homework 4 - solution (pdf), (ps).

Short solutions to exam 2 is here: exam 2 - solution (pdf) (ps).

CS 235 serves as the background course in algebraic algorithms and algebraic computation for CS majors. Students will learn fundamental algebraic methods and how to understand, design and analyze algebraic algorithms.

Among the central topics covered are congruences, matrices, polynomials, and algorithms for division, factorization, primality, and coding. Applications to some areas of computer science, specifically cryptography, and fault-tolerance will be covered.

The course emphasizes rigorous reasoning and analysis, and the skills for manipulating abstract concepts.

The following list of pointers provides access to information concerning the course, the students and the instructors.

Page prepared by Steve Homer