משתמש:Gran/ארגז חול פורטל מדמ"ח/אלגוריתמים

מתוך ויקיפדיה, האנציקלופדיה החופשית


אלגוריתמים

אלגוריתם הוא דרך שיטתית (כלומר כזו שצעדיה מוגדרים היטב) לביצוע של משימה מסוימת במספר סופי של צעדים. מתכון להכנת עוגה הוא דוגמה לאלגוריתם, אך בדרך-כלל משמש מושג זה לפתרון בעיות במתמטיקה או במדעי המחשב. כל תוכנית מחשב היא אלגוריתם, או אוסף של אלגוריתמים.

מקור המלה בשמו של המתמטיקאי הפרסי בן המאה התשיעית, אבו ג'עפר מחמד אל ח'ואריזמי, אבי תורת האלגברה.

תיאור, סיווג וניתוח של אלגוריתמים
===כלים לתאור אלגוריתם===

פסאודו קוד • תרשים זרימה

מחלקות של אלגוריתמים

אלגוריתם דטרמיניסטי • אלגוריתם אקראי • אלגוריתם רקורסיבי • הפרד ומשול • אלגוריתם חמדן • תכנון דינמי • אלגוריתם קירוב • אלגוריתם גנטי

אנליזה של אלגוריתמים

סימון אסימפטוטי • שיטת האב • ניתוח פחת • רדוקציה חישובית • מיטוב אלגוריתמים

אלגוריתמי מיון
מיון בחירה (selection sort) • מיון בועות (bubble sort) • מיון הכנסה (insertion sort) • מיון מהיר (quicksort) • מיון מיזוג (mergesort) • מיון מנייה • מיון סלים (Bucket Sort) • מיון בסיס (Radix sort) • מיון חיצוני • Shell sort • מיון ערימה (heap sort)
אלגוריתמים בתורת גרפים
===אלגוריתמי חיפוש===

חיפוש לעומק (DFS) • חיפוש לרוחב (BFS) • שיטת חיפוש היוריסטית

אלגוריתמי מיון

מיון טופולוגי

מציאת מסלול קצר ביותר

אלגוריתם בלמן-פורד • אלגוריתם דייקסטרה • האלגוריתם של ג'ונסון • אלגוריתם פלויד-וורשאל

מציאת עץ פורש מינימלי

האלגוריתם של קרוסקל • האלגוריתם של פרים

אלגוריתמי רשת זרימה

אלגוריתם פורד פולקרסון • אלגוריתם אדמונדס קארפ • אלגוריתם דיניץ • אלגוריתם הרם וקדם • משפט זרימה־מקסימלית חתך־מינימלי

רקורסיה ואלגוריתמים רקורסיבים
נוסחת נסיגה • פונקציה פרימיטיבית רקורסיבית • פונקציה רקורסיבית • פונקציית אקרמן •

חידת שמונה המלכות • מגדלי האנוי • סדרת פיבונאצ'י • חוק הופשטטר

אלגוריתמים שונים
===שיטות למציאת שורשים===

שיטת החצייה • שיטת המיתר • שיטת ניוטון-רפסון

תרשים זרימה הינו כלי נפוץ לתיאור אלגוריתם
אוחזר מתוך "https://he.wikipedia.org/w/index.php?title=משתמש:Gran/ארגז_חול_פורטל_מדמ%22ח/אלגוריתמים&oldid=7305607"