Advanced Topics in Algorithms

Course material for Advanced Topics in Algorithms

חומרים בקורס נושאים מתקדמים במבני נתונים (כן, שם הקורס בעברית ושונה מהשם באנגלית...)

Professor: Haim Kaplan

מרצה: חיים קפלן

		Lesson 01 - Binary Search Trees, Basics of Splay Trees Updated 15.03.2013 14:39 February 20th, 2014
		Lesson 02 - More Splay Trees February 27th, 2014 Updated June 21st, 2014
		Max-Flow: Dinic's Algorithm - Includes the basics of Max-Flow Updated June 21st, 2014
		Dynamic Trees - To appear... March 6th, 2014
		Lesson 04 (To appear) - Dynamic Trees implementation March 13th, 2014
		Lesson 05 (To appear) March 20th, 2014
		Order Maintenance Corrected on 09.05.2014 19:17! April 24th, 2014
		Dynamic Graph Connetivity Including the section about MSF May 29th, 2014
		(Approximate) Distance Oracles May 31st, 2014

Notes:

• Feel free to email me any corrections! barakitk $at$ post $dot$ tau $dot$ ac $dot$ il
  
  הרגישו חופשיים לשלוח לי מיילים עם תיקונים! כתובות המייל שלי הן
  

  barakitk $at$ post $dot$ tau $dot$ ac $dot$ il

Information Security - Theory vs. Reality

Course material for Information Security - Theory vs. Reality

חומרים בקורס אבטחת מידע - תיאוריה בראי המציאות

Professor: Eran Tromer

מרצה:ערן טרומר

April 3^rd, 2014: The broken links were fixed

3 באפריל 2014: הקישורים שלא עבדו תוקנו!

		Lesson 01 October 15th, 2013
		Lesson 02 October 22nd, 2013
		Lesson 03 October 29th, 2013
		Lesson 04 November 5th, 2013 Updated on February 2nd, 2014!
		Lesson 05 November 12th, 2013
		Lesson 06 November 19th, 2013
		Lesson 07 November 26th, 2013
		Lesson 08 December 3rd, 2013
		December 10th, 2013 Lesson cancelled
		Lesson 09 December 17th, 2013
		Lesson 10 December 24th, 2013
		Lesson 11 December 31st, 2013
		Lesson 12 January 7th, 2014
		Lesson 13 January 14th, 2014

Notes:

• Feel free to email me any corrections! barakitk $at$ post $dot$ tau $dot$ ac $dot$ il
  
  הרגישו חופשיים לשלוח לי מיילים עם תיקונים! כתובות המייל שלי הן
  

  barakitk $at$ post $dot$ tau $dot$ ac $dot$ il

Computational Complexity

Computational Complexity Material

חומרים בקורס סיבוכיות

Professor: Muli Safra
Teaching Assistant: Aviad Rubinstein

מרצה: מולי ספרא
מתרגל: אביעד רובינשטיין

		Homework #1
		Homework #2
		Homework #3
		Homework #4
		Homework #6 בחלק מהשאלות על גרף האילוצים שיכפלתי קשתות כי הייתי בטוח שמותר לעשות את זה. הבודק לא העיר על זה כלום, אבל שמעתי אחר כך מישהו אומר שאנחנו מדברים רק על גרפים פשוטים. לכן, בשביל לשכפל קשת מ-A ל-B פשוט מוסיפים קודקוד חדש C ושתי קשתות AC ו-CB.
		Homework #7
		Homework #8 אני לא סגור על סעיף ב' בשאלה האחרונה
		Homework #9 בשאלה 4, הפתרון שלי לא מדויק - צריך להשתמש בטריק Cook-Levin שהזכיר אביעד בתרגול. בשאלה 2, פשוט לא הצלחתי את סעיף א' ואשמח בעצמי לקבל פתרון.
		BPP סיכום מקיף על BPP תוקן ב-1 לפברואר! תודה רבה למעיין על ההערה על סימן ההכלה ההפוך
		Homework #10 תודה רבה ליוני על עזרה בשאלה 2!
		Homework #11

Notes:

• Feel free to email me any corrections! barakitk $at$ post $dot$ tau $dot$ ac $dot$ il (or lightningismyname $at$ gmail $dot$ com)
  
  הרגישו חופשיים לשלוח לי מיילים עם תיקונים! כתובות המייל שלי הן

  barakitk $at$ post $dot$ tau $dot$ ac $dot$ il

  וגם

  lightningismyname $at$ gmail $dot$ com

  .

Statistics for CS - סטטיסטיקה למדמ"ח

שם הקורס: סטטיסטיקה למדעי המחשב (תשע"א סמסטר א')
מספר הקורס: 0365-2301
מרצה: סהרון רוסט
מתרגל: יונתן רוזנבלט

ברוכים הבאים! בדף זה אני אפרסם את מה שכתבתי בשיעורים בקורס סטטיסטיקה למדעי המחשב. הקורס מועבר על ידי ד"ר סהרון רוסט. בגלל שיש לפעמים די הרבה מתמטיקה לכתוב, אני מקליד מהר ולכן יש לפעמים שגיאות הקלדה (גם בעברית וגם במתמטיקה) - אנא קבלו זאת בהבנה.

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

שימו לב - הקישורים שבורים כרגע (נכון לתקופת בחינות סמסטר א׳ 2015), ועל מנת לגשת לקבצים יש לגשת לתיקייה ישירות ע״י לחיצה כאן.
שימו לב: בעת לחיצה על קישור לקובץ, יהיה לכם סרגל בצד ימין/שמאל אשר יכיל את קישור ההורדה והמידע על הקובץ, בעוד שבמרכז החלון תוצג רשימת כל הקבצים. יכול להיות שצטרכו לגלול עד למעלה בשביל לראות את קישור ההורדה :ף. בכל מקרה, כאשר רואים את כל הקבצים, לחיצה על שם של אחד מהם תתחיל מיד את ההורדה שלו.

	24.10.2010	שיעור 2 - היסטוגרמות, תמציות, אחוזונים ושברונים, פונקציית התפלגות מצטברת
	31.10.2010	שיעור 3 - תמציות לפיזור, מיקום ונטיה, הצגה גרפית של מספר משתנים, רגרסיה לינארית
	07.11.2010	שיעור 4 - מקדם המתאם של פירסון, המשך קירוב ריבועים פחותים, ועוד...
	14.11.2010	שיעור 5 - מבוא להסתברות רציפה, משפט הגבול המרכזי
	21.11.2010	שיעור 6 - חוק המספרים הגדולים, מבוא להסקה סטטיסטית והמון הגדרות, מבוא לאומדים
	21.11.2010	שיעור 7 - עקיבות אומדים, פונקציית הנראות ואומדי נראות מקסימלית
	12.12.2010	שיעור 8 - רווחי סמך, התפלגות t של סטודנט
	19.12.2010	שיעור 9 - רווחי סמך, אינווארינטיות רווחי סמך, סקרים ושקרים, תחילת בדיקת השערות
	26.12.2010	שיעור 10 - בדיקת השערות , הלמה של ניימן ופירסון (כולל ההוכחה!)
	02.01.2011	שיעור 11 - הכללת בדיקת השערות לאלטרנטיבה מורכבת - מבחנים בעלי עוצמה מקסימלית במידה שווה
	09.01.2011	שיעור 12 - בדיקת קשר בין אכלוסיות, מבחנים מזווגים ולא מזווגים, התחלת מבחני חי-בריבוע
	16.01.2011	שיעור 13 - מבחני חי-בריבוע, נושאים נוספים (למבחן!), סיכום של החומר בקורס

יצירת קשר

ניתן ליצור איתי קשר דרך חשבון המייל שלי באוניברסיטה. הכתובת היא barakitk @ ... (אם אתם לומדים בת"א, אתם אמורים לדעת את המשך הכתובת - זה כמו כל הכתובות באוניברסיטה. אחרת, צרו איתי קשר בכתובת lightningismyname כרוכית gmail נקודה com).

עדכון אחרון: 30 באוקטובר (23:05), 2011

Image Processing

Short summaries from the course Image Processing

Professor: Dr. Chen Sagiv (חן שגיב)

Basically, the lecture presentation are excellent, so I only summarize about things that people ask me. However, feel free to email me (or leave a comment here) about topics in which you need an extra explanations, and I'll write a summary.

Below you will also find Matlab code that I wrote for some image processing tasks. All my Matlab code should be very well documented (more than 1 line of documentation for one line of code) and I work very hard to make it understandable. So if something there isn't clear, tell me!

Histogram Equalization

• A short summary about the topic
• Matlab Code

Morphology

• Image Dilation - Matlab Code

Noise Reduction

• Bilateral Filter for Gray Images- Matlab Code - New!
• Bilateral Filter for RGB Images - Matlab Code - New!

Misc.

• HW 1 question 2 and HW 2 questions 2

Ordinary Differential Equations 1 (Updated Recitation 10! 26.06.2011)

Hebrew Lecture summaries from the course Ordinary Differential Equations 1

סיכומי הרצאות בעברית מהקורס משוואות דיפרנציאליות 1 (מד"ר 1)

Professor: Shoshana Kamin
Teaching Assistants: Leonid Kagan & Anat Amir

מרצה: שושנה קמין
מתרגלים: לאוניד קגן ו-ענת אמיר

Note: the download link on the pages of the files moved to the side! You will have a left/right sidebar with the download link, instead of the previous links. You may have to scroll all the way up to see the download link. The good news is that you can now see all the files, and clicking on any of them will start it's download.

שימו לב: הקישור להורדת הקבצים בדפים של הקבצים עצמם, זז הצידה! יהיה לכם סרגל בצד ימין/שמאל אשר יכיל את קישור ההורדה והמידע על הקבצים. יכול להיות שצטרכו לגלול עד למעלה בשביל לראות את קישור ההורדה. החדשות הטובות הן שכעת כאשר רואים את כל הקבצים, לחיצה על שם של אחד מהם תתחיל מיד את ההורדה שלו.

	23.02.2011	Lesson 1 / שיעור 1
	23.02.2011	Recitation 1 / תרגול 1
	24.02.2011	Lesson 2 / שיעור 2
	02.03.2011	Lesson 3 / שיעור 3
	03.03.2011	Recitation 2 / תרגול 2
	03.03.2011	Lesson 4 / שיעור 4
	09.03.2011	Lesson 5 / שיעור 5
	23.02.2011	Recitation 3 / תרגול 3
	10.03.2011	Lesson 6 / שיעור 6
	16.03.2011	Lesson 7 / שיעור 7
	17.03.2011	Recitation 4 / תרגול 4
	17.03.2011	Lesson 8 / שיעור 8 If anyone understand why we introduced \alpha\leq h, I'll be more than happy to hear an explanation אם מישהו מבין למה הגדרנו \alpha\leq h, אני אשמח לשמוע
	23.03.2011	Lesson 9 / שיעור 9 Sorry, I haven't attended that lesson (did homework in other stuff :P) לצערי החמצתי את השיעור הזה בגלל שיעורי בית בקורסים אחרים ...
	24.03.2011	Recitation 5 / תרגול 5
	24.03.2011	Lesson 10 / שיעור 10
	30.03.2011	Lesson 11 / שיעור 11
	31.03.2011	Recitation 6 / תרגול 6
	31.03.2011	Lesson 12 / שיעור 12
	06.04.2011	Lesson 13 / שיעור 13 Contains an update of stuff from lesson 10! כולל עדכון של חומר משיעור 10!
	07.04.2011	Recitation 7 / תרגול 7
	07.04.2011	Lesson 14 / שיעור 14
	13.04.2011	Lesson 15 / שיעור 15
	14.04.2011	Passover Vacation! :D חופשת פסח! D:
	27.04.2011	Lesson 16 / שיעור 16
	28.04.2011	Recitation 8 / תרגול 8
	28.04.2011	Lesson 17 / שיעור 17
	04.05.2011	Lesson 18 / שיעור 18
	05.05.2011	Recitation 9 / תרגול 9
	05.05.2011	Lesson 19 / שיעור 19
	11.05.2011	Lesson 20 / שיעור 20
	12.05.2011	Recitation 10 / תרגול 10 Updated on 26.06.2011 (a bit after midnight), since I myself couldn't understand half of the things written there. I strongly recommend to re-read it as the chapter about matrices was re-written and is now much clearer! עודכן ב26.06.2011 (קצת אחרי חצות), בגלל שאני בעצמי לא הבנתי חצי ממה שכתוב שם. אני ממליץ בחום לקרוא מחדש את התרגול, משום שהחלק שעוסק במטריצות נכתב מחדש והוא עכשיו הרבה יותר ברור!
	12.05.2011	Lesson 21 / שיעור 21
	18.05.2011	Lesson 22 / שיעור 22
	19.05.2011	Recitation 11 / תרגול 11 Many many thanks to Shirly Biniashvili who took notes in this recitation (which I have missed myself) and gave them to me to edit and upload here! המון המון תודה לשירלי ביניאשוילי שהעבירה לי את הסיכום שלה מהתרגול (שאני בעצמי פספסתי) כדי לערוך ולהעלות לכאן!
	19.05.2011	Lesson 23 / שיעור 23
	25.05.2011	Lesson 24 / שיעור 24
	26.05.2011	No lesson! Student Day! :D אין שיעור! יום הסטודנט D:
	01.06.2011	Lesson 25 / שיעור 25
	02.06.2011	Recitation 12 / תרגול 12
	02.06.2011	Lesson 26 / שיעור 26
	08.06.2011	No lesson! Shavu'ot! :D אין שיעור! שבועות! D:
	09.06.2011	Recitation 13 / תרגול 13 Updated! 16:00 on 25.06.2011 (Fixed question 2) עודכן! 25.06.2011 בשעה 16:00 (תיקנתי את שאלה 2)
	09.06.2011	Lesson 27 / שיעור 27
	23.06.2011	Recitation 14 / תרגול 14 Updated! 13:00 on 24.06.2011 (Fixed a small mistake in case 3.2 at question 5) עודכן! 24.06.2011 בשעה 13:00 (תיקנתי טעות קטנה במקרה 3.2 של שאלה 5)
There is a lesson index in progress, with a list of updates! It's constantly updated after each time I fix a lesson, so it's recommended that you check it often. Click! יש תוכן עניינים/רשימת נושאים שנמצא בהליכי כתיבה, שכולל רשימת עדכונים של שיעורים! הוא מעודכן כל הזמן, כל פעם שאני מתקן שיעור - מומלץ להציץ לעיתים תכופות. לחצו!
Zip of all lesssons/recitations (Updated 18:25, 26 June 2011): Click! The ZIP link will change every time I update the zip! so don't bookmark/share it directly. Instead, bookmark/share this page. קובץ Zip של כל השיעורים והתרגולים (עודכן ב18:25, 26 ליוני 2011): לחצו! הקישור לקובץ ה-Zip הנ"ל ישתנה כל פעם שאעדכן את הקובץ! לכן, אל תשתפו את הקישור אליו ישירות. במקום, תנו קישור לכאן.

Notes:

• If you think a list of the topics in each lesson would be helpful, you are not alone. If anyone wants to do us all a favour, he can make such a list (he will be credited on the website ;]). Otherwise, I'll get to make such a list in the next week
  
  אם מישהו חושב שרשימת נושאים של כל שיעור שתופיע כאן תוכל לעזור, אז שידע שאינו היחיד שחש כך. מי שרוצה לעשות לכולנו טובה, מוזמן ליצור רשימה כזאת (והוא יקבל כאן קרדיט ;]). אחרת, אצור רשימה כזאת במהלך השבוע הבא.
• The first lessons had lots of typos, and potentially some misunderstandings. I will fix them when I get to it, but please feel free to email me any corrections! barakitk $at$ post $dot$ tau $dot$ ac $dot$ il (or lightningismyname $at$ gmail $dot$ com)
  
  בשיעורים הראשונים היו הרבה שגיאות הקלדה, וככל הנראה גם מספר אי הבנות. אני אתקן את כל אלו כשאגיע לכך, אך אנא הרגישו חופשיים לשלוח לי מיילים עם תיקונים! כתובות המייל שלי הן barakitk $at$ post $dot$ tau $dot$ ac $dot$ il וגם lightningismyname $at$ gmail $dot$ com.