Algorithm and Data Structures - Practical Work 1

This repository contains scripts for the Algorithm and Data Structures Practical Work 1.
Tecnicatura Universitaria en Procesamiento y Explotación de Datos, Facultad de Ingeniería UNER. Brehm, Ré. 2022

Exercise 1: Double Linked List (DLL)

Description

The Double Linked List (DLL) implementation contains various functionalities including insertion, deletion, searching, and traversal.

Files

• LDE.py: Defines the Double Linked List class.
• test_LDE.py: Tests and demonstrates the functionalities of the DLL.
• Analisis_OrdenamientoInsercion_OrdenComplejidad.py: BigO Complexity Analysis.

Exercise 2: Double-ended Queue (DEQueue)

Description

This section includes a Double-ended Queue (DEQueue) using a DLL implementation. It provides functionalities to add and remove elements from both ends.

Files

• cola_doble.py: Contains the DEQueue class utilizing the Double Linked List.
• mazo.py: Defines a deck of cards.
• juego_guerra.py: Defines functionalities related to a card game (War).
• test_juego_guerra.py: Tests card game (War).

Exercise 3: Natural Merge Sort

Description

This part involves a natural merge sorting algorithm that sorts data present in a file. It uses the concept of merging and dividing sorted blocks of data.

Files

• Creador archivo.py: Generates a file with random data for sorting.
• Mezclador.py: Merges two sorted files into one sorted file.
• Mezcla_Natural.py: Utilizes the sorting algorithm to sort the data in the file.