🖥️ Algorithms and Data Structures

Repository for Algorithms and Data Structures at the University of Naples "Parthenope"

📌 Table of Contents

• 📌 Table of Contents
• 💻 Built with
  • C++
• 🚀 Projects
  • Graph
    • BFS with MST and check if BF tree is complete binary and if MST is binary
    • DFS with cycles count and edges classification
    • Topological order
  • Hash Tables
    • Concatenation
    • Open Addressing
  • Huffman Coding
  • Max Heap
  • Min Heap
  • LCS – Longest Common Sequence
  • Binary Search Tree
  • Red-Black Tree
• 📄 Pseudo-codes
  • Graphs
  • Hash tables
    • Open Addressing
  • Huffman
  • Knapsack Problem
  • LCS – Longest Common Subsequence
  • Sorting Algorithms
  • Fastest way
  • Optimal Substructure
  • SJF – Shortest Job First
• 📗 Theory definitions
  • DFA
  • P and NP Problems
  • Turing Machine
  • Undecidable Problems and Church's Thesis

💻 Built with

C++

• Requires g++ compiler.
• Recommended: MSYS2 Installation Guide.
• Standard used: C++11

🚀 Projects

Graph

BFS with MST and check if BF tree is complete binary and if MST is binary

• Windows: Execute with ./execute.ps1.
• macOS/Linux: Execute with ./execute.sh.

DFS with cycles count and edges classification

• Windows: Execute with ./execute.ps1.
• macOS/Linux: Execute with ./execute.sh.

Topological order

• Windows: Execute with ./execute.ps1.
• macOS/Linux: Execute with ./execute.sh.

Hash Tables

Concatenation

• Windows: Execute with ./execute.ps1.
• macOS/Linux: Execute with ./execute.sh.

Open Addressing

• Windows: Execute with ./execute.ps1.
• macOS/Linux: Execute with ./execute.sh.

Huffman Coding

• Windows: Execute with ./execute.ps1.
• macOS/Linux: Execute with ./execute.sh.

Max Heap

• Windows: Execute with ./execute.ps1.
• macOS/Linux: Execute with ./execute.sh.

Min Heap

• Windows: Execute with ./execute.ps1.
• macOS/Linux: Execute with ./execute.sh.

LCS – Longest Common Sequence

• Windows: Execute with ./execute.ps1.
• macOS/Linux: Execute with ./execute.sh.

Binary Search Tree

• Windows: Execute with ./execute.ps1.
• macOS/Linux: Execute with ./execute.sh.

Red-Black Tree

• Windows: Execute with ./execute.ps1.
• macOS/Linux: Execute with ./execute.sh.

📄 Pseudo-codes

Graphs

• Contains various graph-related pseudo-codes.

Hash tables

Open Addressing

• Includes insert, delete, and search pseudo-codes functions.

Huffman

• Contains huffman pseudo-code.

Knapsack Problem

• Includes 0/1 Problem and Fractional Problem pseudo-code.

LCS – Longest Common Subsequence

• Contains exercises File

Sorting Algorithms

• Directory with various sorting algorithms.

Fastest way

• Contains the Fastest way algorithm pseudo-code.

Optimal Substructure

• Includes an optimal substructure pseudo-code.

SJF – Shortest Job First

• Includes SJF (Shortest Job First) pseudo-code.

📗 Theory definitions

DFA

• Definition and explanation of DFA.

P and NP Problems

• Includes definitions about P and NP problems.

Turing Machine

• Definition and explanation of Turing Machines.

Undecidable Problems and Church's Thesis

• Definitions of undecidable problems and Church's Thesis.