Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Misión: Formar líderes íntegros e innovadores con visión global para que transformen el Perú.
Visión: Ser líder en la educación superior por su excelencia académica y su capacidad de innovación.
III INTRODUCCIÓN
Al finalizar el curso, el estudiante diseña algoritmos tomando en cuenta el tiempo, el espacio y la complejidad.
COMPETENCIA NIVEL DE LOGRO DEFINICIÓN
1
considerar el impacto de las soluciones de ingeniería en contextos
globales, económicos, ambientales y sociales.
V UNIDADES DE APRENDIZAJE
Logro de la unidad:
- Al finalizar la unidad, resuelve ejercicios, problemas y casos de estudio aplicando métodos de búsqueda como Fuerza
Bruta, Backtraking y algoritmos sobre grafos encontrando el comportamiento asintótico de los algoritmos.
TEMARIO
Contenido 1: Análisis de Tiempos
Análisis de Algoritmos
La Notación Big-O (notación O)
Bibliografía:
SEDGEWICK, Robert (1995) Algoritmos en C++.
WEISS, Mark Allen (1995) Estructuras de datos y algoritmos
SEDGEWICK & WAYNE (2011) Algorithms 4th Ed.
Bibliografía:
SEDGEWICK, Robert (1995) Algoritmos en C++. WEISS, Mark Allen (1995) Estructuras de datos y algoritmos
Contenido 3: Algoritmos: DC
Divide y vencerás
Espacio de solución
Bibliografía:
SEDGEWICK, Robert (1995) Algoritmos en C++.
WEISS, Mark Allen (1995) Estructuras de datos y algoritmos
SEDGEWICK & WAYNE (2011) Algorithms 4th Ed.
Contenido 4: Grafos
Representación e implementación
Búsqueda en grafos
Problemas sobre grafos.
2
Actividades de aprendizaje: Análisis de diapositivas. Aprendizaje basado en problemas. Resolución de ejercicios.
Evidencias de aprendizaje: Desarrollo de la hoja de ejercicios sobre grafos.
DD1
Bibliografía:
SEDGEWICK, Robert (1995) Algoritmos en C++. WEISS, Mark Allen (1995) Estructuras de datos y algoritmos
Contenido 5: Ordenamiento
Ordenamiento topológico
Problemas OT
Bibliografía:
SEDGEWICK, Robert (1995) Algoritmos en C++.
WEISS, Mark Allen (1995) Estructuras de datos y algoritmos
SEDGEWICK & WAYNE (2011) Algorithms 4th Ed.
Contenido 6: SCC
Componentes fuertemente conexos
Caso de estudio: SCC
Actividades de aprendizaje: Aprendizaje basado en problemas. Resolución de ejercicios.
Evidencias de aprendizaje: Desarrollo de problemas de Componentes Fuertemente Conexos.
PC1
Bibliografía:
SEDGEWICK, Robert (1995) Algoritmos en C++.
WEISS, Mark Allen (1995) Estructuras de datos y algoritmos
TP1
Bibliografía:
SEDGEWICK, Robert (1995) Algoritmos en C++.
WEISS, Mark Allen (1995) Estructuras de datos y algoritmos
SEDGEWICK & WAYNE (2011) Algorithms 4th Ed.
HORA(S) / SEMANA(S)
Semanas 1, 2, 3, 4, 5, 6, 7 y 8
LOGRO
Competencias:
3
- Razonamiento cuantitativo
- Responsabilidad ética y profesional
Logro de la unidad:
- Al finalizar la unidad, el estudiante resuelve problemas aplicando algoritmos voraces, programación dinámica, flujos
y problemas P-NP, calculando el comportamiento asintótico del algoritmo.
TEMARIO
Contenido 9: Búsquedas
Algoritmos de Búsqueda: Dijkstra.
UFDS: Unión de conjuntos disjuntos.
Bibliografía:
SEDGEWICK, Robert (1995) Algoritmos en C++.
WEISS, Mark Allen (1995) Estructuras de datos y algoritmos
SEDGEWICK & WAYNE (2011) Algorithms 4th Ed.
Bibliografía:
SEDGEWICK, Robert (1995) Algoritmos en C++.
WEISS, Mark Allen (1995) Estructuras de datos y algoritmos
SEDGEWICK & WAYNE (2011) Algorithms 4th Ed.
Bibliografía:
SEDGEWICK, Robert (1995) Algoritmos en C++.
WEISS, Mark Allen (1995) Estructuras de datos y algoritmos
SEDGEWICK & WAYNE (2011) Algorithms 4th Ed.
Bibliografía:
SEDGEWICK, Robert (1995) Algoritmos en C++.
WEISS, Mark Allen (1995) Estructuras de datos y algoritmos
SEDGEWICK & WAYNE (2011) Algorithms 4th Ed.
4
Contenido 13: Programación Dinámica
Optimalidad de algoritmos.
El problema de la mochila
Actividades de aprendizaje: Resolución de ejercicios.
Evidencias de aprendizaje: Desarrollo de la hoja de Ejercicios de programación dinámica.
Bibliografía:
SEDGEWICK, Robert (1995) Algoritmos en C++.
SEDGEWICK & WAYNE (2011) Algorithms 4th Ed.
PC2
Bibliografía:
SEDGEWICK, Robert (1995) Algoritmos en C++.
SEDGEWICK & WAYNE (2011) Algorithms 4th Ed.
PA
TF
Bibliografía:
WEISS, Mark Allen (1995) Estructuras de datos y algoritmos
SEDGEWICK & WAYNE (2011) Algorithms 4th Ed.
HORA(S) / SEMANA(S)
Semanas 9, 10, 11, 12, 13, 14, 15 y 16
VI METODOLOGÍA
Las sesiones de aprendizaje se desarrollarán bajo la modalidad presencial con 3 horas de teoría y 2 horas de
laboratorio, utilizando estrategias de aprendizaje activo, como por ejemplo: aprendizaje basado en problemas y
aplicación en contexto reales. Se utilizara las siguientes estrategias y experiencias de aprendizaje:
5
Estrategias coinstruccionales, de desarrollo o construcción del
aprendizaje
Exposición argumentativa de los temas a través material textual (documentos PDF y PPT): unidades de aprendizaje.
Investigación bibliográfica y electrónica.
Preguntas insertadas en el material textual educativo.
Desarrollo de programas en laboratorio.
En las Unidades 1 y 2 se desarrollará, mediante un estudio autodirigido y guiado remotamente por el profesor,
el primer y tercer hito del trabajo final. Para cumplir con ambos trabajos se han definido los temas que deben
revisar para realizar lo solicitado:
Con relación a los hitos uno y tres del estudio autodirigido y guiado virtualmente por el profesor, formarán parte
de las notas TP (Trabajo parcial) y TF (Trabajo final), respectivamente. Esto permitirá medir la correcta
realización de las actividades y objetivos planteados para tales hitos.
VII EVALUACIÓN
FÓRMULA
Nota final = 5% (DD1) + 5% (PC1) + 15% (TP1) + 15% (EA1) + 10% (PC2) + 5% (PA1) + 20% (TF1) +
25% (EB1)
6
VIII CRONOGRAMA DE EVALUACIÓN
Competencias evaluadas:
Responsabilidad ética y
profesional y razonamiento
PC PRÁCTICAS PC 1 Semana 6 SÍ
Cuantitativo. Práctica
Individual
Competencias evaluadas:
Responsabilidad ética y
profesional y razonamiento
TP TRABAJO PARCIAL 1 Semana 7 NO
Cuantitativo. Práctica
Individual
Competencias evaluadas:
Responsabilidad ética y
EVALUACIÓN profesional y razonamiento
EA 1 Semana 8 SÍ
PARCIAL Cuantitativo. Examen
Individual
Competencias evaluadas:
Responsabilidad ética y
profesional y razonamiento
PC PRÁCTICAS PC 2 Semana 14 SÍ
Cuantitativo. Práctica
individual
Competencias evaluadas:
Responsabilidad ética y
profesional y razonamiento
PA PARTICIPACIÓN 1 Semana 15 NO
Cuantitativo. Práctica
Individual
Competencias evaluadas:
Responsabilidad ética y
profesional y razonamiento
TF TRABAJO FINAL 1 Semana 15 NO
Cuantitativo. Práctica
grupal
Competencias evaluadas:
Responsabilidad ética y
EVALUACIÓN profesional y razonamiento
EB 1 Semana 16 SÍ
FINAL Cuantitativo. Examen
individual
https://upc.alma.exlibrisgroup.com/leganto/readinglist/lists/4721354350003391?institute=51UPC_INST
&auth=LOCAL