TIPOS DE DATOS

LOS ALGORITMOS GENERALMENTE OPERAN SOBRE DATOS DE DISTINTA

NATURALEZA, TALES COMO LETRAS, SÍMBOLOS, NÚMEROS, ETC.

LOS LENGUAJES QUE IMPLEMENTAN DICHOS ALGORITMOS, NECESITAN ALGUNA

MANERA DE REPRESENTARLOS.

DEFINICIÓN DE TIPO DE DATO: ES UNA CLASE DE OBJETOS LIGADOS A UN

CONJUNTO DE OPERACIONES PARA CREARLOS Y MANIPULARLOS.

LOS TIPOS DE DATOS SE CARACTERIZAN POR:

 UN RANGO DE VALORES POSIBLES.

 UN CONJUNTO DE OPERACIONES REALIZABLES SOBRE ESE TIPO.

 SU REPRESENTACIÓN INTERNA.

AL DEFINIR UN TIPO DE DATO LO QUE SE ESTÁ INDICANDO ES LA CLASE DE

VALORES QUE PUEDEN TOMAR SUS ELEMENTOS Y LAS OPERACIONES QUE SE
PUEDEN REALIZAR SOBRE ELLOS.
TIPOS DE DATOS

CADA TIPO DE DATOS SE REPRESENTA DE DISTINTA FORMA EN LA COMPUTADORA.

A NIVEL DE MÁQUINA, UN DATO ES SOLO UNA SECUENCIA DE CEROS Y UNOS.

LOS LENGUAJES DE ALTO NIVEL PERMITEN BASARSE EN ABSTRACCIONES E

IGNORAR LOS DETALLES DE LA REPRESENTACIÓN INTERNA.

LOS TIPOS DE DATOS SIMPLES SON:

 NUMÉRICO
 ENTEROS
 REALES
 LÓGICO
 NEGACIÓN
 CONJUNCIÓN
 DISYUNCIÓN
 CARÁCTER
TIPOS DE DATOS SIMPLES
TANTO LAS CONSTANTES COMO LAS VARIABLES PUEDEN CONTENER INFORMACIÓN
DE ALGUNO DE LOS TIPOS DE DATOS SIMPLES.

 UNA CONSTANTE EN UN PROGRAMA DENOTA UN DATO QUE NO CAMBIA DURANTE

LA EJECUCIÓN.

 EN PROGRAMACIÓN, LAS VARIABLES SON ESPACIOS RESERVADOS EN LA MEMORIA

QUE, COMO SU NOMBRE INDICA, PUEDEN CAMBIAR DE CONTENIDO A LO LARGO
DE LA EJECUCIÓN DE UN PROGRAMA. UNA VARIABLE CORRESPONDE A UN ÁREA
RESERVADA EN LA MEMORIA PRINCIPAL DEL ORDENADOR.

 LA MAYORÍA DE LOS LENGUAJES DE PROGRAMACIÓN POSEEN DENTRO DE SU

SINTAXIS INSTRUCCIONES QUE PERMITEN DEFINIR LAS CONSTANTES Y LAS
VARIABLES QUE SE UTILIZAN EN UN PROGRAMA ASOCIÁNDOLO CON UN
IDENTIFICADOR.

 UNA DE LAS SENTENCIAS BÁSICAS QUE POSEEN LOS LENGUAJES DE

PROGRAMACIÓN ES LA ASIGNACIÓN.

NOMBRE_DE_VARIABLE :== EXPRESIÓN

 TIPOS DE DATOS COMPUESTOS - ESTRUCTURAS DE DATOS COMPUESTAS

LA PRINCIPAL LIMITACIÓN QUE SE PRESENTA EN LOS TIPOS DE DATOS SIMPLES ES

QUE PERMITEN LA CREACIÓN DE VARIABLES QUE REPRESENTAN VALORES DE
DATOS ÚNICOS.

LOS TIPOS DE DATOS ESTRUCTURADOS PUEDEN SER CONSTRUIDOS A PARTIR DE

TIPOS SIMPLES O DE OTROS TIPOS ESTRUCTURADOS.

DEFINICIÓN: ES UN CONJUNTO DE VARIABLES (NO NECESARIAMENTE DEL MISMO

TIPO) RELACIONADAS ENTRE SÍ DE DIVERSAS FORMAS.

LAS ESTRUCTURA DE DATOS COMPUESTAS PUEDEN CLASIFICARSE TENIENDO EN

CUENTA DIFERENTES CARACTERÍSTICAS.

SEGÚN EL TIPO DE DATOS QUE LAS FORMAN:

 HOMOGÉNEAS: ESTRUCTURAS DE DATOS COMPUESTAS QUE TIENEN TODOS

SUS ELEMENTOS DEL MISMO TIPO.

 HETEROGÉNEA: ESTRUCTURAS DE DATOS COMPUESTAS CUYOS ELEMENTOS

PUEDEN SER DE DISTINTO TIPO.
TIPOS DE DATOS COMPUESTOS - ESTRUCTURAS DE DATOS COMPUESTAS

LA CANTIDAD DE ESPACIO DE MEMORIA UTILIZADO POR LA ESTRUCTURA

DURANTE LA EJECUCIÓN DEL PROGRAMA:

 UNA ESTRUCTURA DE DATOS ES ESTÁTICA SI LA CANTIDAD DE ELEMENTOS QUE

CONTIENE ES FIJA, ES DECIR, SI LA CANTIDAD DE MEMORIA QUE SE UTILIZA NO
VARÍA DURANTE LA EJECUCIÓN DE UN PROGRAMA.

 UNA ESTRUCTURA DE DATOS ES DINÁMICA SI EL NÚMERO DE COMPONENTES Y,

POR LO TANTO, LA CANTIDAD DE MEMORIA, PUEDE VARIAR DURANTE LA
EJECUCIÓN DE UN PROGRAMA. PUEDE VARIAR DURANTE LA EJECUCIÓN DE UN
PROGRAMA.

EL USUARIO ES EL ENCARGADO DE DEFINIR LOS TIPOS ESTRUCTURADOS

NECESARIOS PARA RESOLVER CADA PROBLEMA.

ESTOS TIPOS DE DATOS PERMITEN TRABAJAR CON ESTRUCTURAS QUE

REPRESENTAN LOS ELEMENTOS DEL MUNDO REAL, QUE SON MAS COMPLEJOS
QUE UN SIMPLE NÚMERO O UNA LETRA.
DATOS SIMPLES - DATOS COMPUESTOS

ESTÁNDAR ENTERO
REAL
CARÁCTER
DATOS SIMPLES LÓGICO

DEFINIDO POR EL SUBRANGO

PROGRAMADOR ENUMERATIVO

ESTÁTICOS ARREGLOS
REGISTROS
ARCHIVOS
DATOS
ESTRUCTURADOS CONJUNTOS CADENAS

DINÁMICAS LISTAS (pilas/ colas)

LISTAS ENLAZADAS
ÁRBOLES
GRAFOS
ESTRUCTURAS DE DATOS COMPUESTAS - ARREGLOS

ARREGLOS ES UNA COLECCIÓN ORDENADA E INDEXADA DE ELEMENTOS, CON LAS

SIGUIENTES CARACTERÍSTICAS

TODOS LOS ELEMENTOS SON DEL MISMO TIPO; ESTO CONVIERTE A UN ARREGLO
EN UNA ESTRUCTURA DE DATOS HOMOGÉNEO.
LOS ELEMENTOS PUEDEN RECUPERARSE EN CUALQUIER ORDEN, SIMPLEMENTE
INDICANDO LA POSICIÓN QUE OCUPAN DENTRO DE LA ESTRUCTURA; POR ESTE
MOTIVO ES UNA ESTRUCTURA INDEXADA.
LA PROPIEDAD ORDENADA SIGNIFICA QUE EL ELEMENTO PRIMERO, SEGUNDO,
TERCERO, …, ENÉSIMO PUEDE SER IDENTIFICADO.
LA MEMORIA OCUPADA A LO LARGO DE LA EJECUCIÓN DEL PROGRAMA ES FIJA;
POR ESTO, ES UNA ESTRUCTURA DE DATOS ESTÁTICA.

EN UN ARREGLO ES IMPORTANTE DESTACAR LOS SIGUIENTES CONCEPTOS:

EL NOMBRE DEL ARREGLO, EL CUAL ESTÁ ASOCIADO A UN ÁREA DE MEMORIA
FIJA Y CONSECUTIVA, DEL TAMAÑO ESPECIFICADO EN LA DECLARACIÓN.
UN ÍNDICE, EL CUAL PERMITIRÁ ACCEDER A CADA ELEMENTO DEL ARREGLO.
LOS ARREGLOS PUEDEN SER DE DISTINTAS DIMENSIONES. ESTA DIMENSIÓN
INDICA LA CANTIDAD DE ÍNDICES NECESARIOS PARA ACCEDER A UN ELEMENTO
DEL ARREGLO.
 ESTRUCTURAS DE DATOS COMPUESTAS - ARREGLOS

UN VECTOR O ARREGLO LINEAL ES UN TIPO DE DATO ARREGLO CON UN ÍNDICE, ES

DECIR, CON UNA DIMENSIÓN.

EDADES

EDADES (1) EDADES (2) EDADES (3) … EDADES (N)

SÓLO EL VECTOR GLOBAL TIENE NOMBRE: EDADES

LOS ELEMENTOS DEL VECTOR SE REFERENCIAN POR SU ÍNDICE O SUBÍNDICE, ES

DECIR, SU POSICIÓN RELATIVA EN EL VALOR.

EL NÚMERO DE ELEMENTOS DE UN VECTOR SE DENOMINA RANGO DEL VECTOR.

LOS VECTORES SE ALMACENAN EN MEMORIA CENTRAL DE LA COMPUTADORA EN

UN ORDEN ADYACENTE.
 ESTRUCTURAS DE DATOS COMPUESTAS - ARREGLOS

LAS OPERACIONES QUE SE PUEDEN REALIZAR CON VECTORES DURANTE EL

PROCESO DE RESOLUCIÓN DE UN PROBLEMA SON:

ASIGNAR

MOSTRAR

RECORRER

BÚSCAR (LINEAL, BINARIA Y TRANSFORMACIÓN DE CLAVES)

ACTUALIZAR (AÑADIR, INSERTAR, ELIMINAR)

ORDENAR ( SELECCIÓN, INTERCAMBIO O BURBUJA, SHELL Y QUICKSORT)

LAS OPERACIONES CON VECTORES IMPLICAN EL PROCESAMIENTO O

TRATAMIENTO DE LOS ELEMENTOS INDIVIDUALES DEL VECTOR.
 ESTRUCTURAS DE DATOS COMPUESTAS - ARREGLOS

PARA ASIGNAR UN VALOR A UN ELEMENTO DEL VECTOR, SE REALIZA DE LA

SIGUIENTE MANERA:

ASIGNAR EL VALOR 98 EDAD (18) = 98

AL ELEMENTO 18 DEL VECTOR EDAD

PARA LA ASIGNACIÓN DE VALORES A I=1

TODOS LOS ELEMENTOS DE UN MIENTRAS I <= N
VECTOR, SE DEBE RECURRIR A LEER EDAD ( I )
ESTRUCTURAS DE CONTROL I=I+1

REPETITIVAS. FIN MIENTRAS

 ESTRUCTURAS DE DATOS COMPUESTAS - ARREGLOS

PARA MOSTRAR UN ELEMENTO:

VISUALIZA EL VALOR DE LA POSICIÓN 18 MOSTRAR EDAD (18)

DEL VECTOR EDAD

PARA MOSTRAR TODOS O PARTE DE LOS ELEMENTOS DE UN VECTOR, SE DEBE

RECURRIR A ESTRUCTURAS DE CONTROL REPETITIVAS

I=1 I=6
MIENTRAS I <= N MIENTRAS I <= N
MOSTRAR EDAD ( I ) MOSTRAR EDAD ( I )
I=I+1 I=I+1
FIN MIENTRAS FIN MIENTRAS
 ESTRUCTURAS DE DATOS COMPUESTAS - ARREGLOS

RECORRIDO (ACCESO SECUENCIAL), SE UTILIZA PARA ACCEDER A TODOS LOS

ELEMENTOS DE UN VECTOR.

PARA REALIZAR LA OPERACIÓN DE RECORRIDO SE UTILIZAN ESTRUCTURAS DE

CONTROL REPETITIVAS Y EL INCREMENTO DEL CONTADOR DEL BUCLE
PRODUCIRÁ EL TRATAMIENTO SUCESIVO DE LOS ELEMENTOS DEL VECTOR.

I=1 I=1
MIENTRAS I <= N MIENTRAS I <= N
S = S + EDAD ( I ) EDAD ( I ) = EDAD (I) * 3
I=I+1 I=I+1
FIN MIENTRAS FIN MIENTRAS
BUSQUEDA - BUSQUEDA LINEAL

 EL PROCESO DE UBICAR INFORMACIÓN PARTICULAR EN UNA COLECCIÓN DE

DATOS ES CONOCIDO COMO ALGORITMO DE BÚSQUEDA.

 EL TIPO DE BÚSQUEDA CONOCIDA COMO BÚSQUEDA LINEAL, ES EL QUE

PROCEDE EN FORMA SECUENCIAL , ANALIZANDO LOS ELEMENTOS DEL VECTOR
1 a 1 HASTA ENCONTRAR EL ELEMENTO BUSCADO O HASTA LLEGAR AL ÚLTIMO
ELEMENTO.

ALGORITMO
1. LEER W
2. K = 1
3. MIENTRAS K < = N
4. SI A (K) = W
5. ENTONCES
6. MOSTRAR A (K)
7. FINSI
8. K=K+1
9. FIN MIENTRAS
10. FIN