UNIVERSIDAD TECNOLOGICA DEL CHOCO

“Diego Luis Córdoba”

 
 
PRESNTADO POR
JOSE EDWIN MESA RIVAS
EDILMER OSORIO PARRA 
 
 
ORIENTADOR:
YUNNER EDUARD MORENO CÓRDOBA
INGENIERO TELEINFORMÁTICO
  
 
FACULTAD DE INGENIERIA
 
 
PROGRAMA TELEINFORMATICA
NIVEL IV
 
 
QUIBDO-CHOCO
1
ESTRUCTURAS DE DATOS

2
INTRODUCCION
Le damos una gran bienvenida a este tutorial de
estructuras de datos la cual nos enseñara una forma
sencilla de aprender todas los aspectos que la constituyen

3
 ESTRUCTURA DE DATOS
Una estructura de datos es una forma de organizar un
conjunto de datos elementales con el objetivo de facilitar
su manipulación, y un conjunto de operaciones que se
pueden realizar sobre ellos

4
 DATOS
El dato es una representación simbólica (numérica,
alfabética, algorítmica etc.) , un atributo o una característica
de una entidad

Un dato por sí mismo no constituye información, es el

procesamiento de los datos lo que nos proporciona
información

5
Para que entendamos lo que trata los datos les daremos el
siguiente Ejemplo:
Mi carro es muy bonito
Los datos del ejemplo son
Mi , carro, es, muy, bonito

El conjunto de ellos se llama registro

6
 TIPOS DE DATOS
Para que entendamos lo tipos de datos les daremos el
siguiente Ejemplo: supongamos tenemos un recipiente en la
que se guardan los cubiertos , en la que tenemos unas
cucharas (pequeñas y grandes ) en esta solamente se
guardaran datos de este tipo y no acepta ningún otro tipo

7
 EJEMPLOS

2 3
+ =6
 Tipos de datos predefinidos (TDP)
1 + m = ERROR
Estos tienen un valor definido a Como es una operación matemática
los campos se definieron como tipo
la hora de guardar numérico y al ingresar un letra
marca un error.

Cuando nos llega la factura de

 Tipo de datos estructurado (TDE) energía de la casa, la factura nos
muestra toda la información de lo
que se consumió en el mes, y detalles
Esta clase la utilizamos cuando el precio a precio, etc.

vamos almacenar demasiadas información

 Tipo de datos abstracto (TDA) Se tiene un recipiente para guardar

regalos pero si otra persona la ve el
Permita utilizar datos mediante recipiente puede utilizarla para
otras cosas , todo depende de para
las utilidades que se van a establecer que la necesite.

8
 ABSTRACCION
Son habilidades en la cual hay que centrarse en los mas importante y no
fijarse en las especificaciones.
ejemplo
Para las elaboraciones de los vehículos primero se deben realizar unos
diseños que son el soporte que nos ayudaran en la realización del objeto.

9
Veamos otro ejemplo de abstracción

La moto es un vehículo que nos sirve para movilizarnos de

un lugar a otro

10
 RECURSIVIDAD
Se dice que algo es recursivo si se define en función de sí
mismo o a sí mismo. También se dice que nunca se debe
incluir la misma palabra en la definición de ésta.
El caso es que las definiciones recursivas aparecen con
frecuencia en matemáticas, e incluso en la vida real.

11
 Una persona tiene que realizar un diligencias la cual son
hacer compras , pagar las facturas, ir a la cita medica pero se
tiene un problema: que todas estas diligencias tiene que
hacerlas el mismo día pero esta cogida del tiempo.

12
Si utilizamos el concepto de recursividad
Los hijos de la persona se dividen en grupos y a cada
uno de ellos se le asigna resolver uno de los
problemas(compras , pagar las facturas) para darle
solución, y así poder resolver el problema.

13
LENGUAJES DE PROGRAMACION
Los lenguajes de programación son programas que nos
permiten dar ordenes a nuestro ordenar “computadora”,
ordenes (establecidas) que se utilizan para realizar los
programas que utilizamos a diario en nuestro computadora
como: Procesadores de texto, Editores de imágenes,
Reproductor de música ,etc.

14
QUE SON LAS CLASES
Son objetos de un mismo tipo o de una misma Clase, que
tienen atributos y métodos.
Ejemplo , en el mundo hay muchos carros estos tienen
Atributos (color, ruedas) y sus Métodos (acelerar, frenar)
Atributos
Color
ruedas
Chasis
Modelo
Placa
Retrovisores

Acciones o Métodos
Acelerar
Frenar
Girar
Retroceder
Pitar
15
 ARREGLO
Son archivos que se guardan en cada cubículo de tipos
específicos lo cual cada uno de ellos tiene una informacion
que los caracteriza, ademas estos tiene un numero especifico
de elementos del mismo tipo en los arreglos el primer
elemento obtiene el índice cero

Veamos un ejemplo en siguiente diapositiva

16
Ejemplo deseamos guardar los 10 nombres de la personas que
llegaron puntual a la oficina
Este ejemplo se definió de que tipo era ¨Personas que
llegaron temprano ¨el cual consta de 11 elementos lo cual que
se van guardar
Donde la condición cero pertenece al elemento uno que
viene siendo María, la condición 1 pertenece al elemento dos
que viene siendo Pedro 0 María
1 Pedro
y así sucesivamente 2 Juana
3 Clotilde
4 Pablo
5 Esteban
6 Lorena
7 Edward
8 Juan
9 yulenny
10 José
17
 PUNTERO
Es una variable que contiene la dirección, o
ubicación en memoria, de algún valor.
En este ejemplo en donde se ve con claridad
que la llave es una referencia que a su vez es la
dirección que refleja el contenido.

18
ORDENAMIENTO
La función de Ordenamiento es de organizar los datos que
se encuentren en el arreglo , en orden ascendente y
descendente
En este ejemplo hay que ordenar en forma
Creciente el siguiente arreglo
El mismo nos ordenara de cómo queda el arreglo

DESORDENADA ORDENADA

19
ORDENAMIENTO POR INSERCIÓN
Es una manera muy natural de ordenar para un ser
humano, y puede usarse muy fácilmente para
ordenar un baraja de cartas numeradas.

Veamos un ejemplo en siguiente diapositiva

20
En el siguiente ejemplo, 32 debe ser insertado entre
26 y 47, y por lo tanto 47, 59 y 96 deben ser
desplazados, Simultáneamente se van haciendo los
desplazamientos.
11 26 47 59 96 32
11 26 47 59 32 96
11 26 47 32 59 96
11 26 32 47 59 96

21
 BUSQUEDA
Se recorren uno por uno cada uno de los espacios que hay en la
lista para así poder encontrar el parámetro de búsqueda.

ejemplo
Tenemos una lista de estudiante el cual el profesor buscara el
nombre del estudiante
Rodríguez Pérez David
Entonces que hace la búsqueda
Recorre la lista hasta conseguir el
El nombre del estudiante
Si no se consigue el parámetro a
buscar La búsqueda se detiene
22
 LISTA
Informaciones que se encuentran una tras de otra que nos
permite el manejo de ellas mas fácil, en las lista se puede
buscar un dato e introducir .

 La variable “L”
contiene la dirección
nodos
de memoria de la
variable

L
5 . 6 . 7 . null

clave siguiente clave siguiente clave siguiente

23
 NODO
Es el punto real en donde se reúnen las distintas
partes de una conexión

24
 PILAS
La pila se define de que el último elemento que se
metió a la pila será el primero en salir de ella.
En la vida cotidiana existen muchos ejemplos de
pilas, una pila de platos en una alacena, una pila
de latas en un supermercado, una pila de papeles
sobre un escritorio, etc.

25
En este ejemplo haremos una columna de latas que seria de
la siguiente forma.
introducimos la
tercera lata

introducimos la introducimos la
primera lata segunda lata

26
 En este ejemplo extraemos la ultima de latas que seria de la
siguiente forma.

Extraemos la
primera lata

Extraemos la
segunda lata

extraer
27
COLA
una cola es una método de estructuración datos que es en
que el primero en entrar, es el primero en salir, que permite
almacenar y recuperar datos.

La inserción de elementos en una cola se realiza en

un extremo, y la extracción desde el otro extremo.

28
 El tipo cola representada en la vida real, lo que pasa en la
cuando vamos ha echarle gasolina al vehículo, el primero que
llega es el primero que sale y si llega una nueva persona con
intención de usar el servicio, tendrá que colocarse al final de
la cola.

Moto 2
Moto 1 Moto 2

29
Con el concepto que tenemos cola no aplica la moto que
salgan de primero habiendo sido los ultimo en ingresar.

Moto 2 Moto 1
Moto 2

30
 CONCLUSION
Ponemos este material al alcance de todos aquellos que
necesitan una guía o material de consulta o referencia.
Mediante el desarrollo de este trabajo se hemos logrado
desarrollar y entender el curso de Estructura de Datos.
La realización de este material didáctico nos han permitido
el aprendizaje en los diferentes temas y están contribuyendo
al cambio de nuestra manera de vivir, con ello nuestra
formación profesional.

31