1INF06 Estructura de Datos y Programación Metódica

Estructura de Datos y Programación Metódica es un curso en el cual el estudiante aprenderá el calculo de programas como la alternativa a la programación intuitiva. Podrá manejar diferentes estructuras de datos y construir código eficiente. Asimismo, se obtendrá la experiencia práctica de programación con lenguajes del paradigma lógico, orientado a objetos y funcional. Este repositorio está basado en el curso del profesor Viktor Khlebnikov dictado en la Pontificia Universidad Católica del Perú durante el ciclo 2020-2.

Objetivos

• Modelar los datos de un problema con el Tipo Abstracto de Datos correspondiente.
• Implementar los TAD en lenguajes de programación.
• Contruir programas usando el concepto de invariante.
• Manejar las técnicas de derivación de programas eficientes.
• Obtener la experiencia práctica en uso de lenguajes de programación de diferentes paradigmas.

Organización de las carpetas

examenes - contiene los enunciados y soluciones del examen parcial y final del curso.

laboratorios - contiene los enunciados y soluciones de los laboratorios del curso.

clases - contiene implementaciones en múltiples lenguajes de las estructuras de datos vistas a lo largo del curso.

informes - contiene los cinco informes que presenté a través del curso. En particular, formé parte del Grupo 0 con proyecto de curso Ruby: Grafos.

teoria-de-grafos - contiene teoría y ejercicios para absorber el material requerido para el proyecto del curso. Basado en MATH-260(a) Discrete Mathematics dictado por Maryna Viazovska en EPFL durante el ciclo Spring 2018.

Tipo Abtracto de Datos

• Conjuntos Finitos
• Listas Enlazadas
• Listas Doblemente Enlazadas
• Pilas
• Colas
• Deque
• Árboles Binarios
• Árboles Generales
• Árboles Binarios de Búsqueda
• Tabla Hash

Informes

1. Instalación de VirtualBox y Linux Mint 20 Ulyana
2. Instalación de Ruby, Vim y un ejemplo de programa
3. Estructura básica de un programa, estructuras enlazadas dinámicas y problemas de entrevistas en Ruby
4. Implementación de grafos usando un mapa, lista de adyacencia y matriz de adyacencia en Ruby
5. Implementación de algoritmos en grafos en Ruby