Ejercicios primera prueba 1) Resolver Binario 1111 Octal Decimal Hexadecimal 111 128 B12 2) ¿Qué propone Von Newman? ¿Para qué? ¿Se aplica hoy en día? ¿Cómo? 3) Resolver 010011111 110111001 + 101011000 - 101011000 11001 4) Calcular el valor de X en binario para: (237(8) + B9(16)) - 11001(2) = X(2) Nota. Entre paréntesis está la base del sistema numérico. 5) ¿Qué es un Sistema de Administración de Bases de Datos? 6) Encontrara la representación en punto flotante para 26,32 7) ¿Qué es un Sistema Operativo y qué importancia tiene? Ejercicios de Matrices 1) Dada una matriz A(m) , construir una matriz B(m) cuya diagonal principal sea la secundaria de A, su diagonal secundaria sea la principal de A y los elementos restantes, los correspondientes de A Primero se duplica en B la matriz A Desde i = 1 hasta m Desde j = 1 hasta m b(i, j) = a(i, j) Fin Desde Fin Desde Luego se reemplazan las diagonales: Desde i = 1 hasta m Desde j = 1 hasta m b(i, i) = a(i, m+1-i) b(i, m+1-i) = a(i, i) Fin Desde Fin Desde Si la matriz B se quiere imprimir como matriz, esto es, no en un solo renglón: Desde i = 1 hasta m Desde j = 1 hasta m Si j = 1 Salto de línea Fin Si Imprimir b(i,j) Fin Desde Fin Desde Comprobación Sea A = 1 2 3 4 5 6 7 8 9 Al final del primer par de Desdes B = 1 2 3 4 5 6 7 8 9 Al final del segundo par de Desdes B = 3 2 1 4 5 6 9 8 7 Al final de los Desdes de impresión: Salto de línea 3 2 1 Salto de línea 4 5 6 Salto de línea 9 8 7 2) Dada una matriz A(n) y una matriz B(n), construir una matriz C(n) cuya diagonal principal sea la secundaria de A, su diagonal secundaria sea la principal de A, y sus elementos restantes, los correspondientes de B. Desde i = 1 hasta n Desde j = 1 hasta n c(i, j) = b(i, j) Fin Desde Fin Desde Desde i = 1 hasta n Desde j = 1 hasta n c(i, i) = a(i, n+1-i) c(i, n+1-i) = a(i, i) Fin Desde Fin Desde 3) Dada una matriz A(m,n) en que n/2 = int(n/2) generar una matriz B(m, n/2) con los elementos de A que están en la mitad izquierda de ésta. Desde i = 1 hasta m Desde j = 1 hasta n Si j <= n/2 b(i, j) = a(i, j) Fin si Fin Desde Fin Desde Otra forma Desde i = 1 hasta m Desde j = 1 hasta n/2 b(i, j) = a(i, j) Fin Desde Fin Desde Si fuera por la mitad de la derecha, en la 1ª solución se remplaza <= por > y en la segunda se remplaza Desde j = 1 hasta n/2 por Desde j = n/2+1 hasta n 4) Dado un vector A(n), construir una matriz B(n) triangular superior e inferior en que la diagonal principal de B sea el vector A. Desde i = 1 hasta n Desde j = 1 hasta n Si i =! j b(i, j) = 0 si no b(i, j) = a(i) Fin Si Fin Desde Fin Desde Otra manera: Desde i = 1 hasta n Desde j = 1 hasta n b(i, j) = 0 b(i, i) = a(i) Fin Desde Fin Desde 5) Ordenar de menor a mayor los elementos de un vector A(m) Desde i = 1 hasta n – 1 Desde j = i + 1 hasta n Si a(i) > a(j) swap (a(i), a(j)) Fin Desde Fin Desde Si no se usa swap hay que tener una variable de paso, y en lugar de swap (a(i), a(j)) se usa paso = a(i) a(i) = a(j) a(j) = paso Ejercicios 2da Prueba 1) 30 % A una fiesta asistieron mujeres y hombres de diferentes edades. Construir un algoritmo en Pseudo lenguaje tal que dados los nombres edades y sexos se determine: - Cuántas personas asistieron - Cuántas mujeres y cuántos hombres - Promedio de edades por sexo Nota: No se cuentan los menores de 15. Para salir se ingresa edad en 0. 10 Input edad si edad = 0 then 20 si edad < 15 then 10 Input sexo Si sexo = “H” h=h+1 eh = eh + edad si no m=m+1 em = em + edad goto 10 20 print “cantidad de personas”, m + h print “mujeres”, m print “hombres”, h print “promedio de edad de las mujeres”, m/em print “promedio de edad de los hombres”, h/eh Fin 2) 20 % Diseñe un algoritmo que determine la suma de los dígitos de una cifra de 4 dígitos n = numero suma = 0 Desde i = 1 hasta 4 suma = suma + Resto (n/10) n = Int (n/10) Fin Desde Print suma 3) 10% Proceso SinTitulo X=3 C=0 Para i = 1 hasta X C = C + (i *2) Fin Para Escribir “C ES”, C Fin Proceso Determine C 12 4) 40% Dado un vector A(N), llenar la matriz M(N-2) en el orden primero filas y luego columnas, repitiendo los elementos del vector cuantas veces sea necesario. 10 20 30 j=0 i=0 i = i +1 B(j) = A(i) Si j/N = int(j/N) Goto 10 Si no Si j = (n - 2) ^2 then 30 Si no Go to 20 Desde i = 1 hasta N - 2 Desde j = 1 hasta (N – 2) ^ 2 M(i,j) = B(j) Fin desde Fin desde Fin