Upload
rcad
View
4.319
Download
4
Embed Size (px)
DESCRIPTION
Introducción a la materia
Citation preview
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
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
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
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
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
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
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
OutlineDatos importantes sobre la materia
Como aprobar la materiaBienvenidos
Arbol binario
Roberto Carlos Abreu Dıaz Estructuras de Datos y Algoritmos en Java
OutlineDatos importantes sobre la materia
Como aprobar la materiaBienvenidos
Traveling Salesman
Roberto Carlos Abreu Dıaz Estructuras de Datos y Algoritmos en Java
OutlineDatos importantes sobre la materia
Como aprobar la materiaBienvenidos
DNA Matching
Roberto Carlos Abreu Dıaz Estructuras de Datos y Algoritmos en Java
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
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
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
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