88-280 תשעה סמסטר א/תירגולים: הבדלים בין גרסאות בדף
יונתן רוזן (שיחה | תרומות) אין תקציר עריכה |
יונתן רוזן (שיחה | תרומות) אין תקציר עריכה |
||
שורה 40: | שורה 40: | ||
* [[מדיה : linear programming.pptx| תרגול 13]] - תכנון לינארי | * [[מדיה : linear programming.pptx| תרגול 13]] - תכנון לינארי | ||
* [[מדיה : FFT.pptx| תרגול 14]] - FFT (מצגת) | |||
* [[מדיה : recitation 14.pdf| תרגול 14]] - FFT (טקסט) |
גרסה מ־22:26, 27 בינואר 2015
- תרגול 1 - סיבוכיות זמן ריצה
- תרגול 2 - רקורסיות, מחסנית, תור
- תרגול 3 - ערימה
- תרגול 3 - עץ חיפוש בינארי
- תרגול 3 - עצי 2-3
- תרגול 4 - עצי AVL
- תרגול 4 - Union-find
- תרגול 5 - שאלות
- תרגול 5 - Quicksort, Heapsort, Bubblesort
- תרגול 5 - Mergesort
- תרגול 6 - מיון בזמן לינארי, BFS, DFS, עץ פורש מינימלי
- תרגול 7 - Dijkstra, Bellman-Ford, Floyd-Warshall
- תרגול 7 - זרימה מקסימלית
- תרגול 8 - מיון טופולוגי, רכיבים קשירים היטב
- תרגול 9 - דחיסה: אנטרופיה, Huffman
- תרגול 10 - דחיסה: LZW, התאמת מחרוזות: KMP
- תרגול 11 - תכנון דינמי
- תרגול 12 - טבלאות גיבוב
- תרגול 12 - התאמת מחרוזות II: רבין-קארפ
- תרגול 12 - התאמת מחרוזות II: בויר-מור-הורספול
- תרגול 13 - תכנון לינארי
- תרגול 14 - FFT (מצגת)
- תרגול 14 - FFT (טקסט)