In this article we will see how we can make a PyQt5 application which will visualize the exponential search algorithm.
Fibonacci search technique is a method of searching a sorted array using a divide and conquer algorithm that narrows down possible locations with the aid of Fibonacci numbers.[1] Compared to binary search where the sorted array is divided into two equal-sized parts, one of which is examined further, Fibonacci search divides the array into two parts that have sizes that are consecutive Fibonacci numbers.
GUI implementation steps :Â
1. Create a list of label according to the given list of numbersÂ
2. Set their text, border, color and geometry with respective gap from each otherÂ
3. Each label height should be proportional to the value of each numberÂ
4. Create a start and pause push button to start the searching and pause the searchingÂ
5. Create a result label to show the searching status
Back end implementation steps :Â
1. Create label list corresponding to the given numbersÂ
2. Create variable for the index used by Fibonacci search and flag for searching and flag for searching    minimum Fibonacci number and for searching value after getting the Fibonacci numberÂ
3. Add action to the push button their action should change the flag status i.e start action should make    flag true and pause action should make flag falseÂ
4. Create timer object which calls a method after every specific timeÂ
5. Inside the timer method check for the flag is flag is true begin the search of Fibonacci numberÂ
6. After finding the fibonacci number find the given number within the rangeÂ
7. Show the resultÂ
Â
Below is the implementation Â
Python3
# importing librariesfrom PyQt5.QtWidgets import *from PyQt5 import QtCore, QtGuifrom PyQt5.QtGui import *from PyQt5.QtCore import *import sysÂ
Â
class Window(QMainWindow):    # list of numbers    number = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15]Â
    # desired list    desired = 14Â
    def __init__(self):        super().__init__()Â
        # setting title        self.setWindowTitle("Fibonacci Search")Â
        # setting geometry        self.setGeometry(100, 100, 600, 400)Â
        # calling method        self.UiComponents()Â
        # showing all the widgets        self.show()Â
    # method for widgets    def UiComponents(self):Â
        # start flag        self.start = FalseÂ
        # divide flag        self.divide = False        self.fib_search = TrueÂ
        # list to hold labels        self.label_list = []Â
        # fibonacci numbers        self.fib1 = 1        self.fib2 = 0        self.fib = self.fib1 + self.fib2Â
        self.offset = -1Â
        # local counter        c = 0Â
        # iterating list of numbers        for i in self.number:            # creating label for each number            label = QLabel(str(i), self)Â
            # adding background color and border            label.setStyleSheet("border : 1px solid black;                                 background : white;")Â
            # aligning the text            label.setAlignment(Qt.AlignTop)Â
            # setting geometry using local counter            # first parameter is distance from left            # and second is distance from top            # third is width and fourth is height            label.setGeometry(50 + c * 30, 50, 20, i * 10 + 10)Â
            # adding label to the label list            self.label_list.append(label)Â
            # incrementing local counter            c = c + 1Â
        # creating push button to start the search        self.search_button = QPushButton("Start Search", self)Â
        # setting geometry of the button        self.search_button.setGeometry(100, 270, 100, 30)Â
        # adding action to the search button        self.search_button.clicked.connect(self.search_action)Â
        # creating push button to pause the search        pause_button = QPushButton("Pause", self)Â
        # setting geometry of the button        pause_button.setGeometry(100, 320, 100, 30)Â
        # adding action to the search button        pause_button.clicked.connect(self.pause_action)Â
        # creating label to show the result        self.result = QLabel("To search : " + str(self.desired), self)Â
        # setting geometry        self.result.setGeometry(320, 280, 250, 40)Â
        # setting style sheet        self.result.setStyleSheet("border : 3px solid black;")Â
        # adding font        self.result.setFont(QFont('Times', 10))Â
        # setting alignment        self.result.setAlignment(Qt.AlignCenter)Â
        # creating a timer object        timer = QTimer(self)Â
        # adding action to timer        timer.timeout.connect(self.showTime)Â
        # update the timer every 300 millisecond        timer.start(300)Â
    # method called by timer    def showTime(self):Â
        # checking if flag is true        if self.start:Â
            # search fibonacci number            if self.fib_search:Â
                # searching for the Fibonacci number greater                # then the desired number                if self.fib < len(self.number):Â
                    self.fib2 = self.fib1                    self.fib1 = self.fib                    self.fib = self.fib2 + self.fib1                    self.result.setText("Searching Fibonacci number >=" +                                                        str(self.desired))Â
Â
                # start divide search                else:                    self.result.setText("Fibonacci found, searching number")                    self.fib_search = False                    self.divide = TrueÂ
Â
            # start divide search            if self.divide:Â
                if self.fib <= 1:                    self.result.setText("Not found")                    self.start = False                    returnÂ
                i = min(self.offset + self.fib2, len(self.number) - 1)Â
                self.label_list[i].setStyleSheet("border : 1px solid black;"                                                 "background-color : grey")Â
                # If desired is greater than the value at                # index fib2, cut the subarray array                # from offset to i                if (self.number[i] < self.desired):                    self.fib = self.fib1                    self.fib1 = self.fib2                    self.fib2 = self.fib - self.fib1                    self.offset = iÂ
                # If desired is greater than the value at                # index fib2, cut the subarray                # after i + 1                elif (self.number[i] > self.desired):                    self.fib = self.fib2                    self.fib1 = self.fib1 - self.fib2                    self.fib2 = self.fib - self.fib1Â
                # element found. show result and stop search                else:                    self.result.setText("Found at : " + str(i))                    self.label_list[i].setStyleSheet(                                 "border : 2px solid green;"                                 "background-color : lightgreen;")                    self.start = FalseÂ
Â
Â
Â
    # method called by search button    def search_action(self):Â
        # making flag true        self.start = TrueÂ
        # showing text in result label        self.result.setText("Started searching...")Â
    # method called by pause button    def pause_action(self):Â
        # making flag false        self.start = FalseÂ
        # showing text in result label        self.result.setText("Paused")Â
Â
# create pyqt5 appApp = QApplication(sys.argv)Â
# create the instance of our Windowwindow = Window()Â
# start the appsys.exit(App.exec()) |
Output :Â
Â
