Estructuras de Datos y Algoritmos - Introducción

OutlineDatos importantes sobre la materia

Como aprobar la materiaBienvenidos

Estructuras de Datos y Algoritmos en Java

Roberto Carlos Abreu Dıaz

January 13, 2010

Roberto Carlos Abreu Dıaz Estructuras de Datos y Algoritmos en Java



1 Descripcion

2 Estructuras de datos y AlgoritmosEstructura de datosAlgoritmos

3 ¿Que nos interesa de las estructuras y los algoritmos?

4 Ejemplo

5 Ejemplo 2

6 Ejemplo 3

7 Datos importantes sobre la materia

8 Como aprobar la materia

9 Bienvenidos




Descripcion

Esta asignatura trata sobre el estudio de las estructuras de datosexistentes, su forma de representarlas y manipularlas, especificacione implementacion. Ası mismo se estudian los algoritmosfundamentales y las tecnicas de programacion para implementarlos.Se conocen los tipos de datos simples y complejos (oestructurales), los conceptos contemporaneos sobre tipos y objetosde datos, estructuras dinamicas y estaticas.




Estructura de datosAlgoritmos

Estructuras de datos

Definicion

Una estructura de datos es un arreglo de data en la memoria deuna computadora (o tambien en el disco).

Ejemplos de estructuras de datos:

arreglos

listas enlazadas

pilas

colas

arboles binarios




Estructura de datosAlgoritmos

Algoritmos

Definicion

Los algoritmos manipulan la data en estas estructuras de variasmaneras, por ejemplo: buscando un ıtem de data en particular yordenando la data.

Mas ejemplos:

encontrando una ruta desde un punto A hasta un puntoB(entrega de paquetes, GPS, etc)

resolviendo Sudoku

criptografıa

compresion

verificando ortografıa

clasificando una pagina Web de acuerdo a cierto parametro




¿Que nos interesa de las estructuras y los algoritmos?

¿Que propiedades de los algoritmos son de interes?

¿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? Los algoritmos/estructuras de datosque estudiaremos han estado en el area por un buen tiempo yhan sido implementados por bastantes personas. Por ejemplo,toma un vistazo al paquete java.util de Java y al espacio denombre System.Collections de .NET.

para saber lo que hay allıpara saber lo posible y lo imposiblepara saber cual estructura de datos/algoritmo usar para ciertasituacionherramientas para analizar nuevos algoritmospara alguna entrevista de trabajo!




Arbol binario




Traveling Salesman




DNA Matching




Datos importantes sobre la materia

Pagina: http://isc-423-09.blogspot.com/

21 de enero(J): Dıa de Nuestra Senora de la Altagracia

25 de enero(L): Dıa de Duarte

1-3 de Abril: Dıas asueto de Semana Santa

17 de abril(S): ultimo dıa de clases

fecha examen final: la dire proximamente

¡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”. –¿ En la internet hay recursos de mas




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 A = aprobacion A <= 100A = 2

3P + 16 (T + E ) (A >= 60)




¡Bienvenidos!

¡Espero que tengamos un buen periodo...!


Estructuras de Datos y Algoritmos - Introducción

Technology

Transcript of Estructuras de Datos y Algoritmos - Introducción