Estructura De Datos

1.- Mencione tipos de datos que existen.
Datos Simples:
Su característica principal consiste en que ocupan solo una casilla de memoria por lo tanto una variable simple hace referencia a un único valor a la ves.
En este grupo de datos se encuentran: números enteros y reales, caracteres booleanos, enumerados y subrangos.
Datos Estructurados:
Se caracterizan por el hecho de que un nombre –identificador de variable estructurada- se hace referencia a un grupo de casillas de memoria hace referencia a un único valor a la ves.
2.- Entre el algoritmo 1.1 y 1.2 del libro resuelva el problema para obtener las calificaciones superiores al promedio de un grupo.
Resolviendo el problema con el algoritmo 1.1 se obtuvo el siguiente resultado.
AC I C AC I C
0 1 8 190 27 8
8 2 9198 28 7
17 3 7 205 29 8
24 4 6 213 30 7
30 5 8 220 31 8
38 6 9 228 32 7
47 7 7 235 33 9
54 8 8 244 34 8
62 9 7 252 35 9
69 10 9 261 36 8
78 11 8 269 37 9
86 12 6 278 38 8
92 13 7 286 39 9
99 14 8 295 40 8
107 15 9 303 41 9
116 16 8 312 42 8
124 17 7 320 43 5
131 18 8 325 44 7
139 199 332 45 9
148 20 8 341 46 8
156 21 7 349 47 10
163 22 6 359 48 10
169 23 6 369 49 10
175 24 6 379 50 7
181 25 9 386 51
190 26 9
Hacer PROM  AC/50 PROM=7.2
(Como se necesita indicar cuantos alumnos obtuvieron superior al promedio, se releerán las 50 calificaciones para comparar cada una de ellas con el promediocalculado en el último paso del algoritmo anterior)
CONT I C CONT I C
0 1 8 15 27 8
1 2 9 16 28 7
2 3 7 - 29 8
- 4 6 17 30 7
- 5 8 - 31 8
3 6 9 18 32 7
4 7 7 - 33 9
- 8 8 19 34 8
5 9 7 20 35 9
- 10 9 21 36 8
6 11 8 22 37 9
7 12 6 23 38 8
- 13 7 24 39 9
- 14 8 25 40 8
8 15 9 26 41 9
9 16 8 27 42 810 17 7 28 43 5
- 18 8 - 44 7
11 19 9 - 45 9
12 20 8 29 46 8
13 21 7 30 47 10
- 22 6 31 48 10
- 23 6 32 49 10
- 24 6 33 50 7
- 25 9 - 51
14 26 9

Escribir CONT CONT = 33
3.- ¿Cuáles son las operaciones de un arreglo unidimensional?
• Lectura/Escritura
• Asignacioninsercion, eliminación, modificación• Ordenacion
• Busqueda


4.- ¿Cuáles son los componentes en la declaración de un arreglo bidimensional?
El tipo de los componentes puede ser de cualquier tipo de dato: Entero, real, cadena de caracteres, registro, arreglo, etc.
Con los valores Liminf y Limsup se declara el tipo de los índices, asi como el número de elementos que tendrá el arreglo.
5.- Escriba la fórmula paradeterminar el total de componentes de un arreglo unidimensional y bidimensional.
 Unidimencional
NTC = Limsup - liminf +1
 Bidimencional
NTC = (Limsupr – Liminfr +1) * (limsupc-Liminf + 1)
6.- Ejemplifique 3 casos prácticos para utilizar una pila y una cola.
 Pilas
-En una pila de platos el último plato que se coloco es el que se tomara
-En una pila de libros
-En una pila de latas en elsupermercado
 Colas
-En el banco la cola que se forma, ahí la primera persona que se forma será la primera que se le dará servicio.
-En un juego mecánico la cola que se formara el primero de la cola será el primero que subirá al juego o en este caso el primero en eliminarse.
-En un semáforo la cola de autos que espera por la luz verde del semáforo.
7.- Realizar los ejercicios 1 y 2 de lapágina 105.
• Traduzca las siguientes expresiones a notación postfija

A) X*(Z+W)/(T-V)
X*(ZW+)/(TV-)
X* ZW+TV-/
XZW+TV-/* B) Z-W*Y+X^K
Z-W*Y+XK^
Z-WY*+XK^
Z-WY*XK^+
ZWY*XK^+- C) X^(Z-T)*W
X^(ZT-)*W
XZT-^*W
XZT-^W*
D) (X-Y)*(T-Z)
(XY-)*(TZ-)
XY-TZ-* E) Z/(X+Y*T)^W
Z/(XYT*+)^W
Z/ XYT*+W^
ZXYT*+W^/ F) W*(Z/(K-T))
W*(Z/(KT-))
W*(ZKT-/
WZKT-/*


• Traduzca las...