מבני נתונים ואלגוריתמים - מחברת קורס: הבדלים בין גרסאות בדף

תוכן שנמחק תוכן שנוסף
Atavory (שיחה | תרומות)
Atavory (שיחה | תרומות)
אין תקציר עריכה
שורה 1:
{{ספר חלקי}}
 
{{מבני נתונים ואלגוריתמים - מחברת קורס}}
 
==הקדמה==
שורה 19 ⟵ 17:
* מתמטיקה: ידע בסיסי ב[[חשבון אינפיניטסימלי|חדו"א]] ו[[אלגברה לינארית|אלגברה לינארית]] (בפקולטה להנדסה אין דרישת קדם של קורס בהסתברות לקורס זה, והוא אינו כולל כמעט אלגוריתמים רנדומיים)
 
==סילבוס==
 
===אלגוריתמים===
#[[מבני נתונים ואלגוריתמים - מחברת קורס/חיפוש לינארי ובינרי|חיפוש לינארי ובינרי]]
#סדרי גדילה
##[[מבני נתונים ואלגוריתמים - מחברת קורס/סדרי גדילה - בסיס|סדרי גדילה - בסיס]]
##[[מבני נתונים ואלגוריתמים - מחברת קורס/נוסחאות נסיגה|נוסחאות נסיגה]]
#שיטות מיון
##[[מבני נתונים ואלגוריתמים - מחברת קורס/מיון הכנסה ומיזוג|מיון הכנסה ומיזוג]]
##[[מבני נתונים ואלגוריתמים - מחברת קורס/Quicksort|Quicksort]]
##מיון בזמן לינארי
###[[מבני נתונים ואלגוריתמים - מחברת קורס/החסם התחתון על מיון מבוסס-השוואות|החסם התחתון על מיון מבוסס-השוואות]]
###[[מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים למיון בזמן לינארי|אלגוריתמים למיון בזמן לינארי]]
#[[מבני נתונים ואלגוריתמים - מחברת קורס/תכנון דינאמי|תכנון דינאמי]]
##[[מבני נתונים ואלגוריתמים - מחברת קורס/דג הסלמון|תכנון דינאמי - דג הסלמון]]
##[[מבני נתונים ואלגוריתמים - מחברת קורס/הכפלת שרשרת מטריצות|תכנון דינאמי - הכפלת שרשרת מטריצות]]
 
===מבני נתונים===
#[[מבני נתונים ואלגוריתמים - מחברת קורס/רשימות מקושרות|רשימות מקושרות]]
##[[מבני נתונים ואלגוריתמים - מחברת קורס/רשימות מקושרות - פסוודו-קוד|רשימות מקושרות - פסוודו-קוד]]
#[[מבני נתונים ואלגוריתמים - מחברת קורס/מחסניות|מחסניות]]
#[[מבני נתונים ואלגוריתמים - מחברת קורס/תורים|תורים]]
#[[מבני נתונים ואלגוריתמים - מחברת קורס/עצי חיפוש בינריים|עצי חיפוש בינריים]]
##[[מבני נתונים ואלגוריתמים - מחברת קורס/עצי חיפוש בינריים - פסוודו-קוד|עצי חיפוש בינריים - פסוודו-קוד]]
#[[מבני נתונים ואלגוריתמים - מחברת קורס/עצים אדומים-שחורים|עצים אדומים-שחורים]]
#[[מבני נתונים ואלגוריתמים - מחברת קורס/טבלאות ערבול|טבלאות ערבול]]
#[[מבני נתונים ואלגוריתמים - מחברת קורס/תורי קדימויות|תורי קדימויות]]
##[[מבני נתונים ואלגוריתמים - מחברת קורס/תורי קדימויות - פסוודו-קוד|תורי קדימויות - פסוודו-קוד]]
#[[מבני נתונים ואלגוריתמים - מחברת קורס/מבני נתונים לקבוצות זרות|מבני נתונים לקבוצות זרות]]
##[[מבני נתונים ואלגוריתמים - מחברת קורס/מבני נתונים לקבוצות זרות - פסוודו-קוד למימוש רשימות מקושרות|מבני נתונים קבוצות זרות - פסוודו-קוד למימוש רשימות מקושרות]]
##[[מבני נתונים ואלגוריתמים - מחברת קורס/מבני נתונים לקבוצות זרות - פסוודו-קוד למימוש איחוד עפ"י גודל|מבני נתונים לקבוצות זרות - פסוודו-קוד למימוש איחוד עפ"י גודל]]
===גרפים===
#[[מבני נתונים ואלגוריתמים - מחברת קורס/גרפים וייצוגיהם|גרפים וייצוגיהם]]
{{#[[מבני נתונים ואלגוריתמים - מחברת קורס}}/עצים|עצים]]
#[[מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתם Union-Find|אלגוריתם Union-Find]]
#[[מבני נתונים ואלגוריתמים - אלגוריתמים למציאת עפ"מ|אלגוריתמים למציאת עפ"מ]]
##[[מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתם Kruskal|אלגוריתם Kruskal]]
##[[מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתם Prim|אלגוריתם Prim]]
#[[מבני נתונים ואלגוריתמים - מחברת קורס/חיפוש רוחבי|חיפוש רוחבי]]
#[[מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתם Dijkstra|אלגוריתם Dijkstra]]
#אלגוריתמים למסלולים זולים כלל זוגיים
##[[מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתם "הכפלת מטריצות"|אלגוריתם "הכפלת מטריצות"]]
##[[מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתם Floyd-Warshall|אלגוריתם Floyd-Warshall]]
#זרימה ברשתות
##[[מבני נתונים ואלגוריתמים - מחברת קורס/זרימה - הגדרות|זרימה - הגדרות]]
##[[מבני נתונים ואלגוריתמים - מחברת קורס/זרימה וחתכים|זרימה וחתכים]]
##[[מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמי זרימה|אלגוריתמי זרימה]]
 
==ספר הקורס==