ECE242- Data Structures and Algorithms (Fall 2016)

    Lectures: M-W-F 10:10am-11:00am Goessmann 20
    Discussions: Thursday Hasbrouck Lab Add room 113 (10am-11:15am; 11:30am-12:45pm; 1pm-2:15pm)
   
Lead Lecture/Discussions: Professor Eric Polizzi
Teaching assistants: Braegan Spring (bspring@student.umass.edu), Guoyi Zhao (haku7117@gmail.com), James Kestyn (jamkes78@gmail.com)
Office hours:
TA (M5) Monday: 11am-12am and 3-6pm; Tuesday: 12 to 2pm
Prof. Polizzi (Friday 201C Marcus) 11:10-12:10


Syllabus
Java Applets for Textbook
"Java Resources" ECE122


Mid-Term Exam- Monday October 24, 7pm-9pm - Integrated Science Building room 135

schedule


Date Topics Slides Textbook Homework Project
W- 9/7/15 Lecture: Course Introduction [PDF] Chapter-1 [HW1]
T- 9/8/15 Discussion [HW1s+input]
F- 9/9/15 Lecture: Arrays I- Intro [PDF] Chap2: 33-52
M- 9/12/15 Lecture: Arrays II- Binary search [PDF] Chap2: 52-64 [HW2]
W- 9/14/15 Lecture: Arrays III- Big O notation [PDF] Chap2: 70-73 [HW2s*]
T- 9/15/15 Discussion [Project 1]
F- 9/16/15 Lecture: Simple Sorting I- Bubble/Selection [PDF] Chap3: 77-95
M- 9/19/15 Lecture: Simple Sorting II- Insertion [PDF] Chap3: 95-108 [HW3]
W- 9/21/15 Lecture: Stacks and Queues I- Stacks [PDF] Chap4:115-131
T- 9/22/15 Discussion [HW3s]
F- 9/23/15 Lecture: Stacks and Queues II- Stacks Applications [PDF] Chap4:150-173
M- 9/26/15 Lecture: Stacks and Queues III- Queues [PDF] Chap4:132-140
W- 9/28/15 Lecture: Stacks and Queues IV- Priority Q [PDF] Chap4:143-149 [Project 1s]
T- 9/29/15 Discussion [Project 2]
F- 9/30/15 Lecture: Linked List I- Intro [PDF] Chap5:180-192
M- 10/3/15 Lecture: Linked List II- Simple linked-list [PDF] Chap5:193-202 [HW4*]
W- 10/5/15 Lecture: Linked-List III- Stack/Queue/List/ADT [PDF] Chap5:203-221
T- 10/6/15 Discussion [HW4s]
F- 10/7/15 Lecture: Linked-List IV- Doubly Linked-List [PDF] Chap5:222-245
T- 10/11/15 Lecture: Recursion I- Intro [PDF] Chap6:251-272
W- 10/12/15 Lecture: Recursion II- MergeSort [PDF] Chap6:273-293 [Project 2s]
T- 10/13/15 Discussion [Project 3]
F- 10/14/15 Lecture: Advanced Sorting I- ShellSort [PDF] Chap7:315-332
M- 10/17/15 Lecture: Advanced Sorting II- QuickSort [PDF] Chap7:333-357 [HW5]
W- 10/19/15 Lecture: Review Mid-semester [PDF]
T- 10/20/15 Discussion [HW5s]
F- 10/21/15 Lecture:N/A
M- 10/24/15 Mid-term
W- 10/26/15 Lecture: Trees I- Trees/Binary Tree/BST [PDF] Chap8:365-378
T- 10/27/15 Discussion
F- 10/28/15 Lecture: Trees II- Search/Insert/Traversal [PDF] Chap8:379-389
M- 10/31/15 Lecture: Trees III- Deletion/Display/Array [PDF] Chap8:390-414 [Midterm]
W- 11/2/15 Mid-Term solution Chap9:429-462 [Mid-term-sol] [Project 3s]
T- 11/3/15 Discussion [Project 4]
F- 11/4/15 Lecture: N/A
M- 11/7/15 Lecture: Heaps I: Intro/Insert/Remove [PDF] Chap12:579-599 [HW6]
W- 11/9/15 Lecture: Heaps II: Heapify/Heapsort [PDF] Chap12:600-612
T- 11/10/15 Discussion [HW6s]
F- 11/11/15 Lecture: N/A
M- 11/14/15 Lecture: Hash Tables I: Intro/Hashing [PDF] Chap11:519-541
W- 11/16/15 Lecture: Hash Tables II: Collisions/HashFunctions [PDF] Chap11:542-571 [Project 4s]
T- 11/17/15 Discussion [Project 5]
F- 11/18/15 Lecture: Trees IV- Red-Black Trees [PDF]
THANKSGIVING BREAK
M- 11/28/15 Lecture: Graphs I: Intro [PDF] Chap13:615-634 [HW7]
W- 11/30/15 Lecture: Graphs II: BFS/DFS/MST [PDF] Chap13:635-660
T- 12/1/15 Discussion
F- 12/2/15 Lecture: Graphs III: Weighted Graphs MSTW [PDF] Chap14:669-686
M- 12/5/15 Lecture: Graphs IV: Weighted Graphs -Dijkstra [PDF] Chap14:687-707 [Final-F15]
W- 12/7/15 Lecture: Epilogue: When to use What [PDF] Chap15: 717-725 [Project 5s]
T- 12/8/15 Discussion [Project 6]
F- 12/9/15 Lecture: Intro to Scientific Computing [PDF]
M- 12/12/15 Lecture: N/A
W- 12/14/15 Lecture:Review Final [PDF] [Final-F15s] [Project 6s]