חזרה

סילבוס

מספר קורס 0368-4219-01

שם הקורס תורת הגרפים הספקטרלית

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

מרצה פרופ' גיל כהןצרו קשר

צור קשר דוא"ל: gil@tauex.tau.ac.il

שעות קבלה בתאום מראשבניין: בניין צ'ק פוינט , חדר: 244

אופן ההוראה שיעור

שעות סמסטריאליות 3

סמסטר א' תשפ"א

יום ג

שעות 09:00-12:00

בניין

חדר

אין סילבוס

תוכן הקורס ומטרתו

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

לסילבוס המפורט

מטלות הקורס

עבודת בית

ייתכנו מטלות נוספות
רשימת המטלות המלאה תופיע בסילבוס המפורט של הקורס.

קורסי קדם נדרשיםאלגברה לינארית 1א (03661111) אואלגברה ליניארית לחשמל ואל (05091724) +מבוא להסתברות (03662010) אומבוא להסתברות וסטטיסטיקה (05092801) +אלגוריתמים (03682160)

דרישות קדם ספציפיות בקורס בהתאם לתוכנית הלימודים הנלמדת,
מופיעות בדף הידיעון של התוכנית