לנוחיותם של תלמידי JavaRush, החלטנו לאסוף הרצאות ומאמרים על הנושאים החשובים ביותר בתכנות. הבחירה השלישית עוסקת באלגוריתמים. במיני-מדריך נתאר בקצרה את מהות המאמרים, ואם תעקבו אחרי הקישור תוכלו ללמוד עוד על נושא העניין. הוסף את האוסף לסימניות שלך וחזור אליו בעת הצורך. ![סימניה: מבחר מאמרים על אלגוריתמים - הרצאות, שאלות ראיונות וסקירות ספרים - 1]()
חומרים על אלגוריתמים
מאמרים והרצאות
קורס הרווארד
"CS50. יסודות התכנות" מכסה את הידע הבסיסי שלמפתח חייב להיות. הרצאה זו מדברת על אלגוריתם שנקרא מיזוג מיונים. האלגוריתם הזה הוא רקורסיבי; הוא מפרק בעיית מיון אחת גדולה לתת-משימות, שביצוען מקרוב יותר לפתרון הבעיה הגדולה המקורית. הרצאה זו זמינה הן בפורמט טקסט והן בפורמט וידאו.
ההרצאה הבאה מתוך קורס הרווארד "CS50. יסודות התכנות" מדברת על מיון בחירה. באמצעות הדוגמה של מיון מערך מספרים, אלגוריתם מיון זה נדון בהרצאה. כמו בהרצאה הקודמת, תוכלו לקרוא אותה או לצפות בסרטון, תלוי איך קל לכם לקלוט את המידע.
הרצאה נוספת מקורס בהרווארד שתורגמה על ידי JavaRush לרוסית. הרעיון המרכזי של אלגוריתם זה (מיון הכנסה) הוא לחלק את המערך לשני חלקים, ממוינים ולא ממוינים. בכל שלב באלגוריתם, המספר עובר מהחלק הלא ממוין לחלק הממוין.
המרצה משתמש בדוגמאות פשוטות כדי להסביר כיצד פועל אלגוריתם מיון הבועות. האלגוריתם הזה מאוד ברור והקל ביותר ליישום. לכן מתחילים אוהבים את זה מאוד. קרא את ההרצאה וצפה בסרטון כדי ללמוד מיון בועות.
רכיבי מיון היא אחת מקטגוריות האלגוריתמים שמפתח חייב להתרגל אליהן. במאמר זה, המחבר בוחן אלגוריתמי מיון: מיון פשוט, מיון בחירה, מיון הכנסה, מיון מעבורת, מיון מעטפת ואחרים. החומר המצורף למאמר יאפשר לכם ללמוד עוד יותר, שכן מדובר במאמר סקירה. ומטרתו לתת הקדמה קצרה.
זהו תרגום של מאמר על אלגוריתמים לכתיבת קוד. מחבר התרגום מניח שהמאמר ייקרא על ידי אנשים שכבר יודעים את יסודות השפה ורוצים להרחיב מעט את הידע שלהם באלגוריתמים. גישות נפוצות לפתרון הבעיות המוצגות להלן כוללות: מיון, חיפוש בינארי, טבלאות גיבוב,
ערימות , עצים,
חיפוש עומק-ראשון ,
תכנות דינמי .
מאמר מבוא על אלגוריתמים. שלב אחר שלב, בעזרת דוגמה של בעיה שצריך לפתור, הטקסט מסביר אלגוריתמים וכיצד להשתמש בהם. בסוף ההרצאה יש רשימה של מקורות שימושיים עם מידע על אלגוריתמים.
אלגוריתמים ב"שאלות ותשובות לראיון"
סוגים שונים של אלגוריתמים משמשים בפרויקטים לעתים קרובות יותר ממה שאתה עשוי לחשוב. לדוגמה, עלינו למיין נתונים מסוימים לפי פרמטרים מסוימים (עמודות) כדי שנוכל לנווט בהם ללא מאמץ רב. לכן, במהלך ראיונות עבודה, הם עשויים להישאל על אלגוריתם בסיסי מסוים, ואולי לקבל את המשימה ליישם אותו באמצעות קוד. במאמר זה תוכלו להכיר כמה אלגוריתמים בסיסיים ודוגמאות ספציפיות ליישום שלהם ב-Java.
במאמר קודם דיבר המחבר על אלגוריתמים שונים למיון מערכים ועל מה שנקרא אלגוריתם חמדן, מאמר זה מדבר על גרפים ואלגוריתמים הקשורים אליהם.
מַעֲנָק
סקירה מפורטת מאוד של הספר "אלגוריתמים גרוקים" מאת Aditya Bhargava. המחבר בוחן כל חלק בספר שלב אחר שלב: האם הנושא מוצג בצורה נגישה, האם יש מספיק מידע. קרא את הביקורת והחליט אם לקנות ספר על אלגוריתמים.
ספר זה מוקדש ללימוד ושימוש במבני נתונים ואלגוריתמים בתכנות. היא תדון כיצד מבני נתונים קובעים את האופן שבו הנתונים מאורגנים בזיכרון, וכיצד אלגוריתמים מבצעים פעולות שונות על מבנים אלה.
GO TO FULL VERSION