sc JNTU-K B.TECH R-19 IT 3-1 Syllabus For Design and analysis of algorithms PDF 2022 – Cynohub

# JNTU-K B.TECH R-19 IT 3-1 Syllabus For Design and analysis of algorithms PDF 2022

### Get Complete Lecture Notes for Design and analysis of algorithms on Cynohub APP

You will be able to find information about Design and analysis of algorithms along with its Course Objectives and Course outcomes and also a list of textbook and reference books in this blog.You will get to learn a lot of new stuff and resolve a lot of questions you may have regarding Design and analysis of algorithms after reading this blog. Design and analysis of algorithms has 5 units altogether and you will be able to find notes for every unit on the CynoHub app. Design and analysis of algorithms can be learnt easily as long as you have a well planned study schedule and practice all the previous question papers, which are also available on the CynoHub app.

All of the Topic and subtopics related to Design and analysis of algorithms are mentioned below in detail. If you are having a hard time understanding Design and analysis of algorithms or any other Engineering Subject of any semester or year then please watch the video lectures on the official CynoHub app as it has detailed explanations of each and every topic making your engineering experience easy and fun.

### Design and analysis of algorithms Unit One

#### UNIT 1

Introduction: Algorithm Definition, Algorithm Specification, performance Analysis, Randomized Algorithms.Sets & Disjoint set union:introduction, union and find operations.Basic Traversal & Search Techniques:Techniques for Graphs, connected components and Spanning Trees, Bi-connected components and DFS.

### Design and analysis of algorithms Unit Two

#### UNIT 2

Divide and Conquer:General Method, Defective chessboard, Binary Search, finding the maximum and minimum, Merge sort, Quick sort.The Greedy Method:The general Method, container loading, knapsack problem, Job sequencing with deadlines, minimum-cost spanning Trees.

### Design and analysis of algorithms Unit Three

#### UNIT 3

Dynamic Programming:The general method, multistage graphs, All pairs-shortest paths, single-source shortest paths: general weights, optimal Binary search trees, 0/1 knapsack, reliability Design, The traveling salesperson problem.

### Design and analysis of algorithms Unit Four

#### UNIT 4

Backtracking:The General Method, The 8-Queens problem, sum of subsets, Graph coloring, Hamiltonian cycles, knapsack problem.Branch and Bound:FIFO Branch-and-Bound, LC Branch-and-Bound, 0/1 Knapsack problem, Traveling salesperson problem.

### Design and analysis of algorithms Unit Five

#### UNIT 5

NP-Hard and NP-Complete problems:Basic concepts, Cook’s Theorem.String Matching:Introduction, String Matching-Meaning and Application, NaÏve String Matching Algorithm, Rabin-Karp Algorithm, Knuth-Morris-Pratt Automata, Tries, Suffix Tree.

### Design and analysis of algorithms Course Objectives

Course Objectives:To provide an introduction to formalisms to understand, analyze and denote time complexities of algorithmsTo introduce the different algorithmic approaches for problem solving through numerous example problemsTo provide some theoretical grounding in terms of finding the lower bounds of algorithms and the NP-completeness

### Design and analysis of algorithms Course Outcomes

DescribeasymptoticnotationusedfordenotingperformanceofalgorithmsAnalyze the performance of a given algorithm and denote its time complexity using the asymptotic notation for recursive and non-recursive algorithmsList and describevarious algorithmic approachesSolve problems using divide and conquer, greedy, dynamic programming, backtracking and branch and bound algorithmic approachesApply graph search algorithms to real world problemsDemonstrate an understanding of NP-Completeness theory and lower bound theory

### Design and analysis of algorithms Text Books

1)Ellis Horowitz, Sartaj Sahni, Sanguthevar Rajasekaran, “Fundamentalsof Computer Algorithms”, 2ndEdition, Universities Press.2)Harsh Bhasin, “AlgorithmsDesign & Analysis”, Oxford University Press.

### Design and analysis of algorithms Reference Books

1)Horowitz E. Sahani S: “Fundamentals of Computer Algorithms”, 2ndEdition, Galgotia Publications, 2008.2)S. Sridhar, “Design and Analysis of Algorithms”, Oxford University Press.