Skip to content

Arranging paintings at an art exhibition with varying algorithmic paradigms.

Notifications You must be signed in to change notification settings

eli-johnson-04/aad-project

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

70 Commits
 
 
 
 
 
 

Repository files navigation

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.

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:

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.

About

Arranging paintings at an art exhibition with varying algorithmic paradigms.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages