Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Datos
1. Características generales
Nombre Análisis de Algoritmos y Estructuras de Datos
Sigla CI-0116
Créditos 4
Horas lectivas 5
Correquisitos Ninguno
Grupo 1
Horario y lugar de consulta Martes de 9:00 a 11:30. Sacar cita con al menos una hora de
antelación por medio de la página https://calendly.com/arturo-camacho. Enviar
al docente un enlace de Zoom por Telegram al inicio de la cita.
3. Objetivos
Objetivo general
El objetivo general del curso es que el estudiantado aprenda sobre familias de algoritmos,
tipos de datos abstractos y estructuras de datos asociados a modelos matemáticos, y analice
su complejidad espacio-temporal para compararlos en términos de su eficiencia.
Objetivos específicos
En este curso el estudiantado desarrolla habilidades para:
4. Contenidos
El cuadro 1 muestra los ejes temáticos del curso y los objetivos a los que contribuyen.
5. Metodología
El curso se imparte en modalidad presencial. Se usa la plataforma institucional Mediación
Virtual para colocar los documentos del curso. Otras comunicaciones se realizan por medio
de Telegram.
6. Evaluación
Los elementos de evaluación y su ponderación son los siguientes:
Exámenes cortos (15) 15 %
Exámenes parciales (3) 45 %
Tareas (2) 40 %
El plagio y la deshonestidad no son tolerados en ninguna de las evaluaciones del curso y
son castigados con la anulación de la evaluación, aún cuando el plagio se dé en solo una
parte de ella. (Por ejemplo, si hay plagio en una de las parte de una tarea, los estudiantes
involucrados reciben un cero como nota en toda la tarea). A continuación se detalla cada
uno de los elementos de evaluación.
7. Cronograma
El cuadro 2 muestra el cronograma del curso.
7 26 set. Pilas y colas (cap. 10). Listas 29 set. Árboles de búsqueda binarios
enlazadas y árboles (cap. 10). (Videos (cap. 12). (Videos II.33 a II.48).
II.13 a II.32).
8 3 oct. Repaso. 6 oct. I examen parcial (hasta or-
denamiento por residuos, inclusive; vi-
deos de lista I).
9 10 oct. Árboles rojinegros: I parte 13 oct. Árboles rojinegros: II parte
(cap. 13). (Videos II.49 a II.58). Ta- (cap. 13). (Videos II.59 a II.69).
rea 1: II parte.
8. Bibliografía
Cormen, T. H., Leiserson, C. E., Rivest, R. L. y Stein, C. Introduction to Algo-
rithms, III ed. MIT Press, 2009.
9. Recursos estudiantiles
Para información sobre recursos estudiantiles disponibles en la UCR, incluyendo el Siste-
ma de bibliotecas y la normativa universitaria vigente, visitar la página https://www.ecci