Taller de Programación II

Este repositorio contiene material de estudio, códigos y ejercicios resueltos por mí en el curso de Taller de Programación (IN1071C) impartido en la UCSC (específicamente en el semestre 2022-2).

Importante: Los códigos correspondientes al tópico de Programación Orientada a Objetos (POO) se encuentran en lenguaje de programación Python, mientras que los del tópico de Programación Competitiva se encuentran en lenguaje de programación C++.

Contenidos

Programación orientada a objetos (POO)

1. Introducción a la programación orientada a objetos (POO)
2. Desarrollo orientado a objetos (DOO)

Programación competitiva

Introducción

1. Ejercicios de programación simples
2. Ejercicios de programación medios

Paradigmas (*)

1. Búsqueda completa / Complete search

Grafos (**)

1. Recorrido de grafos / Recorrido en profundidad (DFS)
2. Árbol recubridor de peso mínimo (ARPM) / Algoritmo de Prim
3. Problema del camino más corto / Algoritmo de Dijkstra

(*) En el semestre que se impartió este curso, no se alcanzaron a abordar los paradigmas de Programación Dinámica (DP), Divide y Vencerás, y Paradigma Voraz.

(**) En el semestre que se impartió este curso, no se alcanzó a abordar el problema de flujo en redes.