- 245
- 147 215
Sarai Sheinvald
เข้าร่วมเมื่อ 3 ก.ย. 2013
הרצאות לתואר ראשון בתאוריה של מדעי המחשב. הפלייליסטים מרוכזים באתר
הגירסה הארוכה: היי, אני ד"ר שרי שינולד מהמחלקה להנדסת תוכנה בבראודה, מרצה גם בפקולטות למדעי המחשב וחשמל ומחשבים בטכניון. בימים אלה סטודנטים רבים נמצאים במערכי המילואים וההתנדבות וכן בין המפונים מבתיהם. אין ספק שרבים יזדקקו לתמיכה ועזרה בסמסטר הקרוב (לכשיתחיל).
על מנת לסייע במעט, אני מעלה לערוץ הרצאות של קורסי חובה לתואר ראשון במסלולים של מדעי המחשב והנדסת תוכנה, בנושאי תאוריה של מדמ"ח. החומרים מיועדים לסטודנטים מכלל המוסדות (וכמובן למתעניינים מבחוץ). אפשר לצפות בהם כהכנה, לרענון, או להשתמש בהם בהמשך כחומרי עזר במהלך הקורסים.
החומרים מסודרים ב-Playlists לפי נושאים.
בהמשך אעלה הרצאות נוספות בנושאים נוספים: לוגיקה, אלגוריתמים, וכו'. מקווה שיביאו תועלת :)
הגירסה הארוכה: היי, אני ד"ר שרי שינולד מהמחלקה להנדסת תוכנה בבראודה, מרצה גם בפקולטות למדעי המחשב וחשמל ומחשבים בטכניון. בימים אלה סטודנטים רבים נמצאים במערכי המילואים וההתנדבות וכן בין המפונים מבתיהם. אין ספק שרבים יזדקקו לתמיכה ועזרה בסמסטר הקרוב (לכשיתחיל).
על מנת לסייע במעט, אני מעלה לערוץ הרצאות של קורסי חובה לתואר ראשון במסלולים של מדעי המחשב והנדסת תוכנה, בנושאי תאוריה של מדמ"ח. החומרים מיועדים לסטודנטים מכלל המוסדות (וכמובן למתעניינים מבחוץ). אפשר לצפות בהם כהכנה, לרענון, או להשתמש בהם בהמשך כחומרי עזר במהלך הקורסים.
החומרים מסודרים ב-Playlists לפי נושאים.
בהמשך אעלה הרצאות נוספות בנושאים נוספים: לוגיקה, אלגוריתמים, וכו'. מקווה שיביאו תועלת :)
אלגוריתמים / (8) רשתות זרימה / (6) מציאת שידוך מקסימלי בגרף דו-צדדי בעזרת זרימה
________________________________
ד"ר שרי שינולד
ד"ר שרי שינולד
มุมมอง: 222
วีดีโอ
אלגוריתמים / (8) רשתות זרימה / (5) הוכחת נכונות פורד-פלקרסון ומשפט ה-max-flow=min-cut
มุมมอง 1322 หลายเดือนก่อน
חתכים ברשת זרימה, זרימה וקיבול של חתך, חתך מינימלי, משפט הזרימה המקסימלית שווה לחתך המינימלי ד"ר שרי שינולד
אלגוריתמים / (8) רשתות זרימה / (4) ניתוח זמן ריצה של פורד-פלקרסון
มุมมอง 1282 หลายเดือนก่อน
אדמונדס-קארפ Ford Fulkerson runtime analysis, Edmonds-Karp algorithm ד"ר שרי שינולד
אלגוריתמים / (8) רשתות זרימה / (3) אלגוריתם פורד-פלקרסון למציאת זרימה מקסימלית
มุมมอง 2042 หลายเดือนก่อน
Ford-Fulkerson ד"ר שרי שינולד
מבוא לתורת הקבוצות / (1) תורת הקבוצות / (7) כללי דה-מורגן
มุมมอง 532 หลายเดือนก่อน
De-Morgan ד"ר שרי שינולד
אלגוריתמים / (8) רשתות זרימה / (1) בעיית הזרימה המקסימלית
มุมมอง 1663 หลายเดือนก่อน
רשתות זרימה, קיבולים, זרימה ברשת, בעיית הזרימה המקסימלית. ד"ר שרי שינולד
אלגוריתמים / (7) תכנון דינאמי / (4) בלמן-פורד: נכונות וסיבוכיות
มุมมอง 1973 หลายเดือนก่อน
Bellman-Ford ד"ר שרי שינולד
אלגוריתמים / (7) תכנון דינאמי / (3) אלגוריתם בלמן-פורד
มุมมอง 2963 หลายเดือนก่อน
מציאת מסלולים קלים ביותר בגרף מכוון עם פונקציית משקל כללית Bellman-Ford ד"ר שרי שינולד
אלגוריתמים / (7) תכנון דינאמי / (2) בעיית תרמיל השק
มุมมอง 3974 หลายเดือนก่อน
Knapsack problem ד"ר שרי שינולד
אלגוריתמים / (7) תכנון דינאמי / (1) מבוא
มุมมอง 4824 หลายเดือนก่อน
סדרת פיבונאצ'י בחישוב רקורסיבי לעומת איטרטיבי ד"ר שרי שינולד
אלגוריתמים / (6) הפרד ומשול / (3) מציאת זוג נקודות קרובות ביותר
มุมมอง 2154 หลายเดือนก่อน
ד"ר שרי שינולד
אלגוריתמים / (5) אלגוריתמים חמדניים / (10) האלגוריתם של פרים Prim
มุมมอง 3596 หลายเดือนก่อน
אלגוריתמים / (5) אלגוריתמים חמדניים / (10) האלגוריתם של פרים Prim
שפות חסרות הקשר / (3) פישוטים של דקדוקים חסרי הקשר / (3) הצורה הנורמלית של חומסקי
มุมมอง 1156 หลายเดือนก่อน
שפות חסרות הקשר / (3) פישוטים של דקדוקים חסרי הקשר / (3) הצורה הנורמלית של חומסקי
שפות חסרות הקשר / (3) פישוטים של דקדוקים חסרי הקשר / (2) סילוק כללי אפסילון וכללי יחידה
มุมมอง 656 หลายเดือนก่อน
שפות חסרות הקשר / (3) פישוטים של דקדוקים חסרי הקשר / (2) סילוק כללי אפסילון וכללי יחידה
שפות חסרות הקשר / (3) פישוטים של דקדוקים חסרי הקשר / (1) סילוק משתנים וכללים מיותרים
มุมมอง 1346 หลายเดือนก่อน
שפות חסרות הקשר / (3) פישוטים של דקדוקים חסרי הקשר / (1) סילוק משתנים וכללים מיותרים
אלגוריתמים / (5) אלגוריתמים חמדניים / (9) הוכחת נכונות האלגוריתם של קרוסקל Kruskal
มุมมอง 3246 หลายเดือนก่อน
אלגוריתמים / (5) אלגוריתמים חמדניים / (9) הוכחת נכונות האלגוריתם של קרוסקל Kruskal
אלגוריתמים / (5) אלגוריתמים חמדניים / (8) האלגוריתם של קרוסקל Kruskal למציאת עץ פורש מינימלי
มุมมอง 4116 หลายเดือนก่อน
אלגוריתמים / (5) אלגוריתמים חמדניים / (8) האלגוריתם של קרוסקל Kruskal למציאת עץ פורש מינימלי
אלגוריתמים / (5) אלגוריתמים חמדניים / (7) עצים פורשים מינימלים
มุมมอง 5286 หลายเดือนก่อน
אלגוריתמים / (5) אלגוריתמים חמדניים / (7) עצים פורשים מינימלים
אלגוריתמים / (5) אלגוריתמים חמדניים / (6) דייקסטרה: ניתוח סיבוכיות והוכחת נכונות
มุมมอง 3776 หลายเดือนก่อน
אלגוריתמים / (5) אלגוריתמים חמדניים / (6) דייקסטרה: ניתוח סיבוכיות והוכחת נכונות
אלגוריתמים / (5) אלגוריתמים חמדניים / (5) האלגוריתם של דייקסטרה Dijkstra
มุมมอง 5476 หลายเดือนก่อน
אלגוריתמים / (5) אלגוריתמים חמדניים / (5) האלגוריתם של דייקסטרה Dijkstra
אלגוריתמים / (5) אלגוריתמים חמדניים / (4) לקראת אלגוריתמים למציאת מסלולים קלים ביותר
มุมมอง 3356 หลายเดือนก่อน
אלגוריתמים / (5) אלגוריתמים חמדניים / (4) לקראת אלגוריתמים למציאת מסלולים קלים ביותר
אלגוריתמים / (5) אלגוריתמים חמדניים / (3) בעיית המסלול הקל ביותר
มุมมอง 2996 หลายเดือนก่อน
אלגוריתמים / (5) אלגוריתמים חמדניים / (3) בעיית המסלול הקל ביותר
אלגוריתמים / (5) אלגוריתמים חמדניים / (2) הוכחת נכונות בעזרת טיעון החלפה
มุมมอง 5758 หลายเดือนก่อน
אלגוריתמים / (5) אלגוריתמים חמדניים / (2) הוכחת נכונות בעזרת טיעון החלפה
אלגוריתמים / (5) אלגוריתמים חמדניים / (1) תזמון תהליכים
มุมมอง 7158 หลายเดือนก่อน
אלגוריתמים / (5) אלגוריתמים חמדניים / (1) תזמון תהליכים
אלגוריתמים / (4) שימושים ל-DFS / (5) מציאת רכיבים קשירים היטב
มุมมอง 4298 หลายเดือนก่อน
אלגוריתמים / (4) שימושים ל-DFS / (5) מציאת רכיבים קשירים היטב
אלגוריתמים / (4) שימושים ל-DFS / (4) רכיבים קשירים היטב
มุมมอง 4318 หลายเดือนก่อน
אלגוריתמים / (4) שימושים ל-DFS / (4) רכיבים קשירים היטב
תודה רבה באמת זה עוזר מאוד מאוד מאוד
תודה רבה על הטיפים!!
תודה רבה רבה! מצילה אותי כל פעם מחדש :)
תודה לך!!!
תודה רבה על הסרטונים! את מלמדת מדהים
השיעורים שלך כל כך ברורים! זה ממש לא מובן מאליו מעריך מאוד!! תודה רבה
תודה רבה לך על ההסבר המצויין עזרת לי מאוד!!
תודה רבה עשית לי סדר!!! עזרת לי מאוד
סרטון טוב. אני עושה עבודה על משולש פסקל וכבר ראיתי לא מעט חומר, אבל כאן התחדשו לי דברים שלא ידעתי או תכונות שונות שלא קישרתי בינהן לפני כן. גם ההצגת המשולש בהתחלה היתה שונה מהמקובל ומצאתי הרבה מידע רלוונטי...
תודה רבה לך! מסביר ברור ומובן
תודה רבה לך ממש לא מובן מאליו , זה ממש מנגיש את החומר בצורה ברורה ופשוטה להבנה
אין לך מושג איך את עוזרת לי את מסבירה בצורה מדהימה תודה רבה
תודה רבה סרטונים מעולים
צופה אדוק של הפלייליסטים של מודלים חישוביים מאז סוף הסבב הראשון, אם לא את כנראה שלא הייתי צולח את המבחן :) ועכשיו לסיבוכיות אחרי סבב שני.. תודה רבה לך על כל ההשקעה והמענה לשאלות בתגובות, בכלל לא מובן מאליו, את עוזרת המון!
בהצלחה! :)
תודה רבה על כל ההסברים הנהדרים!
ברגע שקיבלנו סתירה עם bi ו bj - זה כבר מספיק בשביל הוכחה בשלילה. לא צריך עוד להאריך עם ci cj
אם ai>aj ערכי b לא מובילים לסתירה. לכן, צריך לעבור גם על המקרה הזה, ולהעזר בערכי c
מאיפה את לוקחת את התרגילים הללו
דוגמאות לצורך הסרטון, זה לא ממקור כלשהו
בלעדייך אין לי 100 בלוגיקה, חזרתי לראות אוטומטים תודה!
התחברתי מאוד להוכחה שהצגת, אך היא שונה ממה שהציגו אצלנו בכיתה. אשמח לוודא אם הבנתי איך היא מוכיחה את 2 התכונות של פתרון חמדני: 1. אני מבצע החלפה של האיבר השונה בין האופטימלי לחמדני, (מוכיח שההחלפה חוקית) ומדגיש שלא השתנה מספר האיברים בחמדני לאחר ה"שיפור" - זה מוכיח את הבחירה החמדנית שהיא עדיין אופטימלית. 2. אני "שומר" את הפתרון האופטימלי שלאחר ההחלפה בתור B1, ומבצע החלפה חוזרת באותה הדרך עד שמייצר B2, B3...Bj. זה מראה שבכל תת שלב, אני בפתרון האופטימלי ביותר שלי, עד שלבסוף מגיע לBj סופי כלשהו, שחייב להיות שווה לפתרון החמדני המקורי - מוכיח את תת המבנה אופטימלי.
נשמע נכון :) רק תיקון קטן בסעיף 1(אולי זה מה שהתכוונת אבל ליתר בטחון): משנים את האופטימלי, ומראים שהוא נותר אופטימלי גם אחרי השינוי. כלומר, לא השתנה מספר האיברים באופטימלי (ולא בחמדני)
וואייי את טובה!!!!!!!!!! יותר מהמרצים בפתוחה בפער!!!! תודה רבה לך על הסרטונים!!!
תודה הסירטונים עוזרים לי מאוד
את פשוט אישה נהדרת ומדהימה וזה המעט שאני יכול לומר תודה על כל השיעורים שלך זה לא מובן מאליו
שרי היקרה! הסרטונים שלך מצוינים, את מסבירה בצורה הכי ברורה שאפשר! שנה טובה ומתוקה, ובשורות טובות! ❤
תודה רבה לך על ההשקעה לא מובן מאליו! תוכן איכותי ועוזר מאוד בימים אלו. 💯
תודה רבה! עזרת לי מאוד בסיבוכיות!
שריי הסרטונים שאת מעלה ברורים מאוד, יסודיים ומוצגים בצורה טובה תודה על המחשבה וההשקעה בסטודנטים
סרטונים מעולים❤
הסרטונים מצוינים ועזרו לי מאוד! תודה!
תודריה! :)
רציתי לומר לך המון המון תודה שרי את מרצה מוכשרת שמאוד אמפתית לתלמידים שלה ובזכותך יש לי מוטיבציה להמשיך וללמוד נושאים גם שלא קשורים אלי בסילבוס תודה❤️
תודה על הסרטונים הנפלאים!!!
אחלה סרטון תודה רבה
ההסבר מעולה!! את מעלה את הסיכומים של כל הכתוב לאיזשהו אתר?
היי, החומרים מעורבבים וממש לא ערוכים, אז אני לא יכולה להפיץ אותם כרגע... בעתיד אשתדל לרכז ולהעלות אותם
סרטונים פשוט מ ע ו ל י ם ! אני בתואר עצמאי בפתוחה ולגמרי את קורס משלים ומסביר לפערים איתם הגעתי. תודה רבה :)
תודה רבה
הסרטונים שלך מעולים! תודה רבה
תודה רבה עזרת לנו מאוד מוערך
עושה שיעורים פרטיים גם ? אם כן אשמח ליצור קשר תודה
היי, לא עושה...
שרי, ארצה בראשית להודות לך ולהגיד לך שהסרטונים שלך מעולים, מובנים ונגישים נעזרתי בך בקורס של אוטומטים ושפות פורמליות והלך מצוין ועכשיו נעזרת בך גם באלגוריתמים. אשמח לדעת האם תעלי גם סרטונים בנושא אסימפטוטיקה באלגו? תודה :)
מעולה, שמחה שהסרטונים מועילים! בהנחה שהכוונה היא לחישוב זמני ריצה אז אעלה בהמשך (אחרי כמה נושאים נוספים)
תודה רבה ! האם תעלי סרטון על בלמן פורד?
בכיף, וכן :)
בסוף דוגמא 2 (הראשונה) בסוף צריך להיות B1 מוכלת בB3. ולא B2
תודה! הוספתי כתובית תיקון
המרצה הכי טובה!!!
תודה!
תודה רבה!!
היי :) יש אפשרות לקבל את החומר כקובץ להדפסה?
היי, החומרים מעורבבים וממש לא ערוכים, אז אני לא יכולה להפיץ אותם כרגע...
תודה!!!!!!!!! האם תעלי בקרוב סרטונים על תכנון דינמי?
בשמחה :) כן, זה הנושא המתוכנן הבא
f(n) = n(-1)^n אפשר להגדיר את הפינקציה שבדוגמא האחרונה כך?
נראה שזו פונקציה מהטבעיים לשלמים, צריך בכיוון ההפוך. בכל מקרה, זו לא אותה הפונקציה כמו בדוגמה, אפשר להציב כמה ערכים ולראות.
הסברת בצורה ממש מפושטת ומובנת, תודה רבה!
שרי! את מדהימה. הסרטונים שאת מעלה תואמים בדיוק לקורסים שיש לי הסמסטר - מודלים חישוביים, אלגוריתמים ולוגיקה. את מסבירה בצורה ברורה ומובנת, מנגישה את החומר בסבלנות. תודה על היוזמה הנהדרת, מקווה שגם בסמסטר הבא תעלי סרטונים שיסייעו. סופ"ש נעים! ❤
תודה רבה! מקווה שהסרטונים ימשיכו להועיל :)
תודה לך על הכל! את מסבירה את החומר בצורה ברורה ומדהימה!!
תודה רבה, מאוד מובן!