Ejercicios Fundamentos de Informática Curso 2009/2010

Ejercicios
Fundamentos de Informática
Curso 2009/2010
Ejercicio 1
Fundamentos de Informática.
Ejercicios. Curso 2009/2010
Ejercicio 1
Inicio
j
Leer i,j
piezas 0
i
Mueve Arriba
Mueve Derecha
Mueve Abajo
Mueve Izquierda
Fin
Fundamentos de Informática.
Ejercicios. Curso 2009/2010
Ejercicio 1
Inicio Mueve
Arriba
Inicio Mueve
Derecha
pi-1
pj+1
NO
NO
¿p > 0?
¿p < 9?
SI
SI
SI
¿tpj = 1?
piezas piezas + 1
P  -1
SI
¿tip = 1?
NO
Escribir p,j
piezas piezas + 1
P9
NO
Escribir p,j
Escribir i,p
p  p -1
pp+1
Fin Mueve
Arriva
Fin Mueve
Derecha
Fundamentos de Informática.
Ejercicios. Curso 2009/2010
Escribir i,p
Ejercicio 2
Fundamentos de Informática.
Ejercicios. Curso 2009/2010
Inicio
Ejercicio 2
Leer NUM
B1
¿NUM < 2?
SI
NO
OBJETO
NOMBRE
VALOR
TIPO
VALOR EN
DECIMAL
NUM
VARIABLE
ENTERO
CONTADOR
DE BITS
B
VARIABLE
ENTERO
VECTOR
CON
NUMERO
BINARIO
V
VARIABLE
VECTOR DE
ENTEROS
VB  NUM%2
NUM  NUM/2
B  B+1
VB  NUM
¿B = 0?
NO
Escribir VB
BB-1
Fundamentos de Informática.
Ejercicios. Curso 2009/2010
Fin
SI
Ejercicio 2
ORG 0
ALM NUM
SAL INI
CAR B
V:
ESP 100
‘ Vector para guardar binario
SUM UNO
DV:
DRE V
‘ Dirección comienzo del vector
ALM B
P:
ESP 1
‘ Variable utilizada como puntero
SAL B1
B:
ESP 1
‘ Contador de bits
NUM:
ESP 1
‘ Numero leído por teclado
SUM B
UNO:
CTE 1
‘ Constante 1
RES UNO
DOS:
CTE 2
‘ Constante 2
ALM P
INI:
LEE NUM
‘ Lee el decimal por teclado
CAR NUM
CAR UNO
‘B  1
ALM I P
ALM B
B1:
CAR NUM
FB1:
B2:
‘ Condición NUM < 2
CAR DV
CAR B
‘ P  DV+B-1
‘ VB  NUM
‘ Condición B=0
SAC FB2
RES DOS
CAR DV
SAN FB1
SUM B
CAR DV
‘ B  B+1
‘ P  DV+B-1
‘ P  DV+B-1
RES UNO
SUM B
ALM P
RES UNO
ESC I P
‘ Escribe VB
ALM P
CAR B
‘ B  B-1
CAR NUM
‘ VB  NUM%2
RES UNO
MOD DOS
ALM B
ALM I P
SAL B2
CAR NUM
DIV DOS
‘ NUM  NUM/2
FB2:
ALT
END
Ejercicio 3
Fundamentos de Informática.
Ejercicios. Curso 2009/2010
Inicio
¿N > 10?
A
Ejercicio 3
N1
MEDIA  0
Escribir
MEDIA
SI
N1
NO
Leer VN
¿N > 10?
MEDIA  MEDIA+VN
N  N+1
NO
Escribir VN
SI
¿VN >
MEDIA?
N1
MEDIA  MEDIA/10
NO
N  N+1
¿N > 10?
SI
NO
Escribir VN
SI
Fin
¿VN <
MEDIA?
NO
N  N+1
A
OBJETO
NOMBRE
VALOR
TIPO
MEDIA
MEDIA
VARIABLE
ENTERO
CONTADOR
NUMEROS
N
VARIABLE
ENTERO
VECTOR
NUMEROS
V
VARIABLE
VECTOR 10
ENTEROS
SI
Ejercicio 3
ORG 0
ALM MEDIA
SAL INI
CAR N
CAR UNO
‘ N  N+1
ALM N
V:
ESP 10
‘ Vector para guardar binario
SUM UNO
DV:
DRE V
‘ Dirección comienzo del vector
ALM N
RES DIEZ
P:
ESP 1
‘ Variable utilizada como puntero
SAL B1
SAP FB3
N:
ESP 1
‘ Contador de numeros
MEDIA:
ESP 1
‘ Valor medio
CERO:
CTE 0
‘ Constante 0
UNO:
CTE 1
‘ Constante 1
RES DIEZ
ALM P
DIEZ:
CTE 10
‘ Constante 10
SAP FB2
CAR I P
INI:
CAR UNO
‘N1
CAR DV
FB1:
B2:
‘ MEDIA  0
ALM MEDIA
B1:
CAR N
B3:
‘N1
CAR N
‘ Condición N>10
‘ P  DV+N-1
SAP C2
RES UNO
SAL FC2
‘ Condición VN<MEDIA
C2:
ESC I P
‘ Escribe VN
FC2:
CAR N
‘ N  N+1
RES MEDIA
SUM UNO
SAP FB1
SAN C1
ALM N
SAL FC1
SAL B3
‘ P  DV+N-1
SUM N
C1:
ESC I P
‘ Escribe VN
RES UNO
FC1:
CAR N
‘ N  N+1
ALM P
SUM UNO
LEE I P
‘ Leer VN
ALM N
CAR MEDIA
‘ MEDIA  MEDIA+VN
SAL B2
SUM I P
FB2:
ESC MEDIA
‘ Escribe MEDIA
‘ Condición VN>MEDIA
RES MEDIA
RES DIEZ
CAR DV
‘ P  DV+N-1
RES UNO
SUM N
CAR I P
‘ Condición N>10
SUM N
ALM P
‘ Condición N>10
CAR N
CAR DV
ALM N
ALM N
CAR CERO
CAR UNO
‘N1
FB3:
ALT
END
Ejercicio 4
Se desea diseñar un circuito digital que
calcule el resultado de dividir entre 3 el
número binario de entra:
El numero de entrada es de 3 bits y está
representado en Complementa a 2
La salida se representa con 2 bits y en
complemento a 2
Si el resultado de la división es siempre el
entero de menor valor
Fundamentos de Informática.
Ejercicios. Curso 2009/2010
Ejercicio 4
E10
e2
e1
e0
S10
s1
s0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
2
0
1
0
0
0
0
3
0
1
1
1
0
1
-4
1
0
0
-.2
1
0
-3
1
0
1
-1
1
1
-2
1
1
0
0
0
0
-1
1
1
1
0
0
0
s0 = e2*e1*e0 + e2*e1*e0
s1 = e2*e1*e0 + e2*e1*e0
Fundamentos de Informática.
Ejercicios. Curso 2009/2010