כל קורסי התכנות

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

רשתות מחשבים

תעודה בסיום

• 35
• 35

שלטו בכתובות IP מהביטים ומעלה: ייצוג בינארי, מבנה IPv4, מסכות רשת משנה, CIDR, תרגילי חלוקה לתת־רשתות, טווחים פרטיים, תכנון רשת באמצעות VLSM והיכרות ראשונה עם IPv6. תרגלו הכול בטרמינל.

רשתות מחשבים

תעודה בסיום

• 46
• 46

איך רשתות באמת מתקשרות, שכבה אחר שכבה: שבע שכבות ה-OSI, כתובות MAC ו-ARP, כתובות IP וניתוב, TCP, UDP ופורטים, כימוס והמסע המלא של חבילת נתונים, עם הדגמות מעשיות בטרמינל.

רשתות מחשבים

תעודה בסיום

• 32
• 32

למדו איך מחשבים מתקשרים זה עם זה בפועל, משורת הפקודה. כתובות ו-DNS, פורטים ושקעים, בדיקה אם אפשר להגיע למארח, ועבודה ידנית עם HTTP באמצעות curl: בקשות GET ו-POST, כותרות, קודי סטטוס ו-HTTPS. מיועד לעבודה בתחום ה-IT, התמיכה והתשתיות של צד השרת.

רשתות מחשבים

תעודה בסיום

• 47
• 47
• 141

בקורס הזה תלמדו על מבנה הנתונים עץ AVL, תבנו מאפס עץ חיפוש בינארי מאוזן בעצמו בשפת התכנות המועדפת עליכם, ותתרגלו אתגרי תכנות באמצעותו!

מבני נתונים

תעודה בסיום

• 16
• 6
• 1

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

אלגוריתמים על גרפים

תעודה בסיום

• 9
• 3
• 1
• 55

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

אלגוריתמים על גרפים

תעודה בסיום

• 9
• 3
• 1
• 57

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

אלגוריתמים על גרפים

תעודה בסיום

• 9
• 3
• 1
• 54

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

אלגוריתמים על גרפים

תעודה בסיום

• 9
• 3
• 1
• 54

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

אלגוריתמים על גרפים

תעודה בסיום

• 9
• 3
• 1
• 55

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

אלגוריתמים על גרפים

תעודה בסיום

• 9
• 3
• 1
• 54

למדו לשלוט בחיפוש לעומק תחילה, דרך יסודית לחקור גרף. בנו מבנה נתונים לחיפוש שכנויות, כתבו DFS איטרטיבי בשפת התכנות לבחירתכם, נתחו את סיבוכיות O(V + E) והשתמשו בו כדי לספור רכיבים קשירים ולמדוד אותם.

אלגוריתמים על גרפים

תעודה בסיום

• 9
• 3
• 1
• 54

שלטו במיון ספירה, אלגוריתם שאינו מבוסס על השוואות וממיין מספרים שלמים אי-שליליים בזמן ליניארי באמצעות ספירת הערכים. בנו את שלב הספירה, כתבו את המיון המלא בשפה שתבחרו, נתחו את סיבוכיות O(n + k) ותרגלו באמצעות אתגרי תכנות.

מבני נתונים

תעודה בסיום

• 9
• 3
• 1
• 52

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

מבני נתונים

תעודה בסיום

• 9
• 3
• 1
• 55

שלטו במיון ערימה, שבו ערימה בינארית המבוססת על מערך הופכת לאלגוריתם מיון. בנו את שלב ההזזה כלפי מטה (sift-down), כתבו את אלגוריתם המיון המלא בשפת התכנות לבחירתכם, נתחו את זמן הריצה O(n log n) ואת המקום O(1), ותרגלו באמצעות אתגרי תכנות.

מבני נתונים

תעודה בסיום

• 9
• 3
• 1
• 54

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

מבני נתונים

תעודה בסיום

• 9
• 3
• 1
• 52

שלטו במיון מיזוג, אלגוריתם החלוקה והכיבוש הקלאסי. בנו את שלב המיזוג, כתבו את אלגוריתם המיון הרקורסיבי המלא בשפה לבחירתכם, נתחו את סיבוכיות הזמן שלו O(n log n) ותרגלו באמצעות אתגרי תכנות.

מבני נתונים

תעודה בסיום

• 9
• 3
• 1
• 52

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

מבני נתונים

תעודה בסיום

• 9
• 3
• 1
• 54

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

מבני נתונים

תעודה בסיום

• 14
• 12

בקורס הזה תלמדו על Trie (עץ קידומות), תיצרו אחד מאפס בשפה המועדפת עליכם ותתרגלו אתגרי תכנות בעזרתו!

מבני נתונים

תעודה בסיום

• 14
• 12

בקורס הזה תלמדו על מבנה הנתונים ערימה, שהוא הבסיס לתורי עדיפויות, תבנו MinHeap מאפס בשפת התכנות המועדפת עליכם ותתרגלו אתגרי תכנות בעזרתו!

מבני נתונים

תעודה בסיום

• 14
• 6
• 1

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

מבני נתונים

תעודה בסיום

• 14
• 6
• 1

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

מבני נתונים

תעודה בסיום

• 14
• 6
• 1

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

מבני נתונים

תעודה בסיום

• 14
• 12