Técnicas de Programación Lenguaje Java - 4. Convertir cadena a mayúsculas Mientras (haya entrada) –Leer entrada –Para cada carácter c de la entrada Si.

Presentación del tema: "Técnicas de Programación Lenguaje Java - 4. Convertir cadena a mayúsculas Mientras (haya entrada) –Leer entrada –Para cada carácter c de la entrada Si."— Transcripción de la presentación:

1 Técnicas de Programación Lenguaje Java - 4

2 Convertir cadena a mayúsculas Mientras (haya entrada) –Leer entrada –Para cada carácter c de la entrada Si c es una letra minúscula –Asignar a c la letra mayúscula correspondiente Imprimir c

3 Recordatorio: Operadores Lógicos OperationMeaningNote a && b logical ANDshort-circuiting a || b logical ORshort-circuiting a & b boolean logical ANDnot short-circuiting a | b boolean logical ORnot short-circuiting a ^ b boolean logical exclusive OR !a logical NOT short-circuiting (x != 0) && (1/x > 1) SAFE not short-circuiting (x != 0) & (1/x > 1) NOT SAFE

4 Operadores de bit OperadorNombreEjemploResultDescripción a & b Y (and)3 & 511 si ambos bits son 1. a | b O (or)3 | 571 si algún bit es 1. a ^ b O excl. (xor) 3 ^ 561 si los bits son distintos. ~a~a No (not)~3-4Invierte los bits. n << p left shift3 << 212 Desplaza los bits de n a la izquierda p posiciones. Rellena con ceros a la derecha. n >> p right shift 5 >> 21 Desplaza los bits de n a la derecha p posiciones. El bit de signo se usa para rellenar las posiciones altas n >>> p right shift -4 >>> 2815 Desplaza los bits de n a la derecha p posiciones. Rellena con ceros.

5 Operadores de bit ~ 0111 (decimal 7) = 1000 (decimal 8) 0101 (decimal 5) | 0011 (decimal 3) = 0111 (decimal 7) 0101 ^ 0011 = 0110 0101 & 0011 = 0001

6 Operadores de bit int age, gender, height; short packed_info;... // packing packed_info = (((age << 1) | gender) << 7) | height;... // unpacking height = packed_info & 0x7f; gender = (packed_info >>> 7) & 1; age = (packed_info >>> 8); age (range 0-127), gender (range 0-1), height (range 0-127)

7 Operadores de bit y = x << 3; // Assigns 8*x to y. y = (x << 2) + x; // Assigns 5*x to y. x = x ^ 1; // Or the more cryptic x ^= 1; x = x ^ y; y = x ^ y; x = x ^ y;

8 Leer bits Escribir bits

9

10

11 Recursividad –Factorial –Fibonacci –Búsqueda Binaria