DATA STRUCTURES 	CMSC 341-04
		Mark E Woodcock		Fall 2025
		ITE 216  455-3554       SON 105  (MW 0900-1015)
		woodcock@cs.umbc.edu    OH: TW 1330-1430


AUG    25                        Intro/ADTs (2) 
SEP	1                        C++ & Memory
        8 Lists (3.2-3)          Arrays                     P0(9/9)
       15 Double Lists (3)       Efficiency (4.1)           Q1(9/15)
       22 Stacks/Qs (5.1-3)      Trees (10)                 HW1(9/22)
       29 BST Removes            AVL Trees (10.2)           P1(9/30), Q2(10/1)
OCT     6 Splay Tree (10.5)      Heaps, PQ (8)              HW2(10/6)
       13 Leftist/Skew           Review                     Q3(10/15)
       20 Midterm                Slack                      P2(10/21)
       27 Induction              HeapSort/Amortization      HW3(10/27)
NOV     3 Return                 Maps (9)                   Q4(11/5)
       10 Hashing (9)            Linear Probing (9)         P3(11/11)
       17 SkipList               Graphs (13)                HW4(11/17)
       24 Red-Blk Tree (10)      2-4 Trees (10.3)           Q5 (11/24)
DEC     1 Tries                  K-D Trees                  P4(12/2)
        8 Review                        FINAL (Friday)
       15 


CLASS SESSION 
The anticipated topics for each lecture is identified above, although
they are subject to change.  Recommended readings from the text are
noted above (where applicable).

TESTS
A Midterm Examination will be given during standard class time on 20 October.
The Final Examination will be given on December 12th (0800-1000).
Both tests will be comprehensive and closed book (& closed notes); and in the
usual classroom.   Quizzes will be short, on-line and in class time.

ASSIGNMENTS
See blackboard for the details.   Homeworks and projects will be relatively weighted
based on their importance and difficulty.  Homeworks will be due on our class days,
projects will be due on Tuesdays (to match lead section of the course).		

GRADER/TA/TF
This semester, this task will be shared by a pool of folks across all sections.
See blackboard for their availability.
TA: Divya Sri Sreeram (dsreera1@umbc.edu): 1430-1630 R (ITE 334).
TF: Ian Cox (icox1@umbc.edu):  12-14 F and 1445-1645 R.
TF: Haley Patel (hpatel21@umbc.edu): R 1200-1400		

GRADES
        Quizzes          5
        Midterm         20
        Projects 	35
        Homework        10
	Final		30
I expect to see a Bell Curve Distribution of grades using a 90=A, 80=B etc
grading system; but where necessary/appropriate I will give all A's, flunk
everybody, curve the grades or consider relative improvement (or something 
else).