Download - Entendiendo estructura de datos
ENTENDIENDO ESTRUCTURA DE DATOS
TUTORIAL
PRESENTADO POR
JAVIER RODRÍGUEZ MOSQUERA
JHONATAN SÁNCHEZ URÁN
YANNICK COMAS MURILLO
PRESENTADO A
YUNNER EDUARD MORENO CÓRDOBAINGENIERO EN TELEINFORMATICA
UNIVERSIDAD TECNOLÓGICA DEL CHOCÓ
FACULTAD DE INGENIERIA
INGENIERIA EN TELECOMUNICACIONES E INFORMÁTICAQUIBDÓ – CHOCÓ
Bienvenidos(as) al Tutorial EntendiendoEstructura de Datos, en donde encontraras de laforma más sencilla la explicación de cada unode los temas o conceptos que la conformancomo asignatura.
INTRODUCIÓN
Abstracción: Es la habilidad de concentrarse enlo general y fundamental pasando por alto losdetalles.
Estructura: Conjunto de las partesfundamentales de un sistema.
Abstracción y Estructura
ABSTRACCIÓN Y ESTRUCTURA
Abstracción y Estructura
Por Ejemplo:
Una universidad necesita construir un polideportivo, por elloreúne sus mejores ingenieros y arquitectos para laconstrucción de este, en la reunión que se realiza se les pideque idealicen el escenario, ósea como y en donde lo puedenconstruir para después realizar los planos para suconstrucción.
La abstracción en este caso sería el cómo y en donde va aquedar la edificación y la estructura seria la elaboración de
este, ósea bigas, columnas, dimensiones, divisiones, etc.
Ejemplos de Abstracción y Estructura los vivimosen nuestra vida diaria, eso nos permite entenderde una forma mas fácil lo que significan, ejemploscomo el del polideportivo son uno de los tantos.
Abstracción y Estructura
Datos
Un dato es un área de memoria donde guardascierta 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 -36Tanto mi nombre, apellido y dirección son unosdatos y juntos forman un registro.
Ejemplo:
Tipos de Datos
Para entender los tipos de datos supongamosque tenemos dos cajas de cartón y en cada unade ellas se introducirán unos elementos, dondetenemos una para aviones de juguete, y la otrapara carros de juguete.
Carros de jugueteAviones de juguete
Eso mismo sucede en Estructura de Datos conlos tipos de datos, hay de varios tipos pero cadauno de ellos guarda un valor diferente.
Tipos de Datos
TIPOS DE DATOS
TDP(Tipos de Datos Predefinidos)
TDE(Tipos de Datos Estructurados)
TDA(Tipos de Datas Abstractos)
Son aquellos que vienen predefinidos por el lenguajede programación.
Por ejemplo:
El borrador tiene por defecto una función yapredefinida que es Borrar y no se puede escribir opintar con el.
TDP(Tipos de Datos Predefinidos)
Tipos de Datos Predefinidos Descripción
Entero (Integer) Números enteros sin parte decimal( 1,2,3…)
Carácter (Char) Dígito simple, letra, marca depuntuación u otro símbolo que elordenador puede leer o escribir(A ,*, 2)
Lógicos (Boolean) Pueden contener los valores de falso y verdadero (F o V)
Real Números que pueden incluir una parte decimal (2.25)
Cadena(string) Secuencia de caracteres que se toman como un solo dato como “jhonatan”
Existen diferentes tipos de datos predefinidos
Como es una operación matemática loscampos se definieron como tipo numérico y alingresar un letra marca un error.
Lo correcto seria:
4 + = 12
5 5+ = 10
8
4 + = 12
5 A+ = ERROR
8
Tipos de Datos
Por Ejemplo:
Miremos otro ejemplo:
Suma de enteros:
Ya que los enteros no tiene parte decimal.
En cambio:
Suma de Reales:
4 + = 12
5 12.5+ = 17
8
4 + = 12
5 12.5+ = 17.5
8
Tipos de Datos
Caracteres:
´a´ ´B´ `2` ´*´ `#`
Lógicos:
Falso o Verdadero
Cadenas:
María - José
OTROS TIPOS DE DATOS PREDEFINIDOS:
A diferencia de los TDP que solo guardan un valor,los TDE se utilizan cuando se requiere almacenarmucha información en memoria, para despuésmostrarla, puede estar organizada.
Una factura que nos muestra de una maneradetallada toda la información de los productosque se compran.
TDE(Tipos de Datos Estructurados)
Ejemplo:
Detalles de la factura:
•Productos• Cantidad
• Precio Unitario• Precio Total
• ETC
Tipos de Datos
Los TDP y TDE están contenidos en los TDAque me permiten caracterizar un conjunto dedatos mediante las necesidades que seestablezcan.
Se tiene una caja para guardar Libros pero siotra persona la ve puede utilizarla para otracosa, todo depende de para que se necesite.
TDA(Tipos de Datas Abstractos)
Ejemplo:
Un mismo objeto(caja) pero cada quien lo puede utilizar para lo que quiera.
Tipos de Datos
Lenguajes de Programación
Para entender de una manera fácil lo que es unLenguaje de Programación: Digamos que son unaserie de palabras – ordenes (ya establecidas) quese utilizan para realizar los programas queutilizamos a diario en nuestro ordenador como:Reproductor de música, Procesadores de texto,Editores de imágenes, etc.
Lenguajes de Programación
En los lenguajes de programación utilizamosinstrucciones para realizar operaciones,parecidas a las instrucciones que tenemos queseguir en nuestra vida diaria para realizar unaactividad u operación, ejemplo: Ir de compras,salir a caminar, etc.
Lenguajes de Programación
La aplicación de recursividad la podemos verreflejada en nuestra vida diaria.
- Si se desea resolver un problema, aplicando elconcepto de recursividad este problema sepuede dividir en sub problemas pararesolverlos por separado y hallar una soluciónmás rápida y eficaz.
Por Ejemplo:
Cuando se va a pedir un préstamo a un bancosolicitan una cantidad de papeles para asípoder realizar el Préstamo, y nos dicen quevolvamos cuando tengamos los papeles enregla.
Entonces:
- Cuando se vuelve a ir al banco, se llevan los papeles y se le entregan al asesor comercial.
Recursividad
El los revisa y dice que faltan unos, que volvamoscuando los tengamos y guarda en el archivo losque sirven.
Cuando se vuelve a ir con los papeles el asesorrevisa nuevamente los papeles que faltaban ydice que están bien los papeles pero que faltauna firma, que vuelva cuando la tenga.
Después de obtener la firma se vuelve a ir albanco, el asesor revisa los papales que faltaban ydice que ya están en orden; y aceptan elpréstamo.
Recursividad
La recursividad aplica en que cada una de las vecesque se iba al banco con los papeles se reducía elproblema hasta llegar a feliz termino.
Recursividad
Arreglos (Arrays)
Un Array es un tipo de estructuras de datos queconsta de un número fijo de elementos de un mismotipo.
Un Array es muy parecido a un archivador donde sevan a guardar archivos de un tipo especifico, cadauno de los espacios que lo conforman guarda ytienen un nombre que los distingue de los otros.
Espacio 0
Espacio 1
Espacio 2
Espacio 3
Espacio 4
Por ejemplo.
Se desea guardar los datos de los jugadores de un Equipo de Futbol.
Puyol.
Kaka.
Roberto C.
Cristiano .
Villa.
Messi.
Arrays
En el ejemplo del archivador se definió de quetipo era (jugadores de futbol de un equipo) yel numero de elementos que va a guardar (6),en los Arrays el primer elemento se guardacon el índice 0 (cero).
Puyol.
Kaka.
Roberto C.
Cristiano .
Villa.
Messi.
0
1
2
3
4
5
Arrays
La finalidad del Ordenamiento en general, esorganizar datos (que están en Arrays) en unorden ascendente o descendente.
Ordenamiento
15 20 0 8 22 Desordenado
0 8 15 20 22 Ordenado
Ejemplo 1
- Tomando el mismo caso de los datos de losjugadores de futbol, se desea buscar unnombre dentro del archivador (array),entonces:
Búsqueda
Cristiano
Parámetro deBúsqueda
Se recorren uno por uno cada uno
de los espacios hasta encontrar el
parámetro de búsqueda.
Por Ejemplo:
Puyol.
Kaka.
Roberto C.
Cristiano .
Villa.
Messi.
0
1
23
4
5
Programación Orientada a Objetos
Objeto: Es una cosa que podemos percibirpor algún sentido y sobre la que se puederealizar alguna acción y carece de autonomía.
En pocas palabras:
Programación Orientada a Objetos es:
- Interacción entre objetos
-Los objetos realizan una gran cantidadacciones.
- Y donde los objetos pertenecen a una Clase.
Programación Orientada a Objetos
Una clase es simplemente un molde o plantilladel cual se reproducen objetos de un mismotipo.
Por ejemplo, Mi bicicleta es una de lasmuchas bicicletas que existen en el mundo,diremos que mi bicicleta es una instancia de laclase de objetos conocida como bicicletas.
Programación Orientada a Objetos
• Todas las bicicletas tienen algunos estados oAtributos (color, marcha actual, cadenciaactual, dos ruedas, marca, modelo,manubrios, sillón, pedales) y algunos Métodos(cambiar de marcha, frenar, acelerar, girar) encomún. Sin embargo, el estado particular decada bicicleta es independiente del estado delas demás bicicletas.
Programación Orientada a Objetos
CLASE BICICLETA
Objeto
Clase Bicicleta
Atributos (características):
VelocidadLlantasCadenaSillónManubriosPedales
Métodos (Acciones)
Frenar Cambiar de marchaMarcha Girar
Programación Orientada a Objetos
Donde hay varias clases cada uno con el objeto que le pertenece.
Programación Orientada a Objetos
Conjunto de datos que se encuentran enforma secuencial.
Se van a comprar lo regalos de navidad que sevan a regalar a la familia, entonces se realizauna lista de los integrantes y los regalos quepidieron:
Por Ejemplo:
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
ListasListas
En Estructura de Datos las listas se representan asi:
2vaciaEn una lista se puede buscar
un dato e introducir otro.
1
P
clave siguiente
Nodos
Listas
Para entender lo que se quiere decir con Pilasmiremos el siguiente ejemplo:
Pilas
Si se desea cambiar una delas pilas de la linterna porque ya ha dejado defuncionar y suponiendoque la pila mala es laprimera que se introdujo,entonces tocaría sacartodas las demás pilas parapoder cambiarla.
Pilas
Con las colas ocurre lo contrario de las Listas.
“El primero que entra es el primero que sale”
Ejemplo:
Colas
1234
Atención Al Publico
234
Atención Al Publico
4
34Atención Al Publico
4
4
Atención Al Publico
Atención Al Publico
Hasta quedar vacía
Colas
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.