Schedule
Schedule & Slides

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;


This is a tentative schedule, and it is subject to changes

and Slides
Week
Lecture Topic
TA Session (tirgul)
Theoretical Exercises
Programming Exercises
1

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

Tuesday 2.3
Programming exercise 1 assigned (23 days)
2

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)
Tuesday 9.3
Theoretical homework 1 assigned (10 days)
Solution   ps   pdf
Register to newsgroups
3

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)


4

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)
Sunday 21.3
Theoretical homework 1 due
Theoretical homework 2 (Fixed)
ps  pdf  assigned (15 days)

5

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)

Sunday 28.3
Programming exercise 1 due
Programming exercise 2 assigned (25 days, Passover excluded)

Vacation
Apr 04 - Apr 08

Vacation
Apr 11 - Apr 15
6

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)
Thursday 22.4
Theoretical homework 2 due

Theoretical homework 3
ps  pdf assigned (14 days)

7

Apr 25 - Apr 29
L07a    Cancelled (Yom Ha'atzmaut)
L07b    Cancelled
E-07    Cancelled

8

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)
Thursday 6.5
Theoretical homework 3 due
Theoretical homework 4
ps  pdf assigned (14 days)

9

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)

Thursday 13.5
Programming exercise 2 due
Programming exercise 3 assigned (28 days)
10

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)


11

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
Sun 23.5
Theoretical homework 5
ps  pdf  assigned (14 days)
Mon 24.5
Theoretical homework 4 due

12

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)


13

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)
Thursday 10.6
THW5 due

14

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)

Thursday 17.6
Programming exercise 3 due
15

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!