|
Dictionary of formats:
pdf - Portable Document Format (view/print using Acrobat Reader: "acroread" on Unix);
ppt - Power Point 2000 format (view/print using MS PowerPoint 2000 and up);
ps - Postscript document (view/print using ghostview: "gv" on Unix);
Dictionary of Shortcuts:
L[number]a - 1st hour of the lecture on the [number] week of the semester;
L[number]b - 2nd hour of the lecture on the [number] week of the semester;
E-[number] - Tirgul on the [number] week of the semester;
|
|
|
|
|
Feb 29 - Mar 4 |
L01a    Organization and course rules lecture 0 (pdf) lecture 0 (ppt) Last update: 24/05/04 L01b    Introduction lecture 1 (pdf) lecture 1 (ppt) Last updated: 24/05/04 |
E-01    Java Review Tirgul 1 (pdf) Last updated: 24/05/04 |
Programming exercise 1 assigned (23 days) |
|
Mar 7 - Mar 11 |
L02a    Cancelled (Purim) L02b    Asymptotic analysis, Recurrences lecture 2 (pdf) lecture 2 (ppt) Last updated: 24/05/04 |
E-02    Recurrences, Asymptotic analysis ppt pdf(3 slides/page) pdf(6 slides/page) |
Theoretical homework 1 assigned (10 days) Solution   ps   pdf |
|
Mar 14 - Mar 18 |
L03a    Comparison Sorting L03b    Lower Bound lecture 3 (pdf) lecture 3 (ppt) Last updated: 24/05/04 lecture 4 (pdf) lecture 4 (ppt) Last updated: 24/05/04 |
E-03 Linked Lists, Stacks ppt pdf(3 slides/page) pdf(6 slides/page) |
||
Mar 21 - Mar 25 |
L04a    Linear-time sorting L04b    Dynamic structures lecture 5 (pdf) lecture 6 (ppt) Last updated: 24/05/04 lecture 6 (pdf) lecture 6 (ppt) Last updated: 24/05/04 |
E-04 Sorting, Heaps ppt pdf(3 slides/page) pdf(6 slides/page) |
Theoretical homework 1 due Theoretical homework 2 (Fixed) ps  pdf  assigned (15 days) |
|
Mar 28 - Apr 01 |
L05a    Heaps and priority queues L05b    Search trees lecture 7 (pdf) lecture 7 (ppt) Last updated: 24/05/04 lecture 8 (pdf) lecture 8 (ppt) Last updated: 28/03/04 lecture 9 (pdf) lecture 9 (ppt) Last updated: 24/05/04 |
E-05    Binary search trees Red-Black and AVL trees ppt pdf(3 slides/page) pdf(6 slides/page) |
Programming exercise 1 due Programming exercise 2 assigned (25 days, Passover excluded) |
|
Vacation Apr 04 - Apr 08 |
||||
Vacation Apr 11 - Apr 15 |
||||
Apr 18 - Apr 22 |
L06a    Huffman codes L06b    Huffman codes lecture 10 (pdf) lecture 10 (ppt) Last updated: 24/05/04 |
E-06    B-Trees ppt pdf(3 slides/page) pdf(6 slides/page) |
Theoretical homework 2 due Theoretical homework 3 ps  pdf assigned (14 days) |
|
Apr 25 - Apr 29 |
L07a    Cancelled (Yom Ha'atzmaut) L07b    Cancelled |
E-07    Cancelled | ||
May 02 - May 06 |
L08a    Hashing L08b    Hashing lecture 11 (pdf) lecture 11 (ppt) Last updated: 24/05/04 |
E-08    Hash tables ppt pdf(3 slides/page) pdf(6 slides/page) |
Theoretical homework 3 due Theoretical homework 4 ps  pdf assigned (14 days) |
|
May 09 - May 13 |
L09a    Hashing schemes L09b    Cancelled (Yom Hastudent) |
E-09    Universal Hashing ppt (new version - 12/5) pdf(3 slides/page) (12/5) pdf(6 slides/page) (12/5) |
Programming exercise 2 due Programming exercise 3 assigned (28 days) |
|
May 16 - May 20 |
L10a    Graphs - Introduction L10b    BFS, DFS lecture 12 (pdf) lecture 12 (ppt) Last updated: 24/05/04 |
E-10    Graph algorithms - BFS ppt pdf(3 slides/page) (12/5) pdf(6 slides/page) (12/5) |
||
May 23 - May 27 |
L11a    Minimum Spanning Trees L11b    Cancelled (Shavuot) lecture 13 (pdf) lecture 13 (ppt) Last updated: 24/05/04 |
E-11    Cancelled |
Theoretical homework 5 ps  pdf  assigned (14 days) Mon 24.5 Theoretical homework 4 due |
|
May 30 - Jun 03 |
L12a    Strongly connected components L12b    Strongly connected components lecture 14 (pdf) lecture 14 (ppt) Last updated: 30/05/04 |
E-12    DFS & Topological Sort ppt pdf (3 slides/page) pdf (6 slides/page) |
||
Jun 06 - Jun 10 |
L13a    Shortest path algorithms L13b    Shortest path algorithms lecture 15 (pdf) lecture 15 (ppt) Last updated: 06/06/04 |
E-13    Shortest Path ppt pdf (3 slides/page) pdf (6 slides/page) |
THW5 due |
|
Jun 13 - Jun 17 |
L14a    Union Find L14b    All-shortest paths lecture 16 (pdf) lecture 16 (ppt) Last updated: 15/06/04 lecture 17 (pdf) lecture 17 (ppt) Last updated: 15/06/04 lecture conclusion (pdf) lecture conclusion (ppt) Last updated: 15/06/04 |
E-14    All shortest paths + Review for exam ppt pdf (3 slides/page) pdf (6 slides/page) |
Programming exercise 3 due |
|
Jun 20 - Jun 25 |
L15a    Summary L15b    Review for exam |
E-15    |
Exam:
Moed A - Thursday, June 24
Moed B - Sunday, August 29
Good Luck!