CSE 332: Data Abstractions

Autumn 2014

Lectures: MWF 12:30 - 1:20 p.m., MGH 241

Quiz Section AA (Alon Milchgrub, TA): Th 1:30 - 2:20 p.m., EEB 025
Quiz Section AB (Vivian Yu, TA): Th 2:30 - 3:20 p.m., EEB 042
Quiz Section AC (Conrad Nied, TA): Th 12:30 - 1:20 p.m., LOW 101

Midterm Exam: Monday, October 27, 2014, 12:30 - 1:20 p.m., MGH 241
Final Exam: Thursday, December 11, 2014, 8:30 - 10:20 a.m., MGH 241

	Name	e-mail	Phone	Office Hour	Office
Instructor	Martin Tompa	mail Martin	543-9263	Wednesdays 2:00-3:00 p.m.	CSE 538
TA	Vivian Yu	mail Vivian		Mondays 1:30-2:30 p.m.	CSE 220
TA	Alon Milchgrub	mail Alon		Tuesdays 12:30-1:30 p.m.	CSE 220
TA	Conrad Nied	mail Conrad		Thursdays 10:00-11:00 a.m.	CSE 220
TA	Matthew Gillette	mail Matthew		Fridays 10:30-11:20 a.m.	CSE 220

Supplementary Materials:

• List of CSE 332 Terms
• Implementing Quicksort with a Stack
• Universal Classes of Hash Functions
• Shared-Memory Parallelism and Concurrency
• Slides for Shared-Memory Parallelism and Concurrency
  1. Introduction to Multithreading and Fork-Join Parallelism  pdf
  2. Analysis of Fork-Join Parallel Programs  pdf
  3. Parallel Prefix, Pack, and Sorting  pdf
  4. Shared-Memory Concurrency and Mutual Exclusion  pdf
  5. Programming with Locks and Critical Sections  pdf
  6. Data Races and Memory Reordering, Deadlock, Reader/Writer Locks, Condition Variables  pdf