סילבוס הקורס מבני נתונים ואלגורתמים - תש"ף, פקולטה להנדסה, אוניברסיטת ת"א

שנה"ל תש"ף

מבני נתונים ואלגורתמים
Data Structures and Algorithms

0512-2510

הנדסה | תואר ראשון - חשמל ואלקטרוניקה

הצג קבוצות

קבוצה 01

סמ' ב'	1000-1200	'ב	102	הנדסת תוכנה	שיעור	ד"ר סולומון שי
סמ' ב'	1000-1100	'ה	002	כיתות דן-דוד	שיעור
הצג סילבוס הסתר סילבוס
D:\Inetpub\shared\yedion\syllabus\05\2019\0512\0512251001_desc.txt סילבוס מקוצר 2510מבני נתונים ואלגוריתמים Data Structures and Algorithms משקל: 3.5 דרישות קדם: תכנות 2 – שפת C (0512.1820) ומערכות לוגיות ספרתיות (0512.3561) הקדמה: חיפוש איבר ברשימה ממוינת, חיפוש בינארי. הגדרת סדר הגודל של פונקציה, ניתוח נכונות וזמן ריצה של אלגוריתמים. בעיית המיון (Sorting): מיון הכנסה (Insertion Sort). מיון מיזוג (Merge Sort). מיון "מהיר" ((Quick Sort . חסם תחתון למיון במודל ההשוואות ומושג עץ ההכרעה (Decision Tree). מיון בזמן ליניארי. טיפוסי נתונים מופשטים (Abstract Data Types) ומבני נתונים: מחסנית ותור. תור קדימויות וממוש ע"י ערימה (Heap). עצי חיפוש בינאריים ועצי 2-3. ניהול קבוצות זרות. טכניקות אלגוריתמיות: פרדיגמת "הפרד ומשול" (Divide and Conquer). אלגוריתמים חמדניים (Greedy Algorithms). תכנון דינאמי .(Dynamic Programming) אלגוריתמים על גרפים: ייצוג גרפים. חיפוש על גרפים. מציאת עץ פורש מינימאלי, זרימה ברשתות. ספרי לימוד: Introduction to Algorithms (2^nd edition), Corman, Leiserson, Rivest, Stein או Introduction to Algorithms (1^st edition), Corman, Leiserson, Rivest יש תרגום לעברית: מבוא לאלגוריתמים, בהוצאת האוניברסיטה הפתוחה. : Data Structures and Algorithms, Aho, Hopcroft, Ullman Course description 0512.2510 Data Structures and Algorithms Credits: 3.5 Prerequisites: Programming in C (0512.1820) and Digital Logic Systems (0512.3561) Introduction: Binary Search, Order of growth of functions, Analysis of correctness and running times of algorithms. The Sorting problem: Insertion sort, Merge sort, Quick sort, lower bound for sorting in the comparison model, sorting in linear time. Abstract Data Types and Data Structures: stack and queue, priority queue and heap implementation, binary search trees and 2-3 trees, disjoint sets. Algorithmic Techniques: divide and conquer paradigm, greedy algorithms, dynamic programming. Graph algorithms: representations of graphs, searching on graphs (in particular, breadth first search), minimum spanning tree, network flow. Textbooks: Introduction to Algorithms (2^nd ed.), Corman, Leiserson, Rivest, Stein (or Introduction to Algorithms (1^st ed.), Corman, Leiserson, Rivest ( Data Structures and Algorithms, Aho, Hopcroft, and Ullman הנדסה \| תואר ראשון - חשמל ואלקטרוניקה 0512-2510-01 מבני נתונים ואלגורתמים Data Structures and Algorithms שנה"ל תש"ף \| סמ' ב' \| ד"ר סולומון שי סילבוס מפורט/דף מידע מבני נתונים ואלגוריתמים Data Structures and Algorithms 0512.2510 צוות הקורס: מרצה: פרופ' דנה רון, danaron@tau.ac.il, בניין "הנדסת תוכנה", 201. מתרגלות: לירון דוד, lirondavid@gmail.com, בניין "הנדסת תכנה", 313. טליה עדן, talyaa01@gmail.com, בניין "הנדסת תכנה", 210. בודקי תרגילים: לילך בן-זקן, benzakon@mail.tau.ac.il, עידן גדנסקי, idangdanski@mail.tau.ac.il, בועז פיש boazfish@mail.tau.ac.il, שעות קבלה: בתיאום מראש בדואר אלקטרוני. אתר הקורס: הכניסה דרך אתר Moodle: http://moodle.tau.ac.il נושאים: הקדמה: חיפוש איבר במערך ממוין, חיפוש בינארי. הגדרת סדר הגודל של פונקציה. ניתוח נכונות וזמן ריצה של אלגוריתמים. בעיית המיון (Sorting): מיון הכנסה (Insertion Sort). מיון מיזוג (Merge Sort). מיון "מהיר" ((Quick Sort . חסם תחתון למיון במודל ההשוואות ומושג עץ ההכרעה (Decision Tree). מיון "ספירה" (Counting Sort). טיפוסי נתונים מופשטים (Abstract Data Types) ומבני נתונים: מחסנית ותור. תור קדימויות וממוש ע"י ערימה (Heap). עצי חיפוש בינאריים ועצי 2-3. טבלאות ערבול. קבוצות זרות. טכניקות אלגוריתמיות: פרדיגמת "הפרד ומשול" (Divide and Conquer). אלגוריתמים חמדניים (Greedy Algorithms). תכנון דינאמי (Dynamic Programming). אלגוריתמים על גרפים: ייצוג גרפים. חיפוש על גרפים, זרימה ברשתות, עץ פורש עם משקל מינימאלי. ספרות: ספר הקורס הוא: 1. Introduction to Algorithms, Corman, Leiserson, and Rivest (CLR) לספר ישנן גרסאות ומהדורות רבות, וכן תרגום לעברית (של האוניברסיטה הפתוחה). אין חשיבות מיוחדת לגרסה או למהדורה. ספר נוסף: 2. Data Structures and Algorithms, Aho, Hopcroft, and Ullman (AHU) מרכיבי הציון תרגילים עיוניים: 10% מהציון הסופי. יינתן תרגיל כל שבוע או שבועיים. מבחן סוף סמסטר: 90% מהציון הסופי Data Structures and Algorithms 0512.2510 Lecturer: Prof. Dana Ron, danaron@tau.ac.il, “Software Engineering” building, room 201 Teaching Assistants: Liron David, lirondavid@gmail.com, “Software Engineering” building, room 313 Talya Eden, talyaa01@gmail.com, “Software Engineering” building, room 210 Graders: Lilach Ben-Zakon, benzakon@mail.tau.ac.il, Idan Gdanski, idangdanski@mail.tau.ac.il Boaz Fish, boazfish@mail.tau.ac.il Office hours shold be coordinated by email Course website: access through Moodle - http://moodle.tau.ac.il Subjects covered in the course Introduction: Searching in a sorted array, Binary search. Asymptotic notations. Analysis of correctness and running time of algorithms. Sorting: Insertion Sort, Merge Sort, Quick Sort. Lower bound for sorting in the comparison model and the notion of a Decision Tree. Counting Sort. Abstract Data Types and Data Structures: Stack and Queue, Priority Queue and its implementation by a Heap, Binary Search Trees and 2-3 Trees, Hash tables, Union-Find (disjoint sets). Algorithmic techniques: Divide and Conquer, Greedy algorithms, Dynamic Programming. Graph algorithms: Represenation of graphs, searching on graphs, Network Flow, Minimim Weight Spanning Tree (MST). Textbooks Introduction to Algorithms (2^nd ed.), Corman, Leiserson, Rivest, Stein (or Introduction to Algorithms (1^st ed.), Corman, Leiserson, Rivest ( Data Structures and Algorithms, Aho, Hopcroft, and Ullman The final grade of the course is based on 10% homework assignments (given weekly or biweekly), and 90% final exam.
קבוצה 02

סמ' ב'	1400-1500	'ה	238	וולפסון - הנדסה	תרגיל	מר אברהם אלישי
						גב' אנטקי שירי
הצג סילבוס הסתר סילבוס
D:\Inetpub\shared\yedion\syllabus\05\2019\0512\0512251002_desc.txt סילבוס מקוצר 2510מבני נתונים ואלגוריתמים Data Structures and Algorithms משקל: 3.5 דרישות קדם: תכנות 2 – שפת C (0512.1820) ומערכות לוגיות ספרתיות (0512.3561) הקדמה: חיפוש איבר ברשימה ממוינת, חיפוש בינארי. הגדרת סדר הגודל של פונקציה, ניתוח נכונות וזמן ריצה של אלגוריתמים. בעיית המיון (Sorting): מיון הכנסה (Insertion Sort). מיון מיזוג (Merge Sort). מיון "מהיר" ((Quick Sort . חסם תחתון למיון במודל ההשוואות ומושג עץ ההכרעה (Decision Tree). מיון בזמן ליניארי. טיפוסי נתונים מופשטים (Abstract Data Types) ומבני נתונים: מחסנית ותור. תור קדימויות וממוש ע"י ערימה (Heap). עצי חיפוש בינאריים ועצי 2-3. ניהול קבוצות זרות. טכניקות אלגוריתמיות: פרדיגמת "הפרד ומשול" (Divide and Conquer). אלגוריתמים חמדניים (Greedy Algorithms). תכנון דינאמי .(Dynamic Programming) אלגוריתמים על גרפים: ייצוג גרפים. חיפוש על גרפים. מציאת עץ פורש מינימאלי, זרימה ברשתות. ספרי לימוד: Introduction to Algorithms (2^nd edition), Corman, Leiserson, Rivest, Stein או Introduction to Algorithms (1^st edition), Corman, Leiserson, Rivest יש תרגום לעברית: מבוא לאלגוריתמים, בהוצאת האוניברסיטה הפתוחה. : Data Structures and Algorithms, Aho, Hopcroft, Ullman Course description 0512.2510 Data Structures and Algorithms Credits: 3.5 Prerequisites: Programming in C (0512.1820) and Digital Logic Systems (0512.3561) Introduction: Binary Search, Order of growth of functions, Analysis of correctness and running times of algorithms. The Sorting problem: Insertion sort, Merge sort, Quick sort, lower bound for sorting in the comparison model, sorting in linear time. Abstract Data Types and Data Structures: stack and queue, priority queue and heap implementation, binary search trees and 2-3 trees, disjoint sets. Algorithmic Techniques: divide and conquer paradigm, greedy algorithms, dynamic programming. Graph algorithms: representations of graphs, searching on graphs (in particular, breadth first search), minimum spanning tree, network flow. Textbooks: Introduction to Algorithms (2^nd ed.), Corman, Leiserson, Rivest, Stein (or Introduction to Algorithms (1^st ed.), Corman, Leiserson, Rivest ( Data Structures and Algorithms, Aho, Hopcroft, and Ullman הנדסה \| תואר ראשון - חשמל ואלקטרוניקה 0512-2510-01 מבני נתונים ואלגורתמים Data Structures and Algorithms שנה"ל תש"ף \| סמ' ב' \| מר אברהם אלישי סילבוס מפורט/דף מידע מבני נתונים ואלגוריתמים Data Structures and Algorithms 0512.2510 צוות הקורס: מרצה: פרופ' דנה רון, danaron@tau.ac.il, בניין "הנדסת תוכנה", 201. מתרגלות: לירון דוד, lirondavid@gmail.com, בניין "הנדסת תכנה", 313. טליה עדן, talyaa01@gmail.com, בניין "הנדסת תכנה", 210. בודקי תרגילים: לילך בן-זקן, benzakon@mail.tau.ac.il, עידן גדנסקי, idangdanski@mail.tau.ac.il, בועז פיש boazfish@mail.tau.ac.il, שעות קבלה: בתיאום מראש בדואר אלקטרוני. אתר הקורס: הכניסה דרך אתר Moodle: http://moodle.tau.ac.il נושאים: הקדמה: חיפוש איבר במערך ממוין, חיפוש בינארי. הגדרת סדר הגודל של פונקציה. ניתוח נכונות וזמן ריצה של אלגוריתמים. בעיית המיון (Sorting): מיון הכנסה (Insertion Sort). מיון מיזוג (Merge Sort). מיון "מהיר" ((Quick Sort . חסם תחתון למיון במודל ההשוואות ומושג עץ ההכרעה (Decision Tree). מיון "ספירה" (Counting Sort). טיפוסי נתונים מופשטים (Abstract Data Types) ומבני נתונים: מחסנית ותור. תור קדימויות וממוש ע"י ערימה (Heap). עצי חיפוש בינאריים ועצי 2-3. טבלאות ערבול. קבוצות זרות. טכניקות אלגוריתמיות: פרדיגמת "הפרד ומשול" (Divide and Conquer). אלגוריתמים חמדניים (Greedy Algorithms). תכנון דינאמי (Dynamic Programming). אלגוריתמים על גרפים: ייצוג גרפים. חיפוש על גרפים, זרימה ברשתות, עץ פורש עם משקל מינימאלי. ספרות: ספר הקורס הוא: 1. Introduction to Algorithms, Corman, Leiserson, and Rivest (CLR) לספר ישנן גרסאות ומהדורות רבות, וכן תרגום לעברית (של האוניברסיטה הפתוחה). אין חשיבות מיוחדת לגרסה או למהדורה. ספר נוסף: 2. Data Structures and Algorithms, Aho, Hopcroft, and Ullman (AHU) מרכיבי הציון תרגילים עיוניים: 10% מהציון הסופי. יינתן תרגיל כל שבוע או שבועיים. מבחן סוף סמסטר: 90% מהציון הסופי Data Structures and Algorithms 0512.2510 Lecturer: Prof. Dana Ron, danaron@tau.ac.il, “Software Engineering” building, room 201 Teaching Assistants: Liron David, lirondavid@gmail.com, “Software Engineering” building, room 313 Talya Eden, talyaa01@gmail.com, “Software Engineering” building, room 210 Graders: Lilach Ben-Zakon, benzakon@mail.tau.ac.il, Idan Gdanski, idangdanski@mail.tau.ac.il Boaz Fish, boazfish@mail.tau.ac.il Office hours shold be coordinated by email Course website: access through Moodle - http://moodle.tau.ac.il Subjects covered in the course Introduction: Searching in a sorted array, Binary search. Asymptotic notations. Analysis of correctness and running time of algorithms. Sorting: Insertion Sort, Merge Sort, Quick Sort. Lower bound for sorting in the comparison model and the notion of a Decision Tree. Counting Sort. Abstract Data Types and Data Structures: Stack and Queue, Priority Queue and its implementation by a Heap, Binary Search Trees and 2-3 Trees, Hash tables, Union-Find (disjoint sets). Algorithmic techniques: Divide and Conquer, Greedy algorithms, Dynamic Programming. Graph algorithms: Represenation of graphs, searching on graphs, Network Flow, Minimim Weight Spanning Tree (MST). Textbooks Introduction to Algorithms (2^nd ed.), Corman, Leiserson, Rivest, Stein (or Introduction to Algorithms (1^sted.), Corman, Leiserson, Rivest ( Data Structures and Algorithms, Aho, Hopcroft, and Ullman The final grade of the course is based on 10% homework assignments (given weekly or biweekly), and 90% final exam.
קבוצה 03

סמ' ב'	1100-1200	'ה	238	וולפסון - הנדסה	תרגיל	מר אברהם אלישי
						גב' אנטקי שירי
הצג סילבוס הסתר סילבוס
D:\Inetpub\shared\yedion\syllabus\05\2019\0512\0512251003_desc.txt סילבוס מקוצר 2510מבני נתונים ואלגוריתמים Data Structures and Algorithms משקל: 3.5 דרישות קדם: תכנות 2 – שפת C (0512.1820) ומערכות לוגיות ספרתיות (0512.3561) הקדמה: חיפוש איבר ברשימה ממוינת, חיפוש בינארי. הגדרת סדר הגודל של פונקציה, ניתוח נכונות וזמן ריצה של אלגוריתמים. בעיית המיון (Sorting): מיון הכנסה (Insertion Sort). מיון מיזוג (Merge Sort). מיון "מהיר" ((Quick Sort . חסם תחתון למיון במודל ההשוואות ומושג עץ ההכרעה (Decision Tree). מיון בזמן ליניארי. טיפוסי נתונים מופשטים (Abstract Data Types) ומבני נתונים: מחסנית ותור. תור קדימויות וממוש ע"י ערימה (Heap). עצי חיפוש בינאריים ועצי 2-3. ניהול קבוצות זרות. טכניקות אלגוריתמיות: פרדיגמת "הפרד ומשול" (Divide and Conquer). אלגוריתמים חמדניים (Greedy Algorithms). תכנון דינאמי .(Dynamic Programming) אלגוריתמים על גרפים: ייצוג גרפים. חיפוש על גרפים. מציאת עץ פורש מינימאלי, זרימה ברשתות. ספרי לימוד: Introduction to Algorithms (2^nd edition), Corman, Leiserson, Rivest, Stein או Introduction to Algorithms (1^st edition), Corman, Leiserson, Rivest יש תרגום לעברית: מבוא לאלגוריתמים, בהוצאת האוניברסיטה הפתוחה. : Data Structures and Algorithms, Aho, Hopcroft, Ullman Course description 0512.2510 Data Structures and Algorithms Credits: 3.5 Prerequisites: Programming in C (0512.1820) and Digital Logic Systems (0512.3561) Introduction: Binary Search, Order of growth of functions, Analysis of correctness and running times of algorithms. The Sorting problem: Insertion sort, Merge sort, Quick sort, lower bound for sorting in the comparison model, sorting in linear time. Abstract Data Types and Data Structures: stack and queue, priority queue and heap implementation, binary search trees and 2-3 trees, disjoint sets. Algorithmic Techniques: divide and conquer paradigm, greedy algorithms, dynamic programming. Graph algorithms: representations of graphs, searching on graphs (in particular, breadth first search), minimum spanning tree, network flow. Textbooks: Introduction to Algorithms (2^nd ed.), Corman, Leiserson, Rivest, Stein (or Introduction to Algorithms (1^st ed.), Corman, Leiserson, Rivest ( Data Structures and Algorithms, Aho, Hopcroft, and Ullman הנדסה \| תואר ראשון - חשמל ואלקטרוניקה 0512-2510-01 מבני נתונים ואלגורתמים Data Structures and Algorithms שנה"ל תש"ף \| סמ' ב' \| מר אברהם אלישי סילבוס מפורט/דף מידע מבני נתונים ואלגוריתמים Data Structures and Algorithms 0512.2510 צוות הקורס: מרצה: פרופ' דנה רון, danaron@tau.ac.il, בניין "הנדסת תוכנה", 201. מתרגלות: לירון דוד, lirondavid@gmail.com, בניין "הנדסת תכנה", 313. טליה עדן, talyaa01@gmail.com, בניין "הנדסת תכנה", 210. בודקי תרגילים: לילך בן-זקן, benzakon@mail.tau.ac.il, עידן גדנסקי, idangdanski@mail.tau.ac.il, בועז פיש boazfish@mail.tau.ac.il, שעות קבלה: בתיאום מראש בדואר אלקטרוני. אתר הקורס: הכניסה דרך אתר Moodle: http://moodle.tau.ac.il נושאים: הקדמה: חיפוש איבר במערך ממוין, חיפוש בינארי. הגדרת סדר הגודל של פונקציה. ניתוח נכונות וזמן ריצה של אלגוריתמים. בעיית המיון (Sorting): מיון הכנסה (Insertion Sort). מיון מיזוג (Merge Sort). מיון "מהיר" ((Quick Sort . חסם תחתון למיון במודל ההשוואות ומושג עץ ההכרעה (Decision Tree). מיון "ספירה" (Counting Sort). טיפוסי נתונים מופשטים (Abstract Data Types) ומבני נתונים: מחסנית ותור. תור קדימויות וממוש ע"י ערימה (Heap). עצי חיפוש בינאריים ועצי 2-3. טבלאות ערבול. קבוצות זרות. טכניקות אלגוריתמיות: פרדיגמת "הפרד ומשול" (Divide and Conquer). אלגוריתמים חמדניים (Greedy Algorithms). תכנון דינאמי (Dynamic Programming). אלגוריתמים על גרפים: ייצוג גרפים. חיפוש על גרפים, זרימה ברשתות, עץ פורש עם משקל מינימאלי. ספרות: ספר הקורס הוא: 1. Introduction to Algorithms, Corman, Leiserson, and Rivest (CLR) לספר ישנן גרסאות ומהדורות רבות, וכן תרגום לעברית (של האוניברסיטה הפתוחה). אין חשיבות מיוחדת לגרסה או למהדורה. ספר נוסף: 2. Data Structures and Algorithms, Aho, Hopcroft, and Ullman (AHU) מרכיבי הציון תרגילים עיוניים: 10% מהציון הסופי. יינתן תרגיל כל שבוע או שבועיים. מבחן סוף סמסטר: 90% מהציון הסופי Data Structures and Algorithms 0512.2510 Lecturer: Prof. Dana Ron, danaron@tau.ac.il, “Software Engineering” building, room 201 Teaching Assistants: Liron David, lirondavid@gmail.com, “Software Engineering” building, room 313 Talya Eden, talyaa01@gmail.com, “Software Engineering” building, room 210 Graders: Lilach Ben-Zakon, benzakon@mail.tau.ac.il, Idan Gdanski, idangdanski@mail.tau.ac.il Boaz Fish, boazfish@mail.tau.ac.il Office hours shold be coordinated by email Course website: access through Moodle - http://moodle.tau.ac.il Subjects covered in the course Introduction: Searching in a sorted array, Binary search. Asymptotic notations. Analysis of correctness and running time of algorithms. Sorting: Insertion Sort, Merge Sort, Quick Sort. Lower bound for sorting in the comparison model and the notion of a Decision Tree. Counting Sort. Abstract Data Types and Data Structures: Stack and Queue, Priority Queue and its implementation by a Heap, Binary Search Trees and 2-3 Trees, Hash tables, Union-Find (disjoint sets). Algorithmic techniques: Divide and Conquer, Greedy algorithms, Dynamic Programming. Graph algorithms: Represenation of graphs, searching on graphs, Network Flow, Minimim Weight Spanning Tree (MST). Textbooks Introduction to Algorithms (2^nd ed.), Corman, Leiserson, Rivest, Stein (or Introduction to Algorithms (1^sted.), Corman, Leiserson, Rivest ( Data Structures and Algorithms, Aho, Hopcroft, and Ullman The final grade of the course is based on 10% homework assignments (given weekly or biweekly), and 90% final exam.
קבוצה 04

סמ' ב'	1600-1800	'ב	101	לימודי הנדסה - כיתות	שיעור	ד"ר סולומון שי
סמ' ב'	1400-1500	'ה	020		שיעור
הצג סילבוס הסתר סילבוס
D:\Inetpub\shared\yedion\syllabus\05\2019\0512\0512251004_desc.txt סילבוס מקוצר 2510מבני נתונים ואלגוריתמים Data Structures and Algorithms משקל: 3.5 דרישות קדם: תכנות 2 – שפת C (0512.1820) ומערכות לוגיות ספרתיות (0512.3561) הקדמה: חיפוש איבר ברשימה ממוינת, חיפוש בינארי. הגדרת סדר הגודל של פונקציה, ניתוח נכונות וזמן ריצה של אלגוריתמים. בעיית המיון (Sorting): מיון הכנסה (Insertion Sort). מיון מיזוג (Merge Sort). מיון "מהיר" ((Quick Sort . חסם תחתון למיון במודל ההשוואות ומושג עץ ההכרעה (Decision Tree). מיון בזמן ליניארי. טיפוסי נתונים מופשטים (Abstract Data Types) ומבני נתונים: מחסנית ותור. תור קדימויות וממוש ע"י ערימה (Heap). עצי חיפוש בינאריים ועצי 2-3. ניהול קבוצות זרות. טכניקות אלגוריתמיות: פרדיגמת "הפרד ומשול" (Divide and Conquer). אלגוריתמים חמדניים (Greedy Algorithms). תכנון דינאמי .(Dynamic Programming) אלגוריתמים על גרפים: ייצוג גרפים. חיפוש על גרפים. מציאת עץ פורש מינימאלי, זרימה ברשתות. ספרי לימוד: Introduction to Algorithms (2^nd edition), Corman, Leiserson, Rivest, Stein או Introduction to Algorithms (1^st edition), Corman, Leiserson, Rivest יש תרגום לעברית: מבוא לאלגוריתמים, בהוצאת האוניברסיטה הפתוחה. : Data Structures and Algorithms, Aho, Hopcroft, Ullman Course description 0512.2510 Data Structures and Algorithms Credits: 3.5 Prerequisites: Programming in C (0512.1820) and Digital Logic Systems (0512.3561) Introduction: Binary Search, Order of growth of functions, Analysis of correctness and running times of algorithms. The Sorting problem: Insertion sort, Merge sort, Quick sort, lower bound for sorting in the comparison model, sorting in linear time. Abstract Data Types and Data Structures: stack and queue, priority queue and heap implementation, binary search trees and 2-3 trees, disjoint sets. Algorithmic Techniques: divide and conquer paradigm, greedy algorithms, dynamic programming. Graph algorithms: representations of graphs, searching on graphs (in particular, breadth first search), minimum spanning tree, network flow. Textbooks: Introduction to Algorithms (2^nd ed.), Corman, Leiserson, Rivest, Stein (or Introduction to Algorithms (1^st ed.), Corman, Leiserson, Rivest ( Data Structures and Algorithms, Aho, Hopcroft, and Ullman הנדסה \| תואר ראשון - חשמל ואלקטרוניקה 0512-2510-01 מבני נתונים ואלגורתמים Data Structures and Algorithms שנה"ל תש"ף \| סמ' ב' \| ד"ר סולומון שי סילבוס מפורט/דף מידע Data Structures and Algorithms 0512.2510 Lecturer: Prof. Dana Ron, danaron@tau.ac.il, “Software Engineering” building, room 201 Teaching Assistants: Liron David, lirondavid@gmail.com, “Software Engineering” building, room 313 Talya Eden, talyaa01@gmail.com, “Software Engineering” building, room 210 Graders: Lilach Ben-Zakon, benzakon@mail.tau.ac.il, Idan Gdanski, idangdanski@mail.tau.ac.il Boaz Fish, boazfish@mail.tau.ac.il Office hours shold be coordinated by email Course website: access through Moodle - http://moodle.tau.ac.il Subjects covered in the course Introduction: Searching in a sorted array, Binary search. Asymptotic notations. Analysis of correctness and running time of algorithms. Sorting: Insertion Sort, Merge Sort, Quick Sort. Lower bound for sorting in the comparison model and the notion of a Decision Tree. Counting Sort. Abstract Data Types and Data Structures: Stack and Queue, Priority Queue and its implementation by a Heap, Binary Search Trees and 2-3 Trees, Hash tables, Union-Find (disjoint sets). Algorithmic techniques: Divide and Conquer, Greedy algorithms, Dynamic Programming. Graph algorithms: Represenation of graphs, searching on graphs, Network Flow, Minimim Weight Spanning Tree (MST). Textbooks Introduction to Algorithms (2^nd ed.), Corman, Leiserson, Rivest, Stein (or Introduction to Algorithms (1^st ed.), Corman, Leiserson, Rivest ( Data Structures and Algorithms, Aho, Hopcroft, and Ullman The final grade of the course is based on 10% homework assignments (given weekly or biweekly), and 90% final exam.
קבוצה 05

סמ' ב'	1700-1800	'ה	130	וולפסון - הנדסה	תרגיל	מר אברהם אלישי
						גב' אנטקי שירי
הצג סילבוס הסתר סילבוס
D:\Inetpub\shared\yedion\syllabus\05\2019\0512\0512251005_desc.txt סילבוס מקוצר 2510מבני נתונים ואלגוריתמים Data Structures and Algorithms משקל: 3.5 דרישות קדם: תכנות 2 – שפת C (0512.1820) ומערכות לוגיות ספרתיות (0512.3561) הקדמה: חיפוש איבר ברשימה ממוינת, חיפוש בינארי. הגדרת סדר הגודל של פונקציה, ניתוח נכונות וזמן ריצה של אלגוריתמים. בעיית המיון (Sorting): מיון הכנסה (Insertion Sort). מיון מיזוג (Merge Sort). מיון "מהיר" ((Quick Sort . חסם תחתון למיון במודל ההשוואות ומושג עץ ההכרעה (Decision Tree). מיון בזמן ליניארי. טיפוסי נתונים מופשטים (Abstract Data Types) ומבני נתונים: מחסנית ותור. תור קדימויות וממוש ע"י ערימה (Heap). עצי חיפוש בינאריים ועצי 2-3. ניהול קבוצות זרות. טכניקות אלגוריתמיות: פרדיגמת "הפרד ומשול" (Divide and Conquer). אלגוריתמים חמדניים (Greedy Algorithms). תכנון דינאמי .(Dynamic Programming) אלגוריתמים על גרפים: ייצוג גרפים. חיפוש על גרפים. מציאת עץ פורש מינימאלי, זרימה ברשתות. ספרי לימוד: Introduction to Algorithms (2^nd edition), Corman, Leiserson, Rivest, Stein או Introduction to Algorithms (1^st edition), Corman, Leiserson, Rivest יש תרגום לעברית: מבוא לאלגוריתמים, בהוצאת האוניברסיטה הפתוחה. : Data Structures and Algorithms, Aho, Hopcroft, Ullman Course description 0512.2510 Data Structures and Algorithms Credits: 3.5 Prerequisites: Programming in C (0512.1820) and Digital Logic Systems (0512.3561) Introduction: Binary Search, Order of growth of functions, Analysis of correctness and running times of algorithms. The Sorting problem: Insertion sort, Merge sort, Quick sort, lower bound for sorting in the comparison model, sorting in linear time. Abstract Data Types and Data Structures: stack and queue, priority queue and heap implementation, binary search trees and 2-3 trees, disjoint sets. Algorithmic Techniques: divide and conquer paradigm, greedy algorithms, dynamic programming. Graph algorithms: representations of graphs, searching on graphs (in particular, breadth first search), minimum spanning tree, network flow. Textbooks: Introduction to Algorithms (2^nd ed.), Corman, Leiserson, Rivest, Stein (or Introduction to Algorithms (1^st ed.), Corman, Leiserson, Rivest ( Data Structures and Algorithms, Aho, Hopcroft, and Ullman הנדסה \| תואר ראשון - חשמל ואלקטרוניקה 0512-2510-01 מבני נתונים ואלגורתמים Data Structures and Algorithms שנה"ל תש"ף \| סמ' ב' \| מר אברהם אלישי סילבוס מפורט/דף מידע מבני נתונים ואלגוריתמים Data Structures and Algorithms 0512.2510 צוות הקורס: מרצה: פרופ' דנה רון, danaron@tau.ac.il, בניין "הנדסת תוכנה", 201. מתרגלות: לירון דוד, lirondavid@gmail.com, בניין "הנדסת תכנה", 313. טליה עדן, talyaa01@gmail.com, בניין "הנדסת תכנה", 210. בודקי תרגילים: לילך בן-זקן, benzakon@mail.tau.ac.il, עידן גדנסקי, idangdanski@mail.tau.ac.il, בועז פיש boazfish@mail.tau.ac.il, שעות קבלה: בתיאום מראש בדואר אלקטרוני. אתר הקורס: הכניסה דרך אתר Moodle: http://moodle.tau.ac.il נושאים: הקדמה: חיפוש איבר במערך ממוין, חיפוש בינארי. הגדרת סדר הגודל של פונקציה. ניתוח נכונות וזמן ריצה של אלגוריתמים. בעיית המיון (Sorting): מיון הכנסה (Insertion Sort). מיון מיזוג (Merge Sort). מיון "מהיר" ((Quick Sort . חסם תחתון למיון במודל ההשוואות ומושג עץ ההכרעה (Decision Tree). מיון "ספירה" (Counting Sort). טיפוסי נתונים מופשטים (Abstract Data Types) ומבני נתונים: מחסנית ותור. תור קדימויות וממוש ע"י ערימה (Heap). עצי חיפוש בינאריים ועצי 2-3. טבלאות ערבול. קבוצות זרות. טכניקות אלגוריתמיות: פרדיגמת "הפרד ומשול" (Divide and Conquer). אלגוריתמים חמדניים (Greedy Algorithms). תכנון דינאמי (Dynamic Programming). אלגוריתמים על גרפים: ייצוג גרפים. חיפוש על גרפים, זרימה ברשתות, עץ פורש עם משקל מינימאלי. ספרות: ספר הקורס הוא: 1. Introduction to Algorithms, Corman, Leiserson, and Rivest (CLR) לספר ישנן גרסאות ומהדורות רבות, וכן תרגום לעברית (של האוניברסיטה הפתוחה). אין חשיבות מיוחדת לגרסה או למהדורה. ספר נוסף: 2. Data Structures and Algorithms, Aho, Hopcroft, and Ullman (AHU) מרכיבי הציון תרגילים עיוניים: 10% מהציון הסופי. יינתן תרגיל כל שבוע או שבועיים. מבחן סוף סמסטר: 90% מהציון הסופי Data Structures and Algorithms 0512.2510 Lecturer: Prof. Dana Ron, danaron@tau.ac.il, “Software Engineering” building, room 201 Teaching Assistants: Liron David, lirondavid@gmail.com, “Software Engineering” building, room 313 Talya Eden, talyaa01@gmail.com, “Software Engineering” building, room 210 Graders: Lilach Ben-Zakon, benzakon@mail.tau.ac.il, Idan Gdanski, idangdanski@mail.tau.ac.il Boaz Fish, boazfish@mail.tau.ac.il Office hours shold be coordinated by email Course website: access through Moodle - http://moodle.tau.ac.il Subjects covered in the course Introduction: Searching in a sorted array, Binary search. Asymptotic notations. Analysis of correctness and running time of algorithms. Sorting: Insertion Sort, Merge Sort, Quick Sort. Lower bound for sorting in the comparison model and the notion of a Decision Tree. Counting Sort. Abstract Data Types and Data Structures: Stack and Queue, Priority Queue and its implementation by a Heap, Binary Search Trees and 2-3 Trees, Hash tables, Union-Find (disjoint sets). Algorithmic techniques: Divide and Conquer, Greedy algorithms, Dynamic Programming. Graph algorithms: Represenation of graphs, searching on graphs, Network Flow, Minimim Weight Spanning Tree (MST). Textbooks Introduction to Algorithms (2^nd ed.), Corman, Leiserson, Rivest, Stein (or Introduction to Algorithms (1^sted.), Corman, Leiserson, Rivest ( Data Structures and Algorithms, Aho, Hopcroft, and Ullman The final grade of the course is based on 10% homework assignments (given weekly or biweekly), and 90% final exam.
קבוצה 06

סמ' ב'	1500-1600	'ה	130	וולפסון - הנדסה	תרגיל	מר אברהם אלישי
						גב' אנטקי שירי
הצג סילבוס הסתר סילבוס
D:\Inetpub\shared\yedion\syllabus\05\2019\0512\0512251006_desc.txt סילבוס מקוצר 2510מבני נתונים ואלגוריתמים Data Structures and Algorithms משקל: 3.5 דרישות קדם: תכנות 2 – שפת C (0512.1820) ומערכות לוגיות ספרתיות (0512.3561) הקדמה: חיפוש איבר ברשימה ממוינת, חיפוש בינארי. הגדרת סדר הגודל של פונקציה, ניתוח נכונות וזמן ריצה של אלגוריתמים. בעיית המיון (Sorting): מיון הכנסה (Insertion Sort). מיון מיזוג (Merge Sort). מיון "מהיר" ((Quick Sort . חסם תחתון למיון במודל ההשוואות ומושג עץ ההכרעה (Decision Tree). מיון בזמן ליניארי. טיפוסי נתונים מופשטים (Abstract Data Types) ומבני נתונים: מחסנית ותור. תור קדימויות וממוש ע"י ערימה (Heap). עצי חיפוש בינאריים ועצי 2-3. ניהול קבוצות זרות. טכניקות אלגוריתמיות: פרדיגמת "הפרד ומשול" (Divide and Conquer). אלגוריתמים חמדניים (Greedy Algorithms). תכנון דינאמי .(Dynamic Programming) אלגוריתמים על גרפים: ייצוג גרפים. חיפוש על גרפים. מציאת עץ פורש מינימאלי, זרימה ברשתות. ספרי לימוד: Introduction to Algorithms (2^nd edition), Corman, Leiserson, Rivest, Stein או Introduction to Algorithms (1^st edition), Corman, Leiserson, Rivest יש תרגום לעברית: מבוא לאלגוריתמים, בהוצאת האוניברסיטה הפתוחה. : Data Structures and Algorithms, Aho, Hopcroft, Ullman Course description 0512.2510 Data Structures and Algorithms Credits: 3.5 Prerequisites: Programming in C (0512.1820) and Digital Logic Systems (0512.3561) Introduction: Binary Search, Order of growth of functions, Analysis of correctness and running times of algorithms. The Sorting problem: Insertion sort, Merge sort, Quick sort, lower bound for sorting in the comparison model, sorting in linear time. Abstract Data Types and Data Structures: stack and queue, priority queue and heap implementation, binary search trees and 2-3 trees, disjoint sets. Algorithmic Techniques: divide and conquer paradigm, greedy algorithms, dynamic programming. Graph algorithms: representations of graphs, searching on graphs (in particular, breadth first search), minimum spanning tree, network flow. Textbooks: Introduction to Algorithms (2^nd ed.), Corman, Leiserson, Rivest, Stein (or Introduction to Algorithms (1^st ed.), Corman, Leiserson, Rivest ( Data Structures and Algorithms, Aho, Hopcroft, and Ullman הנדסה \| תואר ראשון - חשמל ואלקטרוניקה 0512-2510-01 מבני נתונים ואלגורתמים Data Structures and Algorithms שנה"ל תש"ף \| סמ' ב' \| מר אברהם אלישי סילבוס מפורט/דף מידע מבני נתונים ואלגוריתמים Data Structures and Algorithms 0512.2510 צוות הקורס: מרצה: פרופ' דנה רון, danaron@tau.ac.il, בניין "הנדסת תוכנה", 201. מתרגלות: לירון דוד, lirondavid@gmail.com, בניין "הנדסת תכנה", 313. טליה עדן, talyaa01@gmail.com, בניין "הנדסת תכנה", 210. בודקי תרגילים: לילך בן-זקן, benzakon@mail.tau.ac.il, עידן גדנסקי, idangdanski@mail.tau.ac.il, בועז פיש boazfish@mail.tau.ac.il, שעות קבלה: בתיאום מראש בדואר אלקטרוני. אתר הקורס: הכניסה דרך אתר Moodle: http://moodle.tau.ac.il נושאים: הקדמה: חיפוש איבר במערך ממוין, חיפוש בינארי. הגדרת סדר הגודל של פונקציה. ניתוח נכונות וזמן ריצה של אלגוריתמים. בעיית המיון (Sorting): מיון הכנסה (Insertion Sort). מיון מיזוג (Merge Sort). מיון "מהיר" ((Quick Sort . חסם תחתון למיון במודל ההשוואות ומושג עץ ההכרעה (Decision Tree). מיון "ספירה" (Counting Sort). טיפוסי נתונים מופשטים (Abstract Data Types) ומבני נתונים: מחסנית ותור. תור קדימויות וממוש ע"י ערימה (Heap). עצי חיפוש בינאריים ועצי 2-3. טבלאות ערבול. קבוצות זרות. טכניקות אלגוריתמיות: פרדיגמת "הפרד ומשול" (Divide and Conquer). אלגוריתמים חמדניים (Greedy Algorithms). תכנון דינאמי (Dynamic Programming). אלגוריתמים על גרפים: ייצוג גרפים. חיפוש על גרפים, זרימה ברשתות, עץ פורש עם משקל מינימאלי. ספרות: ספר הקורס הוא: 1. Introduction to Algorithms, Corman, Leiserson, and Rivest (CLR) לספר ישנן גרסאות ומהדורות רבות, וכן תרגום לעברית (של האוניברסיטה הפתוחה). אין חשיבות מיוחדת לגרסה או למהדורה. ספר נוסף: 2. Data Structures and Algorithms, Aho, Hopcroft, and Ullman (AHU) מרכיבי הציון תרגילים עיוניים: 10% מהציון הסופי. יינתן תרגיל כל שבוע או שבועיים. מבחן סוף סמסטר: 90% מהציון הסופי Data Structures and Algorithms 0512.2510 Lecturer: Prof. Dana Ron, danaron@tau.ac.il, “Software Engineering” building, room 201 Teaching Assistants: Liron David, lirondavid@gmail.com, “Software Engineering” building, room 313 Talya Eden, talyaa01@gmail.com, “Software Engineering” building, room 210 Graders: Lilach Ben-Zakon, benzakon@mail.tau.ac.il, Idan Gdanski, idangdanski@mail.tau.ac.il Boaz Fish, boazfish@mail.tau.ac.il Office hours shold be coordinated by email Course website: access through Moodle - http://moodle.tau.ac.il Subjects covered in the course Introduction: Searching in a sorted array, Binary search. Asymptotic notations. Analysis of correctness and running time of algorithms. Sorting: Insertion Sort, Merge Sort, Quick Sort. Lower bound for sorting in the comparison model and the notion of a Decision Tree. Counting Sort. Abstract Data Types and Data Structures: Stack and Queue, Priority Queue and its implementation by a Heap, Binary Search Trees and 2-3 Trees, Hash tables, Union-Find (disjoint sets). Algorithmic techniques: Divide and Conquer, Greedy algorithms, Dynamic Programming. Graph algorithms: Represenation of graphs, searching on graphs, Network Flow, Minimim Weight Spanning Tree (MST). Textbooks Introduction to Algorithms (2^nd ed.), Corman, Leiserson, Rivest, Stein (or Introduction to Algorithms (1^sted.), Corman, Leiserson, Rivest ( Data Structures and Algorithms, Aho, Hopcroft, and Ullman The final grade of the course is based on 10% homework assignments (given weekly or biweekly), and 90% final exam.
קבוצה 07

סמ' א'	1100-1400	'ה	102	לימודי הנדסה - כיתות	שיעור	פרופ אפלבאום בנימין
הצג סילבוס הסתר סילבוס
D:\Inetpub\shared\yedion\syllabus\05\2019\0512\0512251007_desc.txt סילבוס מקוצר 2510מבני נתונים ואלגוריתמים Data Structures and Algorithms משקל: 3.5 דרישות קדם: תכנות 2 – שפת C (0512.1820) ומערכות לוגיות ספרתיות (0512.3561) הקדמה: חיפוש איבר ברשימה ממוינת, חיפוש בינארי. הגדרת סדר הגודל של פונקציה, ניתוח נכונות וזמן ריצה של אלגוריתמים. בעיית המיון (Sorting): מיון הכנסה (Insertion Sort). מיון מיזוג (Merge Sort). מיון "מהיר" ((Quick Sort . חסם תחתון למיון במודל ההשוואות ומושג עץ ההכרעה (Decision Tree). מיון בזמן ליניארי. טיפוסי נתונים מופשטים (Abstract Data Types) ומבני נתונים: מחסנית ותור. תור קדימויות וממוש ע"י ערימה (Heap). עצי חיפוש בינאריים ועצי 2-3. ניהול קבוצות זרות. טכניקות אלגוריתמיות: פרדיגמת "הפרד ומשול" (Divide and Conquer). אלגוריתמים חמדניים (Greedy Algorithms). תכנון דינאמי .(Dynamic Programming) אלגוריתמים על גרפים: ייצוג גרפים. חיפוש על גרפים. מציאת עץ פורש מינימאלי, זרימה ברשתות. ספרי לימוד: Introduction to Algorithms (2^nd edition), Corman, Leiserson, Rivest, Stein או Introduction to Algorithms (1^st edition), Corman, Leiserson, Rivest יש תרגום לעברית: מבוא לאלגוריתמים, בהוצאת האוניברסיטה הפתוחה. : Data Structures and Algorithms, Aho, Hopcroft, Ullman Course description 0512.2510 Data Structures and Algorithms Credits: 3.5 Prerequisites: Programming in C (0512.1820) and Digital Logic Systems (0512.3561) Introduction: Binary Search, Order of growth of functions, Analysis of correctness and running times of algorithms. The Sorting problem: Insertion sort, Merge sort, Quick sort, lower bound for sorting in the comparison model, sorting in linear time. Abstract Data Types and Data Structures: stack and queue, priority queue and heap implementation, binary search trees and 2-3 trees, disjoint sets. Algorithmic Techniques: divide and conquer paradigm, greedy algorithms, dynamic programming. Graph algorithms: representations of graphs, searching on graphs (in particular, breadth first search), minimum spanning tree, network flow. Textbooks: Introduction to Algorithms (2^nd ed.), Corman, Leiserson, Rivest, Stein (or Introduction to Algorithms (1^st ed.), Corman, Leiserson, Rivest ( Data Structures and Algorithms, Aho, Hopcroft, and Ullman הנדסה \| תואר ראשון - חשמל ואלקטרוניקה 0512-2510-01 מבני נתונים ואלגורתמים Data Structures and Algorithms שנה"ל תש"ף \| סמ' א' \| פרופ אפלבאום בנימין סילבוס מפורט/דף מידע מבני נתונים ואלגוריתמים Data Structures and Algorithms 0512.2510 צוות הקורס: מרצה: פרופ' דנה רון, danaron@tau.ac.il, בניין "הנדסת תוכנה", 201. מתרגלות: לירון דוד, lirondavid@gmail.com, בניין "הנדסת תכנה", 313. טליה עדן, talyaa01@gmail.com, בניין "הנדסת תכנה", 210. בודקי תרגילים: לילך בן-זקן, benzakon@mail.tau.ac.il, עידן גדנסקי, idangdanski@mail.tau.ac.il, בועז פיש boazfish@mail.tau.ac.il, שעות קבלה: בתיאום מראש בדואר אלקטרוני. אתר הקורס: הכניסה דרך אתר Moodle: http://moodle.tau.ac.il נושאים: הקדמה: חיפוש איבר במערך ממוין, חיפוש בינארי. הגדרת סדר הגודל של פונקציה. ניתוח נכונות וזמן ריצה של אלגוריתמים. בעיית המיון (Sorting): מיון הכנסה (Insertion Sort). מיון מיזוג (Merge Sort). מיון "מהיר" ((Quick Sort . חסם תחתון למיון במודל ההשוואות ומושג עץ ההכרעה (Decision Tree). מיון "ספירה" (Counting Sort). טיפוסי נתונים מופשטים (Abstract Data Types) ומבני נתונים: מחסנית ותור. תור קדימויות וממוש ע"י ערימה (Heap). עצי חיפוש בינאריים ועצי 2-3. טבלאות ערבול. קבוצות זרות. טכניקות אלגוריתמיות: פרדיגמת "הפרד ומשול" (Divide and Conquer). אלגוריתמים חמדניים (Greedy Algorithms). תכנון דינאמי (Dynamic Programming). אלגוריתמים על גרפים: ייצוג גרפים. חיפוש על גרפים, זרימה ברשתות, עץ פורש עם משקל מינימאלי. ספרות: ספר הקורס הוא: 1. Introduction to Algorithms, Corman, Leiserson, and Rivest (CLR) לספר ישנן גרסאות ומהדורות רבות, וכן תרגום לעברית (של האוניברסיטה הפתוחה). אין חשיבות מיוחדת לגרסה או למהדורה. ספר נוסף: 2. Data Structures and Algorithms, Aho, Hopcroft, and Ullman (AHU) מרכיבי הציון תרגילים עיוניים: 10% מהציון הסופי. יינתן תרגיל כל שבוע או שבועיים. מבחן סוף סמסטר: 90% מהציון הסופי Data Structures and Algorithms 0512.2510 Lecturer: Prof. Dana Ron, danaron@tau.ac.il, “Software Engineering” building, room 201 Teaching Assistants: Liron David, lirondavid@gmail.com, “Software Engineering” building, room 313 Talya Eden, talyaa01@gmail.com, “Software Engineering” building, room 210 Graders: Lilach Ben-Zakon, benzakon@mail.tau.ac.il, Idan Gdanski, idangdanski@mail.tau.ac.il Boaz Fish, boazfish@mail.tau.ac.il Office hours shold be coordinated by email Course website: access through Moodle - http://moodle.tau.ac.il Subjects covered in the course Introduction: Searching in a sorted array, Binary search. Asymptotic notations. Analysis of correctness and running time of algorithms. Sorting: Insertion Sort, Merge Sort, Quick Sort. Lower bound for sorting in the comparison model and the notion of a Decision Tree. Counting Sort. Abstract Data Types and Data Structures: Stack and Queue, Priority Queue and its implementation by a Heap, Binary Search Trees and 2-3 Trees, Hash tables, Union-Find (disjoint sets). Algorithmic techniques: Divide and Conquer, Greedy algorithms, Dynamic Programming. Graph algorithms: Represenation of graphs, searching on graphs, Network Flow, Minimim Weight Spanning Tree (MST). Textbooks Introduction to Algorithms (2^nd ed.), Corman, Leiserson, Rivest, Stein (or Introduction to Algorithms (1^sted.), Corman, Leiserson, Rivest ( Data Structures and Algorithms, Aho, Hopcroft, and Ullman The final grade of the course is based on 10% homework assignments (given weekly or biweekly), and 90% final exam.
קבוצה 08

סמ' א'	1500-1600	'ד	438	וולפסון - הנדסה	תרגיל	מר כחלון אלירן
הצג סילבוס הסתר סילבוס
D:\Inetpub\shared\yedion\syllabus\05\2019\0512\0512251008_desc.txt סילבוס מקוצר 2510מבני נתונים ואלגוריתמים Data Structures and Algorithms משקל: 3.5 דרישות קדם: תכנות 2 – שפת C (0512.1820) ומערכות לוגיות ספרתיות (0512.3561) הקדמה: חיפוש איבר ברשימה ממוינת, חיפוש בינארי. הגדרת סדר הגודל של פונקציה, ניתוח נכונות וזמן ריצה של אלגוריתמים. בעיית המיון (Sorting): מיון הכנסה (Insertion Sort). מיון מיזוג (Merge Sort). מיון "מהיר" ((Quick Sort . חסם תחתון למיון במודל ההשוואות ומושג עץ ההכרעה (Decision Tree). מיון בזמן ליניארי. טיפוסי נתונים מופשטים (Abstract Data Types) ומבני נתונים: מחסנית ותור. תור קדימויות וממוש ע"י ערימה (Heap). עצי חיפוש בינאריים ועצי 2-3. ניהול קבוצות זרות. טכניקות אלגוריתמיות: פרדיגמת "הפרד ומשול" (Divide and Conquer). אלגוריתמים חמדניים (Greedy Algorithms). תכנון דינאמי .(Dynamic Programming) אלגוריתמים על גרפים: ייצוג גרפים. חיפוש על גרפים. מציאת עץ פורש מינימאלי, זרימה ברשתות. ספרי לימוד: Introduction to Algorithms (2^nd edition), Corman, Leiserson, Rivest, Stein או Introduction to Algorithms (1^st edition), Corman, Leiserson, Rivest יש תרגום לעברית: מבוא לאלגוריתמים, בהוצאת האוניברסיטה הפתוחה. : Data Structures and Algorithms, Aho, Hopcroft, Ullman Course description 0512.2510 Data Structures and Algorithms Credits: 3.5 Prerequisites: Programming in C (0512.1820) and Digital Logic Systems (0512.3561) Introduction: Binary Search, Order of growth of functions, Analysis of correctness and running times of algorithms. The Sorting problem: Insertion sort, Merge sort, Quick sort, lower bound for sorting in the comparison model, sorting in linear time. Abstract Data Types and Data Structures: stack and queue, priority queue and heap implementation, binary search trees and 2-3 trees, disjoint sets. Algorithmic Techniques: divide and conquer paradigm, greedy algorithms, dynamic programming. Graph algorithms: representations of graphs, searching on graphs (in particular, breadth first search), minimum spanning tree, network flow. Textbooks: Introduction to Algorithms (2^nd ed.), Corman, Leiserson, Rivest, Stein (or Introduction to Algorithms (1^st ed.), Corman, Leiserson, Rivest ( Data Structures and Algorithms, Aho, Hopcroft, and Ullman הנדסה \| תואר ראשון - חשמל ואלקטרוניקה 0512-2510-01 מבני נתונים ואלגורתמים Data Structures and Algorithms שנה"ל תש"ף \| סמ' א' \| מר כחלון אלירן סילבוס מפורט/דף מידע מבני נתונים ואלגוריתמים Data Structures and Algorithms 0512.2510 צוות הקורס: מרצה: פרופ' דנה רון, danaron@tau.ac.il, בניין "הנדסת תוכנה", 201. מתרגלות: לירון דוד, lirondavid@gmail.com, בניין "הנדסת תכנה", 313. טליה עדן, talyaa01@gmail.com, בניין "הנדסת תכנה", 210. בודקי תרגילים: לילך בן-זקן, benzakon@mail.tau.ac.il, עידן גדנסקי, idangdanski@mail.tau.ac.il, בועז פיש boazfish@mail.tau.ac.il, שעות קבלה: בתיאום מראש בדואר אלקטרוני. אתר הקורס: הכניסה דרך אתר Moodle: http://moodle.tau.ac.il נושאים: הקדמה: חיפוש איבר במערך ממוין, חיפוש בינארי. הגדרת סדר הגודל של פונקציה. ניתוח נכונות וזמן ריצה של אלגוריתמים. בעיית המיון (Sorting): מיון הכנסה (Insertion Sort). מיון מיזוג (Merge Sort). מיון "מהיר" ((Quick Sort . חסם תחתון למיון במודל ההשוואות ומושג עץ ההכרעה (Decision Tree). מיון "ספירה" (Counting Sort). טיפוסי נתונים מופשטים (Abstract Data Types) ומבני נתונים: מחסנית ותור. תור קדימויות וממוש ע"י ערימה (Heap). עצי חיפוש בינאריים ועצי 2-3. טבלאות ערבול. קבוצות זרות. טכניקות אלגוריתמיות: פרדיגמת "הפרד ומשול" (Divide and Conquer). אלגוריתמים חמדניים (Greedy Algorithms). תכנון דינאמי (Dynamic Programming). אלגוריתמים על גרפים: ייצוג גרפים. חיפוש על גרפים, זרימה ברשתות, עץ פורש עם משקל מינימאלי. ספרות: ספר הקורס הוא: 1. Introduction to Algorithms, Corman, Leiserson, and Rivest (CLR) לספר ישנן גרסאות ומהדורות רבות, וכן תרגום לעברית (של האוניברסיטה הפתוחה). אין חשיבות מיוחדת לגרסה או למהדורה. ספר נוסף: 2. Data Structures and Algorithms, Aho, Hopcroft, and Ullman (AHU) מרכיבי הציון תרגילים עיוניים: 10% מהציון הסופי. יינתן תרגיל כל שבוע או שבועיים. מבחן סוף סמסטר: 90% מהציון הסופי Data Structures and Algorithms 0512.2510 Lecturer: Prof. Dana Ron, danaron@tau.ac.il, “Software Engineering” building, room 201 Teaching Assistants: Liron David, lirondavid@gmail.com, “Software Engineering” building, room 313 Talya Eden, talyaa01@gmail.com, “Software Engineering” building, room 210 Graders: Lilach Ben-Zakon, benzakon@mail.tau.ac.il, Idan Gdanski, idangdanski@mail.tau.ac.il Boaz Fish, boazfish@mail.tau.ac.il Office hours shold be coordinated by email Course website: access through Moodle - http://moodle.tau.ac.il Subjects covered in the course Introduction: Searching in a sorted array, Binary search. Asymptotic notations. Analysis of correctness and running time of algorithms. Sorting: Insertion Sort, Merge Sort, Quick Sort. Lower bound for sorting in the comparison model and the notion of a Decision Tree. Counting Sort. Abstract Data Types and Data Structures: Stack and Queue, Priority Queue and its implementation by a Heap, Binary Search Trees and 2-3 Trees, Hash tables, Union-Find (disjoint sets). Algorithmic techniques: Divide and Conquer, Greedy algorithms, Dynamic Programming. Graph algorithms: Represenation of graphs, searching on graphs, Network Flow, Minimim Weight Spanning Tree (MST). Textbooks Introduction to Algorithms (2^nd ed.), Corman, Leiserson, Rivest, Stein (or Introduction to Algorithms (1^sted.), Corman, Leiserson, Rivest ( Data Structures and Algorithms, Aho, Hopcroft, and Ullman The final grade of the course is based on 10% homework assignments (given weekly or biweekly), and 90% final exam.
קבוצה 09

סמ' א'	1800-1900	'ד	120	וולפסון - הנדסה	תרגיל	מר כחלון אלירן
הצג סילבוס הסתר סילבוס
D:\Inetpub\shared\yedion\syllabus\05\2019\0512\0512251009_desc.txt סילבוס מקוצר 2510מבני נתונים ואלגוריתמים Data Structures and Algorithms משקל: 3.5 דרישות קדם: תכנות 2 – שפת C (0512.1820) ומערכות לוגיות ספרתיות (0512.3561) הקדמה: חיפוש איבר ברשימה ממוינת, חיפוש בינארי. הגדרת סדר הגודל של פונקציה, ניתוח נכונות וזמן ריצה של אלגוריתמים. בעיית המיון (Sorting): מיון הכנסה (Insertion Sort). מיון מיזוג (Merge Sort). מיון "מהיר" ((Quick Sort . חסם תחתון למיון במודל ההשוואות ומושג עץ ההכרעה (Decision Tree). מיון בזמן ליניארי. טיפוסי נתונים מופשטים (Abstract Data Types) ומבני נתונים: מחסנית ותור. תור קדימויות וממוש ע"י ערימה (Heap). עצי חיפוש בינאריים ועצי 2-3. ניהול קבוצות זרות. טכניקות אלגוריתמיות: פרדיגמת "הפרד ומשול" (Divide and Conquer). אלגוריתמים חמדניים (Greedy Algorithms). תכנון דינאמי .(Dynamic Programming) אלגוריתמים על גרפים: ייצוג גרפים. חיפוש על גרפים. מציאת עץ פורש מינימאלי, זרימה ברשתות. ספרי לימוד: Introduction to Algorithms (2^nd edition), Corman, Leiserson, Rivest, Stein או Introduction to Algorithms (1^st edition), Corman, Leiserson, Rivest יש תרגום לעברית: מבוא לאלגוריתמים, בהוצאת האוניברסיטה הפתוחה. : Data Structures and Algorithms, Aho, Hopcroft, Ullman Course description 0512.2510 Data Structures and Algorithms Credits: 3.5 Prerequisites: Programming in C (0512.1820) and Digital Logic Systems (0512.3561) Introduction: Binary Search, Order of growth of functions, Analysis of correctness and running times of algorithms. The Sorting problem: Insertion sort, Merge sort, Quick sort, lower bound for sorting in the comparison model, sorting in linear time. Abstract Data Types and Data Structures: stack and queue, priority queue and heap implementation, binary search trees and 2-3 trees, disjoint sets. Algorithmic Techniques: divide and conquer paradigm, greedy algorithms, dynamic programming. Graph algorithms: representations of graphs, searching on graphs (in particular, breadth first search), minimum spanning tree, network flow. Textbooks: Introduction to Algorithms (2^nd ed.), Corman, Leiserson, Rivest, Stein (or Introduction to Algorithms (1^st ed.), Corman, Leiserson, Rivest ( Data Structures and Algorithms, Aho, Hopcroft, and Ullman הנדסה \| תואר ראשון - חשמל ואלקטרוניקה 0512-2510-01 מבני נתונים ואלגורתמים Data Structures and Algorithms שנה"ל תש"ף \| סמ' א' \| מר כחלון אלירן סילבוס מפורט/דף מידע מבני נתונים ואלגוריתמים Data Structures and Algorithms 0512.2510 צוות הקורס: מרצה: פרופ' דנה רון, danaron@tau.ac.il, בניין "הנדסת תוכנה", 201. מתרגלות: לירון דוד, lirondavid@gmail.com, בניין "הנדסת תכנה", 313. טליה עדן, talyaa01@gmail.com, בניין "הנדסת תכנה", 210. בודקי תרגילים: לילך בן-זקן, benzakon@mail.tau.ac.il, עידן גדנסקי, idangdanski@mail.tau.ac.il, בועז פיש boazfish@mail.tau.ac.il, שעות קבלה: בתיאום מראש בדואר אלקטרוני. אתר הקורס: הכניסה דרך אתר Moodle: http://moodle.tau.ac.il נושאים: הקדמה: חיפוש איבר במערך ממוין, חיפוש בינארי. הגדרת סדר הגודל של פונקציה. ניתוח נכונות וזמן ריצה של אלגוריתמים. בעיית המיון (Sorting): מיון הכנסה (Insertion Sort). מיון מיזוג (Merge Sort). מיון "מהיר" ((Quick Sort . חסם תחתון למיון במודל ההשוואות ומושג עץ ההכרעה (Decision Tree). מיון "ספירה" (Counting Sort). טיפוסי נתונים מופשטים (Abstract Data Types) ומבני נתונים: מחסנית ותור. תור קדימויות וממוש ע"י ערימה (Heap). עצי חיפוש בינאריים ועצי 2-3. טבלאות ערבול. קבוצות זרות. טכניקות אלגוריתמיות: פרדיגמת "הפרד ומשול" (Divide and Conquer). אלגוריתמים חמדניים (Greedy Algorithms). תכנון דינאמי (Dynamic Programming). אלגוריתמים על גרפים: ייצוג גרפים. חיפוש על גרפים, זרימה ברשתות, עץ פורש עם משקל מינימאלי. ספרות: ספר הקורס הוא: 1. Introduction to Algorithms, Corman, Leiserson, and Rivest (CLR) לספר ישנן גרסאות ומהדורות רבות, וכן תרגום לעברית (של האוניברסיטה הפתוחה). אין חשיבות מיוחדת לגרסה או למהדורה. ספר נוסף: 2. Data Structures and Algorithms, Aho, Hopcroft, and Ullman (AHU) מרכיבי הציון תרגילים עיוניים: 10% מהציון הסופי. יינתן תרגיל כל שבוע או שבועיים. מבחן סוף סמסטר: 90% מהציון הסופי Data Structures and Algorithms 0512.2510 Lecturer: Prof. Dana Ron, danaron@tau.ac.il, “Software Engineering” building, room 201 Teaching Assistants: Liron David, lirondavid@gmail.com, “Software Engineering” building, room 313 Talya Eden, talyaa01@gmail.com, “Software Engineering” building, room 210 Graders: Lilach Ben-Zakon, benzakon@mail.tau.ac.il, Idan Gdanski, idangdanski@mail.tau.ac.il Boaz Fish, boazfish@mail.tau.ac.il Office hours shold be coordinated by email Course website: access through Moodle - http://moodle.tau.ac.il Subjects covered in the course Introduction: Searching in a sorted array, Binary search. Asymptotic notations. Analysis of correctness and running time of algorithms. Sorting: Insertion Sort, Merge Sort, Quick Sort. Lower bound for sorting in the comparison model and the notion of a Decision Tree. Counting Sort. Abstract Data Types and Data Structures: Stack and Queue, Priority Queue and its implementation by a Heap, Binary Search Trees and 2-3 Trees, Hash tables, Union-Find (disjoint sets). Algorithmic techniques: Divide and Conquer, Greedy algorithms, Dynamic Programming. Graph algorithms: Represenation of graphs, searching on graphs, Network Flow, Minimim Weight Spanning Tree (MST). Textbooks Introduction to Algorithms (2^nd ed.), Corman, Leiserson, Rivest, Stein (or Introduction to Algorithms (1^sted.), Corman, Leiserson, Rivest ( Data Structures and Algorithms, Aho, Hopcroft, and Ullman The final grade of the course is based on 10% homework assignments (given weekly or biweekly), and 90% final exam.

להצהרת הנגישות