Skip to content

Latest commit

 

History

History
29 lines (19 loc) · 2.13 KB

README.md

File metadata and controls

29 lines (19 loc) · 2.13 KB

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.