Algorithms in the Real World (15853), Spring 14
Assignment #5
Due: Tuesday, April 8th
Complete all problems.
You are not permitted to look at solutions of previous years assignments. You can work
tog
Algorithms in the Real World (15853), Fall 04
Assignment #1
Complete 70 points.
Due October 4.
Problem 1: Conditional Probabilties (10pt)
Given the following conditional probabilities for a two state
Algorithms in the Real World (Guy Blelloch and Jeremy Fineman
CS 15853

Fall 2010
Cryptography Outline
15853:Algorithms in the Real World
Cryptography 1 and 2
15853
Page 1
Cryptography Outline
15853
Page 2
15853
Page 4
Enigma Machine
Introduction:
terminology
cryptanalytic at
Algorithms in the Real World (15853), Fall 07
Assignment #4
You can look up material on the web and books, but you cannot look up solutions to the given
problems. You can work in groups, but must wri
Algorithms in the Real World (15853), Fall 07
Assignment #5
This problem set covers both Linear/Integer programming and Computational Biology. You
can look up material on the web and books, but you c
Algorithms in the Real World (15853), Fall 07
Assignment #3
Please answer all of the questions. Due Nov 1 at start of class. You are not permitted to look at
solutions of assignments from previous ye
Algorithms in the Real World (15853), Fall 05
Assignment #4
Due December 5. Do all 5 problems.
Problem 1: 10pt
Given two strings S1 and S2 and a text T , you want to nd whether there is an occurrence
Algorithms in the Real World (15853), Fall 05
Assignment #2
Due November 2, 2005. Finish 100 points.
Problem 1: (20pt)
The ISBN is a 10digit codeword such as 0471062596. The rst digit indicates t
Algorithms in the Real World (15853), Fall 05
Assignment #3
Please answer all of the questions. Due Nov 16. You are not permitted to look at solutions of
assignments from previous years.
Problem 1: N
Algorithms in the Real World (15853), Fall 05
Assignment #1
Complete 80 points.
Due October 3.
You are not permitted to look at solutions of previous year assignments. Unfortunately even
if I remove
A
A
A
C
!
"
"
&
'
'
!
)
15853
+$
C
C
G
C
T
A
T
_
#
(
&
_
C
G
G
"
"
Page 1
G
G
_
C
T
T
T
T
A
T
A
A
$
%
&
'
'
"
*
&
&
'
'
'
15853
,
Page 2
"
D=
S i S
D=
D ( Si , S c )
D ( Si , S j )
S i S S j S / S i
Algorithms in the Real World (15853), Fall 07
Assignment #2
Complete all problems. Due October 18.
You are not permitted to look at solutions of previous year assignments. Unfortunately even
if I rem
Algorithms in the Real World (15853), Fall 07
Assignment #1
Complete all problems.
Due September 25.
You are not permitted to look at solutions of previous year assignments. Unfortunately even
if I r
Algorithms in the Real World (15853), Fall 08
Assignment #1
Due: Sept. 25, 2008
Please include your userID when handing in homework. Answer all of the questions. You are not
permitted to look at solu
Algorithms in the Real World (Guy Blelloch and Jeremy Fineman
CS 15853

Fall 2010
15853:Algorithms in the Real World
Parallelism: Lecture 1
Nested parallelism
Cost model
Parallel techniques and algorithms
15853
Page1
Andrew Chien, 2008
15853
2
Outline
Concurrency vs. Parallelism
Algorithms in the Real World (Guy Blelloch and Jeremy Fineman
CS 15853

Fall 2010
Parallel Techniques
Some common themes in Thinking Parallel
1. Working with collections.
map, selection, reduce, scan, collect
2. Divideandconquer
Even more important than sequentially
Merging, m
Algorithms in the Real World (Guy Blelloch and Jeremy Fineman
CS 15853

Fall 2010
10/21/10
RAM Model
15853: Algorithms in the Real World
Standard theoretical model for analyzing
algorithms:
Infinite memory size
Uniform access cost
Evaluate an algorithm by the number of
instruct
Algorithms in the Real World (15853), Fall 08
Assignment #2
Due: 9 October 08
You can look up material on the web and books, but you cannot look up solutions to the given
problems. You can work in gr
Algorithms in the Real World (15853), Fall 08
Assignment #5
Due: Dec 4
You can look up material on the web and books, but you cannot look up solutions to the given problems.
You can work in groups, b
Algorithms in the Real World (15853), Fall 08
Assignment #3
Due: Oct 23
You can look up material on the web and books, but you cannot look up solutions to the given problems.
You can work in groups,
Name: ChihWei Chang
Andrew ID: chihweic
Dimension Reduction and Nearest Neighbors
Date: November 11, 2008
1. JohnsonLindenstrauss lemma
Projecting n points in a ddimensional space into K 22 ln n di
Algorithms in the Real World (15853), Fall 08
Assignment #4
Due: Nov 13
You can look up material on the web and books, but you cannot look up solutions to the given problems.
You can work in groups,
Exact string searching
15853:Algorithms in the Real World
String Searching I
Tries, Patricia trees
Suffix trees
Given a text T of length m and pattern P of length n
Quickly find an occurrence (or a
Linear and Integer Programming
15853:Algorithms in the Real World
g
Linear and Integer Programming I
Introduction
Geometric Interpretation
p
Simplex Method
Linear or Integer programming
minimize z
LempelZiv Algorithms
15853:Algorithms in the Real World
Suffix Trees for Compression
LZ77 (Sliding Window)
Variants: LZSS (LempelZivStorerSzymanski)
Applications: gzip, Squeeze, LHA, PKZIP, ZOO
L