מבני נתונים טובים, טובים
Miscellanea / / December 05, 2023
הקורס הזה - עוד שלב חשוב בפיתוח שלך כמומחה IT מוכשר בתחום התכנות. לאחר שלמדת את היכולות הבסיסיות של השפה, את הרכיב מונחה העצמים שלה, השלב ההגיוני הבא הוא מחקר של מבני נתונים טיפוסיים, בשימוש תכוף, ידע על החוזקות והחולשות שלהם לשימוש יעיל בהם פרויקטים.
כל תוכנית אמינה יותר או פחות משתמשת לפחות במבנה נתונים פשוט אחד, למשל, מערכים. ובפרוייקטים מורכבים יותר תמיד יש מורכבים יותר כמו רשימות מקושרות, טבלאות גיבוב, סטים, מערכים אסוציאטיביים וכו'. אתה צריך לדעת את כל זה כדי שהתוכנות שלך ייצאו מהר ככל האפשר ובו בזמן להשתמש בזיכרון המכשיר במשורה. יתרה מכך, כמעט תמיד במהלך ראיונות עבודה לתפקיד של מתכנת הם נשאלים שאלות על מבני נתונים ושיטות להערכת המורכבות של אלגוריתמים, בדרך כלל מנקודת מבט של "O גדול" (Big O). כל הנושאים החשובים הללו כלולים בקורס זה. השלמתו תאפשר לכם לא רק לכתוב אלגוריתמים בצורה בטוחה יותר, אלא גם להצליח יותר בראיונות לתעסוקה עתידית.
לימוד להעריך את המורכבות החישובית של אלגוריתמים
1. היכרות עם Big O
2. Big O עם מורכבות לוגריתמית ופקטוריאלית
מבני הנתונים הפשוטים ביותר
1. מערך סטטי
2. מערך סטטי ב-C++
3. מערך דינמי
4. מערך דינמי בפייתון
5. מערך דינמי ב-C++
רשימות מקושרות
1. רשימה מקושרת יחידה
2. רשימה מקושרת יחידה ב-C++
3. רשימה מקושרת כפול
4. רשימה מקושרת כפולה ב-C++ מאפס
5. מחלקה רשימה של רשימה מקושרת כפולה של ספריית C++ STL
תורים וערימה
1. תורי FIFO ו-LIFO
2. תור collections.deque ב-Python
3. מחלקה ל-Queue deque של ספריית C++ STL
4. לַעֲרוֹם
5. יישום מחסנית ב-Python ו-C++
עצים וסטים
1. עצים בינאריים
2. שיטות למעבר והסרה של קודקודים של עץ בינארי
3. עץ בינארי בפייתון
4. סטים. הגדר פעולות
5. ערכות וריבוי ערכות ב-C++
6. מיכל מפת ספריית STL ב-C++
7. עץ קידומת (טעון, Trie). מערכים אסוציאטיביים
טבלאות חשיש
1. טבלאות חשיש
2. האשינג אוניברסלית
3. שיטת פנייה פתוחה. גיבוב כפול
4. טבלאות Hash ב-Python ו-C++