שינויים

קפיצה אל: ניווט, חיפוש

מבנים אלגבריים למדעי המחשב - ארז שיינר

אין שינוי בגודל, 10:02, 27 באוקטובר 2017
/* נושאי ההרצאות */
==נושאי ההרצאות==
===הרצאה 1===הקדמה; הסבר על קידוד והצפנה, מבוא למבנים אלגבריים.===
קידוד הוא שיטה להעברת מידע ובין היתר מטרתו היא להבטיח את נכונות המידע ולזהות (ולתקן) שגיאות.
המבנים האלגבריים שאנו עוסקים בהם בקורס הם חבורה, חוג ושדה.
===הרצאה 2===חבורות ותת חבורות; פרקים 3,4 מ[http://abstract.ups.edu/aata/ הספר] ===
<math>\mathbb{Z},\mathbb{Z}_n,{GL}_n,{SL}_n,S_n</math>, קווטרניונים, מעגל היחידה ושורשי יחידה, המרוכבים ללא אפס כתת חבורה של מטריצות ממשיות בגודל 2 על 2.
הגדרה של תת חבורות ציקליות, סדר של איבר. סדר האיבר הוא גודל החבורה הציקלית.
===הרצאה 3===חבורת תמורות; פרק 5 מ[http://abstract.ups.edu/aata/ הספר]===
סימן של תמורה, סימן של הרכבת תמורות
===הרצאות 4-5קוסטים (מחלקות שקילות), אינדקס של תת חבורה, חבורת אוילר, משפטי לגראנג', אוילר ופרמה; פרק 6 מ[http://abstract.ups.edu/aata/ הספר]===
לפני הרצאות אלו, בבקשה חזרו על הנושא של יחסי שקילות. ניתן לצפות בסרטון הבא:
קוסטים (מחלקות שקילות), אינדקס של תת חבורה, חבורת אוילר, משפטי לגראנג', אוילר ופרמה; פרק 6 מ[http://abstract.ups.edu/aata/ הספר] ===הרצאות 6-7===הצפנה סימטרית (מפתח פרטי), הצפנה אסימטרית (מפתח ציבורי), חתימה; פרק 7 מ[http://abstract.ups.edu/aata/ הספר]===
הצפנות סימטריות וחוזקן, RSA, דיפי-הלמן.
===הרצאה 8===