Data Structures and Introduction to Algorithms

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/Introduction to Algorithms-Cormen Solution.pdf

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/Solutions for Second Edition.pdf

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/Solutions for introdution to algorithms/Chapter 1.doc

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/Solutions for introdution to algorithms/Chapter 15.doc

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/Solutions for introdution to algorithms/Chapter 8.doc

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/Solutions for introdution to algorithms/Chapter 10.doc

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/Solutions for introdution to algorithms/Chapter 14.doc

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/Solutions for introdution to algorithms/Chapter 9.doc

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/Solutions for introdution to algorithms/Chapter 18.doc

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/Solutions for introdution to algorithms/Chapter 13.doc

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/Solutions for introdution to algorithms/Contents - quest of book.doc

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/Solutions for introdution to algorithms/Chapter 3.doc

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/Solutions for introdution to algorithms/Chapter 7.doc

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/Solutions for introdution to algorithms/Chapter 11.doc

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/Solutions for introdution to algorithms/Chapter 2.doc

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/Solutions for introdution to algorithms/Chapter 4.doc

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/Solutions for introdution to algorithms/Chapter 16.doc

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/Solutions for introdution to algorithms/Chapter 12.doc

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/CLRS Solutions/Appendix C.pdf

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/CLRS Solutions/Ch4 (different from the book).pdf

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/CLRS Solutions/Ch10.pdf

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/CLRS Solutions/Ch14.pdf

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/CLRS Solutions/Ch1.pdf

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/CLRS Solutions/Ch13.pdf

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/CLRS Solutions/Ch3.pdf

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/CLRS Solutions/Appendix A.pdf

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/CLRS Solutions/Ch2.pdf

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/CLRS Solutions/Ch12.pdf

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/CLRS Solutions/Ch9.pdf

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/CLRS Solutions/Appendix D.pdf

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/CLRS Solutions/Ch7.pdf

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/Books/Book - Sol/CLRS Solutions/Ch6.pdf

20407 - מבני נתונים ומבוא לאלגוריתמים/Exams/2016a/2016a-83/very partial solution.txt צריך מחסנית אחת לכל הערכים ומחסנית לערכי המינימום + להקפיד לעדכן לכל צומת את ההכפלה! בשני הסעיפים זמן הריצה נשאר ריבועי עקב החלוקה שתהיה פעם אחת חריגה (חלוקה של איבר אחד, איבר ציר ושאר האיברים) יחסית לשאר הפעמים שבהן זו תהיה החלוקה הכי גרועה שיש לעשות select לערכי מיקום בשליש ובשני שליש של המערך לצבוע הכל בשחור ואז להוסיף אדומים לסירוגין כמה שצריך פשוט עץ ערכי מיקום ולמצוא חציון לאחר שינוי תוך אחסון במשתנה עזר

20407 - מבני נתונים ומבוא לאלגוריתמים/Exams/2021a/2021a-75/תיקונים והערות.txt בשאלה 2, סעיף ב', גם N וגם n מתייחסים לאותו ערך. בשאלה 4, סעיף ג', זמן הריצה של השאילתה צריך להיות קבוע. בשאלה 5 ניתן להניח בסעיפים א׳ ב׳ שהמסלול והצמתים נתונים בהתאמה בשאלה 3: הכוונה בסעיף א' היא לאלג' הממזג את שורש N הקטעים בזמן כולל O(nlogn) כמו כן, כפי שכתוב, אין לבצע את המיזוג ע"י שימוש בשגרת מיון כלשהי.

20407 - מבני נתונים ומבוא לאלגוריתמים/Exams/2021a/2021a-95/תיקונים והערות.txt שאלה 5ב׳ בסעיף זה יש להניח שלכל i, האיברים ברמה i קטנים ממש מכל האיברים ברמה i+1, וכן שהרמה האחרונה מלאה (כלומר זהו עץ בינרי שלם). שאלה 3ב׳ - הבהרה לגבי ההזחות שורות 3-10 הן תחת הלולאה שמתחילה בשורה 2. שורות 4-7 לולאה, שורות 8-10 IF.

20407 - מבני נתונים ומבוא לאלגוריתמים/Mamans/2023b/ממנים מצטיינים/ממן 15 שאלה 2 פתרון איציק בייז (רכז הקורס) (2).txt שאלה זו הייתה קשה במיוחד. להלן תקציר פתרון: סעיף א' 1. סריקה תוכית במקביל בשני העצים ומיזוג לתוך מערך. 2. בניית עץ מאוזן מהמערך באופן הבא: השורש הוא האיבר האמצעי. ברקורסיה בנייץ תת-עץ שמאלי מתת המערך השמאלי. ברקורסיה בנייץ תת-עץ ימני מתת המערך הימני. צביעת העץ בשחור (פרט לרמה התחתונה אם מספר האיברים הוא לא בדיוק חזקה של 2 פחות 1). T(n) = 2T(n/2)+1 = O(n) סעיף ב' שימוש ברוטציות על מנת להפוך את שני העצים לשרוכים ימניים מיזוג השרוכים (בעצם רשימות מקושרות ממוינות) לשרוך ימני אחד הפיכת השרוך לעץ מאוזן: יש מס' אסטרטגיות, אציין אחת (רקורסיבית). נשתמש במצביע גלובלי שיאותחל לראש הרשימה (הוא בעצם ישמור את המיקום שלנו ברשימה). המטרה היא בכל שלב להוציא איבר מהרשימה המקושרת (לפי הסדר) ולשים אותו במקומו בעץ לפי סדר סריקת INORDER. האלג': אם כמות האיברים שווה ל-0 אז חזור

20407 - מבני נתונים ומבוא לאלגוריתמים/Mamans/2023b/ממנים מצטיינים/ממן 15 שאלה 2 פתרון איציק בייז (רכז הקורס) (1).txt שאלה זו הייתה קשה במיוחד. להלן תקציר פתרון: סעיף א' 1. סריקה תוכית במקביל בשני העצים ומיזוג לתוך מערך. 2. בניית עץ מאוזן מהמערך באופן הבא: השורש הוא האיבר האמצעי. ברקורסיה בנייץ תת-עץ שמאלי מתת המערך השמאלי. ברקורסיה בנייץ תת-עץ ימני מתת המערך הימני. צביעת העץ בשחור (פרט לרמה התחתונה אם מספר האיברים הוא לא בדיוק חזקה של 2 פחות 1). T(n) = 2T(n/2)+1 = O(n) סעיף ב' שימוש ברוטציות על מנת להפוך את שני העצים לשרוכים ימניים מיזוג השרוכים (בעצם רשימות מקושרות ממוינות) לשרוך ימני אחד הפיכת השרוך לעץ מאוזן: יש מס' אסטרטגיות, אציין אחת (רקורסיבית). נשתמש במצביע גלובלי שיאותחל לראש הרשימה (הוא בעצם ישמור את המיקום שלנו ברשימה). המטרה היא בכל שלב להוציא איבר מהרשימה המקושרת (לפי הסדר) ולשים אותו במקומו בעץ לפי סדר סריקת INORDER. האלג': אם כמות האיברים שווה ל-0 אז חזור

20407 - מבני נתונים ומבוא לאלגוריתמים/Mamans/2023b/ממנים מצטיינים/ממן 15 שאלה 2 פתרון איציק בייז (רכז הקורס).txt

20407 - מבני נתונים ומבוא לאלגוריתמים/Mamans/2006b/18/sample1.txt $ php run.php init Initialized. insert 100 5 100 insert 300 7 300 insert 150 3 150 insert 400 1 400 next 300 changep 150 10 150 next 150 delete 150 150 next 300 delete 400 400 next 300 insert 100 9 -1 next 300 insert 250 7 250 next 250 delete 250 250 next 300 delete 300 300 next 100 insert 44 15 44 next 44 delete 44 44 next 100 quit Goodbye

20407 - מבני נתונים ומבוא לאלגוריתמים/Mamans/2006b/18/sample2.txt $ php run.php init Initialized. insert 300 9 300 insert 200 5 200 next 300 delete 300 300 next 200 insert 510 1 510 insert 511 1 511 insert 512 1 512 next 200 changep 511 20 511 next 511 changep 200 25 200 next 200 changep 510 23 510 next 200 delete 200 200 next 510 delete 510 510 next 511 insert 300 20 300 next 300 quit Goodbye

20407 - מבני נתונים ומבוא לאלגוריתמים/Mamans/2006b/14/README.txt --- Info --- Course: Data Structures (20433) Semester: 2006b Maman: 14 Student: Sagi Bashari <sagi@boom.org.il> Id: XX --- About the maman --- The required data structure has been implemented using a maximum+minimum heaps. The main source file is MultiHeap.php. The documentation is inside the code. A simple UI is provided with run.php. Two output samples are provided, sample1.txt and sample2.txt. --- How to run --- This maman is written in PHP and was tested against PHP v5.1.4. A PHP command line interpreter can be downloaded from: http://www.php.net/downloads.php Installation under windows is a matter of downloading the ZIP from http://www.php.net/get/php-5.1.4-Win32.zip/from/a/mirror and extracting to c:\php. Once installed, the maman can be execut

20407 - מבני נתונים ומבוא לאלגוריתמים/Mamans/2006b/14/sample1.txt $ php run.php Enter command: 1 Enter a list of numbers, separated by space: 10 4 15 6 15 14 16 20 A MultiHeap has been built. Max: 20, 15, 16, 6, 10, 14, 15, 4 Min: 4, 6, 14, 10, 15, 15, 16, 20 Enter command: 3 The maximum is 20 Max: 20, 15, 16, 6, 10, 14, 15, 4 Min: 4, 6, 14, 10, 15, 15, 16, 20 Enter command: 6 The minimum, 4, has been deleted Max: 20, 15, 16, 6, 10, 14, 15 Min: 6, 10, 14, 20, 15, 15, 16 Enter command: 4 The minimum is 6 Max: 20, 15, 16, 6, 10, 14, 15 Min: 6, 10, 14, 20, 15, 15, 16 Enter command: 2 Enter a number: 23 The number has been inserted. Max: 23, 20, 16, 15, 10, 14, 15, 6 Min: 6, 10, 14, 20, 15, 15, 16, 23 Enter command: 2 Enter a number: 7 The number has been inserted. Max: 23, 20, 16, 15, 10, 14, 15, 6, 7 Min: 6

20407 - מבני נתונים ומבוא לאלגוריתמים/Mamans/2006b/14/sample2.txt $ php run.php Enter command: 1 Enter a list of numbers, separated by space: 5 17 43 1 9 13 66 32 17 59 27 A MultiHeap has been built. Max: 66, 59, 43, 32, 27, 13, 5, 1, 17, 9, 17 Min: 1, 5, 13, 17, 9, 43, 66, 32, 17, 59, 27 Enter command: 5 The maximum, 66, has been deleted Max: 59, 32, 43, 17, 27, 13, 5, 1, 17, 9 Min: 1, 5, 13, 17, 9, 43, 27, 32, 17, 59 Enter command: 4 The minimum is 1 Max: 59, 32, 43, 17, 27, 13, 5, 1, 17, 9 Min: 1, 5, 13, 17, 9, 43, 27, 32, 17, 59 Enter command: 2 Enter a number: 72 The number has been inserted. Max: 72, 59, 43, 17, 32, 13, 5, 1, 17, 9, 27 Min: 1, 5, 13, 17, 9, 43, 27, 32, 17, 59, 72 Enter command: 6 The minimum, 1, has been deleted Max: 72, 59, 43, 17, 32, 13, 5, 27, 17, 9 Min: 5, 9, 13, 17, 59, 43, 27, 32, 17,

20407 - מבני נתונים ומבוא לאלגוריתמים/Mamans/2008b/14/sample2.txt $ php run.php Enter command: 1 Enter a list of numbers, separated by space: 5 17 43 1 9 13 66 32 17 59 27 A MultiHeap has been built. Max: 66, 59, 43, 32, 27, 13, 5, 1, 17, 9, 17 Min: 1, 5, 13, 17, 9, 43, 66, 32, 17, 59, 27 Enter command: 5 The maximum, 66, has been deleted Max: 59, 32, 43, 17, 27, 13, 5, 1, 17, 9 Min: 1, 5, 13, 17, 9, 43, 27, 32, 17, 59 Enter command: 4 The minimum is 1 Max: 59, 32, 43, 17, 27, 13, 5, 1, 17, 9 Min: 1, 5, 13, 17, 9, 43, 27, 32, 17, 59 Enter command: 2 Enter a number: 72 The number has been inserted. Max: 72, 59, 43, 17, 32, 13, 5, 1, 17, 9, 27 Min: 1, 5, 13, 17, 9, 43, 27, 32, 17, 59, 72 Enter command: 6 The minimum, 1, has been deleted Max: 72, 59, 43, 17, 32, 13, 5, 27, 17, 9 Min: 5, 9, 13, 17, 59, 43, 27, 32, 17,

20407 - מבני נתונים ומבוא לאלגוריתמים/Mamans/2008b/14/README.txt --- Info --- Course: Data Structures (20433) Semester: 2008b Maman: 14 Student: Id: --- About the maman --- The required data structure has been implemented using a maximum+minimum heaps. The main source file is MultiHeap.php. The documentation is inside the code. A simple UI is provided with run.php. Two output samples are provided, sample1.txt and sample2.txt. --- How to run --- This maman is written in PHP and was tested against PHP v5.1.4. A PHP command line interpreter can be downloaded from: http://www.php.net/downloads.php Installation under windows is a matter of downloading the ZIP from http://www.php.net/get/php-5.1.4-Win32.zip/from/a/mirror and extracting to c:\php. Once installed, the maman can be executed by running c:\php\php.exe run

20407 - מבני נתונים ומבוא לאלגוריתמים/Mamans/2008b/14/sample1.txt $ php run.php Enter command: 1 Enter a list of numbers, separated by space: 10 4 15 6 15 14 16 20 A MultiHeap has been built. Max: 20, 15, 16, 6, 10, 14, 15, 4 Min: 4, 6, 14, 10, 15, 15, 16, 20 Enter command: 3 The maximum is 20 Max: 20, 15, 16, 6, 10, 14, 15, 4 Min: 4, 6, 14, 10, 15, 15, 16, 20 Enter command: 6 The minimum, 4, has been deleted Max: 20, 15, 16, 6, 10, 14, 15 Min: 6, 10, 14, 20, 15, 15, 16 Enter command: 4 The minimum is 6 Max: 20, 15, 16, 6, 10, 14, 15 Min: 6, 10, 14, 20, 15, 15, 16 Enter command: 2 Enter a number: 23 The number has been inserted. Max: 23, 20, 16, 15, 10, 14, 15, 6 Min: 6, 10, 14, 20, 15, 15, 16, 23 Enter command: 2 Enter a number: 7 The number has been inserted. Max: 23, 20, 16, 15, 10, 14, 15, 6, 7 Min: 6

20407 - מבני נתונים ומבוא לאלגוריתמים/Mamans/2020a/MMN13-JAVA/integers.txt 1 2 6 7 8 0 5 44 3 11 6 9 15 7 5 5 88 100 25 47

20407 - מבני נתונים ומבוא לאלגוריתמים/Mamans/2010b/maman14-ron/README.TXT ------------------------------------------------------------------------ This is the project README file. Here, you should describe your project. Tell the reader (someone who does not know anything about this project) all he/she needs to know. The comments should usually include at least: ------------------------------------------------------------------------ PROJECT TITLE: PURPOSE OF PROJECT: VERSION or DATE: HOW TO START THIS PROJECT: AUTHORS: USER INSTRUCTIONS:

20407 - מבני נתונים ומבוא לאלגוריתמים/Mamans/2010b/maman14/README.TXT ------------------------------------------------------------------------ This is the project README file. Here, you should describe your project. Tell the reader (someone who does not know anything about this project) all he/she needs to know. The comments should usually include at least: ------------------------------------------------------------------------ PROJECT TITLE: PURPOSE OF PROJECT: VERSION or DATE: HOW TO START THIS PROJECT: AUTHORS: USER INSTRUCTIONS:

20407 - מבני נתונים ומבוא לאלגוריתמים/Mamans/2013a/14/output.txt Asi & Roey present--"THE HEAP" ----------------------------------- | MENU | | 1. Build-Heap | | 2. Insert | | 3. Extract-Max | | 4. Print-Heap | | 5. Change-d | | 6. Exit | ----------------------------------- Plz choose a number from the menu: ---- Worng Number ---- Plz enter a correct number Press any key to return to menu ----------------------------------- | MENU

20407 - מבני נתונים ומבוא לאלגוריתמים/Mamans/2013a/14/פרטים שלנו.txt 14 .. 037146602 .. 036347714

20407 - מבני נתונים ומבוא לאלגוריתמים/Mamans/2013a/14/data.txt 7 4 1 4 1 3 2 16 9 10 14 8 7 99 2 2 45 3 4 5 3 3 5 4 2 6 6

20407 - מבני נתונים ומבוא לאלגוריתמים/Mamans/2016b/Maman18_2016b/I-O-Files/secondoutput.txt printMemberTree dbDriver: |"+ Asis 026503151"| dbDriver: |"+ Cohen 026553151"| dbDriver: |"+ Lapid 096503151"| dbDriver: |"+ Sharon 026573151"| dbDriver: |"+ Bush 026507151"| dbDriver: |"+ Baraq 026803151"| dbDriver: |"+ Trump 026603151"| dbDriver: |"+ Clinton 036804151"| dbDriver: |"+ Levy 016803151"| printMemberTree 016803151 026503151 026507151 026553151 026573151 026603151 026803151 036804151 096503151 dbDriver: |"+ Asis 016503151"| dbDriver: |"+ Cohen 016553151"| dbDriver: |"+ Lapid 016563151"| dbDriver: |"+ Sharon 016573151"| dbDriver: |"+ Bush 016507151"| dbDriver: |"+ Baraq 016803151"| Something went wrong dbDriver: |"+ Trump 016603151"| dbDriver: |"+ Clinton 016804151"| dbDriver: |"+ Levy 016811151"| printMemberTree 016503151 016507151 016553151

20407 - מבני נתונים ומבוא לאלגוריתמים/Mamans/2016b/Maman18_2016b/I-O-Files/firstoutput.txt dbDriver: |"+ Asis 026503151"| dbDriver: |"+ Cohen 026553151"| dbDriver: |"+ Lapid 096503151"| dbDriver: |"+ Sharon 026573151"| dbDriver: |"+ Bush 026507151"| dbDriver: |"+ Baraq 026803151"| dbDriver: |"+ Trump 026603151"| dbDriver: |"+ Clinton 036804151"| dbDriver: |"+ Levy 016803151"| dbDriver: |"+ GoldMember 026803999"| dbDriver: |"+ Powers 026893151"| dbDriver: |"- Asis 026503151"| dbDriver: |"+ Cohen 026553151"| Something went wrong dbDriver: |"Asis 026503151 AX1270 +"| Sorry: Member not found !. dbDriver: |"Clinton 036804151 AX1271 +"| dbDriver: |"Trumo 026603151 AX1272 +"| Sorry: Member name isnt match his id!. dbDriver: |"Trump 026603151 AX1273 +"| dbDriver: |"Baraq 026803151

20407 - מבני נתונים ומבוא לאלגוריתמים/Mamans/2021b/readme.txt בודק מטלות - רוני בן ישי הערות במטלה 13 הוכנסו לתוך הקובץ למקום הרלוונטי המטלה התכנותית (ממן14) כתובה ב C

20407 - מבני נתונים ומבוא לאלגוריתמים/Mamans/2021b/ממנים בדיקת שי.txt

20407 - מבני נתונים ומבוא לאלגוריתמים/Mamans/2021a/פתרונות (בדיקה של עמיאל)/על הפתרונות.txt הפתרונות האלה כנראה שווים 100 - נבדקו על ידי עמיאל והציון בהתאם

20407 - מבני נתונים ומבוא לאלגוריתמים/Mamans/פרוייקטים/Maman18_2016b/I-O-Files/firstoutput.txt dbDriver: |"+ Asis 026503151"| dbDriver: |"+ Cohen 026553151"| dbDriver: |"+ Lapid 096503151"| dbDriver: |"+ Sharon 026573151"| dbDriver: |"+ Bush 026507151"| dbDriver: |"+ Baraq 026803151"| dbDriver: |"+ Trump 026603151"| dbDriver: |"+ Clinton 036804151"| dbDriver: |"+ Levy 016803151"| dbDriver: |"+ GoldMember 026803999"| dbDriver: |"+ Powers 026893151"| dbDriver: |"- Asis 026503151"| dbDriver: |"+ Cohen 026553151"| Something went wrong dbDriver: |"Asis 026503151 AX1270 +"| Sorry: Member not found !. dbDriver: |"Clinton 036804151 AX1271 +"| dbDriver: |"Trumo 026603151 AX1272 +"| Sorry: Member name isnt match his id!. dbDriver: |"Trump 026603151 AX1273 +"| dbDriver: |"Baraq 026803151

20407 - מבני נתונים ומבוא לאלגוריתמים/Mamans/פרוייקטים/Maman18_2016b/I-O-Files/secondoutput.txt printMemberTree dbDriver: |"+ Asis 026503151"| dbDriver: |"+ Cohen 026553151"| dbDriver: |"+ Lapid 096503151"| dbDriver: |"+ Sharon 026573151"| dbDriver: |"+ Bush 026507151"| dbDriver: |"+ Baraq 026803151"| dbDriver: |"+ Trump 026603151"| dbDriver: |"+ Clinton 036804151"| dbDriver: |"+ Levy 016803151"| printMemberTree 016803151 026503151 026507151 026553151 026573151 026603151 026803151 036804151 096503151 dbDriver: |"+ Asis 016503151"| dbDriver: |"+ Cohen 016553151"| dbDriver: |"+ Lapid 016563151"| dbDriver: |"+ Sharon 016573151"| dbDriver: |"+ Bush 016507151"| dbDriver: |"+ Baraq 016803151"| Something went wrong dbDriver: |"+ Trump 016603151"| dbDriver: |"+ Clinton 016804151"| dbDriver: |"+ Levy 016811151"| printMemberTree 016503151 016507151 016553151

20407 - מבני נתונים ומבוא לאלגוריתמים/Material/BGU/תוכן הרצאות.txt , 2008-2009. . * Lecture 1 - Breadth-First Search * Lecture 2 - Breadth-First Search, Depth-First Search * Lecture 3 - Depth-First Search, Inseparable Components * Lecture 4 - Minimal Spanning Trees * Lecture 5 - Greedy Algorithms, Huffman Trees * Lecture 6 - Huffman Trees, Dijkstra's Algorithm * Lecture 7 - Dijkstra's Algorithm, Bellman-Ford Algorithm * Lecture 8 - Floyd-Warshall, Dynamic Programming * Lecture 9 - Dynamic Programming * Lecture 10 - Fast Fourier Transform * Lecture 11 - Matrix Multiplication, Network Flow * Lecture 12 - Network Flow * Lecture 13 - Network Flow, Ford-Fulkerson Algorithm, Edmond-Karp Algorithm * Lecture 14 - Network Flow, Matching