ALGORITMO Y ESTRUCTURA DE DATOS

1. Determine los enteros diferentes y el rango para cada tipo de dato Byte.

a) Enteros diferentes: 256 = 2 = 28 .

b) Rango: 2(81) .. 2(81) 1

27 .. 27 1

-128 127

c) Los 256 nmeros son: -128, -127, -126,, 0,, 125, 126,
127.

d) Organizacin a nivel de bits:

Decimal Binario
-128 1000 0000 mnimo
-127 1000 0001
-126 1000 0010
-125 1000 0011
. .
. .
. .
0 0000 0000
. .
. .
. .
125 0111 1101
126 0111 1110
127 0111 1111 mximo

2. Determine los enteros diferentes y el rango para cada tipo de dato Short.

a) Enteros diferentes: 65 536 = 2 = 216

b) Rango: 2(161) ..2(161) 1

215 ..215 1
 -32 768 32 767

c) Los 65 536 nmeros son: -32 768, -32 767, -32 766,.., 0,.,
32 765, 32 766, 32 767.

d) Organizacin a nivel de bits:

Decimal Binario
-32 768 1000 0000 0000 0000 mnimo
-32 767 1000 0000 0000 0001
-32 766 1000 0000 0000 0010
-32 765 1000 0000 0000 0011
. .
. .
. .
0 0000 0000 0000 0000
. .
. .
. .
32 766 0111 1111 1111 1110
32 767 0111 1111 1111 1111 mximo

3. Determine los enteros diferentes y el rango para cada tipo de dato Int.

a) Enteros diferentes: 4 294 967 286 = 2 = 232 .

b) Rango: 2(321) 2(321) 1

231 . 231 1

-2 147 483 648 .. 2 147 483 647

c) Los 4 294 967 286 nmeros son:

-2 147 483 648, -2 147 483 647, -2 147 483 646,...., 0,,
2 147 483 645, 2 147 483 646, 2 147 483 647.
 d) Organizacin a nivel de bits:

La codificacin binaria es muy grande ya que es de 32 bits

cada nmero que pertenece a este grupo de dato.

4. Determine los enteros diferentes y el rango para cada tipo de dato Long.

a) Enteros diferentes: 18 446 744 073 709 551 616 = 2 = 264 .

b) Rango: 2(641) 2(641) 1

263 .263 1

-9 223 372 036 854 775 808 9 223 372 036 854 775 807

c) Los 18 446 744 073 709 551 616 nmeros son:

-9 223 372 036 854 775 808, -9 223 372 036 854 775 807,., 0,..
9 223 372 036 854 775 806, 9 223 372 036 854 775 807.

d) Organizacin a nivel de bits

La codificacin binaria es muy grande ya que es de 64 bits

cada nmero que pertenece a este grupo de dato.

5. Determine los enteros diferentes y el rango para cada tipo de dato Char.

a) Enteros diferentes : 65 536

b) Rango: 0 . 216 1

0 .. 65 535

c) Los 65 536 nuemeros son: 0, 1, 2, 3, 4, 5,.., 65 533, 65 534,

65 535.
 d) Organizacin a niveles de bits:

El tipo char es utilizado para declarar datos enteros en el rango

\u0000 a \uFFFF en Unicode (0 a 65535). Los valores 0 a 127 se
corresponden con los caracteres ASCII del mismo cdigo. El juego
de caracteres ASCII conforman una parte pequea del juego de
caracteres Unicode.

Decimal Binario
0 0000 0000 0000 0000 mnimo
1 0000 0000 0000 0001
2 0000 0000 0000 0010
3 0000 0000 0000 0011
. .
. .
. .
. .
. .
. .
65 533 1111 1111 1111 1101
65 534 1111 1111 1111 1110
65 535 1111 1111 1111 1111 mximo

6. Convertir 4GB a: KB, MB, TB.

4GB . 103 . 1 . 103 . 1 = 4.106

4GB.103 . 1 = 4.103

1
4GB.103 . = 4.103 .

7. Convertir 200GB a: KB,MB,TB.

200GB. 103 . 1.103 . 1 = 200.106 . = 2.102 .106 . = 2.108 .

200GB.103 . 1 = 2.102 .103 . = 2.105 .

1
200GB.103 . =2.102 .103 . = 2.101 . = 0,2TB
8. Realiza un algoritmo que lea 3 nmeros enteros, los ordene de mayor a
menor y los muestre ordenados. No utilizar conectores lgicos.
9. Realiza un algoritmo que lea 4 nmeros enteros, los ordene de mayor a
menor y los muestre ordenados. No utilizar conectores lgicos.
10. Una empresa paga a sus trabajadores un sueldo igual al 10% del monto
total vendido ms S/. 30 soles por cada S/. 500 soles de venta en exceso
sobre 5000. Disee un algoritmo que permita calcular el sueldo del
trabajador.