Programming Project - COP4533: Algorithms Abstraction and Design

Scope

This project tackles the problem of ordering paintings at an art exhibition, with each painting of a specific height and width. Rows have a fixed width, and their height is determined by the tallest painting in a given row. The goal is to minimize the total height of the rows when stacked vertically upon each other, and various algorithmic paradigms are employed to solve this problem.

Milestone 1 - Report

We designed, implemented, and proved the correctness and time complexity of two $\theta(n)$ greedy algorithms for different versions of the painting-platform problem. We also answered two questions related to applications of Algorithm 1 and tested the performance of our algorithms using Python's CSV library.

Milestone 2 - Report

We designed, implemented, and proved the correctness and time complexity of three dynamic programming algorithms. A naive $\Theta(n2^{n-1})$ solution, a $\Theta(n^3)$ solution, and an efficient $\Theta(n^2)$ solution. We explored memoization, recursion, and the impacts of efficient algorithm design.

UNIVERSITY OF FLORIDA HONOR CODE NOTICE

This repository contains coursework for COP4533: Algorithms Abstraction and Design at the University of Florida. It is intended to be viewed and modified solely by its specified collaborators:

• Elijah Johnson
• Patrick Kallenbach
• Nicholas Lindner

Usage Restrictions:

1. This code is not open-source and is not available for general use, modification, or distribution.
2. Viewing this repository does not grant any rights or licenses to use, modify, or share its contents.
3. Current University of Florida students are expressly prohibited from using, referencing, or adapting any part of this code for their own coursework.

Academic Integrity:

Any unauthorized access, use, copying, or adaptation of this repository's contents may constitute:

1. A violation of the University of Florida Student Honor Code and Student Conduct Code.
2. Academic misconduct, which may result in severe penalties.
3. Copyright infringement.

Such violations will be reported to the appropriate university authorities.

For Recruiters and Prospective Employers:

This repository is made visible for demonstration of coding skills and project experience only. Any use beyond evaluation for employment purposes is not permitted without explicit written consent from the repository owners and the course instructor.

For more information on the UF Honor Code, please refer to the University of Florida Student Honor Code and Student Conduct Code Regulation.

© 2024 Elijah Johnson, Patrick Kallenbach, Nicholas Lindner. All Rights Reserved.