9 de enero de 2009


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.

3 comentarios:

luxop90 dijo...

holas:
los horarios , de que hora a que hora van a ser estas clases y en donde

elian dijo...

El tercer día de este curso no se pudo llevar a cabo. Que hicieron al respecto?... O los organizadores lo olvidaron y nosotros los alumnos nos quedamos sin el aprendizaje del tercer dia de este curso.

Cual fue la solución?

Miguel dijo...

Bubblesort??? :S
xD