הבדלים בין גרסאות בדף "88-280 תשעה סמסטר א/תירגולים"
מתוך Math-Wiki
יונתן רוזן (שיחה | תרומות) |
יונתן רוזן (שיחה | תרומות) |
||
| שורה 28: | שורה 28: | ||
* [[מדיה : recitation 9.pdf| תרגול 9]] - דחיסה | * [[מדיה : recitation 9.pdf| תרגול 9]] - דחיסה | ||
| + | |||
| + | * [[מדיה : recitation 10.pdf| תרגול 10]] - דחיסה - LZW, התאמת מחרוזות - KMP | ||
גרסה מ־17:14, 4 בינואר 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 - דחיסה
- תרגול 10 - דחיסה - LZW, התאמת מחרוזות - KMP
