El documento es un tutorial sobre la estructura de datos que explica conceptos clave como abstracción, tipos de datos, programación orientada a objetos, arrays, listas, pilas y colas. Se presentan ejemplos prácticos para ilustrar cada concepto y su aplicación en la programación. También se abordan temas como la recursividad y el ordenamiento de datos, facilitando así la comprensión de la asignatura para los estudiantes.

1. TUTORIALENTENDIENDO ESTRUCTURA DE DATOS

2. PRESENTADO PORJAVIER RODRÍGUEZ MOSQUERAJHONATAN SÁNCHEZ URÁNYANNICK COMAS MURILLOPRESENTADO AYUNNER EDUARD MORENO CÓRDOBAINGENIERO EN TELEINFORMATICAUNIVERSIDAD TECNOLÓGICA DEL CHOCÓFACULTAD DE INGENIERIAINGENIERIA EN TELECOMUNICACIONES E INFORMÁTICAQUIBDÓ – 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 EstructuraABSTRACCIÓN Y ESTRUCTURAAbstracció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 EstructuraUna 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.

6. AbstracciónEstructura

7. Abstracción y EstructuraEjemplos 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íguezDirecció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 jugueteAviones de juguete

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.

13. Existen diferentes tipos de datos predefinidos

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 Datos48+= 12A5+= ERROR48= 12+55+= 10

15. Tipos de DatosMiremos otro ejemplo:Suma de enteros:Ya que los enteros no tiene parte decimal.En cambio:Suma de Reales: 48+= 1212.55+= 1748+= 1212.55+= 17.5

16. OTROS TIPOS DE DATOS PREDEFINIDOS:

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:

18. Tipos de DatosDetalles de la factura:Productos

19. Cantidad

20. Precio Unitario

21. Precio Total

22. ETC Los TDP y TDE están contenidos en los TDA que me permiten caracterizar un conjunto de datos mediante las necesidades que se establezcan. Se tiene una caja para guardar Libros pero si otra persona la ve puede utilizarla para otra cosa, todo depende de para que se necesite.TDA(Tipos de Datas Abstractos)Ejemplo:

23. Tipos de DatosUn mismo objeto(caja) pero cada quien lo puede utilizar para lo que quiera.

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 0Espacio 1Espacio 2Espacio 3Espacio 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.0Kaka.1Roberto C.23Cristiano . Messi.4 Villa.5

34. Ordenamiento15200822DesordenadoEjemplo 1 08152022Ordenado La finalidad del Ordenamiento en general, es organizar datos (que están en Arrays) en un orden ascendente o descendente.

35. Por Ejemplo:BúsquedaTomando el mismo caso de los datos de los jugadores de futbol, se desea buscar un nombre dentro del archivador (array), entonces: Se recorren uno por uno cada uno de los espacios hasta encontrar el parámetro de búsqueda. Puyol.0CristianoKaka.1Parámetro deBúsquedaRoberto C.23Cristiano . Messi.4 Villa.5

36. Programación Orientada a ObjetosObjeto: 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 ObjetosEn 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

40. Programación Orientada a ObjetosObjetoMi Bicicleta

41. Programación Orientada a ObjetosDonde 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. ListasListasEn 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. ListasNodosEn Estructura de Datos las listas se representan asi:P2 1vaciaclavesiguienteEn 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

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. PilasEn Pilas el Primer elemento en entrar es el ultimo en salir