DESIGN AND ANALYSIS OF ALGORITHMS

(Effective from the academic year 2018 -2019)

SEMESTER - IV

Course Code 18CS42 CIE Marks 40

Number of Contact Hours/Week 3:2:0

SEE Marks 60

Total Number of Contact Hours 50

Exam Hours 03

18CS42 - DESIGN AND ANALYSIS OF ALGORITHMS

Computer Algorithms/C++, Ellis Horowitz, Satraj Sahni and Rajasekaran, 2nd Edition, 2014,Universities Press

VTU SYLLABUS accordingly Module Wise Text Books....

Ellis Horowitz - Module - 1

Content

Introduction, What is an Algorithm, Algorithm Specification, Analysis Framework, Performance Analysis, Space complexity, Time complexity, Asymptotic Notations, Big-Oh notation (O), Omega notation (Ω), Theta notation (Θ), and Little-oh notation (o), Mathematical analysis of Non-Recursive and recursive Algorithms with Examples, Important Problem Types, Sorting, Searching, String processing, Graph Problems, Combinatorial Problems, Fundamental Data Structures, Stacks, Queues, Graphs, Trees, Sets and Dictionaries,