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