מוצגים נושא זמן משוערך ( AMORTIZED ) ומבני הנתונים: ערימות פיבונצ'י, עצי חיפוש, עצים מתאזנים, ( SPLAY TREES ) עצים דינמים, פונקציות ערבול ( HASH ) אוניברסליות ומושלמות ומבני נתונים משמרים ( PERSISTENT ). מוצגים מבני נתונים רנדומלים ואנליזה הסתברותית. בעזרת מבנים אלו מתוארים אלגוריתמים יעילים למציאת עץ חיפוש מינימום, זרימה מכסימלית בגרף, בעיות התאמת תבניות ( PATTERN MATCHING ) ובעיות בגאומטריה חישובית.

פקולטה: מדעי המחשב