 שנה"ל תשע"ו | |||||||||||||||||||||||||
 |
 |
||||||||||||||||||||||||
|
מבני נתונים
Data Structures |
0571-1818-03 | ||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| הנדסה | תואר ראשון - הנדסת תעשייה | |||||||||||||||||||||||||
| |||||||||||||||||||||||||
ש"ס: 2.0
סילבוס מקוצר
שעות: 4 ש"ס
משקל: 3
דרישות קדם: תכנות.
מטרת הקורס: העמקת הידע בכתיבת תוכנה. הכרת מבני נתונים ושימושם בתכנון אלגוריתמים יעילים. נושאי הקורס: הקדמה, זמן ריצה, מיונים, רשימות, מחסנית, תור, עצים, Hashing, אלגוריתמים בגרפים.
Course description
Credit Points: 3
Prerequisites: Programming
Topics:
The course aims at extending the programming skills of the students. The course
focuses on elementary data structures for efficient storage of data. These include:
stacks, queues, the dictionary and more. Tools for implementation of the abstract data
types include: arrays, linked lists, hash tables, binary trees etc. Furthermore, various
sorting algorithms are taught such as quicksort, mergesort, heapsort, etc. Finally, an
introduction to algorithms in graphs is given.