Insertion Sort in Python

Insertion Sort in Python

Insertion Sort in Python Insertion sort examine the previously sorted sub-array and insert an element at its proper position. If you have an array a[0], a[1], a[2], a[3],……….a[n]. Then in insertion sort a[0] trivially sorted sub-array. Again compare a[0] to a[1] and if a[0]> a[1] exchange it. Now sub-array a[0],a[1] is sorted again compare a[2] … Read more Insertion Sort in Python

Selection Sort in Python

Selection Sort Selection sort uses statistical technique which finds minimum/maximum from a list and puts it at appropriate position. If you consider ascending order the smallest element will be placed at the first position, the second smallest element will be placed at the second position and the third smallest element will be placed at the … Read more Selection Sort in Python

Binary Search in Python

Binary Search in Python

Binary Search Basic idea behind binary search is to divide sorted array in two parts, and check whether the element which divides the array is desired element . And if the desired element is found then stop the search, otherwise further divide the array until the desired element is not found. Step-Wise Pictorial Demonstration of … Read more Binary Search in Python

Bubble Sort in Python

Bubble Sort in Python

Bubble Sort in Python The basic idea behind bubble sort is to compare the first element in list to second element . Compare the second element to the third element if greater swap the elements. Compare the third element to the fourth element if greater swap the elements. Do until the list is sorted. The … Read more Bubble Sort in Python

Logistic Regression

Logistic Distribution PDF

Hyperbolic Functions These functions are very important in regression, classification and to build neural networks. Moreover, it is important to remember expression hyperbolic functions in the form of exponential functions. I have written the expressions and plotted the functions using python library. Python Codes to Plot Hyperbolic Functions import numpy as np import matplotlib.pyplot as … Read more Logistic Regression

Central Limit Theorem and Normal Distribution

Area Under Normal Distribution Curve

  Why is normal distribution is important? To understand the question you have to go through the Central Limit Theorem. Central Limit Theorem According to central limit theorem if X1, X2, X3,……Xn are random variables drawn from any probability distribution function with mean  Σμi  and standard deviation Σσi where (i=1,2,3,……n). The sum of random variables … Read more Central Limit Theorem and Normal Distribution

Skewness and Kurtosis

Skewness and Kurtosis- Introduction- Skewness and Kurtosis are very important  concepts in statistics and have several applications.  In addition, they characterize the nature of data distribution which make data analysis easier. Moreover, I will separately discuss skewness and kurtosis in further sections. Skewness- Skewness  refers the measurement of lack of symmetry in data distribution. Measures … Read more Skewness and Kurtosis

UGC-NET Computer Science and Applications Syllabus

UGC-NET

UNIVERSITY GRANTS COMMISSION NET BUREAU NET SYLLABUS Subject : COMPUTER SCIENCE AND APPLICATIONS Code No.:(87) Unit – 1 : Discrete Structures and Optimization Mathematical Logic: Propositional and Predicate Logic, Propositional Equivalences, Normal Forms, Predicates and Quantifiers, Nested Quantifiers, Rules of Inference. Sets and Relations: Set Operations, Representation and Properties of Relations, Equivalence Relations, Partially Ordering. … Read more UGC-NET Computer Science and Applications Syllabus

Divide and Conquer and Dynamic Programming Algorithms

Often students get confused what are differences between divide and conquer and dynamic programming. Since they solve problems in similar nature. Divide the problem into sub-problems combine them to get solution. Here I list the differences  between divide and conquer and dynamic programming in a table and also  made quizzes so that you can practice … Read more Divide and Conquer and Dynamic Programming Algorithms

Operating System

operating system

An Operating System is a system software which uses the software and hardware resources and provides an environment for application programs to execute appropriately.     Operating System Types 1.  Distributed Operating System With a distributed system, memory and clock are not shared by processors.     2. Real Time Systems In this type of … Read more Operating System