נקודות זכות באוניברסיטה העברית: 3

תואר: מוסמך

היחידה האקדמית שאחראית על הקורס: מנהל עסקים

סמסטר: סמסטר א'

שפת ההוראה: עברית

קמפוס: הר הצופים

מורה אחראי על הקורס (רכז): פרופ גור מושיוב

דוא"ל של המורה האחראי על הקורס: msomer@huji.ac.il

שעות קבלה של רכז הקורס: יום ב' 18:00-19:00

מורי הקורס:
פרופ גור מושיוב

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

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

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

דרישות נוכחות (%):
אין דרישת נוכחות.

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

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

חומר חובה לקריאה:
Text book:
"Scheduling: theory, Algorithms and Systems"
Michael Pinedo.
Prentice Hall

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

הערכת הקורס - הרכב הציון הסופי :
מבחן מסכם בכתב/בחינה בעל פה 50 %
הרצאה0 %
השתתפות 0 %
הגשת עבודה 0 %
הגשת תרגילים 0 %
הגשת דו"חות 0 %
פרויקט מחקר 50 %
בחנים 0 %
אחר 0 %

מידע נוסף / הערות:
לא רלוונטי.