Scribd Logo
Upload

Welcome to Scribd!

  • Exp 7

    Uploaded by

    Hp
    4 views3 pages
    The document describes an experiment to demonstrate different searching algorithms using lists and arrays in Python. It provides steps to implement linear search using arrays and lists, as well as binary search using a list. Linear search checks each element until a match is found, while binary search divides the list in half at each step to hone in on the target element. The experiment allows students to practice finding elements in data structures using these common search methods.

    Original Description:

    python programming

    Original Title

    exp7

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document describes an experiment to demonstrate different searching algorithms using lists and arrays in Python. It provides steps to implement linear search using arrays and lists, as well as binary search using a list. Linear search checks each element until a match is found, while binary search divides the list in half at each step to hone in on the target element. The experiment allows students to practice finding elements in data structures using these common search methods.

    Copyright:

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

    Exp 7

    Uploaded by

    Hp
    The document describes an experiment to demonstrate different searching algorithms using lists and arrays in Python. It provides steps to implement linear search using arrays and lists, as well as binary search using a list. Linear search checks each element until a match is found, while binary search divides the list in half at each step to hone in on the target element. The experiment allows students to practice finding elements in data structures using these common search methods.

    Copyright:

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

    Experiment No.

    7
    Aim: Write a program to demonstrate searching algorithms using List, Arrays.
    Objective:
    ● To perform Linear search using array and list.
    ● To perform Binary search using list.
    Outcome: Students will be able to find elements using linear search.
    Algorithm\Implementation Steps\Installation Steps:
    Linear search using array
    Step 1: Start
    Step 2: Get list of elements from the user
    Step 3: Get the number to be searched
    Step 4: Set i to 1
    Step 5: if i>n then go to step 7
    Step 6: if A[i]=x then go to step 6
    Step 7: Set I to i+1
    Step 8: Go to Step 2
    Step 9: Print Element x found at index I and step 8
    Step 10: Print element not found
    Step 11: Stop
    Linear search using list
    Step 1: Read n elements into the list
    Step 2: Read the element to be searched
    Step 3: If alist[pos]==item, then print the position of the item
    Step 4: Else increment the position and repeat step 3 until pos reaches the length of the list
    Binary search using list
    Step 1: Start
    Step 2: Get list of elements from the user
    Step 3: Get the number to be searched
    Step 4: Found<-False
    Step 5: While not found and first <=top
    if List[Midpoint]=ItemSought Then
    ItemFound=True

    Elif first>=Last Then


    SearchFailed=True
    Elif List[Midpoint]>ItemSought Then
    Last=Midpoint-1
    Else
    First=Midpoint+1
    End if
    End While
    Step 7: Stop
    Source Code:

    Input and Output:


    Source Code:

    Input and Output:

    Conclusion: Thus, a python program to search an element using linear and binary
    searchtechnique were created and executed successfully.

    You might also like