Course Details

Course details of EE4371
Course NoEE4371
Course TitleIntroduction to Data Structures and Algorithms
Credit9
Course Content* Data representation and abstract data types; basic concepts of data structures * Efficiency of algorithms; big-Oh notation; time and space complexity; performance measures * Abstract data types: array, lists, trees and associated algorithms * Hashing and searching, dictionary data types * Graph data structures and algorithms: shortest paths, depth-first and breadth-first search, set and vertex cover; applications to design automation * Sparse matrices; representation; efficient numerical algorithms * Algorithm Design Paradigms - greedy, divide and conquer, dynamic programming, backtracking. * Basics of concurrent algorithms; introduction to parallel programming and architectures
Course Offered this semesterYes
Faculty NameDr. GAURAV RAINA