Scribd Logo
Upload

Welcome to Scribd!

  • 29 views

    Manav Rachna International Institute of Reasearch & Studies: Faculty of Engineering and Technology

    Uploaded by

    GamerSPIDEY
    This document is a practical file submitted by Ajay Kumar, a student of Computer Science Engineering at Manav Rachna International Institute of Research and Studies. The practical file contains 12 programs implementing various algorithms like searching, sorting, dynamic programming, and backtracking. For each program, the student has provided the date of completion and signature. The programs cover linear search, binary search, different sorting algorithms, matrix operations, knapsack problem, job sequencing, string matching algorithms and more.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content

    Manav Rachna International Institute of Reasearch & Studies: Faculty of Engineering and Technology

    Uploaded by

    GamerSPIDEY
    29 views3 pages
    This document is a practical file submitted by Ajay Kumar, a student of Computer Science Engineering at Manav Rachna International Institute of Research and Studies. The practical file contains 12 programs implementing various algorithms like searching, sorting, dynamic programming, and backtracking. For each program, the student has provided the date of completion and signature. The programs cover linear search, binary search, different sorting algorithms, matrix operations, knapsack problem, job sequencing, string matching algorithms and more.

    Original Description:

    Original Title

    Lab-front Page Format

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document is a practical file submitted by Ajay Kumar, a student of Computer Science Engineering at Manav Rachna International Institute of Research and Studies. The practical file contains 12 programs implementing various algorithms like searching, sorting, dynamic programming, and backtracking. For each program, the student has provided the date of completion and signature. The programs cover linear search, binary search, different sorting algorithms, matrix operations, knapsack problem, job sequencing, string matching algorithms and more.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as docx, pdf, or txt
    29 views3 pages

    Manav Rachna International Institute of Reasearch & Studies: Faculty of Engineering and Technology

    Uploaded by

    GamerSPIDEY
    This document is a practical file submitted by Ajay Kumar, a student of Computer Science Engineering at Manav Rachna International Institute of Research and Studies. The practical file contains 12 programs implementing various algorithms like searching, sorting, dynamic programming, and backtracking. For each program, the student has provided the date of completion and signature. The programs cover linear search, binary search, different sorting algorithms, matrix operations, knapsack problem, job sequencing, string matching algorithms and more.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as docx, pdf, or txt
    of 3

    MANAV RACHNA INTERNATIONAL

    INSTITUTE OF REASEARCH & STUDIES

    FACULTY OF ENGINEERING AND


    TECHNOLOGY

    PRACTICAL FILE
    FOR

    __5___ SEMESTER (ACADEMIC YEAR 2020-2021)

    SUBJECT NAME: DAA LAB____________


    SUBJECT CODE: BCS-DS-551___________

    SUBMITTED BY:- SUBMITTED TO:-

    STUDENT NAME: Ajay Kumar FACULTY NAME: Dr. Amit


    Chugh
    ROLL NO.: DESIGNATION:_Assistant
    1/18/FET/BCS/182_____ Professor
    BRANCH: CSE- DEPARTMENT:_FET__________
    CSF______________ ___
    SECTION:5CSF________________ ______________________________
    __
    Index
    S.No Name of Program Date Signature
    1. WAP for Linear Search & Binary Search. Calculate 02/06/2020
    the time complexity by step-count method. Take the
    input-set from a table and repeat the operation sev-
    eral times 10, 20, 30, 40 times and plot a graph.
    2. WAP to sort a set of numbers into ascending/de- 09/06/2020
    scending order using different sorting algorithms and
    calculate the time complexity by step-count method.
    Take the input-set from a table and repeat the opera-
    tion several times 10,20,30,40 times and plot a graph.
    3. WAP to sort a set of numbers using (i) Merge sort 23/06/2020
    and (ii) Quick-sort using divide and conquer method.
    4. WAP to find max and min in a Input list (array) 30/06/2020
    using (i) Na¨ıve method and (ii) Divide and Conquer
    method.
    5. WAP to calculate product of 2x2 matrices using (i) 07/07/2020
    Na¨ıve method and (ii) Strassen (Divide and Conquer)
    method.
    6. WAP to implement greedy approach solution for frac- 14/07/2020
    tional knapsack problem.
    7. WAP to solve Job Sequencing Problem with deadlines 04/08/2020
    using Greedy algorithm.
    8. WAP for Matrix-Chain Multiplication using Dynamic 25/08/2020
    programming.
    9. WAP to find the Largest Common Subsequence of 01/09/2020
    two sets using Dynamic programming.
    10. WAP for solution space for 8 Queen Problem and 08/09/2020
    solve the problem using Back-Tracking method.
    11. WAP for Sum of subsets problem of a given set using 15/09/2020
    back tracking method.
    12. WAP for string matching by (i) Naive-string match- 06/10/2020
    ing method and (ii) Rabin-Karp algoritm.

    You might also like