{"product_id":"9789355851239","title":"Design and Analysis of Algorithms for SPPU 19 Course (BE - SEM VII -COMP)- 410241","description":"\u003cp\u003eDesign and Analysis of Algorithms - 410241 Credit\tExamination Scheme : 03\tIn-Sem (Paper)  : 30 Marks \tEnd-Sem (Paper)  : 70 Marks Unit I \tAlgorithms and Problem Solving Algorithm : The Role of Algorithms in Computing - What are algorithms, Algorithms as technology, Evolution of Algorithms, Design of Algorithm, Need of Correctness of Algorithm, Confirming correctness of Algorithm - sample examples, Iterative algorithm design issues. Problem solving Principles : Classification of problem, problem solving strategies, classification of time complexities (linear, logarithmic etc.) (Chapter - 1) Unit II \tAnalysis of Algorithms and Complexity Theory Analysis : Input size, best case, worst case, average case, Counting Dominant operators, Growth rate, upper bounds, asymptotic growth, O, Ω, , o and ω notations, polynomial and non-polynomial problems, deterministic and non-deterministic algorithms, P - class problems, NP-class of problems, Polynomial problem reduction NP complete problems - vertex cover and 3-SAT and NP hard problem - Hamiltonian cycle. (Chapter - 2) Unit III \tGreedy And Dynamic Programming algorithmic Strategy Greedy strategy : Principle, control abstraction, time analysis of control abstraction, knapsack problem, scheduling algorithms-Job scheduling and activity selection problem. Dynamic Programming : Principle, control abstraction, time analysis of control abstraction, binomial coefficients, OBST, 0\/1 knapsack, Chain Matrix multiplication. (Chapter - 3) Unit IV \tBacktracking and Branch-n-Bound Backtracking : Principle, control abstraction, time analysis of control abstraction, 8-queen problem, graph coloring problem, sum of subsets problem. Branch-n-Bound : Principle, control abstraction, time analysis of control abstraction, strategies - FIFO, LIFO and LC approaches, TSP, knapsack problem. (Chapter - 4) Unit V \tAmortized Analysis Amortized Analysis :  Aggregate Analysis, Accounting Method, Potential Function method, Amortized analysis-binary counter, stack Time-Space tradeoff, Introduction to Tractable and Non-tractable Problems, Introduction to Randomized and Approximate algorithms, Embedded Algorithms : Embedded system scheduling (power optimized scheduling algorithm), sorting algorithm for embedded systems. \t (Chapter - 5) Unit VI \tMultithreaded and Distributed Algorithms Multithreaded Algorithms - Introduction, Performance measures, Analyzing multithreaded algorithms, Parallel loops, Race conditions. Problem Solving using Multithreaded Algorithms - Multithreaded matrix multiplication, Multithreaded merge sort. Distributed Algorithms - Introduction, Distributed breadth first search, Distributed Minimum Spanning Tree. String Matching - Introduction, The Naive string matching algorithm, The Rabin-Karp algorithm. \t (Chapter - 6)\u003c\/p\u003e","brand":"Technical Publications","offers":[{"title":"Default Title","offer_id":44084022837540,"sku":"9789355851239","price":280.0,"currency_code":"INR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0671\/3661\/8788\/files\/9789355851239_2.jpg?v=1707204982","url":"https:\/\/bookstation.in\/products\/9789355851239","provider":"BookStation","version":"1.0","type":"link"}