OutlineAlgoritmos y Estructuras de Datos
¿Que nos interesa del estudio?¿Por que nos interesa?
Datos importantes sobre la materiaBienvenidos
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
OutlineAlgoritmos y Estructuras de Datos
¿Que nos interesa del estudio?¿Por que nos interesa?
Datos importantes sobre la materiaBienvenidos
1 Algoritmos y Estructuras de Datos
2 ¿Que nos interesa del estudio?
3 ¿Por que nos interesa?
4 Datos importantes sobre la materiaLiteraturaDatos ImportantesComo aprobar la materia
5 Bienvenidos
Roberto Carlos Abreu Dıaz Estructuras de Datos y Algoritmos en Java
OutlineAlgoritmos y Estructuras de Datos
¿Que nos interesa del estudio?¿Por que nos interesa?
Datos importantes sobre la materiaBienvenidos
Algoritmos
Algoritmo
Informalmente, cualquier procedimiento computacional biendefinido que toma un conjunto de valores como entrada yproduce un conjunto de valores como salida.
Herramienta para resolver un problema computacional bienespecificado
Por ejemplo
El problema del ordenamiento surge frecuentemente en lapractica:Entrada: Una secuencia de n numeros (a1, a2, ..., an)Salida: Una permutacion (a′1, a
′2, ..., a
′n) de la secuencia de entrada
tal que a′1 <= a′2 <= ... <= a′nRoberto Carlos Abreu Dıaz Estructuras de Datos y Algoritmos en Java
OutlineAlgoritmos y Estructuras de Datos
¿Que nos interesa del estudio?¿Por que nos interesa?
Datos importantes sobre la materiaBienvenidos
Traveling Salesman
Roberto Carlos Abreu Dıaz Estructuras de Datos y Algoritmos en Java
OutlineAlgoritmos y Estructuras de Datos
¿Que nos interesa del estudio?¿Por que nos interesa?
Datos importantes sobre la materiaBienvenidos
DNA Matching
Roberto Carlos Abreu Dıaz Estructuras de Datos y Algoritmos en Java
OutlineAlgoritmos y Estructuras de Datos
¿Que nos interesa del estudio?¿Por que nos interesa?
Datos importantes sobre la materiaBienvenidos
Estructuras de Datos
Estructura de Datos
Una estructura de datos es una manera de almacenar y organizardata con fines de facilitar su acceso y modificacion.
Nota
Ninguna estructura de datos es la mas apropiada para cualquiersituacion, por lo que es importante conocer sus fortalezas ylimitaciones.
Roberto Carlos Abreu Dıaz Estructuras de Datos y Algoritmos en Java
OutlineAlgoritmos y Estructuras de Datos
¿Que nos interesa del estudio?¿Por que nos interesa?
Datos importantes sobre la materiaBienvenidos
Ejemplo
Roberto Carlos Abreu Dıaz Estructuras de Datos y Algoritmos en Java
OutlineAlgoritmos y Estructuras de Datos
¿Que nos interesa del estudio?¿Por que nos interesa?
Datos importantes sobre la materiaBienvenidos
¿Que nos interesa del estudio?
¿Termina y hace lo que tiene que hacer?
¿Cuales son los costos computacionales?
¿Que sucede si cambiamos la data?
¿Que tan difıcil es implementar la solucion correctamente?
Roberto Carlos Abreu Dıaz Estructuras de Datos y Algoritmos en Java
OutlineAlgoritmos y Estructuras de Datos
¿Que nos interesa del estudio?¿Por que nos interesa?
Datos importantes sobre la materiaBienvenidos
¿Por que nos interesa?
para saber lo que hay allı
para saber lo posible y lo imposible
para saber cual estructura de datos/algoritmo usar para ciertasituacion
herramientas para analizar nuevos algoritmos
¡para alguna entrevista de trabajo!
Roberto Carlos Abreu Dıaz Estructuras de Datos y Algoritmos en Java
OutlineAlgoritmos y Estructuras de Datos
¿Que nos interesa del estudio?¿Por que nos interesa?
Datos importantes sobre la materiaBienvenidos
LiteraturaDatos ImportantesComo aprobar la materia
Literatura
Introduction to Algorithms, Thomas H. Cormen et al, terceraedicion, MIT Press
Data Structures and Algorithms, Robert Lafore, segundaedicion, SAMS
Roberto Carlos Abreu Dıaz Estructuras de Datos y Algoritmos en Java
OutlineAlgoritmos y Estructuras de Datos
¿Que nos interesa del estudio?¿Por que nos interesa?
Datos importantes sobre la materiaBienvenidos
LiteraturaDatos ImportantesComo 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
Miercoles 30 de Junio: Fecha lımite para retiros parcial y total
Martes 6 de Julio: Fecha lımite solicitud tardıa graduacion09/2010
Martes 20 de Julio: ultimo dıa de clases
Pagina: 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
OutlineAlgoritmos y Estructuras de Datos
¿Que nos interesa del estudio?¿Por que nos interesa?
Datos importantes sobre la materiaBienvenidos
LiteraturaDatos ImportantesComo aprobar la materia
Como aprobar la materia
Yo opino que...
¡Lo mas importante de todo es comprender a fondo lo que seestudia!
Entre otras cosas...:
”Embotellar” no funciona en ninguna materia relacionada conalgoritmos, y tampoco te harıa bien
El plagio, si descubierto, es totalmente intolerable. Pregunta,¿tu amigo hara tu trabajo cuando estes en una empresa?
”No tengo el libro”:
Necesitas tener el libroEn complemento, ¡la internet tiene recursos de mas!
Roberto Carlos Abreu Dıaz Estructuras de Datos y Algoritmos en Java
OutlineAlgoritmos y Estructuras de Datos
¿Que nos interesa del estudio?¿Por que nos interesa?
Datos importantes sobre la materiaBienvenidos
LiteraturaDatos ImportantesComo aprobar la materia
Como aprobar la materia
Acumular un mınimo de 60 puntos
Sea P = acumulado de practicas P <= 100Sea T = acumulado de teorıa T <= 100Sea E = examen final E <= 100Sea NF = Nota Final NF <= 100NF = 2
3P + 16 (T + E ) (NF >= 60)
Roberto Carlos Abreu Dıaz Estructuras de Datos y Algoritmos en Java
OutlineAlgoritmos y Estructuras de Datos
¿Que nos interesa del estudio?¿Por que nos interesa?
Datos importantes sobre la materiaBienvenidos
LiteraturaDatos ImportantesComo aprobar la materia
Como aprobar la materia
Acumular un mınimo de 60 puntos
Sea P = acumulado de practicas P <= 100
Sea T = acumulado de teorıa T <= 100Sea E = examen final E <= 100Sea NF = Nota Final NF <= 100NF = 2
3P + 16 (T + E ) (NF >= 60)
Roberto Carlos Abreu Dıaz Estructuras de Datos y Algoritmos en Java
OutlineAlgoritmos y Estructuras de Datos
¿Que nos interesa del estudio?¿Por que nos interesa?
Datos importantes sobre la materiaBienvenidos
LiteraturaDatos ImportantesComo aprobar la materia
Como aprobar la materia
Acumular un mınimo de 60 puntos
Sea P = acumulado de practicas P <= 100Sea T = acumulado de teorıa T <= 100
Sea E = examen final E <= 100Sea NF = Nota Final NF <= 100NF = 2
3P + 16 (T + E ) (NF >= 60)
Roberto Carlos Abreu Dıaz Estructuras de Datos y Algoritmos en Java
OutlineAlgoritmos y Estructuras de Datos
¿Que nos interesa del estudio?¿Por que nos interesa?
Datos importantes sobre la materiaBienvenidos
LiteraturaDatos ImportantesComo aprobar la materia
Como aprobar la materia
Acumular un mınimo de 60 puntos
Sea P = acumulado de practicas P <= 100Sea T = acumulado de teorıa T <= 100Sea E = examen final E <= 100
Sea NF = Nota Final NF <= 100NF = 2
3P + 16 (T + E ) (NF >= 60)
Roberto Carlos Abreu Dıaz Estructuras de Datos y Algoritmos en Java
OutlineAlgoritmos y Estructuras de Datos
¿Que nos interesa del estudio?¿Por que nos interesa?
Datos importantes sobre la materiaBienvenidos
LiteraturaDatos ImportantesComo aprobar la materia
Como aprobar la materia
Acumular un mınimo de 60 puntos
Sea P = acumulado de practicas P <= 100Sea T = acumulado de teorıa T <= 100Sea E = examen final E <= 100Sea NF = Nota Final NF <= 100
NF = 23P + 1
6 (T + E ) (NF >= 60)
Roberto Carlos Abreu Dıaz Estructuras de Datos y Algoritmos en Java
OutlineAlgoritmos y Estructuras de Datos
¿Que nos interesa del estudio?¿Por que nos interesa?
Datos importantes sobre la materiaBienvenidos
LiteraturaDatos ImportantesComo aprobar la materia
Como aprobar la materia
Acumular un mınimo de 60 puntos
Sea P = acumulado de practicas P <= 100Sea T = acumulado de teorıa T <= 100Sea E = examen final E <= 100Sea NF = Nota Final NF <= 100NF = 2
3P + 16 (T + E ) (NF >= 60)
Roberto Carlos Abreu Dıaz Estructuras de Datos y Algoritmos en Java