Clases de Introducción de Entrenamiento en Algoritmos

Objetivo:

Introducir al estudiante en la resolución de problemas del ACM con ayuda del juez virtual:
http://icpcres.ecs.baylor.edu/onlinejudge/index.php

Fechas: 14,15, y 16 de Enero 2009

Costo: 5.00 nuevos soles

Inscripciones: En secretaria de la Escuela (Único día Martes 13 de Enero)

Organiza: Escuela profesional de Ing. de Sistemas(EPIS) , Centro de Desarrollo (CDEPIS) , Centro de Estudiantes (CEIS)

Metodología:
- Se tomarán 2 horas académicas por dia (1h académica = 45 minutos)
- La primera y parte de la segunda hora se invertirán en enseñar teóricamente algún algoritmo.
- La última media hora se dedicará a realizar la práctica del día, que consistirá en correr al menos un programa en el juez virtual en base a lo que se aprendió en esa clase.



PRIMER DIA:
----------
Motivación
- Concursos ACM, TopCoder
- ACM Uva Valladolid. Creación de Cuenta
- Introducción
- Análisis de Insert Sort
- Análisis de Bubble Sort

- Formalidades
- Piso,Techo
- Análisis Asintótico
- Recursión

Práctica:
299 - Train Swapping


SEGUNDO DIA:
----------
Problema del Segmento de Suma Máxima
-> Algoritmo Arroz con Frejol
-> Algoritmo División y Conquista
-> Algoritmo Linear

- Multiplicación de Matrices
-> Algoritmo Division y Conquista
-> Algoritmo Multi Mat

Práctica:
108 - Maximum Sum
507 - Jill Rides Again
442 - Matrix Chain Multiplication



TERCER DIA:
----------
Algoritmo Intercalación
Algoritmo Merge Sort

Algoritmo Particione
Algoritmo Quicksort

Ordenación Lineal

Práctica:
10107 - What is the Median?
10810 - Ultra-QuickSort

Deja tu Comentario.