יום שישי 22 בספטמבר 2017
דף ראשי

 

 

מה זה???

 

במסגרת הפורטל ננסה לענות על השאלות הבאות:

 

אלו בעיות ניתנות לפתרון בעזרת מחשב?

 

האם ישנן בעיות שאינן ניתנות לפתרון בעזרת מחשב?

 

האם ישנן בעיות שקל יותר לפתור מאחרות?

 

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

את אותן הפעולות בדיוק....

 

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

חישוביות מהווה מבוא לאלגוריתמים 2. לשם הבנתו יש ללמוד תחילה את הקורס

אוטומטים ושפות פורמליות.

 

איך זה???

 

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

 

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

 

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

 

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

 

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

מעמיקה יותר של הנושאים הנלמדים כאן. הסרטונים מתחלקים לשני חלקים:

 

ישנם סרטונים המלווים בתיבת הנגינה הבאה:

העמד את העכבר על כל כפתור שתבחר, ותראה את פעולת הכפתור:

 

                    זה סימן לסרטון מלווה בקול

 

 

בנוסף ישנם סרטוני אינפורמציה:

 

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

 

 הקלקה על תמונה כזו תפתח קוביה שבד"כ תכיל טיפים ועצות.

 

מי זה???

 

הפורטל נבנה במסגרת סדנת הפרוייקטים של אוניברסיטת בר אילן ע"י הרמן אריאל ודויטש שמרית

עבור מערכת המידע האקדמית "איתן".

מקוים שתפיקו ממנו את המיטב.

 

תודות

 

אנו מודים לד"ר אריאל פרנק ולמר אודי הלר על העזרה, ההכוונה, העצות והסבלנות.

 

 

 

 

 

 

לוח מודעות
דרכונט
מהי מערכת הדרכונט?
אינך מחובר, להתחברות:
דוא"ל
ססמא
נושאי לימוד
חיפוש  |  לא פועל
משלנו  |  לא פועל
דרישות המערכת
גולשים מקוונים: 4