2. PRESENTADO POR JAVIER RODRÍGUEZ MOSQUERA JHONATAN SÁNCHEZ URÁN YANNICK COMAS MURILLO PRESENTADO A YUNNER EDUARD MORENO CÓRDOBA INGENIERO EN TELEINFORMATICA UNIVERSIDAD TECNOLÓGICA DEL CHOCÓ FACULTAD DE INGENIERIA INGENIERIA EN TELECOMUNICACIONES E INFORMÁTICA QUIBDÓ – CHOCÓ
3. Bienvenidos(as) al Tutorial Entendiendo Estructura de Datos, en donde encontraras de la forma más sencilla la explicación de cada uno de los temas o conceptos que la conforman como asignatura.
4. Abstracción y Estructura ABSTRACCIÓN Y ESTRUCTURA Abstracción: Es la habilidad de concentrarse en lo general y fundamental pasando por alto los detalles. Estructura: Conjunto de las partes fundamentales de un sistema.
5. Abstracción y Estructura Una universidad necesita construir un polideportivo, por ello reúne sus mejores ingenieros y arquitectos para la construcción de este, en la reunión que se realiza se les pide que idealicen el escenario, ósea como y en donde lo pueden construir para después realizar los planos para su construcción. La abstracción en este caso sería el cómo y en donde va a quedar la edificación y la estructura seria la elaboración de este, ósea bigas, columnas, dimensiones, divisiones, etc.
7. Abstracción y Estructura Ejemplos de Abstracción y Estructura los vivimos en nuestra vida diaria, eso nos permite entender de una forma mas fácil lo que significan, ejemplos como el del polideportivo son uno de los tantos.
8. Un dato es un área de memoria donde guardas cierta información, puede ser alfanumérica, numérica, booleano, un arreglo, etc.Un dato representa una variable o constante. Mi nombre: Javier Rodríguez Dirección: Carrera 6 Nº 25 -36 Tanto mi nombre, apellido y dirección son unos datos y juntos forman un registro.
9. Para entender los tipos de datos supongamos que tenemos dos cajas de cartón y en cada una de ellas se introducirán unos elementos, donde tenemos una para aviones de juguete, y la otra para carros de juguete.
10. Tipos de Datos Eso mismo sucede en Estructura de Datos con los tipos de datos, hay de varios tipos pero cada uno de ellos guarda un valor diferente. Carros de juguete Aviones de juguete
11.
12. TDP(Tipos de Datos Predefinidos) Son aquellos que vienen predefinidos por el lenguaje de programación. Por ejemplo: El borrador tiene por defecto una función ya predefinida que es Borrar y no se puede escribir o pintar con el.
14. Como es una operación matemática los campos se definieron como tipo numérico y al ingresar un letra marca un error. Lo correcto seria: Tipos de Datos 4 8 + = 12 A 5 + = ERROR 4 8 = 12 + 5 5 + = 10
15. Tipos de Datos Miremos otro ejemplo: Suma de enteros: Ya que los enteros no tiene parte decimal. En cambio: Suma de Reales: 4 8 + = 12 12.5 5 + = 17 4 8 + = 12 12.5 5 + = 17.5
17. A diferencia de los TDP que solo guardan un valor, los TDE se utilizan cuando se requiere almacenar mucha información en memoria, para después mostrarla, puede estar organizada. Una factura que nos muestra de una manera detallada toda la información de los productos que se compran. TDE(Tipos de Datos Estructurados) Ejemplo:
23. Tipos de Datos Un mismo objeto(caja) pero cada quien lo puede utilizar para lo que quiera.
24.
25. Lenguajes de Programación Para entender de una manera fácil lo que es un Lenguaje de Programación: Digamos que son una serie de palabras – ordenes (ya establecidas) que se utilizan para realizar los programas que utilizamos a diario en nuestro ordenador como: Reproductor de música, Procesadores de texto, Editores de imágenes, etc.
26. Lenguajes de Programación En los lenguajes de programación utilizamos instrucciones para realizar operaciones, parecidas a las instrucciones que tenemos que seguir en nuestra vida diaria para realizar una actividad u operación, ejemplo: Ir de compras, salir a caminar, etc.
27. La aplicación de recursividad la podemos ver reflejada en nuestra vida diaria. - Si se desea resolver un problema, aplicando el concepto de recursividad este problema se puede dividir en sub problemas para resolverlos por separado y hallar una solución más rápida y eficaz.
28. Recursividad Cuando se va a pedir un préstamo a un banco solicitan una cantidad de papeles para así poder realizar el Préstamo, y nos dicen que volvamos cuando tengamos los papeles en regla. Entonces: - Cuando se vuelve a ir al banco, se llevan los papeles y se le entregan al asesor comercial.
29. Recursividad El los revisa y dice que faltan unos, que volvamos cuando los tengamos y guarda en el archivo los que sirven. Cuando se vuelve a ir con los papeles el asesor revisa nuevamente los papeles que faltaban y dice que están bien los papeles pero que falta una firma, que vuelva cuando la tenga. Después de obtener la firma se vuelve a ir al banco, el asesor revisa los papales que faltaban y dice que ya están en orden; y aceptan el préstamo.
30. Recursividad La recursividad aplica en que cada una de las veces que se iba al banco con los papeles se reducía el problema hasta llegar a feliz termino.
31. Un Array es un tipo de estructuras de datos que consta de un número fijo de elementos de un mismo tipo. Un Array es muy parecido a un archivador donde se van a guardar archivos de un tipo especifico, cada uno de los espacios que lo conforman guarda y tienen un nombre que los distingue de los otros. Espacio 0 Espacio 1 Espacio 2 Espacio 3 Espacio 4
32. Arrays Se desea guardar los datos de los jugadores de un Equipo de Futbol. Se utiliza un array para guardarlos. Puyol. Kaka. Roberto C. Cristiano . Messi. Villa.
33. Arrays En el ejemplo del archivador se definió de que tipo era (jugadores de futbol de un equipo) y el numero de elementos que va a guardar (6), en los Arrays el primer elemento se guarda con el índice 0 (cero). Puyol. 0 Kaka. 1 Roberto C. 2 3 Cristiano . Messi. 4 Villa. 5
34. Ordenamiento 15 20 0 8 22 Desordenado Ejemplo 1 0 8 15 20 22 Ordenado La finalidad del Ordenamiento en general, es organizar datos (que están en Arrays) en un orden ascendente o descendente.
35.
36. Programación Orientada a Objetos Objeto: Es una cosa que podemos percibir por algún sentido y sobre la que se puede realizar alguna acción y carece de autonomía.
37. Programación Orientada a Objetos En pocas palabras: Programación Orientada a Objetos es: - Interacción entre objetos -Los objetos realizan una gran cantidad acciones. - Y donde los objetos pertenecen a una Clase.
38. Programación Orientada a Objetos Una clase es simplemente un moldeo plantilladel cual se reproducen objetos de un mismo tipo. Por ejemplo, Mi bicicleta es una de las muchas bicicletas que existen en el mundo, diremos que mi bicicleta es una instancia de la clase de objetosconocida como bicicletas.
39. Todas las bicicletas tienen algunos estados o Atributos (color, marcha actual, cadencia actual, dos ruedas, marca, modelo, manubrios, sillón, pedales) y algunos Métodos (cambiar de marcha, frenar, acelerar, girar) en común. Sin embargo, el estado particular de cada bicicleta es independiente del estado de las demás bicicletas. Programación Orientada a Objetos
41. Programación Orientada a Objetos Donde hay varias clases cada uno con el objeto que le pertenece.
42. Por Ejemplo: Conjunto de datos que se encuentran en forma secuencial. Se van a comprar lo regalos de navidad que se van a regalar a la familia, entonces se realiza una lista de los integrantes y los regalos que pidieron: Listas
43. Listas Listas En las listas no es necesario seguir un orden , es decir se puede iniciar desde abajo o desde arriba o desde el elemento que queramos
44. Listas Nodos En Estructura de Datos las listas se representan asi: P 2 1 vacia clave siguiente En una lista se puede buscar un dato e introducir otro.
45. Para entender lo que se quiere decir con Pilas miremos el siguiente ejemplo: Pilas
46.
47. Si se desea cambiar una de las pilas de la linterna por que ya ha dejado de funcionar y suponiendo que la pila mala es la primera que se introdujo, entonces tocaría sacar todas las demás pilas para poder cambiarla.
48. Pilas En Pilas el Primer elemento en entrar es el ultimo en salir
49. Con las colas ocurre lo contrario de las Listas. “El primero que entra es el primero que sale” Ejemplo: Colas 1 2 3 4 Atención Al Publico 4 2 3 4 Atención Al Publico
50. Colas 3 4 4 Hasta quedar vacía Atención Al Publico 4 Atención Al Publico Atención Al Publico
51. ENTENDIENDO ESTRUCTURA DE DATOS Esperamos que este bosquejo sobre la asignatura estructura de datos te haya servido para entender de una forma práctica y didáctica cada unos de los temas que la conforman como asignatura. MUCHAS GRACIAS