- Prof. Dancy's Site - Course Site -
CSCI 204 (Data Structures & Algorithms) Section 02 Fall 2020 tentative schedule
Make sure you check this periodically, I expect that this schedule will be modified in some ways throughout the semester
Unless otherwise noted, the Resources listed are intended for the next class after the date for which it is listed
| Date | Topic/Theme | Assignments | Resources |
|---|---|---|---|
| ---WEEK 1--- | ---WEEK 1--- | ---WEEK 1--- | ---WEEK 1--- |
| 17-Aug (Mon) | Introduction & Review of Python (2D Lists, Dicts) | Python Modules, Reading & Writing to text files in Python, Python Exceptions Intro (8.2, 8.3, 8.4, 8.5, 8.6) |
|
| 19-Aug (Wed) | Modules, Exceptions, Streams | Python Classes (9.3, 9.4, 9.5, NOT 9.5.1, 9.6) | |
| 20-Aug (Thu) | Lab 1 | ||
| 21-Aug (Fri) | Object Oriented Design (OOD) | ||
| ---WEEK 2--- | ---WEEK 2--- | ---WEEK 2--- | ---WEEK 2--- |
| 24-Aug (Mon) | OOD | ||
| 26-Aug (Wed) | OOD | Lab 1 due, Project 1-1 assigned | |
| 27-Aug (Thu) | Lab 2 | ||
| 28-Aug (Fri) | Algorithm Analysis | HoDS - Runtime Analysis, HoDS - Asymptotic Analysis, HoDS - Big O, HoDS - Composing Complexity Classes |
|
| ---WEEK 3--- | ---WEEK 3--- | ---WEEK 3--- | ---WEEK 3--- |
| 31-Aug (Mon) | Algorithm Analysis | ||
| 02-Sep (Wed) | Algorithm Analysis & Recursion | Lab 2 due | Visualgo |
| 03-Sep (Thu) | Lab 3 | ||
| 04-Sep (Fri) | Algorithm Analysis | ||
| ---WEEK 4--- | ---WEEK 4--- | ---WEEK 4--- | ---WEEK 4--- |
| 07-Sep (Mon) | Review of 2D arrays | Python ctype arrays, Abstract Data Types | |
| 09-Sep (Wed) | Abstract Data Types (ADTs) - Arrays, Linked Nodes | Lab 3 due, Project 1-1 due | Python array module, Python NumPy arrays |
| 10-Sep (Thu) | NO LAB | ||
| 11-Sep (Fri) | ADTs | Project 1-2 Assigned | |
| ---WEEK 5--- | ---WEEK 5--- | ---WEEK 5--- | ---WEEK 5--- |
| 14-Sep (Mon) | ADTs | HoDS - Linked lists Intro, HoDS - Singly Linked Lists |
|
| 16-Sep (Wed) | List ADT - Array-List, Linked Lists | HoDS - Doubly Linked Lists | |
| 17-Sep (Thu) | Lab 4 | ||
| 18-Sep (Fri) | List ADT | Project 1-2 due, Project 2-1 Assigned | HoDS - Circularly Linked Lists |
| ---WEEK 6--- | ---WEEK 6--- | ---WEEK 6--- | ---WEEK 6 --- |
| 21-Sep (Mon) | List ADT | Visualgo Linked Lists, HoDS - Stacks |
|
| 23-Sep (Wed) | Stack ADT | Lab 4 due | |
| 24-Sep (Thu) | Lab 5 | ||
| 25-Sep (Fri) | Stack ADT | Project 2-1 Due | Visualgo Stack (linked list), Sheehy - 6.2 |
PROF. DANCY'S BACK  |
PROF. DANCY'S BACK  |
PROF. DANCY'S BACK  |
PROF. DANCY'S BACK  |
| 28-Sep (Mon) | Stack ADT | Project 2-2 Assigned | |
| 30-Sep (Wed) | Stack ADT | Lab 5 due, Stack Exercise 1 due (8am) | HoDS - Queues, Sheehy - 6.3 |
| 01-Oct (Thu) | Lab 6 | ||
| 02-Oct (Fri) | Queue ADT | Stack Exercise 2 due (8am), Project 2-2 Due (10pm), Project 2-3 Assigned | |
| ---WEEK 8--- | ---WEEK 8--- | ---WEEK 8--- | ---WEEK 8--- |
| 05-Oct (Mon) | Queue ADT | ||
| 07-Oct (Wed) | Project Work Day | Lab 6 due | Visualgo Queue (linked list) |
| 08-Oct (Thu) | Lab 7 | ||
| 09-Oct (Fri) | Queue ADT | Project 2-3 Due (10pm), Project 2-4 Assigned | |
| ---WEEK 9--- | ---WEEK 9--- | ---WEEK 9--- | ---WEEK 9--- |
| 12-Oct (Mon) | Queue ADT | ||
| 14-Oct (Wed) | Tree ADT - Binary Trees, BSTs, AVLs, traversals and balancing | Lab 7 due | |
| 15-Oct (Thu) | Lab 8 | ||
| 16-Oct (Fri) | Tree ADT | Project 2-4 due (10pm), Project 2-5 Assigned | Sheehy - 16,16.1 |
| ---WEEK 10--- | ---WEEK 10--- | ---WEEK 10--- | ---WEEK 10--- |
| 19-Oct (Mon) | Tree ADT | HoDS - Trees,Sheehy - 16.2, 16.3, 16.4 | |
| 21-Oct (Wed) | Tree ADT | Lab 8 due | Sheehy - 16.5, 17.1-17.4 |
| 22-Oct (Thu) | Lab 9 | ||
| 23-Oct (Fri) | CS & Society Presentations | ||
| ---WEEK 11--- | ---WEEK 11--- | ---WEEK 11--- | ---WEEK 11--- |
| 26-Oct (Mon) | PROJECT WORK DAY/OFFICE HOURS SESSION (Normal class canceled) | Sheehy - 18.1-18.3, Visualgo BST | |
| 28-Oct (Wed) | Tree ADT | Lab 9 due, Project 2-5 Due (10pm), Final Project Assigned | HoDS - Bin Search, HoDS - Heaps, Sheehy - 11.1, 19.3, Visualgo AVL (select AVL at top) |
| 29-Oct (Thu) | Lab 10 | Trees Exercise Due (10pm) | |
| 30-Oct (Fri) | Trees & Searching - Heap, Linear, Binary | Final Project Team info due (10pm) | HoDS - PQueues & Heaps, Sheehy - 19.4, 19.5, Visualgo Heaps |
| ---WEEK 12--- | ---WEEK 12--- | ---WEEK 12--- | ---WEEK 12--- |
| 02-Nov (Mon) | Searching | HoDS - Sorting (bubble sort, insertion sort, selection sort, quick sort), Sheehy - 12.1, 12.2, 13.2 | |
| 04-Nov (Wed) | Sorting | Lab 10 due | Sheehy - 13.1 |
| 05-Nov (Thu) | Lab 11 | ||
| 06-Nov (Fri) | Sorting | ||
| ---WEEK 13--- | ---WEEK 13--- | ---WEEK 13--- | ---WEEK 13--- |
| 09-Nov (Mon) | Final Project Phase 1 Presentations | Final Project Phase 1 Due (10pm) | |
| 11-Nov (Wed) | Hash Tables - Hashing basics, HashMap, Hash Table Apps | Lab 11 Due | Visualgo Hash Tables, [Sheehy - 15.1-15.4], (https://donsheehy.github.io/datastructures/fullbook.pdf), HoDS - Hashing-Hash tables |
| 12-Nov (Thu) | Lab 12 | ||
| 13-Nov (Fri) | Hash Tables | Knowledge review packet exercise due | HoDS - Storing elements in a hash table-Symbol Tables |
| ---WEEK 14--- | ---WEEK 14--- | ---WEEK 14--- | ---WEEK 14--- |
| 16-Nov (Mon) | Final Project Phase 2 Presentations | Final Project Phase 2 Due (10pm) | |
| 18-Nov (Wed) | Hash Tables | Lab 12 Due | |
| 19-Nov (Thu) | No Lab | ||
| 20-Nov (Fri) | Final Project Work Day, Last day of classes | ||
| 04-Dec (Fri) | Final Project Final Presentations (3:30pm to 6:30pm), Final Exam Slot | Final Project Final Phase due | |
| 06-Dec (Sun) | Final Project Final Phase due by @10pm |