אלגוריתמים
אלגוריתמים — ניתוח ועיצוב
מיון, אלגוריתמים על גרפים, תכנון דינמי, ואסטרטגיות חמדניות. ניתוח מדוקדק עם סימון אסימפטוטי, נוסחאות נסיגתיות, והוכחות נכונות.
8יחידות
36שיעורים
0%הושלם
יחידה 10/5
מיון
מיונים מבוססי-השוואה, חסמים תחתונים, ואלגוריתמי מיון בזמן ליניארי
יחידה 20/4
בחירה (Selection)
מציאת סטטיסטיקות סדר ב-O(n) בתוחלת וב-O(n) במקרה הגרוע
יחידה 30/5
Hash Tables ועצי חיפוש בינאריים
חיפוש ב-O(1) בממוצע באמצעות hashing ופעולות מסודרות ב-O(log n) באמצעות BSTs מאוזנים
יחידה 40/4
Divide & Conquer / FFT
פירוק רקורסיבי, משפט ה-Master, וכפל פולינומים ב-O(n log n)
יחידה 50/5
אלגוריתמים על גרפים
סיורים, מסלולים קצרים, וזיהוי מעגלים על גרפים מכוונים ולא-מכוונים
יחידה 60/4
עצי פורש מינימליים ו-Union-Find
Kruskal's and Prim's algorithms, and the Union-Find data structure with path compression
יחידה 70/5
תכנון דינמי (DP)
Overlapping subproblems, optimal substructure, memoization, ו-tabulation
יחידה 80/4
אלגוריתמים חמדניים וניתוח אמורטיזציוני
טיעוני החלפה, קידוד Huffman, ושיטות accounting ו-potential