10
בבבבבב בבבב בבבבב1 בבבב3

יסודות מדעי המחשב 1

Embed Size (px)

DESCRIPTION

יסודות מדעי המחשב 1. שעור 3. התפתחות המחשבים ומדעי המחשב. התפתחות ההנדסית והטכנולוגית אפשרה בניית מחשבים משוכללים יותר ויותר, ההתפתחות המדעית התמודדות מחקרית פורמלית עם שאלות הקשורות לפתרון בעיות באמצעות מחשב. התפתחות הנדסית וטכנולוגית - חומרה. - PowerPoint PPT Presentation

Citation preview

Page 1: יסודות מדעי המחשב 1

המחשב מדעי 1יסודות

3שעור

Page 2: יסודות מדעי המחשב 1

ומדעי המחשבים התפתחותהמחשב

והטכנולוגית • ההנדסית התפתחות–, ויותר יותר משוכללים מחשבים בניית אפשרה

המדעית • ההתפתחותשאלות – עם פורמלית מחקרית התמודדות

. מחשב באמצעות בעיות לפתרון הקשורות

Page 3: יסודות מדעי המחשב 1

וטכנולוגית - הנדסית התפתחותחומרה

•- ה המאה פסקל. )17אמצע . pascalבלייז וחיסור( חיבור מכונת מפתחלייבניץ )• יותר מאוחר שנים כפל( Leibnitzעשרות שמבצע חלק מוסיף

וחילוק. זיאקאר, ))1801ב-• של( Jacquardפיתח אוטומטי לביצוע מכונה

. מנוקבים כרטיסים ידי על שקודדו אריגה משימותבבג׳, )1833ב-• צ׳רלס האנגלי את( babbageהמתמטיקאי תכנן

האנליטית״ . ״המכונה• , , ,' מכניים ורכיבים שיניים גלגלי ידיות צירים שכלל בבג של התכנון

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

. פעולתם ולאופן ימינו של המחשבים למבנהלאבלייס ))• הראשונה(( Lovelaceעדה המחשב תוכנית את כותבת

בהיסטוריה!

Page 4: יסודות מדעי המחשב 1

וטכנולוגית – הנדסית התפתחות2חומרה

, 1880ב-• אוכלוסין מפקד הברית בארצות נערך, 1886עד תוצאותיו את לסכם סיימו לא עדיין

הולרית • ב( Hollerith )הרמן כמה 1886יוזם . המפקד את לסכם כדי שפיתח מכשירים

של • המפקד הפיתוחים 1890סיכום בעזרת נעשה ! מחודש יותר לא וארך הולריק של

• . בשנת חישוב למכונות חברה הקים הולריקל 1928 שמה את ומשנה מתרחבת .IBMהחברה

Page 5: יסודות מדעי המחשב 1

וטכנולוגית – הנדסית התפתחות3חומרה

חברת 1937-1944• עם יחד אייקן את, IBMהווארד בונים : - הראשון מכני האלקטרו כאולם MARK1המחשב היה שגודלו

התעמלות!• , אניגמה, בשם מחשב בונים הבריטים (( Enigmaבמקביל

. הגרמנים של צפנים לפיצוחהמחשב, 1946ב-• (. ENIACהראשון )האלקטרונינבנה

מטרים 30X3X1מימדיו: –ואקום 18,000הכיל – שפופרותמשמעותית – חשמל צריכת

- )1946ב-• נוימן התוכניות( von Neumanפון את לשמור מציע. - . ימינו של במחשבים משמש נוימן פון עקרון המחשב בזיכרון

Page 6: יסודות מדעי המחשב 1

וטכנולוגית – הנדסית התפתחות4חומרה

•- ה . 50בשנות הטרנזיסטור מומצא– , , הגדלה החשמל בצריכת הקטנה המחשבים בממדי הקטנה

במהירות •: וקטנים הולכים המחשבים מימדי

– , , מיני מחשבי מידי מחשבי גדולים מחשבים

ה • שנות המשולב 60בסוף המעגל integrated)מומצאcircuit)

ה • הזעירים .)70בשנות המחשבים microמפותחיםcomputers )גפרורים קופסת בגודל

ה • שנות הראשון )70בסוף האישי המחשב PERSONALמוצגCOMPUTER)

עולה • שלהם העיבוד שכושר מחשבים מיקרו יש היום. הראשונים הענק מחשבי אותם של זה על בהרבה

Page 7: יסודות מדעי המחשב 1

וטכנולוגית - הנדסית התפתחותתוכנה

• . מכונה בשפת תוכנתו הראשונים המחשבים•- ה פורטרן )50בשנות התכנות. Fortran)פותחה שפת

. מתמטיים חישובים למטרות הראשונה העילית•- ה קובול )60בשנות שפת למטרות( Cobolפותחה

,) , וכוי ) מלאי ניהול אדם כוח ניהול מידע מאגרי ניהולליספ )• פותחה תקופה בינה( Lispבאותה למטרות

מלאכותית.לוגו )LISPמ • שפת כשפה( LOGOנגזרה שמשמשת

לימודית

Page 8: יסודות מדעי המחשב 1

וטכנולוגית – הנדסית התפתחות2תוכנה

בייסיק )• -Basic)שפת ה(( שנות באמצע , 60פותחה . לימודיות למטרות

, Pascalפסקל )• שנות( בתחילת לימודית כשפה פותחה, 70ה-

שפת • גם פותחה תקופה לכתיבת, Cובאותה שנועדה . הפעלה מערכות

פרולוג )1970ב-• שפת על( PROLOGפותחה שמבוססת . לוגיים כללים

•- ה תוכניות 80בשנות לפיתוח במיוחד שנועדו שפות פותחוכגון, . Modulaו- Adaגדולות

עצמים : • תיאור על שהתבססו שפות פותחו במקבילJava , C++, Eiffel ,Ada95 ,SmallTalk

Page 9: יסודות מדעי המחשב 1

מדעית התפתחות

•- ה משנות ניסו 30החל העשרים המאה של , חישוב, של תהליך להגדיר מתמטיקאים

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

חישוב. בפרויקט • יותר מאוחר מעורב היה טיורינג אלן

האניגמה, שלא • חישוביות בעיות שיש לומר ידעו החוקרים

מחשב ידי על להיפתר לעולם יצליחו

Page 10: יסודות מדעי המחשב 1

מדעית 2התפתחותהחישוביות • לא תורת או שניתנות בעיות של באפיון העוסקת

לפתרון ניתנותהסיבוכיות • כמות תורת פי על בעיות של באפיון העוסקת

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

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

; תקשורת( לרשתות הקשורות בעיות ופתרון האינטרנטמלאכותית • פעילות בינה לדמות שנועדו במערכות העוסקת

אנושית, • , , , פיתוח ממוחשבת גרפיקה תמונה עיבוד אותות עיבוד

משחקים......