Saving-Dr.-Elara-Mission-Rescue

This repository contains the programming assignments for BBM203 Software Practicum I at Hacettepe University, Fall 2023.

Topics: Binary Search Trees, Red-Black Trees, KD-trees, kNN classification, Recursion, Dynamic Memory Allocation, File I/O

Assignments Overview

Programming Assignment 3 - Data Structures and Algorithms in Space Exploration

• Topics: Data structures like linked lists, dynamic arrays, and algorithms for search and traversal.
• Objective: Implement various data structures and algorithms to simulate space exploration missions.
• Languages Used: C++
• Due Date: [Add the due date if needed]

Programming Assignment 4 - Advanced Data Structures for Space Rescue

• Topics: Binary Search Trees (BSTs), Red-Black Trees, KD-Trees, kNN classification, recursion, dynamic memory allocation, and file I/O.
• Objective: Develop data structures to map space sectors and optimize a rescue mission for Dr. Elara using advanced tree structures like Red-Black Trees.
• Languages Used: C++
• Due Date: 29/12/2023

Getting Started

Prerequisites

Ensure you have the following software installed:

• A C++ compiler that supports C++11 or later.
• [Optional] Git for version control.

Installation

1. Clone the repository:

   git clone https://github.com/EfeAydinalp/Saving-Dr.-Elara-Mission-Rescue
   cd Saving-Dr.-Elara-Mission-Rescue

2. Compile the code using a C++ compiler:

   g++ -std=c++11 -o program PA3/filename.cpp
   ./program

Usage

Each assignment contains specific tasks related to data structures and algorithms. Please refer to the assignment-specific folders for detailed instructions on compiling and running the programs.

Programming Assignment 4 Example Usage:

1. Compile the main file:

   g++ -std=c++11 -o SpaceRescue PA4/main.cpp

2. Run the program:

   ./SpaceRescue sectors.dat

File Structure

• PA3/: Contains all the files and documentation related to Programming Assignment 3.
• PA4/: Contains all the files and documentation related to Programming Assignment 4.
• README.md: This file, providing an overview of the repository.

Contributing

If you wish to contribute, feel free to fork the repository, make changes, and submit a pull request.