 שנה"ל תשע"ח | |||||||||||||||||||||||||
 |
 |
||||||||||||||||||||||||
|
נושאים באלגוריתמים
Topics in Algorithms |
0510-7410-01 | ||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| הנדסה | ביה"ס להנדסת חשמל | |||||||||||||||||||||||||
| |||||||||||||||||||||||||
ש"ס: 2.0
סילבוס מקוצר
משקל: 2
דרישות קדם: תכנון וניתוח אלגוריתמים
הקורס יעסוק באלגוריתמים מהירים לעיבוד אוספי נתונים גדולים עם דגש על הוכחת חסמים תחתונים המבוססים על סיבוכיות תקשורת. במהלך הקורס נסקור מודלים חישוביים שונים (כגון data streaming, space-query tradeoffs in data structures, compressive sensing, property testing), נציג וננתח אלוגריתמים בסיסיים בתחום, ונלמד כיצד להשתמש בסיבוכיות תקשורת כדי להוכיח חסמים תחתונים.
Course description
The course deals with fast algorithms that process huge data sets. We will explore different computational models, introduce basic algorithmic techniques, and prove lower-bounds based on tools from communication complexity. A detailed syllabus will be given in class.