2014 - 2015

0512-2510-08
  Data Structures and Algorithms                                                                       
FACULTY OF ENGINEERING
Liron DavidEngineering Studies - Classrooms205Tue1000-1100 Sem  2
 
 
University credit hours:  1.0

Course description
Credit points: 3.5
Prerequisites: Programming
 
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 an conquer paradgim, greedy algorithms, dynamic programming.
Graph algorithms: representations of graphs, searching on graphs (in particular, breadth first search), minimum spanning tree, network flow.
 

accessibility declaration


tel aviv university