Datos Estructurados

1) ¿Explique el concepto de datos estructurados?
Se le llama dato de tipo estructurado a una entidad, con un solo identificador constituido por datos de
otro tipo, de acuerdo con las reglas que definen cada una de las estructuras de datos.
Los tipos de datos estructurados más comunes son: vectores y matrices (array), cadenas de caracteres
(string), registros y uniones, aunque estos últimos no los vamos a ver en este curso.
2) ¿Cuantos tipos de datos estructurados hay? ¡y define cada uno de ellos!
Simples: Es indivisible (atómico), es decir, no se puede descomponer. Sin estructura. Y se compone de

los siguientes tipos:
1) Numéricos:
Son aquellos que representan una cantidad o valor determinado. Su representación se lleva
a cabo en los formatos ya conocidos (enteros, punto y fracciones decimales si estas existen).
Estos pueden ser tipos enteros (interger) o tipo real (double).
2) Alfanuméricos:
Representan información textual (palabras, frases, símbolos, etc). No tiene valor alguno para
efectos númericos. Pueden distinguirse porque son delimitados por apóstrofos o comillas.
3) Lógicos
Estructurados: son conjunto de partidas de datos simples con relaciones definidas entre ellos. Y se
compone de los siguientes tipos:
Arrays
La estructura de datos más simple es el array lineal (o unidimensional). Un array lineal es una lista de
números finitos de datos similares, referenciados por medio de un conjunto de n números consecutivos,
normalmente 1,2,3, …, n.
Pila
Una pila, también denominada sistema último-dentro primero-fuera (LIFO), es una lista lineal en la cual
las inserciones y extracciones tienen lugar sólo por un extremo llamado cúspide.
Cola
Una cola, también denominada sistema primero-dentro primero-fuera (FIFO), es una lista lineal en la
cual las extracciones se realizan siempre por un extremo llamado frente y las inserciones por el extremo
contrario llamado final de la lista.
Grafos
Los datos contienen, en algunos casos, relaciones entre ellos que no es necesariamente jerárquica. Por
ejemplo, supongamos que unas líneas aéreas realizan vuelos sólo entre ciudades conectadas por líneas.
La estructura de datos que refleja esta relación recibe el nombre de grafo.
3) ¿Qué son las cadenas y dar un ejemplo?
Un dato de tipo cadena es aquel que pueden tomar por valor una secuencia de caracteres. En
pseudocódigo, el valor de un dato de tipo cadena se puede representar entre comillas simples (') o
dobles ("). Sin embargo, en este curso de diseño de algoritmos, se van a utilizar solamente las comillas
dobles (al igual que se hace en lenguaje C).
Ejemplo: El título de un libro y el nombre de su autor, son datos de tipo cadena.
Título...: "La Odisea" (cadena de 9 caracteres)
Autor....: "Homero" (cadena de 6 caracteres).
4) ¿Qué son las Asignaciones? Y ejemplos.
Guardar una cadena en una variable tipo cadena. Como en toda
asignación a una variable, la cadena que se guarda puede ser una constante, una
variable tipo cadena o una expresión que produzca un dato tipo cadena. Por
ejemplo:
nombre ← “Pepe”
nombre ← mi-nombre-de-pila
5) ¿Qué son concatenación? Y ejemplos.
Formar una cadena a partir de dos ya existentes, yuxtaponiendo los caracteres de ambas. Si se denota
por // al operador “concatenación”, el resultado de:
“ab” // “cd” es “abcd”
Nótese que las constantes de tipo cadena se escriben entre comillas, para no confundirlos con nombres
de variables u otros identificadores del programa.
6) ¿Explique que es la extracción de subcadena?
Permite formar una cadena (subcadena) a partir de otra ya existente. La subcadena se forma tomando
un tramo consecutivo de la cadena inicial. Si NOMBRE es una variable de tipo cadena que contiene
“JUAN PEDRO ORTEGA” y denotamos por (n:m) la extracción de m caracteres tomados a partir del lugar
n, entonces NOMBRE(6:5) es una subcadena que contiene “PEDRO”.
7) ¿Qué son los vectores y dar ejemplos?
Es un conjunto de datos del mismo tipo almacenados en la memoria del ordenador en posiciones
adyacentes. Sus componentes individuales se llaman elementos y se distinguen entre ellos por el
nombre del vector seguido de uno o varios índices o subíndices. Estos elementos se pueden procesar,
bien individualmente, determinando su posición dentro del vector, bien como vector completo. El
número de elementos del vector se específica cuando se crea éste, en la fase declarativa del programa,
definiendo el número de dimensiones o número de índices del mismo y los límites máximo y mínimo
que cada uno de ellos puede tomar, que llamaremos rango.
Ejemplo: nombre_vector = vector [inf . . sup] de tipo
nombre_vector: nombre válido del vector
inf .. sup: límites inferior y superior del rango (valor entero que puede tomar el
índice)
tipo: tipo de los elementos del vector {entero, real, carácter}
8) ¿Cuándo se usa la búsqueda de un vector?
Pudiera ser necesario determinar si un vector contiene un valor determinado que coincide con algún
valor clave o buscado. El proceso de encontrar en un array un elemento particular, se llama búsqueda.
9) ¿Qué es la búsqueda secuencial y dar ejemplo?
consiste en recorrer secuencialmente un array desde el primer elemento hasta el último y comprobar si
alguno de los elementos del array contiene el vector buscado, es decir, comparar cada elemento del
array con el valor buscado. Dado que el array no está en ningún orden particular, existe la misma
probabilidad de que el valor se encuentre, ya sea en el primer elemento como en el último. Por tanto,
en promedio, el programa tendrá que comparar el valor buscado con la mitad de los elementos del
arreglo.
10) ¿Qué es la búsqueda binaria y dar ejemplo?
consiste en analizar, en primer lugar, el elemento central del vector, si el elemento buscado es menor se
buscar por el tramo inferior del vector utilizando la misma técnica, y si no por el tramo superior. Es
decir, después de cada una de las comparaciones elimina la mitad de los elementos en el arreglo bajo
búsqueda. En la segunda iteración el tramo a buscar es la mitad (bien derecha, bien izquierda) del vector
y el elemento a evaluar es el central de este nuevo tramo. Esto supone claramente que el vector ha
debido ser ordenado previamente.
11) ¿Qué son los registró y dar un ejemplo?
Es un tipo de dato estructurado formado por la unión de varios elementos bajo una misma estructura.
Estos elementos pueden ser, o bien datos elementales (entero, real, carácter,...), o bien otras
estructuras de datos. A cada uno de esos elementos se le llama campo.
Un ejemplo de cómo se declararía un registro en C podría ser:
typedef struct TipoNodo
int dato;
struct TipoNodo *sig;
struct TipoNodo *ant;

} TNodo;
12) ¿Defina que es estructura dinámica y dar un ejemplo?
Aquella en la que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no
pueda modificarse dicho tamaño durante la ejecución del programa entre las estructuras de datos
estáticas se encuentran en los array (vectores y matrices), registros, archivos y cadenas.
Las estructuras dinámicas de datos se pueden dividir en dos grandes grupos:
Lineales:
 Pilas
 Colas
 Listas Enlazadas
No Lineales:
 Arboles
 Grafos
13) ¿Qué es una estructura lineal?

Datos Estructurados

Cargado por

Copyright:

Formatos disponibles

Datos Estructurados

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Datos Estructurados

Cargado por

Copyright:

Formatos disponibles

1) ¿Explique el concepto de datos estructurados?

2) ¿Cuantos tipos de datos estructurados hay? ¡y define cada uno de ellos!

Simples: Es indivisible (atómico), es decir, no se puede descomponer. Sin estructura. Y se compone de

Ejemplo: El título de un libro y el nombre de su autor, son datos de tipo cadena.

Título...: "La Odisea" (cadena de 9 caracteres)

Autor....: "Homero" (cadena de 6 caracteres).

4) ¿Qué son las Asignaciones? Y ejemplos.

Guardar una cadena en una variable tipo cadena. Como en toda

5) ¿Qué son concatenación? Y ejemplos.

“ab” // “cd” es “abcd”

6) ¿Explique que es la extracción de subcadena?

7) ¿Qué son los vectores y dar ejemplos?

Ejemplo: nombre_vector = vector [inf . . sup] de tipo

nombre_vector: nombre válido del vector

tipo: tipo de los elementos del vector {entero, real, carácter}

8) ¿Cuándo se usa la búsqueda de un vector?

9) ¿Qué es la búsqueda secuencial y dar ejemplo?

10) ¿Qué es la búsqueda binaria y dar ejemplo?

11) ¿Qué son los registró y dar un ejemplo?

Un ejemplo de cómo se declararía un registro en C podría ser:

typedef struct TipoNodo

struct TipoNodo *sig;

struct TipoNodo *ant;

12) ¿Defina que es estructura dinámica y dar un ejemplo?

Las estructuras dinámicas de datos se pueden dividir en dos grandes grupos:

13) ¿Qué es una estructura lineal?

13) ¿Qué son concatenación? Y ejemplos.

13) ¿Qué son concatenación? Y ejemplos.

13) ¿Qué son concatenación? Y ejemplos.

13) ¿Qué son concatenación? Y ejemplos.

También podría gustarte