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.