Estructuras de Datos y Algoritmos - Introducción

4,943 views

Published on

Introducción a la materia

Published in: Technology, Business
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
4,943
On SlideShare
0
From Embeds
0
Number of Embeds
200
Actions
Shares
0
Downloads
86
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Estructuras de Datos y Algoritmos - Introducción

  1. 1. Outline Datos importantes sobre la materia C´mo aprobar la materia o 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
  2. 2. Outline Datos importantes sobre la materia C´mo aprobar la materia o Bienvenidos 1 Descripci´n o 2 Estructuras de datos y Algoritmos Estructura de datos Algoritmos 3 ¿Qu´ nos interesa de las estructuras y los algoritmos? e 4 Ejemplo 5 Ejemplo 2 6 Ejemplo 3 7 Datos importantes sobre la materia 8 C´mo aprobar la materia o 9 Bienvenidos Roberto Carlos Abreu D´ ıaz Estructuras de Datos y Algoritmos en Java
  3. 3. Outline Datos importantes sobre la materia C´mo aprobar la materia o Bienvenidos Descripci´n o Esta asignatura trata sobre el estudio de las estructuras de datos existentes, su forma de representarlas y manipularlas, especificaci´n o e implementaci´n. As´ mismo se estudian los algoritmos o ı fundamentales y las t´cnicas de programaci´n para implementarlos. e o Se conocen los tipos de datos simples y complejos (o estructurales), los conceptos contempor´neos sobre tipos y objetos a de datos, estructuras din´micas y est´ticas. a a Roberto Carlos Abreu D´ ıaz Estructuras de Datos y Algoritmos en Java
  4. 4. Outline Datos importantes sobre la materia Estructura de datos C´mo aprobar la materia o Algoritmos Bienvenidos Estructuras de datos Definici´n o Una estructura de datos es un arreglo de data en la memoria de una computadora (o tambi´n en el disco). e Ejemplos de estructuras de datos: arreglos listas enlazadas pilas colas ´rboles binarios a Roberto Carlos Abreu D´ ıaz Estructuras de Datos y Algoritmos en Java
  5. 5. Outline Datos importantes sobre la materia Estructura de datos C´mo aprobar la materia o Algoritmos Bienvenidos Algoritmos Definici´n o Los algoritmos manipulan la data en estas estructuras de varias maneras, por ejemplo: buscando un ´ıtem de data en particular y ordenando la data. M´s ejemplos: a encontrando una ruta desde un punto A hasta un punto B(entrega de paquetes, GPS, etc) resolviendo Sudoku criptograf´ ıa compresi´n o verificando ortograf´ ıa clasificando una p´gina Web de acuerdo a cierto par´metro a a Roberto Carlos Abreu D´ ıaz Estructuras de Datos y Algoritmos en Java
  6. 6. Outline Datos importantes sobre la materia C´mo aprobar la materia o Bienvenidos ¿Qu´ nos interesa de las estructuras y los algoritmos? e ¿Qu´ propiedades de los algoritmos son de inter´s? e e ¿Termina y hace lo que tiene que hacer? ¿Cu´les son los costos computacionales? a ¿Qu´ sucede si cambiamos la data? e ¿Qu´ tan dif´ es implementar la soluci´n correctamente? e ıcil o Roberto Carlos Abreu D´ ıaz Estructuras de Datos y Algoritmos en Java
  7. 7. Outline Datos importantes sobre la materia C´mo aprobar la materia o Bienvenidos ¿Por qu´ nos interesa? Los algoritmos/estructuras de datos e que estudiaremos han estado en el ´rea por un buen tiempo y a han sido implementados por bastantes personas. Por ejemplo, toma un vistazo al paquete java.util de Java y al espacio de nombre System.Collections de .NET. para saber lo que hay all´ı para saber lo posible y lo imposible para saber cu´l estructura de datos/algoritmo usar para cierta a situaci´n o herramientas para analizar nuevos algoritmos para alguna entrevista de trabajo! Roberto Carlos Abreu D´ ıaz Estructuras de Datos y Algoritmos en Java
  8. 8. Outline Datos importantes sobre la materia C´mo aprobar la materia o Bienvenidos ´ Arbol binario Roberto Carlos Abreu D´ ıaz Estructuras de Datos y Algoritmos en Java
  9. 9. Outline Datos importantes sobre la materia C´mo aprobar la materia o Bienvenidos Traveling Salesman Roberto Carlos Abreu D´ ıaz Estructuras de Datos y Algoritmos en Java
  10. 10. Outline Datos importantes sobre la materia C´mo aprobar la materia o Bienvenidos DNA Matching Roberto Carlos Abreu D´ ıaz Estructuras de Datos y Algoritmos en Java
  11. 11. Outline Datos importantes sobre la materia C´mo aprobar la materia o Bienvenidos Datos importantes sobre la materia P´gina: http://isc-423-09.blogspot.com/ a 21 de enero(J): D´ de Nuestra Se˜ora de la Altagracia ıa n 25 de enero(L): D´ de Duarte ıa 1-3 de Abril: D´ asueto de Semana Santa ıas 17 de abril(S): ultimo d´ de clases ´ ıa fecha examen final: la dir´ pr´ximamente e o ¡S´ ıganme en Twitter!: http://twitter.com/robertocad Roberto Carlos Abreu D´ ıaz Estructuras de Datos y Algoritmos en Java
  12. 12. Outline Datos importantes sobre la materia C´mo aprobar la materia o Bienvenidos C´mo aprobar la materia o Yo opino que... ¡Lo m´s importante de todo es comprender a fondo lo que se a estudia! Entre otras cosas...: ”Embotellar” no funciona en ninguna materia relacionada con algoritmos, y tampoco te har´ bien ıa El plagio, si descubierto, es totalmente intolerable. Pregunta, ¿tu amigo har´ tu trabajo cuando est´s en una empresa? a e ”No tengo el libro”. –¿ En la internet hay recursos de m´s a Roberto Carlos Abreu D´ ıaz Estructuras de Datos y Algoritmos en Java
  13. 13. Outline Datos importantes sobre la materia C´mo aprobar la materia o Bienvenidos C´mo aprobar la materia o Acumular un m´ ınimo de 60 puntos Sea P = acumulado de pr´cticas P <= 100 a Sea T = acumulado de teor´ T <= 100 ıa Sea E = examen final E <= 100 Sea A = aprobaci´n A <= 100 o 2 A = 3 P + 1 (T + E ) (A >= 60) 6 Roberto Carlos Abreu D´ ıaz Estructuras de Datos y Algoritmos en Java
  14. 14. Outline Datos importantes sobre la materia C´mo aprobar la materia o Bienvenidos ¡Bienvenidos! ¡Espero que tengamos un buen periodo...! Roberto Carlos Abreu D´ ıaz Estructuras de Datos y Algoritmos en Java

×