Skip to main content

binary search recursive



def binsearch(ar,key,low,high):
    if low>high:
        return -999      #Base Case
    mid=int((low+high)/2)
    if key==ar[mid]:
        return mid       #Base Case
    elif key<ar[mid]:
        high=mid-1
        return binsearch(ar,key,low,high)
    else:
        low=mid+1
        return binsearch(ar,key,low,high)
ary=[13,15,17,19,21,23,34,36,45]
item=int(input("Enter no. to search:"))
res=binsearch(ary,item,0,len(ary)-1)
if res>=0:
    print(item,"Found at index",res)
else:
    print("Number not found")

Comments

Post a Comment

Popular posts from this blog

  IMPORTANT PYTHON PROGRAMS FOR CLASS 11th 1.  """ Program to Calculate Simple Interest """  p = eval(input("Enter Principle? ")) r = eval(input("Enter Rate? ")) t = eval(input("Enter Time? ")) si = p *r * t/100 print("Simple interest = ", si)  2.  """  Program to Calculate Compound Interest """  p = eval(input("Enter Principle? ")) r = eval(input("Enter Rate? ")) t = eval(input("Enter Time? ")) A = p * (1 + r/100) ** t CI = A - p print("compund interest = ", CI)  3.   """ Area of Triangle"""  import math a = eval(input("Enter first side? ")) b = eval(input("Enter second side? ")) c = eval(input("Enter third side? ")) s = (a + b + c) / 2 area = math.sqrt(s *(s-a)*(s-b)*(s-c))  print("Area = ", area) 4. """To check number is even or ...
Post a Comment
Read more

Data Management {CLASS XI}

Q: What is a Database? The collection of data is usually referred to as the DATABASE. The database maintains the information that help to the decision-making process in an organization. The same data in a database may serve many application. e.g.: A database of employees of an organization, Database of students of a school, etc. Database System It is basically a computer based record keeping system. The Relational Data Model In Relational data model, the data is organized into tables ( i.e. rows & cols). These tables are called relations. A row in a table represents a relationship among a set of values. Terminology in RDBMS The different terms used in the relational model are: 1.Relation 2.Tuples 3.Attributes 4.Degree 5.Cardinality 6.Domain 1. Relation A Relation is a table (i.e rows & cols) In above example (STUDENT) is a relation that has 4 rows (records) and 3 columns (fields). 2. Tuples The rows of a relation are gener...
Post a Comment
Read more

PYTHON FUNDAMENTALS

                  Python Character Set                                                                              Tokens     Keyword      Identifiers (Names)   Literals   Operators   Punctuators                                       Keywords A keyword is a word having special meaning reserved by the programming language.                               More on keywords…. ¨ We cannot use a keyword as  variable name ,  function  name or any other identifier . ¨ In Python, keywords are case sensitive...
1 comment
Read more
                                     CYBER SAFETY Introduction-Cyber Safety :- Cyber safety is the safe and responsible use of Internet & ICT(Information & Communication Technology). Cyber safety is about to not only keeping information safe and secure, but also being responsible with that information, being respectful of other people online. As per Cyber safety peoples are advised to use good 'netiquette' (internet etiquettes). Safely Browsing the Web :- Viruses and malware spread, easily and quickly through websites/web browsing. Through clicking over the links found on web pages or in email mistakenly our computer may be infected. An infected computer can run slow, barrage us with pop-ups, download other programs without our permission, or allow our sensitive personal information to others.  Tips for Safe Web Browsing   Common sense- (never respond...
Post a Comment
Read more

TUPLES

The Python tuples are sequences that are used to store a tuple of values of any type. • Tuples are immutable. • Tuple is a type of sequence like string and list but it differs from them in way that lists are mutable but strings and tuples are immutable Creating and Accessing Tuples Tuples are depicted through parenthesis. () Empty tuple (1,2,3) Tuple of integers (2,3.5,6,7.5) Tuple of integer and float (‘ x’,’y’,’z ’) Tuples of characters Creating Tuples 1. Empty Tuple >>> t=tuple() >>> t () 2. Single Element >>> t=(1) >>> t 1 >>> t=3 , # to construct a tuple with one element just add comma >>> t (3,) 3. Long Tuples >>> t1=(11,22,33,44,55,66,77,88) >>> t1 (11, 22, 33, 44, 55, 66, 77, 88) >>> print (t1) (11, 22, 33, 44, 55, 66, 77, 88) 4. Nested Tuples : t=(11,22,(33,44),55) >>> t (11, 22, (33, 44), 55) Creating Tuple...
Post a Comment
Read more

mysql connector

import mysql.connector import datetime mydb=mysql.connector.connect(host="localhost",\                              user="root",\                              passwd="root",\                              database="practicalexam") mycursor=mydb.cursor() def teacheradd():     L=[]     tno=int(input("Enter tno:"))     L.append(tno)     tname=input("Enter tname:")     L.append(tname)     tsalary=int(input("Enter tsalary:"))     L.append(tsalary)     value=L     value=(tno,tname,tsalary)     sql="insert into teacher(tno,tname,tsalary)values(%s,%s,%s)"     mycursor.execute(sql,value)     mydb.commit() def teachersearch():   ...
Post a Comment
Read more

INTRODUCTION

Python is a general purpose interpreted , object oriented and high level programming language. It was created by  GUIDO VAN ROSSUM  in  FEBRUARY  1991. Python is based on or influenced with two programming languages : ABC Language Modula - 3 Features of python : Easy to learn Easy to read Easy to maintain Interactive mode Portable GUI Programming Some minuses of python : Not the fastest language Lesser libraries than C , Java , Perl Not strong on type-binding Not easily convertible List of companies using python for revenue generation : Google Youtube Torrent Intel Cisco HP IBM NASA Maya i-Robot
Post a Comment
Read more
LIST (Class XI) • It is an ordered set of values enclosed in square brackets []. • Values in the list can be modified, i.e. it is mutable. • As it is set of values, we can use index in square brackets [] to identify a value belonging to it. • The values that make up a list are called its elements, and they can be of any type. . Its syntax is: Variable name [index] (variable name is name of the list). Let's look at some example of simple list: i) >>>L1 = [1, 2, 3, 4] # list of 4 integer elements. ii) >>>L2 = [“Delhi”, “Chennai”, “Mumbai”] #list of 3 string elements. iii) >>>L3 = [ ] # empty list i.e. list with no element iv) >>>L4 = [“ abc ”, 10, 20] # list with different types of elements v) >>>L5 = [1, 2, [6, 7, 8], 3] # A list containing another list known as nested list Creating and Accessing List • To create a list, put a number of expressions in square brackets. L=[] L=[value1, ...
Post a Comment
Read more

queue

a=[] c= "y" while(c=="y"):     print("1. INSERT")     print("2. DELETE")     print("1. DISPLAY")     choice=int(input("Enter Your Choice:"))     if(choice==1):         b=input("Enter new number:")         a.append(b)     elif(choice==2):         if(a==[]):              print("Queue is Empty")         else:             print("Deleted value is:",a[0])             a.pop(0)     elif(choice==3):         length=len(a)         for i in range(0,length):      ...
Post a Comment
Read more

stack

s=[] c="y" while(c=="y"):     print("1. PUSH")     print("2. POP")     print("3. DISPLAY")     choice=int(input("Enter your choice"))     if(choice==1):         a=input("Enter any number: ")         s.append(a)     elif (choice==2):         if(s==[]):             print("Stack Empty")         else:             print("Element Deleted is :",s.pop())      elif(choice==3):         l=len(s)         for i in range(l-1,-1,-1):             print(s[i])     else:  ...
Post a Comment
Read more