אלגוריתמים ומבני נתונים למפתחים - קורס חינם מ-Skillbox, הדרכה, תאריך: 29 בנובמבר 2023.

מבוא לאלגוריתמים
הכירו את מבנה הקורס, מושגי האלגוריתם ומבנה הנתונים וכן האלגוריתמים הפשוטים ביותר על מערכים.

אלגוריתם חיפוש בינארי
תלמד מהו חיפוש בינארי, איך הוא עובד, למה וכמה הוא יעיל יותר מחיפוש פשוט בכוח גס, כמו גם את היכולות והדקויות שלו.

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

רשימות מקושרות
תלמדו את העקרונות שלפיהם בנויות רשימות מקושרות יחידות ומקושרות כפולות וכיצד הן פועלות, מדוע הן טובות יותר ומדוע הן גרועות יותר ממערכים.

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

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

למד על העקרונות והתכונות של אלגוריתמי מיון פופולריים - SelectionSort, QuickSort ו-MergeSort. למד להעריך את המורכבות של אלגוריתמים במונחים של זמן וזיכרון באמצעות הדוגמאות שלהם.

אלגוריתמים רקורסיביים
למד ליצור וליישם אלגוריתמים רקורסיביים, ולהכיר את העקרונות של הערכת מורכבותם.

מורכבות אלגוריתם וסימון O
תלמדו מהו סימון O, תלמדו להעריך את מורכבות האלגוריתמים ולהבחין ביניהם לפי זיכרון וזמן.

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

עצים. עצי חיפוש בינאריים
תלמדו על עקרונות הפעולה והתכונות של עצים באמצעות הדוגמה של עץ בינארי. הכירו את האלגוריתמים לחיפוש, הוספה והסרה של אלמנטים ממנו.

עצים. מעבר ברוחב ובעומק
הכירו את סוגי העצים המורכבים המשמשים בפועל. גלה כיצד הם עובדים ולמד כיצד לעבוד איתם.

ערימה
למד את העקרונות הבסיסיים של איזון עצים. הכירו את מבנה הנתונים הערימה.

בור. עץ סיומת. B-עץ
למד מה הם עצי סיומת וכיצד הם משמשים באלגוריתמי חיפוש ודחיסה.

גרפים ואלגוריתמים רקורסיביים
תלמדו מה זה גרפים, מה זה קצה, קודקוד, גרף משוקלל ומכוון.

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

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

אלגוריתמים של ביט
למד לעבוד עם פעולות סיביות בסיסיות ואלגוריתמים המשמשים לעתים קרובות בפועל. למד מסכות ואינדקסים של סיביות.

אלגוריתמי Hash. אלגוריתמים קריפטוגרפיים.
למד את עקרונות הפעולה של אלגוריתם ה-CRC checksum ואת אלגוריתמי הגיבוב MD5 ו-SHA. למד על אלגוריתמי הצפנה סימטריים ואסימטריים, כמו גם אלגוריתמי RSA ו-AES הפופולריים.