תורת החישוביות לטכניון 236343

חבילה מלאה המותאמת לקורס "תורת החישוביות" של הטכניון, כוללת סרטוני הסבר לחומר הלימוד וסרטוני פתרון והסבר למבחני עבר
רכישה ₪349
Write your awesome label here.

בואו נכיר יותר טוב!

—

אלעד שושני

מנכ"ל EKS לימודים
בן 19, מאזור ירושלים, בוגר תואר ראשון במדעי המחשב מהאוניברסיטה הפתוחה בממוצע 98, מצטיין נשיאה 3 שנים ברציפות, מפתח תוכנה ובעל העסק EKS Lessons.
במהלך התואר ולאחריו, הספקתי ללמד מעל 1000 סטודנטים מרוצים מכל מוסדות הלימוד.

תכני הקורס

01

מבוא - איך להשתמש בקורס?

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

יחידה 3 - תזת צ'רץ' טיורינג

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

יחידה 4 - כריעות

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

יחידה 5 - רדוקציות

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

2023ב בוחן אמצע (4 ביוני)

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

יחידה 7 - סיבוכיות זמן

סיימתם את חלק החישוביות בקורס, ברכותיי :) בפרק זה נתחיל לדבר על סיבוכיות, ובפרט על סיבוכיות זמן. מדובר בפרק המרכזי ביותר בקורס ובתוכו תפגשו גם כמה בעיות פתוחות במדעי המחשב, בינהן גם את בעיית P=NP תהנו!
07

יחידה 8 - סיבוכיות מקום

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

יחידה 10 - אלגוריתמי קירוב + מכונות הסתברותיות

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

2022ב מועד א (20 ביולי)

תרגול נחמד לקראת המבחן, כולל שאלות קלאסיות ומיוחדות בחישוביות ובסיבוכיות, בהצלחה חברים :)
10

2023א מועד ב (28 בפברואר)

תרגול לקראת המבחן - מבחן עבר עם כלל נושאי הקורס, שאלות העוסקות בחישוביות, בסיבוכיות עם המחלקות P ו- NP, ואף בנושאים "נדירים" יותר כמו אלגוריתמי קירוב וסיבוכיות קולמוגרוב
11

2023ב מועד א (23 ביולי)

חינם
מועד מעניין שבערך חצי ממנו מורכב משאלות קלאסיות וחצי מיוחדות, בקובץ הפתרון ובסרטונים יש אחלה טריקים :)
12

תרגול נוסף - חישוביות

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

תרגול נוסף - סיבוכיות

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

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

נחוץ

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

תפקודי

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

ניתוח

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

שיווק

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