|
Computer Science Tel-Aviv University |
0368.1118
|
Spring 2004 |
| Lectures |
Sunday 12:00-14:00, Dan-David 001 |
| Instructor |
Oded Regev | Schreiber 220 | 5379 | Office hours: Monday 19:00-20:00 or by appointment |
| Tutorials |
Thursday 16:00-18:00 and 18:00-20:00, Schreiber 007 |
| Teaching Assistant |
Mira Gonen | Schreiber open space | Office hours: Thursday 20:00-21:00 |
| 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 |
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 29 | Organization, הצרנה, פסוק, קשרים, שקילויות לוגיות, איך מוכיחים, קבוצת קשרים שלמה |
| Mar 1 | כמתים, שקילויות לוגיות עם כמתים, שלילת פסוקים |
| Mar 7 | Purim |
| Mar 8 |
על שימוש במשתנים, כלל אלפא, סימון יוטה, קבוצות, הכלה ושייכות בקבוצות |
| Mar 14 | פרדוקס ראסל, פעולות על קבוצות, תכונות בסיסיות של הפעולות |
| Mar 15 | , קבוצת החזקה, זוגות סדורים ומכפלה קרטזית |
| Mar 21 | פונקציות, תחום, טווח, תמונה, סימון למדא, פונקציה כקבוצה, צמצום פונקציה |
| Mar 22 | הרכבת פונקציות, חד חד ערכיות, על |
| Mar 28 | פונקציה הפיכה והפונקציה ההופכית, יחסים |
| Mar 29 | יחס סדר, יחס סדר מלא |
| Apr 4 | Pesakh |
| Apr 5 | Pesakh |
| Apr 11 | Pesakh |
| Apr 12 | Pesakh |
| Apr 16 | יחס שקילות, מחלקות שקילות, קבוצת מנה, על חלוקות ויחסי שקילות |
| Apr 18 | עוצמות, סופיות, אינסופיות, שיטת האלכסון, |
| Apr 19 | איפיון קבוצות אינסופיות, סדר על עוצמות |
| Apr 23 | Midterm exam - Dach 005 |
| Apr 25 | משפט קנטור ברנשטיין ועקרון הסנדוויץ |
| Apr 26 | Memorial Day |
| May 2 | משפט קנטור ופעולות על עוצמות |
| May 3 | חוקי הפעולות ושימושים |
| May 9 | קומבינטוריקה, בחירת אברים |
| May 10 | מקדמים בינומיים, מספרי קטלן |
| May 16 | עקרון שובך היונים, עקרון ההכלה וההדחה |
| May 17 | תמורות ללא נקודת שבת, נוסחאות נסיגה |
| May 23 | פתרון נוסחאות נסיגה הומוגניות ולא הומוגניות |
| May 24 | Cancelled |
| May 30 | פונקציות יוצרות, פתרון נוסחאות נסיגה בעזרתן |
| May 31 | משפט אוילר על חלוקות, פונקציות יוצרות מעריכיות |
| Jun 6 | תורת הגרפים |
| Jun 7 | עצים, גרפים מישוריים |
| Jun 18 | Final exam, 9AM. Good luck !! |
