CSE2304 2001

[CSE2304] <2000< [plan] >2002>

CSE2304 Algorithms and Data Structures, Progress 2001

Semester [dates] and [holidays]

L.Allison

NB. Page numbers do not necessarily correspond exactly to lecture numbers: [01] [02] [03] [04] [05] [06] [07] [08] [09] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21/22] [23/24]
2001: The notes are for sale at the bookshop for $10.

Week 1 starts Monday February 26

Lecture 1 Wed' admin, ADTs, eg.s
Lecture 2 Fri' ADTs, List, Tree, parseT

Week 2 starts Monday March 5 [All: prac0] [Group B: tute1]

Lecture 3 Wed' proof
Lecture 4 Fri' simple sorts

Week 3 starts Monday March 12 [Group A: tute1; Group B: prac1]

Lecture 5 Wed' heap, PQ, heap sort
Lecture 6 Fri' D+C, merge-S, quick-S, DNF

Week 4 starts Monday March 19 [Group A: prac1; Group B: tute2]

Lecture 7 Wed' edit-dist', DPA
Lecture 8 Fri' Hirschberg

Week 5 starts Monday March 26 [Group A: tute2; Group B: prac2]

Lecture 9 Wed' Table ADT -- finished on slide #9
Lecture 10 Fri' -- continue from slide #10 previous lecture, then [AVL trees] (nearly caught up, got to slide 12)

Week 6 starts Monday April 2 [Group A: prac2; group B: tute3]

Lecture 11 Wed' Finish off [AVL trees] (from slide 13) and then [Trie, PATRICIA].
(Atlanta, Ga. (SatireWire.com) - Scientists at the Centers for Disease Control and Symantec's AntiVirus Research Center today confirmed that foot-and-mouth disease cannot be spread by Microsoft's Outlook email application, believed to be the first time the program has ever failed to propagate a major virus.
"Frankly, we've never heard of a virus that couldn't spread through Microsoft Outlook, so our findings were, to say the least, unexpected," said Clive Sarnow, director of the CDC's infectious disease unit . . . ) - via dwa
Lecture 12 Fri' 2-3-, 2-3-4-, B-Tree

Week 7 starts Monday April 9 [Group A: tute3; Group B: prac3] [-Good Friday April 13; see Week 8]

Lecture 13 Wed' substring search x3

Mid-semester break starts Friday April 13

Week 8 starts Monday April 23 [NB Good Friday prac/lab held this week] [-Anzac Day Wed' April 25]

Lecture 14 Fri' Graph intro'

Week 9 starts Monday April 30 [Group A: prac3; Group B: tute4]

Lecture 15 Wed' directed graphs, shortest paths
Lecture 16 Fri' undirected graphs, MST

Week 10 starts Monday May 7 [Group A: tute4; Group B: prac4]

Lecture 17 Wed' MST_2
Lecture 18 Fri' DAGs, top' sort, CPA

Week 11 starts Monday May 14 [Group A: prac4; Group B: tute5]

Lecture 19 Wed' Suffix tree
Lecture 20 Fri' Recursion, linear, binary, n-ary including permutations

Week 12 starts Monday May 21 [Group A: tute5; Group B: prac5]

Lecture 21 Wed' little more on recn... n-Queens
Main topic: Design
Lecture 22 Fri' ... finish Design

Week 13 starts Monday May 28 [Group A: prac5]

Lecture 23 Wed' Numerical_1
Lecture 24 Fri' Numerical_2 + revision?