מבני נתונים, 2009 סימסטר א:

הודעות

·        פורסם תרגיל 9

·        למבחן אפשר להביא דף A4 כתוב משני צדדים.

·        תוקנה טעות בשאלה שניה של תרגיל 8

·        נא הורידו גרסה נוכחית של תרגיל מס' 7.

·        פורסם פרוייקט מס' 2

·        פורסם פרוייקט מס' 1 ועודכן תאריך הגשה של תרגיל 6

·        פורסם תרגיל מס' 1 (ראו למטה)

·        צילומי וידאו של ההרצאות:
 
 
http://video.tau.ac.il/Courses/Exact_Sciences/08_09_A/Computer_Sciences/Data_Structures/

·        ב- 6.11.08 לא יתקיימו תירגולים בין 12:00 ל-14:00  עקב שביתת סגל זוטר.

·        4.11.2008 ברוכים הבאים לקורס!


סגל  הקורס

·        מרצים: פרופ' אורי צוויק ופרופ' חיים קפלן

·        מתרגלים: דן פלדמן ומיטל לוי

·        שעות קבלה בתאום במייל (כתובות באתרי  הבית).

·        בודק תרגילים: מיכאל קיפרברג,   תא 304  

·        בודק פרוייקטים: ערן מתתיהו ( ל-eranmati@gmail.com ). נא לפנות לערן לגבי שאלות על הפרויקט.

רשימת דיוור

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

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

מבחן

מידע נוסף על המבחן יינתן לקראת מועדו.

 דוגמאות למבחנים מסמסטרים קודמים

·        קובץ עם הרבה מבחנים

·        2007 סמסטר ב' - מועד א, מועד ב, מועד ג

·        פתרונות נוספים

ציון סופי

הציון הסופי בקורס יתבסס על ציון הבחינה (80%) והציון עבור עשיית   התרגילים יתחלק בין התיאורטיים 10% והפרקטיים 10%

תרגילים  תיאורטיים

·        את התרגילים   ניתן לקבל חזרה בשרייבר 114.

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

מדיניות ערעורים: ערעורים ניתן להגיש בכתב לבודק התרגילים

מספר

תאריך

מועד הגשה

הערות

1

14.11.08

27/11/08

 

2

20.11.08

4/12/08

 

3

27.11.08

11/12/08

 

4

05.12.08

18/12/08

 

5

12.12.08

25/12/08

 

6

19.12.08

8/1/09

 

7

25.12.08

15/1/09

 

8

16.1.08

29/1/09

 

9

22.02.09

12/03/09

 

פרוייקט

לחצו כאן. שאלות לגבי הפרויקט נא לשלוח ישירות לבודק.

 

 

 

חומר  עזר  וביבליוגרפיה

ניתן למצוא רשימה של מקורות מומלצים כאן 

הרצאות

מספר

תאריך

שקפים

הערות ותוספות

1

4/11

ds1_2008.ppt               ds2_2008.ppt

פרקים 10,17 בספר של קורמן.

 

2

11/11

Binary Search Trees              

 

3

18/11

Red Black Trees              

Red Black Tree Demo               Red-Black, splay and AVL demo

4

25/11

B-Trees              

B-Trees demo

5

02/12

Heaps              

 

6

09/12

Binomial and Fibonacci Heaps              

 

7

23/12

Sorting              

 

8

30/12

Selection

 

9

06/01

Hash

 

10

 13/1

union-find

 

 

11

 20/1

suffix_trees

 

 

תרגולים

מספר

תאריך

שקפים

הערות ותוספות

1

6.11.08

recitation1.ppt

 

2

13.11.08

Recursions

 

3

20.11.08

Trees

 

4

27.11.08

Range Trees, B-trees and Red Black Trees

 

5

3.12.08

Heaps

 

6

10.12.08

Binomial and Fibonacci Heaps

 

6

17.12.08

המשך משבוע שעבר

מצגת שמדגימה מחיקת מינימום

7

24.12.08

Sorting

מצגת שנעזרנו בה

8

8.1.09

Hash  , Fibonacci            Hash-Lior    Hash Questions

Hash2

9

22.1.09

Union-find

מצגת שנעזרנו בה

10

29.02.09

Suffix trees