balath/PREDA

Exams, exercises and works done in the subject "Advanced Programming and Data Structures"(PREDA) at the UNED

PREDA - Programación y Estructuras de Datos Avanzadas

(Advanced Programming and Data Structures)

Este repositorio contiene o irá conteniendo ejercicios, ejemplos de algoritmos, exámenes... relacionados con la asignatura del título (PREDA) del Grado de Ingeniería Informática de la UNED.

This repository contains, or will contain, exercises, algorithms examples, exams exercises... related to the subject of the title (PREDA) from Computer Engineering Degree at UNED.

Content:

• Algorithms
  • Backtracking
    • Given value k and a list of numbers, return a subset of them that sums k
    • Solving graph coloring
    • N-Queens problem
  • Divide and Conquer
    • Mergesort
    • Quicksort
  • Greedy
    • Coin change problem
• Heaps (Interface) (Implementations)
  • Bynary Heap
  • Binomial Heap 🚧
  • Fibonacci Heap (issue #1)
• Graphs (Interface)