Parallel and Sequential Data Structures and Algorithms
COMP SCI 15210

Spring 2013
Homework 1
15210: Parallel and Sequential Data Structures and Algorithms (Spring13)
Version 1.1 tag inprogress
1
due: Mon, Jan 28 @ 11:59pm
Introduction
This assignment is meant to help you familiarize yourself with the handin mechanism for 15210 and t
Parallel and Sequential Data Structures and Algorithms
COMP SCI 15210

Spring 2013
Homework 9
15210: Parallel and Sequential Data Structures and Algorithms (Spring13)
Version 0.9 tag inprogress
1
due: Mon, Apr 29th @ 11:59pm
Introduction
In this assignment you will be exposed to several dynamic programming (DP) concepts and come up
wit
Parallel and Sequential Data Structures and Algorithms
COMP SCI 15210

Spring 2013
Homework 7
15210: Parallel and Sequential Data Structures and Algorithms (Spring13)
Version 1.0 tag d20b0682b7
1
due: Mon, April 1st @ 11:59pm (no late days permitted)
Introduction
In this assignment you will nd maximal independent sets and minimum spann
Parallel and Sequential Data Structures and Algorithms
COMP SCI 15210

Spring 2013
Homework 6
15210: Parallel and Sequential Data Structures and Algorithms (Spring13)
Version 1.0 tag inprogress
1
due: Wed, Mar 20 @ 11:59pm
Introduction
You have recently been hired as a TA for the course Parallel Cats and Data Structures at the prestigi
Parallel and Sequential Data Structures and Algorithms
COMP SCI 15210

Spring 2013
Chapter 3
Algorithm Analysis
In this chapter we look at how to analyze the cost of algorithms in a way that is useful for
comparing algorithms to determine which is likely to be better, at least for large input sizes,
but is abstract enough that we dont h
Parallel and Sequential Data Structures and Algorithms
COMP SCI 15210

Spring 2013
Chapter 1
Introduction
parallel
The topic of this course might best be described as problem solving with computers. The idea
is you have some problem to solve (e.g. finding the shortest path from your dorm to your 15210
class), and you want to use your c