This repository contains comprehensive solutions to a series of data analytics problems and exercises focusing on algorithmic efficiency, optimization techniques, and practical applications.
- Part A: Savings calculator for house down payment (with compound interest)
- Part B: Enhanced calculator with annual salary increases and bonus considerations
- Part C: Optimized number guessing game using bisection search algorithm
- Part A: Basic Fraction class implementation with arithmetic operations
- Part B: Extended fraction operations (exponentiation, GCD calculation)
- Part C: Advanced fraction reduction with prime factorization
- Part A: Comparison counter for various sorting algorithms (Bubble, Merge, Quick)
- Part B: Performance testing and benchmarking on pre-sorted and random lists
- Part C: Detailed runtime analysis and algorithmic stability assessment
- Part A: Minimum coin change calculator with memoization
- Part B: Optimal coin combination finder using dynamic programming
- Part C: Word break problem solver with dictionary optimization
- Part A: Random knight tour simulation with backtracking
- Part B: Statistical analysis of random tours with success rate metrics
- Part C: Warnsdorff's heuristic implementation for tour optimization
- Part A: Word graph analysis with frequency and relationship metrics
- Part B: Markov chain-based path finding and sentence generation
- Part C: Custom text analysis features including sentiment analysis
- Python 3.8 or higher
- NumPy
- Pandas
- Scikit-learn
- Matplotlib
- Seaborn
- Clone the repository:
git clone https://github.com/abudidayo/data-analyticz-hw.git- Install required dependencies:
pip install -r requirements.txt