Engineering BE Computer Engineering Sem 5 December 2019 2019 Advance Algorithm Question Paper - Mumbai University | munotes
Loading PDF...
Older exam
2019 - Computer Networks
Semester-end · December 2019
→
Newer exam
None yet: this is the latest
New papers land after each exam season.
Questions asked in this paper
-
Q1 (a) Differentiate between P, NP, NP Complete and NP-Hard classes of Complexity. 5 marks
- (b) Define Red-Black tree. 05
- (c) Write short note on bipartite matching. 05
- (d) Explain recurrences with example. 05
-
Q2 (a) Define Maximum flow and Minimum-Cut. Apply Ford Fulkerson algorithm on following. 10 marks
- (b) What is convex hull? Explain Jarvis March in detail. 10
-
Q3 (a) Prove that Vertex Cover is NP-Complete. 10 marks
- (b) Explain Master theorem, and apply on the following examples. 10
- ii)T(n)= 4T(n/2)+ n?
-
Q4 (a) Explain steps to prove any problem as NP Complete problem. 10 marks
- (b) Define Binomial Heap, Explain its operations with example. 10
- (a) Explain DELETE operation in Red-Black Tree. Discuss its time complexity. 10
- (b) Prove that TSP is NP-Complete. 10
-
Q6 Write a short note on following (any 4) 20 marks
- (a) Amortized Analysis
- (b) Randomized Algorithm
- (c) Relabel to Front algorithm
- (e) NP-Completeness
Read from the scan above, so a character or two may differ. The scan is the original.
Something wrong on this page? Report it and we will check it against the scan.
Quick Help
No. The full paper opens straight away, with no login and nothing to pay.
Related Resources
Something wrong with this paper? Report it.
Connected Papers
Engineering / CMPN · 234 papers
2024 - Digital Logic Design And Analysis
2024 - Electronics Circuits And Communication Fundamentals
2024 - Computer Graphics
2024 - Discrete Structures & Graph Theory
2024 - Data Structure
2024 - Digital Logic & Computer Architecture
2024 - Discrete Structures
2023 - CMPN3Computer Graphics
2023 - CMPN3Computer Graphics
2023 - CMPN3Engineering Mathematice III
2023 - CMPN3Data Structure
2023 - CMPNDSE3Data Structure
2023 - CMPN3 Discrete Stuctures And Graph
2023 - DSE CMPN3 Discrete Structures And Graph
2023 - CMPN DSE3Engineering Mathematics III
2023 - CMPN3 Digital Logic And Computer Architecture
2023 - CMPNDSE3Digital Logic And Computer Architecture
2022 - ECCF Electronic Circuits And Communication Fundamentals
2022 - Discrete Structures And Graph Theory
2022 - Computer Graphics
2022 - Enginering Mathematics III
2022 - Data Structure
2022 - Digital Logic And Computer Architecture
2022 - CMPN Engineering Mathematics IIIDSE
2022 - Discrete Structures Graph TheoryDSE
2022 - Data Structure
2019 - Applied Mathematics III
2019 - Applied Mathematics III
2019 - Applied Mathematics III CmpnCBSGS
2019 - Applied Mathematics III
2019 - Data Structures
2019 - Data Structures
2019 - Data Structures
2019 - Electronic Circuits And Communation Fundamentals
2019 - Electronics Circuits And Communication Fundamentals
2019 - Electronics Circuits And Communication Fundamentals
2019 - Electronics Circuits And Communication Fundamentals
2019 - Object Orientaed Programming Methodology
2019 - Object Orientaed Programming Methodology
2018 - Applied Mathematics
2018 - Data Structures
2018 - Electronic Circuits And Communation Fundamentals
2018 - Electronics And Communition Fundamentals
2024 - Microprocessors
2024 - Operating System
2024 - Analysis Of Algorithm
2024 - Engineering Mathematics IV
2024 - Database Management System
2023 - CMPN4Engineering Mathemarics IV
2023 - CMPN4Operating System
2023 - CMPN4 Microprpcessors
2023 - CMPN4Mobile Computing
2023 - CMPN4Analysis Of Algorithm
2023 - CMPN4 Database Management System
2022 - CMPNOperating System
2022 - Database Managrment System
2022 - CMPN Operating System
2022 - CMPN QA
2022 - CMPNMicroprocessors
2022 - Microprocessors
2022 - Ngineering Mathematics IV
2022 - Analysis Of Algorithm
2022 - SE CMPN INFT Engineering Mathematics IV
2022 - SE CMPN R 16 Applied Mathematics IV
2019 - Analysis Of Algorithm
2019 - Analysis Of Algorithms
2019 - Applied Mathematics IV cmpnCBSGS
2019 - Applied Mathematics IV
2019 - Computer Graphics
2019 - Computer Graphics
2019 - Computer Organizatin And Archiecture
2019 - Database Management Systems
2019 - Operating System
2019 - Organization And Architecture
2019 - Theoretical Computer Science
2018 - Analysis Of Algorithm
2018 - Analysis Of Algorithms
2018 - Applied Mathematics
2018 - Applied Mathematics
2018 - Computer Graphics
2018 - Computer Graphics
2018 - Computer Organization And Architecture
2018 - Computerorganizatin And Archiecture
2018 - Database Management System
2018 - Operating System
2018 - Theoretical Computer Science
2024 - Software Engineering
2024 - Computer Network
2024 - Data Warehousing & Mining
2024 - Theoretical Computer Science
2024 - Internet Programming
2023 - CMPN5Internet Programming
2023 - CMPN5 Data Ware Housing And Mining
2023 - CMPN5System Programming And Compiler Construction
2023 - CMPN5 Theoretical Computer Science
2023 - CMPN5 Software Engineering
2023 - CMPN5 Computer Network
2022 - CMPN Theory Of Computer Science
2022 - CMPNComputer Network
2022 - Data Warehousing And Mining
2022 - Internet Programming
2022 - Computer Network
2022 - Theoretical Computer Science
2022 - Software Engineering
2019 - Advance Algorithm Open
2019 - Computer Networks
2019 - Computer Networks
2019 - Computer Networks
2019 - Data Management System
2019 - Database Management System
2019 - I Advance Algorithm
2019 - I Advance Operating Sysrem
2019 - Microprocessor
2019 - Microprocessor
2019 - Microprocessor
2019 - Operating System
2019 - Operating Systems
2019 - Structured And Object Oriented Analysis And Design
2019 - Structured And Object Oriented Analysis And Design
2019 - Theory Of Computer Science
2019 - Theory Of Computer Science
2018 - Advance AlgorithmDLOCElective IChoice Based 1
2018 - Advance Operating SystemDLOCElective I 1
2018 - Computer Networks 1
2018 - Computer Networks 1
2018 - Database Management System 1
2018 - Microprocessor 1
2018 - Microprocessor 1
2018 - Operating Systems 1
2018 - Structured And Object Oriented Analysis And Design 1
2018 - Theory Of Computer Science 1
2024 - Artificial Intelligence
2024 - System Programming & Compiler Construction
2024 - Mobile Computing
2024 - Cryptography & System Security
2024 - Internet Of Things
2023 - CMPN6Artificial Intelligence
2023 - CMPN6 Internet Of ThingsDLOC
2023 - CMPN6Quantitative AnaysisDLOC
2023 - CMPN6Cryptography And System Security
2022 - TE CMPN Software Engineering
2022 - TE CMPN System Programming And Coputer Condtruction
2022 - CMPN TEAdvance Database System
2022 - System Programming And Complier Construction
2022 - Cryptography And System Security
2022 - CMPN MC Microcontroller
2022 - CMPN Artificial Intelligence
2022 - CMPN Internet Of Things
2022 - Internet Of Things
2022 - Mobile Computing
2022 - Cryptography And System Security
2022 - System Programming And Compiler Construction
2022 - Quantitative Analysis
2019 - Advance Computer Network
2019 - Advance Database System
2019 - Advance Database System Elective IIChoice Base
2019 - Cryptography And System Security
2019 - Cryptography And System Security
2019 - Data Warehouse And Mining
2019 - Data Warehouse And Mining
2019 - Distributed Databases
2019 - Distributed Databases
2019 - Enterprise Resource Planning
2019 - Machine Learning Elective IIChoice Base
2019 - Machine Learning
2019 - Mobile Communication And Computing
2019 - Software Engineering
2019 - Software Engineering
2019 - Software Engineering
2019 - Software Engineering
2019 - System Programming And Compiler Construcation
2019 - System Programming And Compiler Construcation
2019 - System Programming And Compiler Construction
2019 - System Programming And Complier Construction
2018 - Distributed Databases
2018 - Mobile Communication And Computing
2018 - Software Engineering
2018 - System Programming And Complier Construction
2024 - Management Information Systems
2024 - MACHINE LEARNING
2024 - Cyber Security Laws
2024 - NATURAL LANGUAGE PROCESSING
2024 - BLOCK CHAIN
2024 - INFORMATION RETRIEVAL
2023 - BESEM7 CMPNCyber Security Laws
2023 - BESEM7 CMPNManagement Information System
2023 - CMPN BE7Machine Learing
2023 - CMPNBlock ChainDLOC IV
2023 - CMPN BE7Big Data Analytics
2023 - CMPNInformation RetrievalDLOC IV
2023 - CMPNNatural Language ProcessingDLOC III
2022 - CMPN Natural Language Processing
2022 - CMPN Communication And Computing
2019 - Advance System Security And Digital ForensicsDLOC III
2019 - Artificial Intelligence And Soft Computing
2019 - Artificial Intelligence
2019 - Big Data And Analytics DLOC III
2019 - Cryptography And System Security
2019 - Cyber Security Laws CSL CMPNChoice Base
2019 - Dogital Signal And Image Processing
2019 - Product Life Cycle Management PLM CMPNInstitute Level Optional Course IChoice Base
2019 - Soft Computing Elective IICBSGS
2018 - Artificial Intelligence
2018 - Cryptography And System Security
2018 - ERP And Supply Chain Management
2018 - Soft Computing Elective IICBSGS
2023 - CMPN8Distributed Computing
2023 - CMPN8 Applied Data ScienceDLOC V
2023 - CMPN8Digital Forensic
2023 - CMPN8Social Media AnalyticsDLOC VI
2023 - CMPN8Project Management
2023 - CMPN8Environmental Management
2022 - Distributed Computing
2022 - Analysis Of Algorithm
2022 - Professional Ethics And CSR
2022 - CMPN NLP Natural Language Processing
2022 - Research Methodology
2022 - Human Resource Management
2022 - Enterpreneurship Development And Management
2022 - Project Management
2022 - Digital Business Management
2022 - Human Machine Interaction
2022 - Natural Language Processing
2022 - Distributed Computing
2022 - Project Management
2022 - CMPN Human Machine Interaction
2019 - Adhoc Wireless Networks
2019 - Big Data Analytics
2019 - Data Warehouse And Mining
2019 - Machine Learning Elective IIICBSGS
2019 - Paralled And Distribuied System
2018 - Data Warehouse And Mining
2018 - Human Machine Interaction
2018 - Parallel And Distributed Systems
Questions? Email contact@munotes.in
Done!