Python Tutorial

Introduction Python Features Python Applications System requirements for Python Python Installation Python Basics Python Variables Python Data Types Python IDE Python Keywords Python Operators Python Comments Python Pass Statement

Python Conditional Statements

Python if Statement Python elif Statement Python If-else statement Python Switch Case

Python Loops

Python for loop Python while loop Python Break Statement Python Continue Statement Python Goto Statement

Python Arrays

Python Array Python Matrix

Python Strings

Python Strings Python Regex

Python Built-in Data Structure

Python Lists Python Tuples Python Lists vs Tuples Python Dictionary Python Sets

Python Functions

Python Function Python min() function Python max() function Python User-define Functions Python Built-in Functions Anonymous/Lambda Function in Python

Python File Handling

Python File Handling Python Read CSV Python Write CSV Python Read Excel Python Write Excel Python Read Text File Python Write Text File Read JSON File in Python

Python Exception Handling

Python Exception Handling Python Errors and exceptions Python Assert

Python OOPs Concept

OOPs Concepts in Python Classes & Objects in Python Inheritance in Python Polymorphism in Python Python Encapsulation Python Constructor Static Variables in Python Abstraction in Python

Python Iterators

Iterators in Python Yield Statement In Python

Python Generators

Python Generator

Python Decorators

Python Decorator

Python Functions and Methods

Python Built-in Functions Python String Methods Python List Methods Python Dictionary Methods Python Tuple Methods Python Set Methods

Python Modules

Python Modules Python Datetime Module Python Calendar Module  

Python MySQL

Python MySQL Python MySQL Update Operation Python MySQL Delete Operation

Python MongoDB

Python MongoDB

Python Data Structure Implementation

Python Stack Python Queue Python Hash Table Python Graph

Python Advance Topics

Speech Recognition in Python Face Recognition in Python Python Rest API Python Command Line Arguments Python JSON Python Virtual Environment Type Casting in Python Collections in python Python Enumerate Python Debugger Python DefaultDict

Misc

Python PPTX Python Pickle Python Seaborn Python Coroutine Python EOL Python Infinity Python math.cos and math.acos function Python Project Ideas Based On Django Reverse a String in Python Reverse a Number in Python Python Word Tokenizer Python Trigonometric Functions Python try catch exception GUI Calculator in Python Implementing geometric shapes into the game in python Installing Packages in Python Python Try Except Python Sending Email Socket Programming in Python Python CGI Programming Python Data Structures Python abstract class Python Compiler Python K-Means Clustering List Comprehension in Python3 NSE Tools In Python Operator Module In Python Palindrome In Python Permutations in Python Pillow Python introduction and setup Python Functionalities of Pillow Module Python Argmin Python whois Python JSON Schema Python lock Return Statement In Python Reverse a sentence In Python tell() function in Python Why learn Python? Write Dictionary to CSV in Python Write a String in Python Binary Search Visualization using Pygame in Python Latest Project Ideas using Python 2022 Closest Pair of Points in Python ComboBox in Python Python vs R Python Ternary Operators Self in Python Python vs Java Python Modulo Python Packages Python Syntax Python Uses Python Logical Operators Python Multiprocessing Python History Difference between Input() and raw_input() functions in Python Conditional Statements in python Confusion Matrix Visualization Python Python Algorithms Python Modules List Difference between Python 2 and Python 3 Is Python Case Sensitive Method Overloading in Python Python Arithmetic Operators Design patterns in python Assignment Operators in Python Is Python Object Oriented Programming language Division in Python Python exit commands Continue And Pass Statements In Python Colors In Python Convert String Into Int In Python Convert String To Binary In Python Convert Uppercase To Lowercase In Python Convert XML To JSON In Python Converting Set To List In Python Covariance In Python CSV Module In Python Decision Tree In Python Difference Between Yield And Return In Python Dynamic Typing In Python Abstract design pattern in python Builder design pattern in python Prototype design pattern in Python Creational design patterns in Python

How to

How to convert integer to float in Python How to reverse a string in Python How to take input in Python How to install Python in Windows How to install Python in Ubuntu How to install PIP in Python How to call a function in Python How to download Python How to comment multiple lines in Python How to create a file in Python How to create a list in Python How to declare array in Python How to clear screen in Python How to convert string to list in Python How to take multiple inputs in Python How to write a program in Python How to compare two strings in Python How to create a dictionary in Python How to create an array in Python How to update Python How to compare two lists in Python How to concatenate two strings in Python How to print pattern in Python How to check data type in python How to slice a list in python How to implement classifiers in Python How To Print Colored Text in Python How to develop a game in python How to print in same line in python How to create a class in python How to find square root in python How to import numy in python How to import pandas in python How to uninstall python How to upgrade PIP in python How to append a string in python How to open a file in python

Sorting

Python Sort List Sort Dictionary in Python Python sort() function Python Bubble Sort

Programs

Factorial Program in Python Prime Number Program in Python Fibonacci Series Program in Python Leap Year Program in Python Palindrome Program in Python Check Palindrome In Python Calculator Program in Python Armstrong Number Program in Python Python Program to add two numbers Anagram Program in Python Even Odd Program in Python GCD Program in Python Python Exit Program Python Program to check Leap Year Operator Overloading in Python Pointers in Python Python Not Equal Operator Raise Exception in Python Salary of Python Developers in India What is a Script in Python Singleton design pattern in python

Python Algorithms

A quote goes, "A goal without a plan is just a wish." To achieve anything in life, we can't simply go for it without making a plan and sticking to it with persistence because life is complex. In the same way, programmers have to solve many complex problems that require thousands of lines of code. When we don't have a plan to solve the problem, we won't be able to keep track of whether we are writing the right logic. If we get stuck in the middle of writing a program, it becomes even more complex.

But, how do we make a plan? To write a program, the programmer has to understand what he wants to achieve by writing the code- the goal. Then, he needs to think about the procedure, and the step-by-step sequential procedure to solve a problem is an algorithm.

There can be any number of algorithms for a particular problem, as there can be any number of methods to solve a problem. After writing the algorithms, we choose the best efficient algorithm based on time and space complexities.

There are certain facts and knowledge to gain about algorithms. This article discusses all the needed information about Python algorithms.

Definition: A set of instructions or rules expressed in a step-by-step fashion that represents the procedure to solve the problem to reach the required output is called an Algorithm.

  • Irrespective of the programming language, the algorithm is the first step to solve any problem. Hence, an algorithm is independent of the language in which we want to write the program.
  • We can develop a flowchart from the algorithm to analyze the problem.

Characteristics of algorithms:

The difference between just a random explanation of how to solve a problem and representing an algorithm lies in the characteristics of an algorithm.

An algorithm must be:

  1. Clear and unambiguous: Writing an algorithm aims to get a clarified view of the problem. Hence, the algorithms must be an explanation and should not rise to more confusion. The steps must be clear and should have a straightforward meaning.
  2. Well-defined I/p and O/p: The inputs and the outputs must be mentioned, and every algorithm must have 0 or more inputs and should generate at least 1 output.
  3. Finite: The algorithm can be lengthy depending on the need of the problem, but it should have a finite number of steps.
  4. Feasible: Writing a program based on the algorithm must be feasible for the programmer.
  5. Independent of the platform: The algorithm for a particular problem must work the same in all programming languages.

Developing an algorithm:

There are no standards on how an algorithm must be. Any algorithm must have all the characteristics mentioned above and be understandable to a new reader. We can use common concepts of programming languages like conditional statements and loops while developing an algorithm.

Aim: To add two integer numbers.

Algorithm:

Step 1: START

Step 2: Declare three integers: a, b and sum.

Step 3: Take the values of the two numbers a and b from the user.

Step 4: Add a and b and store the value in the variable sum.

Step 5: Print the value of the sum

Step 6: STOP

Adding two numbers is easy. Hence, this algorithm does not have much to gain to write the program. But algorithms play a major role in solving bigger and more complex problems.

Rather than writing definitions, we can even simplify an algorithm as below:

Step 1: START

Step 2: Take values of a and b

Step 3: sum <- a + b

Step 4: Display the sum

Step 5: STOP

Advantages of writing algorithms:

  1. Gives a clear view to the programmer as it makes the program easy to understand.

Disadvantages:

  1. Creating an algorithm for big problems can be time-taking.
  2. As the problem becomes complex, the algorithm becomes bulky, and the level of simplicity decreases, making it hard to grasp.
  3. Loops and branches are hard to show in the algorithms.

To test if the written algorithm works fine, we need to implement it by writing a program in any language.

Analysis:

  1. Priori Analysis – Before:
    It is the final check of the algorithm before writing the program. The algorithm designer analyzes the algorithm and determines the complexity. While analyzing, the factors like processor speed are kept constant.
  2. Posterior Analysis – After:
    It is to check the algorithm via the program developed from it. We can compare the algorithm analysis and the code analysis in terms of time, space, and speed by analyzing the program.
    The two major factors that are used to analyze an algorithm are:
  1. Time complexity: It is the total time taken to execute the algorithm.
  2. Space complexity: It is the total memory required by all types of program variables for execution.
    Calculating time and space complexities is a procedure, and based on time complexity, we make asymptotic notations to analyze different algorithms, which are another concept.

Famous algorithms in Python:

  1. Searching and sorting algorithms
  2. Divide and conquer algorithms
  3. Greedy algorithms

In data structures, we need to create algorithms for 5 operations:

  1. Search
  2. Sort
  3. Insert
  4. Update
  5. Delete



ADVERTISEMENT
ADVERTISEMENT