1

• info_outline Retroalimentación
• info_outline Calculadora de Calificación (esta la pueden editar para resolver dudas.)
• info_outlineCódigos con ejemplos de todo el curso.
• info_outline Información sobre el profesor.
• info_outline Link para reservar Aserorias (solamente seleccionar espacio que diga asesoría).
• info_outlineRepositorio Tareas (hacer una copia propia/ no fork).
• info_outline Proyecto Integral (ejemplo de proyecto entregado).
• info_outline Tutorial Crear cuenta de Github video .
• info_outline Tutorial de Peter para montar linux en windows video .
• info_outline Firmar Normas del curso (requisito para tener calificación en entregables)
• speaker_notes Exposición y Ejemplos de:
  1. Uso de pruebas autormatizadas.
  2. Ejercicios: Intro.

• assignmentReferencia: Libro Dale Chap. 3
• speaker_notes Exposición y Ejemplos de:
  1. Definición de Recursión
  2. Uso de Recursión en la solución de un problema.
  3. Ejercicios: recursion

(18 al 22 de agosto)

2

• speaker_notes Exposición y Ejemplos de:
  1. Análisis de Algoritmos Iterativos.
  2. Conceptos matemáticos preliminares.
  3. Complejidad Computacional.
  4. Notación Asintótica.
  5. Ejercicios: hacer análisis comparativo de casos iterativos (usar recursion.h).
• infoCheatsheet Data structure and algorithms

• speaker_notes Exposición y Ejemplos de:
  1. Análisis de Algoritmos recursivos
  2. Ejercicios: hacer análisis comparativo de casos recursivos (usar recursion.h).
speaker_notes Resolver dudas:
1. Montando su repositorio de tareas en github para el repositorio de tareas .
2. Breve explicación de markdown.

3

• speaker_notes Exposición y Ejemplos de:
  1. Clasificación de Algoritmos.
  2. Identificar las diferentes clases de Complejidad, P y NP de un algoritmo.
  3. Comprender el concepto de reducción polinomial.
  4. Comprender las variaciones de los problemas NP, NP-dificil, NP-Completo.
• infoDescripción gráfica P -> NP
• assessment 1 Funciones Iterativas y Recursivas
  (Entregar antes de la siguiente sesión)

• info Libro Dale Chap. 10
• info Visualización de algoritmos de USF
• speaker_notes Exposición, codificación y demostración de Complejidad de:
  1. Búsqueda secuencial.
  2. Búsqueda binaria.
  3. Ejercicios: busquedas. Hacer análisis asintótico también.

(1 al 5 de septiembre)

4

• info Visualización de algoritmos de USF
• speaker_notes Exposición, codificación y demostración de Complejidad de:
  1. Bubble Sort
  2. Bubble Sort Mejor caso
  3. Bubble Sort Peor caso
  4. Ejercicios: Sorts.
• speaker_notes Exposición, codificación y demostración de Complejidad de:
  1. Selection Sort
  2. Selection Sort Mejor caso
  3. Selection Sort Peor caso
  4. Ejercicios: Sorts.
• infoCheatsheet Data structure and algorithms

• info Visualización de algoritmos de USF
• speaker_notes Exposición, codificación y demostración de Complejidad de:
  1. Insertion Sort
  2. Insertion Sort Mejor caso
  3. Insertion Sort Peor caso
  4. Ejercicios: Sorts.
• speaker_notes Exposición, codificación y demostración de Complejidad de:
  1. Merge Sort
  2. Merge Sort Mejor caso
  3. Merge Sort Peor caso
  4. Ejercicios: Sorts.
• infoCheatsheet Data structure and algorithms

(8 al 12 de septiembre)

5

• info Visualización de algoritmos de USF
• speaker_notes Exposición, codificación y demostración de Complejidad de:
  1. Quick Sort
  2. Quick Sort Mejor caso
  3. Quick Sort Peor caso
• infoCheatsheet Data structure and algorithms
speaker_notesExplicación sobre evidencias:

1. Evidencia 1 proyecto Proyecto Demo
2. Evidencia 2 problemas resueltos Demo
• assessment 2 Algoritmos de Búsqueda y Ordenamiento
  (Entregar antes de la siguiente sesión)

speaker_notesExplicación de APIs para el proyecto (c++ STL)
std::sort
Implementación de std::sort
• assessment Proyecto Avance 1
  (Trabajo en clase)
  (Entregar antes de la siguiente sesión)
• Evidencia 2 Problemas
  Descripción de la evidencia.

(15 al 19 de septiembre)

6

Semana Tec

Semana Tec

(22 al 26 de septiembre)

7

speaker_notes Repaso de POO:
1. Administración de memoria.
2. Apuntadores y referencias.
3. Ejercicios: Rational.
4. Ejercicios: Vector.
speaker_notes Exposición y explicación de un ADT:
1. Abstract Data Types

• info Visualización de algoritmos de USF
• speaker_notes Exposición, codificación y demostración de Complejidad de:
  1. Listas encadenadas simples ADT
  2. Ejercicios: linkedlist.
  3. Listas encadenadas simples mejor caso
  4. Listas encadenadas simples peor caso
  5. Análisis asintótico
• infoCheatsheet Data structure and algorithms
• assessment3 Lista ligada simple
  (Entregar antes de la siguiente sesión)

(29 de septiembre al 3 de octubre)

8

• info Visualización de algoritmos de USF
• speaker_notes Exposición, codificación y demostración de Complejidad de:
  1. Listas doblemente encadenadas ADT
  2. Ejercicios: doublelinkedlist.
  3. Listas edoblemente encadenadas mejor caso
  4. Listas doblemente encadenadas peor caso
  5. Análisis asintótico
  6. otros tipos de listas: circulares simples y circulares doblemente encadenadas
• infoCheatsheet Data structure and algorithms
• assessment4 Lista doblemente encadenada
  (Entregar antes de la siguiente sesión)

• info Visualización de algoritmos de USF
• speaker_notes Exposición, codificación y demostración de Complejidad de:
  1. Pilas (Stack) ADT
  2. Ejercicios: stack.
  3. Pilas mejor caso
  4. Pilas peor caso
  5. Pilas Análisis asintótico
• speaker_notes Exposición, codificación y demostración de Complejidad de:
  1. Filas (Queue)
  2. Ejercicios: queue.
  3. Filas mejor caso
  4. Filas peor caso
  5. Filas Análisis asintótico
• infoCheatsheet Data structure and algorithms

(6 al 10 de octubre)

9

• info Visualización de algoritmos de USF
• speaker_notes Exposición, codificación y demostración de Complejidad de:
  1. Árboles Topología
  2. Árboles Representación.
  3. Árbol binario de Búsqueda (BST).
  4. Árbol binario de Búsqueda (BST) inserción.
  5. Árbol binario de Búsqueda (BST) busqueda.
  6. Árbol binario de Búsqueda (BST) recorridos:
     preorder inorder posorder
  7. Ejercicios: bst.

• info Visualización de algoritmos de USF
• speaker_notes Exposición, codificación y demostración de Complejidad de:
  1. Árbol binario de Búsqueda (BST) borrado.
  2. Ejercicios: bst.
• infoCheatsheet Data structure and algorithms
• assessment5 Arbol Busqueda Binaria
  (Entregar antes de la siguiente sesión)

(13 al 17 de octubre)

10

• info Visualización de algoritmos de USF
• speaker_notes Exposición, codificación y demostración de Complejidad de:
  1. Árbol binario de Búsqueda Autobalanceados (AVL).
  2. Factor de Balance
  3. Rotación Izquierda inserción.
  4. Rotación Derecha inserción.
  5. Doble Roctación:
     * Izq Der
     * Der Izq
  6. rotaciones manuales

• info Visualización de algoritmos de USF
• speaker_notes Exposición, codificación y demostración de Complejidad de:
  1. Árbol binario de Búsqueda Autobalanceados (AVL).
  2. Ejercicios: avl.
• infoCheatsheet Data structure and algorithms
• assessment Proyecto Avance 2
  (Trabajo en clase)
  (Entregar antes de la siguiente sesión)

(20 al 24 de octubre)

11

• info Visualización de algoritmos de USF
• speaker_notes Exposición, codificación y demostración de Complejidad de:
  1. Árbol Heap (Fila Priorizada)
  2. Árbol Heap inserción (heapify)
  3. Árbol Heap borrado (heapify)
  4. Árbol Heap mejor caso
  5. Árbol Heap peor caso
  6. heapify manual.
  7. Ejercicios: heap.

• info Visualización de algoritmos de USF
• speaker_notes Exposición, codificación y demostración de Complejidad de:
  1. Árbol Heap (Fila Priorizada)
  2. Árbol Heap mejor caso
  3. Árbol Heap peor caso
  4. Ejercicios: heap.
• infoCheatsheet Data structure and algorithms
• assessment6 Árbol Heap
  (Entregar antes de la siguiente sesión)

(27 al 31 de octubre)

12

13

• info Visualización de algoritmos de USF
• speaker_notes Exposición, codificación y demostración de Complejidad de:
  1. Splay Trees (Arbol Desplegado) Bottom-Up
  2. Splay Trees inserción
  3. Splay Trees borrado
  4. Splay Trees mejor caso
  5. Splay Trees peor caso
  6. Ejercicios: splay.

• info Visualización de algoritmos de USF
• speaker_notes Exposición, codificación y demostración de Complejidad de:
  1. Splay Trees (Arbol Desplegado)
  2. Ejercicios: splay.
• infoCheatsheet Data structure and algorithms
• assessment7 Árbol Desplegado: Implementando un Splay Tree
  (Entregar antes de la siguiente sesión)

(10 al 14 de noviembre)

14

• info Visualización de algoritmos de USF
• speaker_notes Exposición y codificación:
  1. Grafos Definición
  2. Grafos Topología
  3. Grafos Representación Matriz de Adjacencias
  4. Grafos Representación Lista de Adjacencias
  5. Grafos Representación Lista de Arcos
  6. Ejercicios: grafos.

• info Visualización de algoritmos de USF
• speaker_notes Exposición, codificación y anáisis de complejidad:
  1. Recorridos
  2. DFS (Deep First Search)
  3. Ejercicios: grafos.
• assessment Proyecto Avance 3
  (Trabajo en clase)
  (Entregar antes de la siguiente sesión)

15

• info Visualización de algoritmos de USF
• speaker_notes Exposición, codificación y anáisis de complejidad:
  1. Recorridos
  2. BFS (breadth first search)
  3. Ejercicios: grafos.
• assessment8 Grafos y Búsquedas.
  (Entregar antes de la siguiente sesión)

(24 al 28 de noviembre)

16

• info Visualización de algoritmos de USF
• speaker_notes Exposición, codificación y demostración de Complejidad de:
  1. Conjuntos.
  2. Estructura de datos de conjuntos.
  3. Funciones hashing.
  4. Técnica de hashing
     1) Manejo de colisiones: lineal, cuadrática, listas ligadas, etc...
     2) Tablas: Dispersión abierta vs cerrada
  5. inserciones manuales

• info Visualización de algoritmos de USF
• speaker_notes Exposición, codificación y demostración de Complejidad de:
  1. Técnica de hashing
     1) Manejo de colisiones: lineal, cuadrática, listas ligadas, etc...
     2) Tablas: Dispersión abierta vs cerrada
  2. Ejercicios: hash.
• infoCheatsheet Data structure and algorithms
• assessment 9 Hashes .
  (Entregar antes de la siguiente sesión)

(1 al 5 de diciembre)

17

• infoAgendar cita Revisión Evidencias
  

• assessment Entrega Final Evidencia 1 Proyecto
  Explica en el .readme del repositorio cuales son las correcciones que hiciste.
  Sube el link de tu respositorio al portafolio de e-lumen en canvas.
  Límite es 11 pm de esté día.
  Especificaciones Evidencia Proyecto
assessment Entrega final Evidencia 2 Problemas
Sube un video donde expliques claramente la solución que desarrollaste.
si la explicación no se entiende, es ambigua o incorrencta no se tomará como evidencia .
Explica qué problemas resolviste, qué estructuras o algoritmos se usan en cada uno.
Sube la imagen donde se vea claramente el problema resuelto y el link a tu cuenta para verificarlo.
Especificaciones Evidencia Problemas