HUJI CS Theory Page
algorithms, coding theory, combinatorics, complexity, cryptography, distributed computing, game theory, learning theory, logic, optimization, quantum computing, randomness and computation, specification, verification
ש: אני סטודנטית בשנה השנייה או השלישית של תואר ראשון ומתעניינת בהמשך לימודי לתואר שני או לדוקטורט בתחום התיאוריה של מדעי המחשב. יתכן גם שארצה לשלב תחום זה עם תחום נוסף - פיזיקה\מתמטיקה\ביולוגיה\קוגניציה\כלכלה וכדומה. יש קורסים שקשורים לתיאוריה שכדאי לי לקחת כבר בתואר ראשון, ויועילו לי להמשך?
ת: לתשובה הזו יש שני חלקים:
1. הקורסים החשובים ביותר מתואר ראשון בהקשר של תיאוריה של מדעי המחשב הם "חישוביות" ו"אלגוריתמים". אם את לומדת מדעי המחשב את ממילא מחויבת לקחת אותם. אם אינך לומדת מדעי המחשב, אזי עליך לקחת אותם, ודעי שלקורסים אלו יש רשימת דרישות קדם די ארוכה: אינפי 1 ואינפי 2, אלגברה 1 ואלגברה 2, מתמטיקה דיסקרטית, מבוא לתורת ההסתברות, וכן מבוא למדעי המחשב ומבני נתונים. כלומר נדרשת, פחות או יותר, השנה הראשונה של לימודי המתמטיקה, ועוד קורסי בסיס במדעי המחשב, כדי לקחת קורסים אלו. אם את לומדת מתמטיקה, קרוב לוודאי שתוכלי לקחת את אלגוריתמים וחישוביות גם בלי קורסי הבסיס במדעי המחשב, אם כי מומלץ לקחת אותם אם את יכולה. אם יש לך רקע פחות מתמטי, תצטרכי כנראה לקחת לפחות כמה קורסים בסיסיים במתמטיקה )יש חלופות לקורסים בדרישות הקדם - כדאי להתייעץ עם היועץ\ת(. כהערת אגב: למעשה, אם משלימים עוד קורס אחד מעבר לקורסי דרישות הקדם פלוס אלגוריתמים וחישוביות: את הקורס "מבוא לתכנות מונחה עצמים", מקבלים כבר "חטיבה במדעי המחשב" בתעודה.
2. מעבר לשני הקורסים הבסיסיים, חישוביות ואלגוריתמים, מומלץ בכל מקרה )בלי קשר לרקע המתמטי המועט או המוגבר( שתלמדי כמה קורסים נוספים מרשימת הבחירה באשכול התיאוריה. כדאי לבחור בצורה מאוד פשוטה: מה שנראה לך הכי מעניין! כך גם תרחיבי את ידיעותייך כבר בתואר ראשון, וגם תקבלי מושג על אילו כיוונים בתיאוריה מעניינים אותך, לקראת ההמשך.
ש: אין לי עניין מיוחד לעסוק במחקר בתיאוריה, אבל שמעתי שרקע חזק בתיאוריה של מדעי המחשב מועיל בתחומים אחרים. אלו קורסים יכולים להועיל לי?
ת: שאלה מצויינת! שוב, הנה תשובה בשני חלקים.
1. אם הנך תלמיד מדעי המחשב, ואינך מעוניין להמשיך במחקר בתיאוריה , עדיין יכול רקע בתיאוריה של מדעי המחשב להועיל לך ולהיות רלוונטי למגוון רחב של תחומים. במיוחד מדובר בתחומים כגון למידה חישובית, אלגוריתמים מבוזרים, ראייה ממוחשבת, ועוד ועוד. קורסי תיאוריה יתמכו בידע שלך במקרה כזה ויעמיקו אותו, ועשויים מאוד להועיל לך בהמשך. לצורך בחירת הקורסים המתאימים מומלץ להתייעץ עם היועצ\ת או, אם אתה כבר בלימודים יותר מתקדמים, עם המנחה שלך.
2. עבור תלמידים שאינם ממדעי המחשב: בשנים האחרונות הפכו מושגים מתיאוריה של מדעי המחשב לחשובים ומעניינים בתחומים מדעיים רבים מחוץ למדעי המחשב, כגון פיסיקה, כלכלה, ביולוגיה, מדעי המוח וקוגניציה, וכמובן מתמטיקה. אם אינך לומד תואר במדעי המחשב, אבל אתה עוסק בהבנת תהליכים סבוכים וקשים ומרובי צעדים, או במערכות גדולות ורבות משתתפים או חלקיקים, מומלץ מאוד שתיקח את הקורס "חישוביות", שיספק רקע והבנה כלליים על זוית ראייה חישובית לגבי מערכות שונות )ואין זה משנה אם מערכות אלו באות במקור מכלכלה, פיזיקה, ביולוגיה או בלשנות( וכן את הקורס באלגוריתמים על מנת לקבל רקע כללי על דרכי גישה בסיסיות לפתרון בעיות חישוביות סבוכות. מעבר לזאת, אתה מוזמן מאוד לקחת קורסים הקרובים לתחומים המעניינים אותך מרשימת הבחירה. כמה דוגמאות )שים לב שיש עוד הרבה קורסים שיהיו רלוונטיים, ומומלץ ביותר לגשת ליועץ מדעי המחשב על מנת לבנות תוכנית(: למתעניינים בביולוגיה חישובית, הקורס בקומבינטוריקה עשוי מאוד להועיל, כמו גם הקורס בשרשרות מרקוב. למתעניינים בפיזיקה, הקורס "מבוא לחישוב קוונטי" מאוד רלוונטי. לעוסקים בכלכלה, הקורס בכלכלה חישובית )יחד עם אלגוריתמים וחישוביות( יספק נקודת מבט מרתקת על התחום הכלכלי. לעוסקים בקוגניציה, הקורסים סיבוכיות ואלגוריתמים יהוו יחידה מרתקת יחד עם הקורסים בלמידה חישובית ובבינה מלאכותית ואולי גם ראייה ממוחשבת וגרפיקה. למתמטיקאים, רוב הקורסים המוצעים יהיו מעניינים, ובפרט שיטות אלגבריות במדעי המחשב, תיאוריה של מדעי המחשב למוסמך, שיטות הצפנה, חישוב קוונטי, ועוד.
שאלות ותשובות
