CSE 332: Data Abstractions

Data Abstractions
Autumn 2012

Lectures: MWF, 12:30 - 1:20 p.m., EEB 037
Quiz Section AA (Daniel Jones, TA): Th, 1:30 - 2:20 p.m., MGH 228
Quiz Section AB (Mary Jones, TA): Th, 2:30 - 3:20 p.m., EEB 125

Midterm Exam: Friday, November 2, 2012, 12:30 - 1:20 p.m., EEB 037
Final Exam: Thursday, December 13, 2012, 8:30 - 10:20 a.m., EEB 037

	Name	e-mail	Phone	Office Hour	Office
Instructor	Martin Tompa	mail Martin	543-9263	Fridays 11:00 a.m. - noon	CSE 538
TA	Daniel Jones	mail Daniel		Tuesdays 12:30-1:20 p.m.	CSE 218
TA	Mary Jones	mail Mary		Mondays 3:30-4:20 p.m.	CSE 216

Supplementary Handouts:

• 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