Professional Documents
Culture Documents
Daa Syllabus 2021
Daa Syllabus 2021
Daa Syllabus 2021
4 1 0 40 60 100
Prerequisite:
Basic knowledge of programming and mathematics.
Fundamentals of Data Structure
COURSE CONTENT
Problem solving principles: Classification of problem, problem solving strategies: Brute force
Approach, classification of time complexities (linear, logarithmic etc), asymptotic notations,
lower bound and upper bound: Best case, worst case, average case analysis, amortized analysis.
Recurrences: Formulation and solving recurrence equations using Master Theorem.
Brute Force: Brute force string matching algorithms –NAÏVE string matching algorithms, Rabin
Karp algorithm; Divide and Conquer Methodology, Binary Search, Merge sort and its analysis,
Quick sort and its analysis, Strassen’s matrix multiplication
TEXT BOOKS
1. Horowitz and Sahani, "Fundamentals of Computer Algorithms", 2ND Edition. University
Press, ISBN: 978 81 7371 6126, 81 7371 61262.
2. Gilles Brassard and Paul Bartley, "Fundamental of Algorithms", PHI, New Delhi.
3. Thomas H Cormen and Charles E.L Leiserson, "Introduction to Algorithm" PHI
Reference Books:
1. Fayez Gebali, Algorithms and Parallel Computing, Willy, ISBN 978-0-470-90210-3(Indian
Paperback Edition)
2 .Anany Levitin, "Introduction to the Design and Analysis of Algorithms" Pearson Education
3 .Jon Kleinberg, EvasTardos, “Algorithm Design”, Pearson Education
4. Algorithms, Kenneth Berman and Jerome Paul, Cenage Learning ISBN-13 978-81-315-
0521-2R