PUC Minas - Data Structures and Algorithms II (DSA2) - Activities and Implementations

This repository was developed with the aim of consolidating the concepts of Algorithms and Data Structures II (AEDS2) in a practical and applied way. It contains implementations of abstract data structures, sorting algorithms, search algorithms, and other essential topics from the course. Additionally, it includes the code for practical and theoretical activities, Beecrowd exercises for exam revision, and other materials to assist students' learning, offering practical examples that complement the theoretical content from the course at PUC Minas.

📋 Table of Contents

• About
• Table of Contents
• Features
• Setup and Run the Application
• Technologies
• Author
• License

📝 Features

• [x] Implementations of abstract data structures
• [x] Search algorithms
• [x] Primary memory sorting algorithms
• [x] Sorting and searching algorithms
• [x] Flexible data structures
• [x] Binary Tree
• [x] Binary Tree Balancing
• [x] Hash Table
• [x] Laboratory exercises
• [x] Practical works
• [x] Theoretical works
• [x] Beecrowd revision exercises for the exam

📁 Setup and Run the Application

⚙️ Prerequisites

Before getting started, you need to have the following tools installed on your machine:

• Java and JDK to compile and run Java files.
• GCC to compile and run C files.

It is also recommended to use a code editor like Visual Studio Code.

🚀 How to Run the Application Locally

To run the Java application:

1. Open the folder where the Main.java file is located:

bash $ cd path/to/java/folder

1. Compile the Java code:

bash $ javac Main.java

1. Run the Java application:

bash $ java Main

To run the C application:

1. Open the folder where the Main.c file is located:

bash $ cd path/to/c/folder

1. Compile the C code:

bash $ gcc -o main Main.c

1. Run the C application:

bash $ ./main

💻 Technologies

The following tools and programming languages were used in the development of this project:

• Java: A widely-used programming language for desktop, web, and mobile applications, with support for object-oriented programming and robustness in enterprise systems.
• C: A programming language used for high-performance systems, providing direct control over hardware.

👨🏻‍💻 Autor

|
_{Artur Bomtempo} | | :--------------------------------------------------------------------------------------------------------------------------------------------------: |

Developed by Artur Bomtempo 👋🏻. Get in touch:

📜 Licença

Copyright (c) 2025 Artur Bomtempo Colen

Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:

The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.

THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.