חומרי העשרה
שיעור 1
- מבני נתונים ומבוא לאלגוריתמים (הוצאת האוניברסיטה הפתוחה, מהדורה 2) – פרק 3
- מבני נתונים ומבוא לאלגוריתמים (הוצאת האוניברסיטה הפתוחה, מהדורה 2) – נספחים: רקע מתמטי
- https://en.wikipedia.org/wiki/Big_O_notation
שיעור 2
- מבני נתונים ומבוא לאלגוריתמים (הוצאת האוניברסיטה הפתוחה, מהדורה 2) – פרק 4
- https://en.wikipedia.org/wiki/Master_theorem_(analysis_of_algorithms)
שיעור 3
- מבני נתונים ומבוא לאלגוריתמים (הוצאת האוניברסיטה הפתוחה, מהדורה 2) – פרק 10
- הדמיות אינטראקטיביות: (Stack, Queue)
- הדמיות אינטראקטיביות: (Topological Sort Using Indegree array)
- הדמיות אינטראקטיביות: (Linked List)
- Linked lists (video by Computerphile)
- Arrays vs Linked lists (video by Computerphile)
- https://en.wikipedia.org/wiki/Linked_list
- https://en.wikipedia.org/wiki/Linked_list
- https://en.wikipedia.org/wiki/Array_data_structure
- https://en.wikipedia.org/wiki/Stack_(abstract_data_type)
- https://en.wikipedia.org/wiki/Queue_(abstract_data_type)
שיעור 4
- מבני נתונים ומבוא לאלגוריתמים (הוצאת האוניברסיטה הפתוחה, מהדורה 2) – פרק 12
- הדמיות אינטראקטיביות: (Binary Search Trees)
- הדמיות אינטראקטיביות: (Binary Search Trees)
- https://en.wikipedia.org/wiki/Binary_search_tree
שיעור 5
- הדמיות אינטראקטיביות: (AVL Trees)
- הדמיות אינטראקטיביות: (Binary Search Trees → AVL)
- https://en.wikipedia.org/wiki/AVL_tree
- מבני נתונים ומבוא לאלגוריתמים (הוצאת האוניברסיטה הפתוחה, מהדורה 2) – פרק 13, מציג סוג אחר של עץ חיפוש מאוזן: עץ אדום שחור
שיעור 6
- מבני נתונים ומבוא לאלגוריתמים (הוצאת האוניברסיטה הפתוחה, מהדורה 2) – פרק 14
- https://en.wikipedia.org/wiki/Order_statistic_tree
שיעור 7
שיעור 8
- מבני נתונים ומבוא לאלגוריתמים (הוצאת האוניברסיטה הפתוחה, מהדורה 2) – פרק 11
- הדמיות אינטראקטיביות: (Hash Tables)
- הדמיות אינטראקטיביות: (Hash Tables)
- Hashing
- https://en.wikipedia.org/wiki/Hash_table
שיעור 9
- מבני נתונים ומבוא לאלגוריתמים (הוצאת האוניברסיטה הפתוחה, מהדורה 2) – פרק 6
- הדמיות אינטראקטיביות: (HeapSort, Heaps)
- הדמיות אינטראקטיביות: (Binary Heap)
- https://en.wikipedia.org/wiki/Heap_(data_structure)
- https://en.wikipedia.org/wiki/Heapsort
שיעור 10 (מיון מהיר)
- מבני נתונים ומבוא לאלגוריתמים (הוצאת האוניברסיטה הפתוחה, מהדורה 2) – פרק 7
- הדמיות אינטראקטיביות: (Comparison Sorting)
- הדמיות אינטראקטיביות: (Sorting)
- Visualization and Comparison of Sorting Algorithms
- QuickSort vs. BubbleSort
- https://en.wikipedia.org/wiki/Quicksort
שיעור 11 (חסם למיון)
- מבני נתונים ומבוא לאלגוריתמים (הוצאת האוניברסיטה הפתוחה, מהדורה 2) – פרק 8
- הדמיות אינטראקטיביות: (Bucket/Counting/Radix Sort)
- הדמיות אינטראקטיביות: (Sorting → Quicksort)
- https://en.wikipedia.org/wiki/Comparison_sort
- https://en.wikipedia.org/wiki/Radix_sort
- https://en.wikipedia.org/wiki/Counting_sort
שיעור 12
- מבני נתונים ומבוא לאלגוריתמים (הוצאת האוניברסיטה הפתוחה, מהדורה 2) – פרק 9
- https://en.wikipedia.org/wiki/Selection_algorithm
שיעור 13
- https://en.wikipedia.org/wiki/Amortized_analysis
-
הדמיות אינטראקטיביות: (Binomial Queues, Fibonacci HeapsBucket/Counting/Radix Sort)
נושאים אלו לא כלולים בקורס מקוון זה, אך כן נלמדים בקורס באוניברסיטת תל אביב