estructuras de datos y algoritmos en...

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




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





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




Traveling Salesman





DNA Matching





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.





Ejemplo





¿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?





¿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!





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






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






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!







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)








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)








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)








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)








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)








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)





¡Bienvenidos!

Preguntas o Comentarios?


estructuras de datos y algoritmos en...

Documents