Tarea No.
1
Estructura de Datos Fundamentales
1. Defina Datos.
Es la representación de valores simples o conjunto de valores en la
memoria de un computador
2. Defina los tipos de datos.
Datos Simples: Estos representan una sola casilla de memoria, por lo tanto,
un solo dato a la vez
3. Defina Estructura de Datos.
Es un tipo de forma articular de ingresar datos en una computadora para
que puedan ser almacenados, organizados y recuperados individualmente
de manera eficiente
4. De ejemplo de Estructura de Datos Lineales.
Destacan las listas enlazadas, pilas, arreglos y colas
5. De ejemplo de Estructura de Datos No Lineales.
Grafos y arboles comúnmente
6. Defina Estructura de Datos Estáticas y de ejemplos.
Son aquellas en las que el tamaño ocupado en memoria se define antes de
que el programa se ejecute y no puede modificarse dicho tamaño durante
la ejecución del programa
7. Defina Estructura de Datos Dinámicas y de ejemplos.
No tienen las limitaciones o restricciones en el tamaño de memoria
ocupado que son propias de las estructuras estáticas
8. Defina Estructura de Datos Primitivas y cuáles son.
Son primitivas aquellas que no están compuestas por otras estructuras de
datos, por ejemplo, enteros, booleanos y caracteres
9. Defina Estructura de Datos Simples o Incorporadas en los lenguajes de
programación y cuáles son.
Estas se construyen a partir de las estructuras primitivas, estás vienen
incorporadas en los diferentes lenguajes de programación, por ejemplo:
cadenas, arreglos y registros
10. Defina Cadenas.
Es una secuencia ordenada y finita de dos o mas elementos de tipo carácter
11. Defina Arreglos.
Es unca colección ordenada y finita de elementos del mismo tipo
almacenados en celdas de memoria consecutivas y son referenciados por
un mismo nombre de arreglo o variable y posición llamada índice.
12. Defina Arreglos Unidimensionales y su representación en memoria.
Es la estructura de datos a la que se le asigna un nombre y a cada elemento
que tiene ese arreglo se le asocia con un solo índice
13. Defina Arreglos Bidimensionales y su representación en memoria.
Esta estructura de datos se define como una matriz o tabla de filas y
columnas en donde cada elemento debe ser referenciado por dos índices
El primero siempre siendo las filas y el segundo siempre siendo columnas
14. Defina Registros
Se pueden a hallar tres tipos de campos: Simples, anidados y de tipo arreglo
15. Diga los tipos de campos que hay en un registro.
16. Dado los siguientes arreglos: AA ( -10 : 10 ), BB (35), CCC (-5 : 5 , 3 : 33 )
y DDD ( -5 , 10 )
R a y b: TEAA = 10 - (-10) +1
TEAA = 21
TEBB = 35
TFCCC = 3-(-5) +1 TCCCC = 33-3+1 TECCC = 9 × 31
TFCCC = 9 TCCCC = 31 TECCC = 279
TEDDD = 5 × 10
TEDDD = 50
R c: DIR[AA(5)] = 400 + 4 * 5 – (-10)
DIR[AA(5)] = 400 + 4 * 15
DIR[AA(5)] = 400 + 60
DIR[AA(5)] = 460
DIR[AA(-5)] = 400 + 4 * (-5) – (-10)
DIR[AA(-5)] = 400 + 4 * 5
DIR[AA(-5)] = 400 + 20
DIR[AA(-5)] = 420
R d: CCC ( -3, 15)
POR FILA
DIR [CCC (-3,15)] = 300 + 8
[(-3) – (-5) × 31 + (15 - 3)]
DIR [CCC (-3,15)] = 300 + 8
[ 2 × 31 + 12]
DIR [CCC (-3,15)] = 300 + 8
[74]
DIR [CCC (-3,15)] = 300 +
592 = 892
R d: CCC ( -3, 15)
POR FILA
DIR [CCC (-3,15)] = 300 + 8 [(-3) – (-5) × 31 + (15 - 3)]
DIR [CCC (-3,15)] = 300 + 8 [ 2 × 31 + 12]
DIR [CCC (-3,15)] = 300 + 8 [74]
DIR [CCC (-3,15)] = 300 + 592 = 892
POR COLUMNA
DIR [CCC (-3,15)] = 300 + 8 [(15 - 3) × 9 + (-3) – (-5)]
DIR [CCC (-3,15)] = 300 + 8 [12 x 9 +2]
DIR [CCC (-3,15)] = 300 + 8 [110]
DIR [CCC (-3,15)] = 300 + 880 = 1180
CCC (3, 25)
POR FILA
DIR [CCC (3,25)] = 300 + 8 [3 – (-5) × 31 + (25 - 3)]
DIR [CCC (3,25)] = 300 + 8 [ 8 × 31 + 22]
DIR [CCC (3,25)] = 300 + 8 [270]
DIR [CCC (3,25)] = 300 + 2160 = 2460
POR COLUMNA
DIR [CCC (3,25)] = 300 + 8 [(25 - 3) × 9 + 3 – (-5)]
DIR [CCC (3,25)] = 300 + 8 [22 x 9 +8]
DIR [CCC (3,25)] = 300 + 8 [206]
DIR [CCC (3,25)] = 300 + 1648 = 1948
18. Dada la siguiente lista de campos y sub-campos, correspondiente a los registros de
un archivo de Clientes, en la que se han reflejado los números de nivel de cada elemento.
2. Segundo Nombre 2. Dirección 2. Edad 3. Mes
2. Contactos (5) 2. Emails (3) 3. Día 2. Fecha Nacimiento
2. Cédula o RUC 2. Idiomas (4) 2. Sexo 2. Segundo Apellido
1. Clientes ( 500 ) 2. Primer Nombre 2. Tipo 2. Código
3. Año 2. Estado Civil 2. Primer Apellido 2. Estatus
Campos Simples: Campos Anidados: Campos Arreglos:
Tipo Fecha Nacimiento Emails (3)
Código Contactos (5)
Cedula Idiomas (4)
Primer Nombre
Segundo Nombre
Primer Apellido
Segundo Apellido
Edad
Sexo
Estado Civil
Dirección
Estatus
b. ¿Cuántos elementos de información se necesitan para un registro?
R: Se necesitarían 27 elementos simples de información para un registro.
c. ¿Cuántos elementos de información se necesitan para todos los registros?
R: Se necesitarían 27 × 500 = 13.500 elementos simples de información para todos los
registros.
d. Haga una lista para indicar, cada campo a que tipo pertenece.
