college-data-structures

Academic implementations and performance analysis of classic data structures and algorithms using C++ and Python.

Overview

This repository contains coursework developed during a university-level Data Structures course in the second semester of 2023.

The focus is on correctness, manual memory management, and performance analysis of classic algorithms and data structures.

Contents

• 01 Sorting and Search (C++)

  • Bubble Sort, Insertion Sort, Selection Sort
  • Sequential and Binary Search
  • Report: docs/01-sorting-search/report.pdf
  • Code: activities/01-sorting-search/

• 02 Parallel Payment Processing (C++)

  • Introduction to parallel processing concepts
  • Report: docs/02-parallel-payments/report.pdf
  • Code: activities/02-parallel-payments/

• 03 Messaging Service (Python)

  • Simple messaging service implementation
  • Code: activities/03-messaging-python/

• 04 Binary Tree ADT (C++)

  • Insertion, traversal, and depth measurement
  • Code: activities/04-binary-tree-cpp/

• 05 AVL Tree ADT (C++)

  • Self-balancing tree with performance measurements
  • Node level reporting
  • Code: activities/05-avl-cpp/

Build and Run

Each activity is self-contained.

C++ activities

cd activities/01-sorting-search
make
./sorting_search

License

This project is licensed under the BSD 3-Clause License. See LICENSE for the full license text.

Authors

Students from Engenheiro Salvador Arena College. See AUTHORS for the complete list of contributors.