Professional Documents
Culture Documents
REPORT (2)
REPORT (2)
Introduction
Implemented Algorithms
1. Quick Sort
• Purpose: To sort an array of elements.
• Implementation: Quicksort is a divide and conquer algorithm.
It picks an element as a pivot and partitions the given array
around the picked pivot.
2. Merge Sort
• Purpose: To sort an array of elements.
• Implementation: MergeSort is also a divide and conquer
algorithm. It divides the array into two halves, recursively sorts
them, and then merges the sorted halves
3. Closest-Pair Problem:
• Purpose: To find the smallest distance between a pair of points
in a plane.
• Implementation: The algorithm sorts points based on their
coordinates and recursively finds the closest pair of points.
5. Quick hull:
• Purpose: To find the shortest possible route that visits each city
and returns to the origin city.
• Implementation: The approximate solution uses a greedy
algorithm to build the tour incrementally.
8. Kruskal’s MST:
GROUP MEMBERS
ACHEAMPONG OSEI ALEXANDER 11135938
ANINKORAH PETER ABOAGYE 11353051
PRINCE ASARE TANOH 11211360
ASARE ELISHA KWADWO 11305471
SHANI ABDUL RAHAMAN KACHU 11142071
DONKOR BENEDICT CYRIL 11357259
GODFRED FIAVE 11199207
ABDUL RAZAK MUSAH 11223634