Teoría de la Computación III Ciclo - 2018

Practica 02
1. Elabore flujogramas para:
a. La sumatoria de los n primeros impares.
b. Un método de búsqueda en un arreglo.
c. Método de ordenación burbuja.
2. Para los flujogramas elaborados en 1. Elabore programas:
a. Monolíticos. b. Iterativos. c. Recursivos.
3. Dados los siguientes flujogramas tradúzcalos en programas:

Partida

V
T1 F
F
F
T2 Partida

V
V
G T1 F
F
F F
T1 F T2 G F
V V
Parada Parada

F; (Si T1 Entonces (Mientras T2 Hacer G);H Sino (Si T4 entonces F Sino (H;H) ));
(Hasta que T3 Hacer (H;I));F
a. Monolíticos b. Iterativos c. Recursivos
4. Diseñe una máquina de 3 registros (a,b,c) que son números naturales y las siguientes
operaciones:
a. Adición c= a+b e. Prueba Si c=0
b. Sustracción c=a-b f. La entrada recibe los valores de a y b
c. Multiplicación c=axb haciendo c=0
d. División a/b donde b!=0 g. La salida retorna el valor de c
5. Elabore un programas monolíticos, iterativos y recursivos para la maquina diseñada en 4.
6. Obtenga el proceso computacional del ejemplo práctico para los programas monolítico y
recursivo.

Ms.Ing. Sofia Pedro Huaman Pág. 1