מדעי המחשב

מתוך ויקיפדיה, האנציקלופדיה החופשית

יש לך הודעות חדשות (השווה לגרסה הקודמת).

מדעי המחשב הוא ענף מדעי העוסק בלימוד הבסיס התיאורטי למידע ולחישוביות, והחלתם של אלה על מערכות מחשב^[1]^[2]^[3]. למדעי המחשב מספר רב של ענפי-משנה; חלקם מדגישים את היבטי החישוביות של תוצאות פרטניות (לדוגמה, גרפיקה ממוחשבת), אחרים עוסקים בחקר התכונות של בעיות חישוביות כלליות (לדוגמה, סיבוכיות), וענפי-משנה אחרים מתמקדים בפתרון הבעיות הכרוכות ביישום מעשי של חישובים ואלגוריתמים. ענף משמעותי במדעי המחשב הוא חקר ויישום שפות פורמליות לפתרון בעיות חישוביות מסוימות (לדוגמה, באמצעות שפת תכנות).

להדגשת ההיבט התאורטי של תחום זה, אמר אחד מהעוסקים הבולטים בו:

	מדעי המחשב אינם עוסקים במחשב יותר משאסטרונומיה עוסקת בטלסקופ
-- אדסחר דייקסטרה

[עריכה] נושאים עיקריים במדעי המחשב

נושאים עיקריים הנחקרים ונלמדים במסגרת מדעי המחשב כוללים:

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

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

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

[עריכה] ראו גם

פרסומים חשובים במדעי המחשב

[עריכה] קישורים חיצוניים

אבני דרך, עשרת החידושים הבולטים של מדעי המחשב, באתר ifeel

[עריכה] לקריאה נוספת

דוד הראל, פרקי יסוד במדעי המחשב, סדרת אוניברסיטה משודרת. הוצאת משרד הביטחון, [1985].
דוד הראל, אלגוריתמיקה - יסודות מדעי המחשב. האוניברסיטה הפתוחה, [1991].

[עריכה] הערות שוליים

^ "Computer science is the study of information" Department of Computer and Information Science, Guttenberg Information Technologies
^ "Computer science is the study of computation." Computer Science Department, College of Saint Benedict, Saint John's University
^ "Computer Science is the study of all aspects of computer systems, from the theoretical foundations to the very practical aspects of managing large software projects." Massey University