ברוכים הבאים! תרגול מבוא לקורס ולשפת Python

1. ברוכים הבאים!תרגול מבוא לקורס ולשפת Python מבוא לבינה מלאכותית (236501) מדעי המחשב, טכניון עומר גייגר חורף 2012 AI

2. קצת מנהלות... ברוכים הבאים לקורס! בשם הצוות: פרופ' שאול מרקוביץ' - מרצה יום ב' 10:30-12:30 מר' אסף גלזר – מתרגל (יום ב' 16:30-17:20)* אנוכי, עומר גייגר - מתרגל אחראי (יום א' 9:30-10:20)* • התרגולים ילומדו הסמסטר לפי נושאים ולא לפי מתרגל קבוע לכל קבוצה • דרישות קדם: מבני נתונים, אלגוריתמים, לוגיקה • מטלות הקורס: • 3 תרגילים בנושאים הנלמדים המשלבים תכנות בPython וכן שאלות יבשות. • בחינה מסכמת. מבוא לבינה מלאכותית (236501) מדעי המחשב- טכניון. עומר גייגר חורף 2013

3. שיעורי הבית - סמסטר שעבר(הסמסטר יהיה דומה אך יתכנו שינויים מינוריים) • מימוש וניסויים על שני אלגוריתמים: • בעיית חיפוש. • שחקן במשחק לשני שחקנים. • ניסויים על אלגוריתם נוסף • למידה • ציונים: ציונים טובים בדרך כלל (פעם שעברה ~86)

4. על הקורס... AI=sexy! • מבוא לבינה מלאכותית: זהו קורס מבוא לתחום המרתק והסקסי של בינה מלאכותית. • "מבוא" - נטעם מהתחום, לא ניהפך למומחים. קיימות אפשרויות להמשך העמקה. • "קורס מתקדם" - נניח ידע ביסודות מדעי המחשב: תכנות, אלגוריתמים, מבני נתונים ומתמטיקה. • אופי הקורס היוריסטי בדגש אמפיריתוך שילוב מיומנויות תכנות בתרגילי הבית. • מתמטיקה פורמאלית, בעיקר תורת הקבוצות, תופיע לעיתים אך אינה הדגש. • תכנות בPython – מעט היום, הרבה בבית! מבוא לבינה מלאכותית (236501) מדעי המחשב- טכניון. עומר גייגר חורף 2013

5. מהי בינה מלאכותית? • מבחן טיורינג: חיקוי אדם. • רובוטים וסוכני תוכנה אוטונומיים. The study and design of intelligent agents(Poole et al. ‘98) The science and engineering of making intelligent machines (McCarthy, ‘95) The science of making computers do things that require intelligence when done by humans (http://www.alanturing.net) Deduction, reasoning & problem solving Knowledge representation Planning Learning Natural language Motion and manipulation Perception Social intelligence Creativity General intelligence מבוא לבינה מלאכותית (236501) מדעי המחשב- טכניון. עומר גייגר חורף 2013

6. מה נלמד בקורס? • הגדרת מרחבי מצבים לבעיה • אלגוריתמי חיפוש מיודעים ולא מיודעים במרחבים • מבחנים סטטיסטיים וכלים למחקר אמפירי • משחקים - אלגוריתם Minimaxווריאציות שלו • ייצוג אילוצים באמצעות לוגיקה וחיפוש פתרון מספק • מערכות לומדות • אלגוריתמים גנטיים מבוא לבינה מלאכותית (236501) מדעי המחשב- טכניון. עומר גייגר חורף 2013

7. Through examples

8. Python – מקורות מומלצים(ללמידה עצמית) • קבצים שבאתר הקורס (באדיבות ארז כרפס, תעשייה וניהול). • אתר פייטון הרשמי: http://python.org/ (מכאן גם מומלץ להוריד את הסביבה – שימו לב! גרסה 2.7.3 ) • קורס של סטנפורד: http://www.stanford.edu/class/cs221/projects/tutorial/tutorial.html מבוא לבינה מלאכותית (236501) מדעי המחשב- טכניון. עומר גייגר חורף 2013

9. Python על קצה המזלג • Compact code - פיתוח קצר ומימוש מהיר. • High Level - מבני נתונים אבסטרקטיים. • Interpreted - קוד מפוענח בזמן ריצה ומתבצע. • Dynamic typing - הטיפוס משויך לאובייקט ולא למשתנה. • Strongly typed- המרות לא טריוויאליות רק בדרישה מפורשת. • Object Oriented - מחלקות, אובייקטים, ירושה וכיו"ב'. • Platform compatibleVirtual Machine,: Win 32/64, Unix, Linux, Mac... מבוא לבינה מלאכותית (236501) מדעי המחשב- טכניון. עומר גייגר חורף 2013

10. Python vs. C/C++ Much Shorter!!! C \ C++ Code Compile Run Python Code Run Another option (Interactive shell): 1. Code & Run! מבוא לבינה מלאכותית (236501) מדעי המחשב- טכניון. עומר גייגר חורף 2013

11. טיפוסים בPython (מחלקות!) Err?

12. המחלקה List Fix Error! Why?

13. המחלקה Dictionary Output: Functions used • C’tors • xrange(i,j) • chr(num) • ord(ch) • getch() • zip(l1,l2,…) Err! Run terminated! מבוא לבינה מלאכותית (236501) מדעי המחשב- טכניון. עומר גייגר חורף 2013

14. אופרטורים ב-Python מבוא לבינה מלאכותית (236501) מדעי המחשב- טכניון. עומר גייגר חורף 2013

15. פונקציה עם לולאת While פונקציה לולאת While אין ';' ים (האינדנטציה קריטית!) מבוא לבינה מלאכותית (236501) מדעי המחשב- טכניון. עומר גייגר חורף 2013

16. מחלקות מבוא לבינה מלאכותית (236501) מדעי המחשב- טכניון. עומר גייגר חורף 2013

17. Exercise 0 - Python hands on • לא להגשה! • יפורסם בימים הקרובים. • מטרת התרגיל – תרגול Python דרך דוגמאות רלוונטיות לקורס. • אתם מוזמנים לשלוח לי: -שאלות -הערות -המלצות לפרסום (Community of learners) • מומלץ בחום לנסות ולהתמודד! הוא עשוי לעזור מאוד בתרגילים הבאים... מבוא לבינה מלאכותית (236501) מדעי המחשב- טכניון. עומר גייגר חורף 2013