נקודות זכות באוניברסיטה העברית: 4

תואר: בוגר

היחידה האקדמית שאחראית על הקורס: סטטיסטיקה

סמסטר: סמסטר א'

שפת ההוראה: עברית

קמפוס: הר הצופים

מורה אחראי על הקורס (רכז): גל אלידן

דוא"ל של המורה האחראי על הקורס: galel@huji.ac.il

שעות קבלה של רכז הקורס: יום שני 12:00, בתאום מראש

מורי הקורס:
פרופ גל אלידן
מר יובל להב

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

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

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

דרישות נוכחות (%):
0

שיטת ההוראה בקורס: הרצאה, תרגול

רשימת נושאים / תכנית הלימודים בקורס:
-

חומר חובה לקריאה:
אין

חומר לקריאה נוספת:
Introduction to Algorithms is a book by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein

הערכת הקורס - הרכב הציון הסופי :
מבחן מסכם בכתב/בחינה בעל פה 50 %
הרצאה0 %
השתתפות 0 %
הגשת עבודה 0 %
הגשת תרגילים 20 %
הגשת דו"חות 0 %
פרויקט מחקר 0 %
בחנים 30 %
אחר 0 %

מידע נוסף / הערות:
בקורס יינתנו m תרגילי תכנות. הציון הממוצע של m-1 הטובים מבין אלו (ולכל היותר 100) יהווה 20 אחוז מהציון הסופי. בנוסף יינתנו שני בחני אמצע שיהוו 30 אחוז מהציון. חובה לקבל ציון עובר בבחינה על מנת לעבור את הקורס.