Posts

Featured Post

Minimum Edit Distance

Image
The minimum edit distance between two strings Is the minimum number of editing operations. Insertion Operation Deletion Operation Substitution Operation       Needed to transform one string into the other string. Two strings and their alignment:    If each operation has cost of 1, Distance between these is 5 If substitutions cost 2 (Levenstein), Distance between them is 8  Alignment in Computational Biology Given a sequence of bases AGGCTATCACCTGACCTCCAGGCCGATGCCC TAGCTATCACGACCGCGGTCGATTTGCCCGAC  An alignment: Given two sequences, align each letter to a letter or gap How to find the Minimum Edit Distance ? Searching for a path (sequence of edits) from the start string to the final string: ◦ Initial state: the word we’re transforming  ◦ Operators: insert, delete, substitute  ◦ Goal state: the word we’re trying to get to  ◦ Path cost: what we want to minimize: the number of edits  You can also see the video of solving minimum e...

Write a program that prints a text of 4 lines consisting of characters, integer values and floating-point values using cout statement?

Click on youtube link to see the solution  https://youtu.be/Qc5j0VD60WE?feature=shared

Global Warming

Image
 The phenomenon of increasing average air temperatures near the surface of Earth over the past one to two centuries. Climate scientists have since the mid-20th century gathered detailed observations of various weather phenomena (such as temperatures, precipitation, and storms) and of related influences on climate (such as ocean currents and the atmosphere’s chemical composition). These data indicate that Earth’s climate has changed over almost every conceivable timescale since the beginning of geologic time and that human activities since at least the beginning of the Industrial Revolution have a growing influence over the pace and extent of present-day climate change.   Giving voice to a growing conviction of most of the scientific community, the Intergovernmental Panel on Climate Change (IPCC) was formed in 1988 by the World Meteorological Organization (WMO) and the United Nations Environment Program (UNEP). The IPCC’s Sixth Assessment Report (AR6), published in 2021, noted ...

Kruskul's Algorithm

Image
  Definition: Kruskal's algorithm for finding the shortest forest of non-directional edge-weighted graphs If the graph is connected, it finds the minimum spanning tree. . consists of a minimum spanning tree for each connected component.) Greedy algorithms in graph theory add the lowest weight edge that will not form a loop in the spanning forest at least at each step. Algorithm: create a forest (a set of trees), where each vertex in the graph is a separate tree create a sorted set containing all the edges in the graph while sorted set is nonempty and set of tree is not yet spanning Remove an edge with minimum weight from sorted set If the edge is removed to join two different trees, combine the two trees into one tree and add it to the  forest After the algorithm is finished, the forest forms the least sparse forest of the graph. If the graph is connected, then the forest has a subset and forms a minimum spanning tree. YouTube Video  Click here to see video how to solve ...

Prim's Algorithm

Image
Definition:   Prim's   algorithm   is   a   greedy   algorithm   that   finds   the   minimum   spanning   tree   of   a   largely   undirected   graph.  This   means   that   the   edges   that   make   up   the   tree   containing   each   sentence   find   their   edges   and   the   total   weight   of   all   the   edges   in   the  tree   is   reduced. How to solve Prim's Algorithm? If you want to see the solving video on YouTube in Hindi/Urdu Language . Click here Description: The   algorithm   can   be   defined   informally   by   following   these   steps: Initialize   a   random   unigram   tree   from   the   graph. Edge   Growing   Tree:   Find ...