Computer Science
Tel-Aviv University

0368.1118
Discrete Mathematics

Spring 2005


Announcements


Homeworks and Solutions 


Exams


Administrative Basics

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)

Schedule

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.