אלגוריתמים
קורס 20417 , ממ"ן 15
ממ"ן
שאלה 1 האיור הבא מתאר רשת זרימה עם צלע e={a,b} והרצת אלגוריתם Edmonds-Karp. (בכל שלב מוצג הגרף השיורי כאשר המסלול הקצר מודגש). נגדיר שהקיבולת של כל קשת היא 1.
שאלה 1 האיור הבא מתאר רשת זרימה עם צלע e={a,b} והרצת אלגוריתם Edmonds-Karp. (בכל שלב מוצג הגרף השיורי כאשר המסלול הקצר מודגש). נגדיר שהקיבולת של כל קשת היא 1.
מטלת מחה (ממ"ן) 11 הקורס: 20417 ,אלגוריתמים חומר הלימוד למטלה: פרקים 3,1 בספר מספר השאלות: 4 משקל המטלה: %4 סמסטר: 2020ב מועד הגשה: 2020.03.29 קיימות שתי חלופות להגשת מטלות: • שליחת מטלות באמצעות מערכת המטלות המקוות באתר הבית של הקורס • שליחת מטלות באמצעות הדואר או הגשה ישירה למחה במפגשי ההחיה הסבר מפורט ב"והל הגשת […]
מטלת מחה (ממ"ן) 12 הקורס: 20417 ,אלגוריתמים חומר הלימוד למטלה: פרק 4 בספר מספר השאלות: 4 משקל המטלה: %4 סמסטר: 2020ב מועד הגשה: 2020.04.19 קיימות שתי חלופות להגשת מטלות: • שליחת מטלות באמצעות מערכת המטלות המקוות באתר הבית של הקורס • שליחת מטלות באמצעות הדואר או הגשה ישירה למחה במפגשי ההחיה הסבר מפורט ב"והל הגשת […]
מטלת מחה (ממ"ן) 13 הקורס: 20417 ,אלגוריתמים חומר הלימוד למטלה: פרק 5 בספר מספר השאלות: 4 משקל המטלה: %4 סמסטר: 2020ב מועד הגשה: 2020.05.10 קיימות שתי חלופות להגשת מטלות: • שליחת מטלות באמצעות מערכת המטלות המקוות באתר הבית של הקורס • שליחת מטלות באמצעות הדואר או הגשה ישירה למחה במפגשי ההחיה הסבר מפורט ב"והל הגשת […]
מטלת מחה (ממ"ן) 14 הקורס: 20417 ,אלגוריתמים חומר הלימוד למטלה: פרק 6 בספר מספר השאלות: 4 משקל המטלה: %4 סמסטר: 2020ב מועד הגשה: 2020.05.31 קיימות שתי חלופות להגשת מטלות: • שליחת מטלות באמצעות מערכת המטלות המקוות באתר הבית של הקורס • שליחת מטלות באמצעות הדואר או הגשה ישירה למחה במפגשי ההחיה הסבר מפורט ב"והל הגשת […]
העבודה עוסקת בפתרון סאב-אופטימלי לבעיית הקליקה המקסימלית, באמצעות אלגוריתמים גנטיים. היא מציעה פתרונות, מבצעת עליהם שינויים ומשווה את התוצאות לאלגוריתמים אלטרנטיביים. העבודה כתובה באנגלית. Genetic Algorithm for the Maximum Clique Problem August 31st, 2005 Abstract This paper investigates GA's power in solving the Maximum Clique Problem. At first, a basic GA is generated, […]
תקציר סמינר בנושאים מיוחדים : DATA MINING: הנושא הנדון נבחר בעקבות התפתחויות ותמורות רבות ברשת האינטרנט בשנים האחרונות, דבר שגרם לשטף מידע של נתונים המאיים להטביע ארגונים העובדים בסביבות הרשת. בסמינר נבדק מקומו של DM (Data Mining)בתוך תהליך הנקרא KDD (Knowledge Discovery). ה- DM מערב הרבה מאוד אלגוריתמים לצורך השגת משימות שונות. על אותם אלגוריתמים […]
תכנון אלגוריתמים תרגיל מספר 7 ואחרון ! (NP,RP): פורסם בתאריך: 3.6.04 מועד הגשה: 17.6.04 עודכן ב-5.6.04 (שבת) שימו לב: תיאור אלגוריתם כולל תמיד עיקרי הוכחת נכונות, וכן חישוב זמן ריצה!! ברדוקציות – הראו את שני הכיוונים ואת זמן הריצה. לצורך הרדוקציות אתם רשאים להשתמש רק ברשימת הבעיות המופיעה באתר ציינו במפורש מהי הבעיה אותה בחרתם […]