Data Structures and Algorithms - PDF

1
Data Structures and Algorithms
Name
Institution
Topic
Instructor

2
Data Structures and Algorithms
The problem............................................................................................................... 3
Split into sub problems............................................................................................... 3
Plans to solve the sub problems.................................................................................4
Implementation of the plans...................................................................................... 4
Test solution............................................................................................................... 5
Complete code for the program in C++.....................................................................7
Bibliography............................................................................................................... 9

3
Data Structures and Algorithms
The problem
The problem being solved by this algorithm is to find the largest circle that is completely inside
the target circle from a list of circles provided.
The input to this algorithm is the list of the circles, the target circles and their radiuses.
Examples
The following represents the list of inputs of the circles available
(Weiss 2012)
Below is a representation of the circles’ radiuses.
A representation of the target circle input
The output is the largest circle that is completely inside the target circle.
Split into sub problems
The problem is sub divided into sub problems through divide and conquer algorithm (Blelloch
et.al 2008, January). The sub problems are then easy to solve. Once the solutions for the sub
problems are found, they are put together to form a complete solution to the problem.
The problem has been broken down into four sub problems
First calculate the target circle area from the input of its radius acquired from the user.
Calculation of the areas of the individual circles from the inputs acquired from the user or the
person administering the system.