אלגוריתמיקה: יסודות מדעי המחשב

הקורס מבוסס על הספר אלגוריתמיקה – יסודות מדעי המחשב (תרגום: ת' אלמוג; האוניברסיטה הפתוחה, 1991) שהוא תרגום של:

D. Harel, The Science of Computing: Exploring the Nature and Power of Algorithms (Addison Wesley, 1989)

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

הסטודנטים ילמדו את הספר בעזרת מדריך למידה הכולל תרגילים, פתרונות והסברים נוספים.

מדריך הלמידה כולל גם עדכונים על בסיס הספר:

D. Harel & Y. Feldman, Algorithmics: The Spirit of Computing (Addison Wesley, 2004)

שהוא גרסה מורחבת ומעודכנת של הספר המקורי.

פרק 1

הקדמה וסקירה היסטורית

פרק 2

אלגוריתמים ונתונים

פרק 3

שפות תכנות

פרק 4

שיטות אלגוריתמיות

פרק 5

נכונותם של אלגוריתמים

פרק 6

יעילותם של אלגוריתמים

פרק 7

חוסר יעילות ואי-סבירות

פרק 8

בעיות שאינן ניתנות לחישוב

פרק 9

אוניברסליות אלגוריתמית וחסינותה

פרק 10

מקבילוּת ובו-זמניוּת

פרק 11

אלגוריתמים הסתברותיים

פרק 12

אלגוריתמיקה ואינטליגנציה