קורס · מדעי המחשב
מדעי המחשב.
איך מכונה של מתגים ממיינת, מחפשת, שומרת סודות ולומדת, מסיביות ושערים לוגיים ועד למידת מכונה.
הקורס, יחידה אחר יחידה
יחידות
10 יחידות · 41 שיעורים · כ־17 שעות
מעבר ליחידה 10
יחידה 1 · 4 שיעורים
ביטים ונתונים
סיביות ובתים, ספירה בבסיס 2 ובבסיס 16, ואיך צבע, תמונה וטקסט נשמרים במחשב כמספרים.
יחידה 2 · 4 שיעורים
שערים לוגיים
AND, OR, NOT ו־XOR, טבלאות אמת, ואיך כמה שערים מחברים שני מספרים, עד היחידה האריתמטית של המעבד.
יחידה 3 · 4 שיעורים
איך מחשב מריץ תוכנית
מעבד צעצוע של שמונה סיביות, פעימה אחר פעימה: זיכרון, הוראות שהן מספרים, מחזור ההבאה והביצוע, ולולאות.
יחידה 4 · 4 שיעורים
אלגוריתמים ויעילות
להשוות אלגוריתמים בלי שעון: ארבע שיטות מיון, חיפוש בחציה, והסימון O גדולה.
יחידה 5 · 4 שיעורים
גרפים ורשתות
צמתים וקשתות: הגשרים של קניגסברג, המסלול הקצר ביותר ברשת, חבילות מידע, ו־PageRank.
יחידה 6 · 5 שיעורים
מידע וקודים
כמה מידע יש בהודעה: הפתעה בסיביות, אנטרופיה, הגבול של דחיסה, וקודים שמתקנים שגיאות.
יחידה 7 · 4 שיעורים
קריפטוגרפיה
המתמטיקה של הסודות: חשבון מודולרי, מספרים ראשוניים, אורך מפתח, והסכמה על מפתח בערוץ שכולם שומעים.
יחידה 8 · 4 שיעורים
חישוביות
מה פירוש "לחשב": מכונת טיורינג, שאלה שאף תוכנית לא יכולה לענות עליה תמיד, ומשחק החיים.
יחידה 9 · 4 שיעורים
למידת מכונה
מחשב שלומד מדוגמאות: ישר שמותאם לנתונים, נוירון, אימון רשת, ואיך מודל שפה כותב.
יחידה 10 · 4 שיעורים
מחשוב בעולם האמיתי
היחידות הקודמות בעבודה: מעקב קרניים, מוט שמאוזן במשוב, זרוע רובוטית, ומחשב קוונטי שמחפש.