תוכן הקורס ומטרתו
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
לסילבוס המפורט