Estructura de datos y algoritmos I

Temario y forma de trabajo

• Temario
• Syllabus

Prácticas

• Práctica 01 - Matriz transpuesta
• Práctica 02 - Cifrado César
• Práctica 03 - Polígonos en 2D
• Práctica 04 - Multiplicación de matrices
• Práctica 05 - Pilas y colas
• Práctica 06 - Cola doble
• Práctica 07 - Lista ligada circular
• Práctica 08 - Cola con prioridad mediante Heap
• Práctica 09 - Introducción a Python
• Práctica 10 - Quick sort
• Práctica 11 - Problema de la mochila con programación dinámica
• Práctica 12 - Solucionador de Sudokus

Tareas

• Tarea 01 - Hello world
• Tarea 02 - Determinar si un año es bisiesto
• Tarea 03 - Mínimo común múltiplo y máximo común divisor
• Tarea 04 - Secuencia de Fibonacci
• Tarea 05 - Comparación de cadenas de texto
• Tarea 06 - Determinar si una cadena es permutación de otra
• Tarea 07 - Operaciones con números complejos
• Tarea 08 - Operaciones con vetores en R3
• Tarea 09 - Rotación y traslación de polígonos 2D
• Tarea 10 - Notación posicional
• Tarea 11 - Integración numérica con apuntadores a función
• Tarea 12 - Paréntesis balanceados
• Tarea 13 - Notaciones postfix y prefix
• Tarea 14 - Secuencia binaria usando una cola
• Tarea 15 - Problema de los ceros y nueves
• Tarea 16 - Listas doblemente ligadas
• Tarea 18 - Raíces mediante Newton-Raphson
• Tarea 20 - Ordenamiento por inserción
• Tarea 21 - Cambio de monedas con algoritmos ávidos
• Tarea 22 - Algoritmo por mezcla
• Tarea 24 - Problema del corte de la viga
• Tarea 25 - Multiplicación de cadena de matrices
• Tarea 26 - Problema de las N Reinas
• Tarea 29 - Ruta óptima del metro por BFS