PDF de programación - Estructuras de Datos y Algoritmos en Java

Outline
Algoritmos y Estructuras de Datos
¿Qué nos interesa del estudio?
¿Por qué nos interesa?
Datos importantes sobre la materia
Bienvenidos

Estructuras de Datos y Algoritmos en Java

Roberto Carlos Abreu Díaz

May 14, 2010

Roberto Carlos Abreu Díaz

Estructuras de Datos y Algoritmos en Java

Outline
Algoritmos y Estructuras de Datos
¿Qué nos interesa del estudio?
¿Por qué nos interesa?
Datos importantes sobre la materia
Bienvenidos

1 Algoritmos y Estructuras de Datos

2 ¿Qué nos interesa del estudio?

3 ¿Por qué nos interesa?

4 Datos importantes sobre la materia

Literatura
Datos Importantes
Cómo aprobar la materia

5 Bienvenidos

Roberto Carlos Abreu Díaz

Estructuras de Datos y Algoritmos en Java

Outline
Algoritmos y Estructuras de Datos
¿Qué nos interesa del estudio?
¿Por qué nos interesa?
Datos importantes sobre la materia
Bienvenidos

Algoritmos

Algoritmo

Informalmente, cualquier procedimiento computaciónal bien
definido que toma un conjunto de valores como entrada y
produce un conjunto de valores como salida.
Herramienta para resolver un problema computacional bien
especificado

Por ejemplo
El problema del ordenamiento surge frecuentemente en la
práctica:
Entrada: Una secuencia de n números (a1, a2, ..., an)
Salida: Una permutación (a
1, a
tal que a
2 <= ... <= a

1 <= a

n) de la secuencia de entrada

2, ..., a

n

Roberto Carlos Abreu Díaz

Estructuras de Datos y Algoritmos en Java

Outline
Algoritmos y Estructuras de Datos
¿Qué nos interesa del estudio?
¿Por qué nos interesa?
Datos importantes sobre la materia
Bienvenidos

Traveling Salesman

Roberto Carlos Abreu Díaz

Estructuras de Datos y Algoritmos en Java

Outline
Algoritmos y Estructuras de Datos
¿Qué nos interesa del estudio?
¿Por qué nos interesa?
Datos importantes sobre la materia
Bienvenidos

DNA Matching

Roberto Carlos Abreu Díaz

Estructuras de Datos y Algoritmos en Java

Outline
Algoritmos y Estructuras de Datos
¿Qué nos interesa del estudio?
¿Por qué nos interesa?
Datos importantes sobre la materia
Bienvenidos

Estructuras de Datos

Estructura de Datos
Una estructura de datos es una manera de almacenar y organizar
data con fines de facilitar su acceso y modificación.

Nota
Ninguna estructura de datos es la más apropiada para cualquier
situación, por lo que es importante conocer sus fortalezas y
limitaciones.

Roberto Carlos Abreu Díaz

Estructuras de Datos y Algoritmos en Java

Outline
Algoritmos y Estructuras de Datos
¿Qué nos interesa del estudio?
¿Por qué nos interesa?
Datos importantes sobre la materia
Bienvenidos

Ejemplo

Roberto Carlos Abreu Díaz

Estructuras de Datos y Algoritmos en Java

Outline
Algoritmos y Estructuras de Datos
¿Qué nos interesa del estudio?
¿Por qué nos interesa?
Datos importantes sobre la materia
Bienvenidos

¿Qué nos interesa del estudio?

¿Termina y hace lo que tiene que hacer?

¿Cuáles son los costos computacionales?

¿Qué sucede si cambiamos la data?

¿Qué tan difícil es implementar la solución correctamente?

Roberto Carlos Abreu Díaz

Estructuras de Datos y Algoritmos en Java

Outline
Algoritmos y Estructuras de Datos
¿Qué nos interesa del estudio?
¿Por qué nos interesa?
Datos importantes sobre la materia
Bienvenidos

¿Por qué nos interesa?

para saber lo que hay allí

para saber lo posible y lo imposible

para saber cuál estructura de datos/algoritmo usar para cierta
situación

herramientas para analizar nuevos algoritmos

¡para alguna entrevista de trabajo!

Roberto Carlos Abreu Díaz

Estructuras de Datos y Algoritmos en Java

Outline
Algoritmos y Estructuras de Datos
¿Qué nos interesa del estudio?
¿Por qué nos interesa?
Datos importantes sobre la materia
Bienvenidos

Literatura
Datos Importantes
Cómo aprobar la materia

Literatura

Introduction to Algorithms, Thomas H. Cormen et al, tercera
edición, MIT Press

Data Structures and Algorithms, Robert Lafore, segunda
edición, SAMS

Roberto Carlos Abreu Díaz

Estructuras de Datos y Algoritmos en Java

Outline
Algoritmos y Estructuras de Datos
¿Qué nos interesa del estudio?
¿Por qué nos interesa?
Datos importantes sobre la materia
Bienvenidos

Literatura
Datos Importantes
Cómo aprobar la materia

Datos importantes sobre la materia

Inicio de docencia: 12-05-2010 (Semana 19)

Jueves 3 de Junio: Día de Corpus Christi

Primer Parcial: Semana 24

Segundo Parcial: Semana 29

Miércoles 30 de Junio: Fecha límite para retiros parcial y total

Martes 6 de Julio: Fecha límite solicitud tardía graduación
09/2010

Martes 20 de Julio: último día de clases

Página: http://isc-423-09.blogspot.com/

¡Síganme en Twitter!: http://twitter.com/robertocad

Roberto Carlos Abreu Díaz

Estructuras de Datos y Algoritmos en Java

Outline
Algoritmos y Estructuras de Datos
¿Qué nos interesa del estudio?
¿Por qué nos interesa?
Datos importantes sobre la materia
Bienvenidos

Literatura
Datos Importantes
Cómo aprobar la materia

Cómo aprobar la materia

Yo opino que...
¡Lo más importante de todo es comprender a fondo lo que se
estudia!

Entre otras cosas...:

”Embotellar” no funciona en ninguna materia relacionada con
algoritmos, y tampoco te haría bien

El plagio, si descubierto, es totalmente intolerable. Pregunta,
¿tu amigo hará tu trabajo cuando estés en una empresa?
”No tengo el libro”:

Necesitas tener el libro
En complemento, ¡la internet tiene recursos de más!

Roberto Carlos Abreu Díaz

Estructuras de Datos y Algoritmos en Java

Outline
Algoritmos y Estructuras de Datos
¿Qué nos interesa del estudio?
¿Por qué nos interesa?
Datos importantes sobre la materia
Bienvenidos

Literatura
Datos Importantes
Cómo aprobar la materia

Cómo aprobar la materia

Acumular un mínimo de 60 puntos

Roberto Carlos Abreu Díaz

Estructuras de Datos y Algoritmos en Java

Outline
Algoritmos y Estructuras de Datos
¿Qué nos interesa del estudio?
¿Por qué nos interesa?
Datos importantes sobre la materia
Bienvenidos

Literatura
Datos Importantes
Cómo aprobar la materia

Cómo aprobar la materia

Acumular un mínimo de 60 puntos

Sea P = acumulado de prácticas P <= 100

Roberto Carlos Abreu Díaz

Estructuras de Datos y Algoritmos en Java

Outline
Algoritmos y Estructuras de Datos
¿Qué nos interesa del estudio?
¿Por qué nos interesa?
Datos importantes sobre la materia
Bienvenidos

Literatura
Datos Importantes
Cómo aprobar la materia

Cómo aprobar la materia

Acumular un mínimo de 60 puntos

Sea P = acumulado de prácticas P <= 100
Sea T = acumulado de teoría T <= 100

Roberto Carlos Abreu Díaz

Estructuras de Datos y Algoritmos en Java

Outline
Algoritmos y Estructuras de Datos
¿Qué nos interesa del estudio?
¿Por qué nos interesa?
Datos importantes sobre la materia
Bienvenidos

Literatura
Datos Importantes
Cómo aprobar la materia

Cómo aprobar la materia

Acumular un mínimo de 60 puntos

Sea P = acumulado de prácticas P <= 100
Sea T = acumulado de teoría T <= 100
Sea E = examen final E <= 100

Roberto Carlos Abreu Díaz

Estructuras de Datos y Algoritmos en Java

Outline
Algoritmos y Estructuras de Datos
¿Qué nos interesa del estudio?
¿Por qué nos interesa?
Datos importantes sobre la materia
Bienvenidos

Literatura
Datos Importantes
Cómo aprobar la materia

Cómo aprobar la materia

Acumular un mínimo de 60 puntos

Sea P = acumulado de prácticas P <= 100
Sea T = acumulado de teoría T <= 100
Sea E = examen final E <= 100
Sea NF = Nota Final NF <= 100

Roberto Carlos Abreu Díaz

Estructuras de Datos y Algoritmos en Java

Outline
Algoritmos y Estructuras de Datos
¿Qué nos interesa del estudio?
¿Por qué nos interesa?
Datos importantes sobre la materia
Bienvenidos

Literatura
Datos Importantes
Cómo aprobar la materia

Cómo aprobar la materia

Acumular un mínimo de 60 puntos

Sea P = acumulado de prácticas P <= 100
Sea T = acumulado de teoría T <= 100
Sea E = examen final E <= 100
Sea NF = Nota Final NF <= 100
NF = 2

6 (T + E ) (NF >= 60)

3 P + 1

Roberto Carlos Abreu Díaz

Estructuras de Datos y Algoritmos en Java

Outline
Algoritmos y Estructuras de Datos
¿Qué nos interesa del estudio?
¿Por qué nos interesa?
Datos importantes sobre la materia
Bienvenidos

¡Bienvenidos!
Preguntas o Comentarios?

Roberto Carlos Abreu Díaz

Estructuras de Datos y Algoritmos en Java