|
Computer Science Tel-Aviv University |
0368.1118
|
Spring 2005 |
| Lectures |
Sunday 12:00-14:00, Dan-David 001 Monday 17:00-19:00, Physics 006 |
| Instructor |
Oded Regev | Schreiber 220 | 5379 | Office hours: Monday 19:00-20:00 or by appointment |
| Tutorials |
Thursday 14:00-16:00 Physics 7, and 16:00-18:00 Orenstein 005 |
| Teaching Assistant |
Tali Kaufman |
| Textbooks |
Introduction to Discrete Math, A. Avron, Discrete Mathematics, S. Dar and S. Gueron, Discrete Mathematics, N. Linial and M. Parnas, Discrete Math for Computer Science Students, Bogart, Drysdale, and Stein, enitre book from a Discrete Math course given in Dartmouth College. |
| Other Resources |
Videos
of lectures by Prof. Tarsi Doron Chen's homepage with exams and excercises Previous exams (exams are free) |
| Work |
One homework per class, due at the start of next class. |
| Links |
Last year's course Fibonacci numbers in nature Encyclopedia of integer sequences (try typing 1,1,2,3,5,8,13,21) A great collection of puzzles (some require things we learned; others are unrelated but still fun) |
Date |
Class Topic |
|
| Feb 20 | Organization, הצרנה, פסוק, קשרים, שקילויות לוגיות, איך מוכיחים, קבוצת קשרים שלמה | |
| Feb 21 | כמתים, שקילויות לוגיות עם כמתים, שלילת פסוקים | |
| Feb 27 |
על שימוש במשתנים, כלל אלפא, קבוצות, הכלה ושייכות בקבוצות |
|
| Feb 28 | פרדוקס ראסל, פעולות על קבוצות, תכונות בסיסיות של הפעולות | |
| Mar 6 | , קבוצת החזקה, זוגות סדורים ומכפלה קרטזית | |
| Mar 7 | פונקציות, תחום, טווח, תמונה, סימון למדא, פונקציה כקבוצה,סימון יוטה, צמצום פונקציה | |
| Mar 13 | הרכבת פונקציות, חד חד ערכיות, על | |
| Mar 14 | פונקציה הפיכה והפונקציה ההופכית,פונקציית קארי | |
| Mar 20 | יחסים | |
| Mar 21 | יחס סדר, יחס סדר מלא, יחס שקילות, מחלקות שקילות, קבוצת מנה, על חלוקות ויחסי שקילות | |
| Mar 27 | עוצמות, סופיות, אינסופיות | |
| Mar 28 | שביתה | |
| Apr 1 | , שיטת האלכסון, איפיון קבוצות אינסופיות, סדר על עוצמות | |
| Apr 3 | משפט קנטור ברנשטיין ועקרון הסנדוויץ | |
| Apr 4 | משפט קנטור | |
| Apr 10 | פעולות על עוצמות | |
| Apr 11 | חוקי הפעולות ושימושים | |
| Apr 15 | בוחן באולם לב, שעה 9 בבוקר | |
| Apr 17 | קומבינטוריקה, בחירת אברים | |
| Apr 18 | מקדמים בינומיים, מספרי קטלן | |
| Apr 24 | Pesakh | |
| Apr 25 | Pesakh | |
| May 1 | Pesakh | |
| May 2 | עקרון שובך היונים, עקרון ההכלה וההדחה | |
| May 6 | תמורות ללא נקודת שבת, נוסחאות נסיגה | |
| May 8 | פתרון נוסחאות נסיגה הומוגניות ולא הומוגניות, השיעור מתחיל בשעה 13:00 | |
| May 9 | ||
| May 15 | פונקציות יוצרות, פתרון נוסחאות נסיגה בעזרתן | |
| May 16 | משפט אוילר על חלוקות, פונקציות יוצרות מעריכיות | |
| May 22 | Cancelled | |
| May 23 | Given by Tali | |
| May 29 | תורת הגרפים | |
| May 30 | עצים, גרפים מישוריים | |
| Jun 10 | Final exam, 9AM. |
