מיון מהיר (Quick Sort)

15 בספטמבר, 2013

זמן קריאה: 5 דקות

בפוסט זה נדבר על האלגו׳ הרקורסיבי Quick Sort (מיון מהיר) שפועל בשיטת הפרד ומשול. האלגוריתם מתאפיין בזמן ריצה ממוצע טוב, ולכן פופלרי.

המשך לפוסט >

מיון מיזוג (Merge Sort)

11 באוגוסט, 2013

זמן קריאה: 7 דקות

בפוסט הזה נדבר על אלוג׳ Merge Sort - מיון מיזוג. אלגוריתם זה פועל בשיטת הפרד ומשול, והוא הומצא על ידי המתמטיקאי ג׳ון פון ניומן בשנת 1945. בנוסף לעקרון האלגו׳ הזה נדבר גם באופן כללי על שיטת הפרד ומשול ונסביר אותה.

המשך לפוסט >

מיון בועות (Bubble Sort)

14 ביולי, 2013

זמן קריאה: 3 דקות

Bubble Sort - מיון בועות, ידוע גם בתור מיון החלפה, בסיסו, הוא מיון השוואתי בין 2 מספרים, כאשר הוא מבעבע למעלה את האיבר בערך הערך הגדול ביותר.

המשך לפוסט >

מיון הכנסה (Insertion Sort)

09 ביוני, 2013

זמן קריאה: 5 דקות

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

המשך לפוסט >

מיון בחירה (Selection Sort)

19 במאי, 2013

זמן קריאה: 4 דקות

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

המשך לפוסט >

מחסנית (Stack)

14 באפריל, 2013

זמן קריאה: 3 דקות

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

המשך לפוסט >

ליצור קובץ System Dump

10 במרץ, 2013

זמן קריאה: 2 דקות

שמתי לב שבשום מקום אין מדריך בעברית לכיצד ליצור קובץ System Dump. מדובר על כמה פעולות פשוטות, וזה עוזר המון! בעיקר כדי לחלוק מידע בקהילה. לכן, בפוסט הזה אכתוב קצת על מה זה System dump, למה הוא משמש, למה הוא טוב, וכיצד ליצור אחד כזה.

המשך לפוסט >

מערך (Array)

17 בפברואר, 2013

זמן קריאה: 5 דקות

בפוסט זה אציג את מבנה הנתונים, מערך (Array), ואסביר על סימונים אסימפטוטים אותם נפגוש בהמשך, בפוסטי הבאים.

המשך לפוסט >