סילבוס

תוכן הקורס ומטרתו

05107410: נושאים באלגוריתמים
Topics in Algorithms
משקל: 2
דרישות קדם: תכנון וניתוח אלגוריתמים

הערה: סטודנטים מצטיינים רשאים לקחת את הקורס ללא דרישת הקדם של תכנון וניתוח אלגוריתמים, בכפוף לאישור המרצה.

קורס המציע נושאים מתקדמים באלגוריתמים על גרפים. נושאים לדוגמא כוללים אלגוריתמים ברשתות דינמיות, חישוב מבוזר, אופטימיזציה קומבינטורית, אלגוריתמים הסתברותיים, אלגוריתמים תת-לינאריים, ומבני נתונים מתקדמים.

חומר הקורס מבוסס בחלקו על מאמרים שפורסמו לאחרונה, ולכן נושאי הקורס ישתנו מפעם לפעם.

ספרי לימוד רלוונטיים:

Motwani R. and P. Raghavan. Randomized Algorithms. Cambridge University Press, 1995

Vazirani, V., Approximation Algorithms. Springer, 2001

De Berg, M. et al., Computational Geometry. Springer, 1997

Goldreich, O., Introduction to property testing, Cambridge University Press, 2017

Papadimitriou, Christos H., and Kenneth Steiglitz. Combinatorial optimization: algorithms and complexity. Courier Corporation, 1998