Ciencias ejercicios Matrices

Anuncio
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
Descargar