תיאור: |
תוכנית לימודים
1. החומר הנלמד
המושג "נתון" כיחידת מידע.
חזרה על נתונים בסיסיים : המספר, המחרוזת, הנתון הבוליאני.
חזרה על נתונים מורכבים : המערך, הרשומה, קבוצה.
שיטת הרקורסיה לכתיבת תוכניות.
הכרת ה"מחסנית" והשימוש בה בבעיות אופייניות.
הכרת ה"תור" והשימוש בו בבעיות אופייניות.
"הרשימה הקשורה" כאמצעי ליישום מבני נתונים.
הקצאה דינאמית של זיכרון באמצעות רשימות קשורות.
הכרת "העץ" והשימוש בו בבעיות אופייניות.
שיטות מיון נפוצות.
שיטות חיפוש נפוצות.
הכרת "הגרף" והשימוש בו בבעיות אופייניות.
2. הרכב ציון הקורס
2 עבודות הגשה 50%.
מבחן 30%.
הערכה אישית + תרגילי הגשה 20%.
3. נוכחות
חובת נוכחות 80%
4. ספרות
The Design and Analysis Of Computer Algorithms Aho, Hopcraft, Ulman. Prentice - Hall.
קורס מבני נתונים – הוצאת האו"פ - 1987
|