Home

νεράιδα βάθος Δανειστής כיסוי צמתים היא np שלמה εξαίρεση πανομοιότυπο Σύννεφο

מבוא לחלק I
מבוא לחלק I

מדברים אלגוריתמים - איך הופכים גרף לגרף לחסר מעגלים? בבעיה Minimum feedback  arc set, נתון לנו גרף שעשוי להכיל מעגלים, ועלינו למצוא קבוצה מינימלית של  קשתות, שהסרתן תהפוך את הגרף לגרף חסר
מדברים אלגוריתמים - איך הופכים גרף לגרף לחסר מעגלים? בבעיה Minimum feedback arc set, נתון לנו גרף שעשוי להכיל מעגלים, ועלינו למצוא קבוצה מינימלית של קשתות, שהסרתן תהפוך את הגרף לגרף חסר

קושי של קירובים
קושי של קירובים

בעיית כיסוי קודקודים – המכלול
בעיית כיסוי קודקודים – המכלול

NP (מחלקת סיבוכיות) – ויקיפדיה
NP (מחלקת סיבוכיות) – ויקיפדיה

פורטל:מדעי המחשב/תמונה נבחרת/גלריה – ויקיפדיה
פורטל:מדעי המחשב/תמונה נבחרת/גלריה – ויקיפדיה

פורטל:מדעי המחשב/תמונה נבחרת/גלריה – המכלול
פורטל:מדעי המחשב/תמונה נבחרת/גלריה – המכלול

תרגול 11 NP complete. - ppt download
תרגול 11 NP complete. - ppt download

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

קבוצה שולטת – ויקיפדיה
קבוצה שולטת – ויקיפדיה

דף נוסחאות חישוביות
דף נוסחאות חישוביות

חישוביות וסיבוכיות - לא לפי סדר - YouTube
חישוביות וסיבוכיות - לא לפי סדר - YouTube

תרגול 11 NP complete. - ppt download
תרגול 11 NP complete. - ppt download

מדברים אלגוריתמים - ~מציאת כל הסכומים של תתי עצים~ אלגוריתם פשוט לסוף  השבוע: בהיתן עץ בינארי T עם מספרים בכל צומת, מצא כמה סכומים שונים של תתי  עצים של T קיימים, כאשר
מדברים אלגוריתמים - ~מציאת כל הסכומים של תתי עצים~ אלגוריתם פשוט לסוף השבוע: בהיתן עץ בינארי T עם מספרים בכל צומת, מצא כמה סכומים שונים של תתי עצים של T קיימים, כאשר

תרגול 11 NP complete. - ppt download
תרגול 11 NP complete. - ppt download

חישוביות וסיבוכיות - תיאור בעיית כיסוי צמתים בגרף - Vertex cover - YouTube
חישוביות וסיבוכיות - תיאור בעיית כיסוי צמתים בגרף - Vertex cover - YouTube

תרגול 11 NP complete. - ppt download
תרגול 11 NP complete. - ppt download

דף נוסחאות חישוביות
דף נוסחאות חישוביות

חישוביות - מלא מבחנים - טכניון.pdf - ‫המכללה האקדמית להנדסה אורט בראודה –  המחלקה להנדסת תוכנה‬ ‫אוטומטים ושפות פורמליות – מועד א'‪ ‬חורף | Course  Hero‬
חישוביות - מלא מבחנים - טכניון.pdf - ‫המכללה האקדמית להנדסה אורט בראודה – המחלקה להנדסת תוכנה‬ ‫אוטומטים ושפות פורמליות – מועד א'‪ ‬חורף | Course Hero‬

מדברים אלגוריתמים - שנה חדשה - מבנה נתונים חדש! דיאגרמת וורונוי (Voronoi  Diagram) היא מבנה נתונים שימושי מאוד מתחום הגיאומטריה החישובית, עם שימושים  רבים מגוונים וחוצי תחומים. בהינתן אוסף נקודות במישור P,
מדברים אלגוריתמים - שנה חדשה - מבנה נתונים חדש! דיאגרמת וורונוי (Voronoi Diagram) היא מבנה נתונים שימושי מאוד מתחום הגיאומטריה החישובית, עם שימושים רבים מגוונים וחוצי תחומים. בהינתן אוסף נקודות במישור P,

מבוא לחלק I
מבוא לחלק I

פורטל:מדעי המחשב/תמונה נבחרת/גלריה – ויקיפדיה
פורטל:מדעי המחשב/תמונה נבחרת/גלריה – ויקיפדיה

מדברים אלגוריתמים - קבוצה דוקרת, זה כואב? בהינתן קבוצה S של סגמנטים על ציר  הx, קבוצה דוקרת היא קבוצת נקודות P כך שהחיתוך של כל סגמנט עם P אינו ריק.  כלומר לכל
מדברים אלגוריתמים - קבוצה דוקרת, זה כואב? בהינתן קבוצה S של סגמנטים על ציר הx, קבוצה דוקרת היא קבוצת נקודות P כך שהחיתוך של כל סגמנט עם P אינו ריק. כלומר לכל