of 14 /14
Outline Datos importantes sobre la materia omo aprobar la materia Bienvenidos 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

Estructuras de Datos y Algoritmos - Introducción

  • Upload
    rcad

  • View
    4.312

  • Download
    4

Embed Size (px)

DESCRIPTION

Introducción a la materia

Citation preview

Page 1: 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

Page 2: Estructuras de Datos y Algoritmos - Introducción

OutlineDatos importantes sobre la materia

Como aprobar la materiaBienvenidos

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

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

Page 3: Estructuras de Datos y Algoritmos - Introducción

OutlineDatos importantes sobre la materia

Como aprobar la materiaBienvenidos

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.

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

Page 4: Estructuras de Datos y Algoritmos - Introducción

OutlineDatos importantes sobre la materia

Como aprobar la materiaBienvenidos

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

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

Page 5: Estructuras de Datos y Algoritmos - Introducción

OutlineDatos importantes sobre la materia

Como aprobar la materiaBienvenidos

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

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

Page 6: Estructuras de Datos y Algoritmos - Introducción

OutlineDatos importantes sobre la materia

Como aprobar la materiaBienvenidos

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

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

Page 7: Estructuras de Datos y Algoritmos - Introducción

OutlineDatos importantes sobre la materia

Como aprobar la materiaBienvenidos

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

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

Page 8: Estructuras de Datos y Algoritmos - Introducción

OutlineDatos importantes sobre la materia

Como aprobar la materiaBienvenidos

Arbol binario

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

Page 9: Estructuras de Datos y Algoritmos - Introducción

OutlineDatos importantes sobre la materia

Como aprobar la materiaBienvenidos

Traveling Salesman

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

Page 10: Estructuras de Datos y Algoritmos - Introducción

OutlineDatos importantes sobre la materia

Como aprobar la materiaBienvenidos

DNA Matching

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

Page 11: Estructuras de Datos y Algoritmos - Introducción

OutlineDatos importantes sobre la materia

Como aprobar la materiaBienvenidos

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

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

Page 12: Estructuras de Datos y Algoritmos - Introducción

OutlineDatos importantes sobre la materia

Como aprobar la materiaBienvenidos

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

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

Page 13: Estructuras de Datos y Algoritmos - Introducción

OutlineDatos importantes sobre la materia

Como aprobar la materiaBienvenidos

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)

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

Page 14: Estructuras de Datos y Algoritmos - Introducción

OutlineDatos importantes sobre la materia

Como aprobar la materiaBienvenidos

¡Bienvenidos!

¡Espero que tengamos un buen periodo...!

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