מקצוע מידע על מקצוע : תכן וניתוח אלגוריתמים - 046002 (Current)

046002 - תכן וניתוח אלגוריתמים
נקודות
זיכוי
3.0
 
ניתן
בסמסטר
א+ב
 
עבודת
בית
פרויקט
או סמינר
מעבדה תרגול הרצאה  
8     1 2 שעות
שבועיות

קביעת הציון עפ"י מעקב במשך הסמסטר ובחינה סופית.


  044268 מבוא למבני נתונים ואלגוריתמים   (   מקצועות קדם
) 104222 תורת ההסתברות ו -    
  044268 מבוא למבני נתונים ואלגוריתמים   ( או
) 094412 הסתברות מ ו -    
  044268 מבוא למבני נתונים ואלגוריתמים   ( או
) 104034 מבוא להסתברות ח' ו -    
 
  234247 אלגוריתמים 1       מקצועות ללא זיכוי נוסף
  236343 תורת החישוביות      
  234246 אלגוריתמים בתורת הגרפים      


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




מועדי בחינות 02/2020 , 2020/2021 אביב תשפ"א
שעת בחינה יום תאריך מועד
  ו 09.07.2021 א
  ב 11.10.2021 ב

מערכת שעות לסמסטר 02/2020 , 2020/2021 אביב תשפ"א
חדר בניין מועד יום מרצה תרגיל
הרצאה
מס. קבוצת
רישום
    12:30-14:30 ג ד"ר דרקסלר כהן דנה הרצאה 10 11
    16:30-17:30 ג   תרגול 11
 
    12:30-14:30 ג ד"ר דרקסלר כהן דנה הרצאה 10 12
    10:30-11:30 ד   תרגול 12


מערכת שעות לסמסטרים
סמסטר קודם מידע סמסטריאלי לסמסטר 01/2020 , 2020/2021 חורף תשפ"א


ספרי לימוד
מספר קטלוג בספריה שנת הוצאה מוציא לאור מחברים ספר
2099273 1990 mit press t.h. cormen, c.e. leiserson t.h. cormen, c.e. leiserson .introduction to algorithms
  1988 addison wesley r. sedgewick algorithms
73033 1979 freeman .g. michael and d. jonson computers and intractability: a guide to the theory of np-completeness

נערך בתאריך 15/01/2021 בשעה 16:54:35