AO DE LA CONSOLIDACIN DEL MAR DE GRAU

UNIVERSIDAD PRIVADA DE TACNA

FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA ELECTRNICA

TRABAJO ENCARGADO
CURSO

: Tcnicas de programacin

DOCENTE

ESTUDIANTE

CDIGO

FECHA DE ENTREGA

:11/06/2016
TACNA 2016

1. Algoritmo que simplifique un quebrado, dividiendo numerador y denominador por su

mximo comn divisor.
Pseudocdigo de la funcin
entero funcin mcd (E entero: n, d)
var
entero: r
inicio
r= n%d
mientras r=0 hacer
n=d
d=r
r=n%d
fin_mientras
devolver(r)
fin_funcin
Diagrama de funcin

Pseudocdigo principal
algoritmo Simplificar_quebrado
var
entero: n, d
inicio
escribir ('Deme numerador')
leer(n)
escribir ('Deme denominador')
leer(d)
escribir(n, '/', d, '=', n div mcd(n, d),'/', d div mcd(n, d))
fin

inicio

inicio

Diagrama principal

r=n%d

n, d

r=0
n/ d= (n/ mcd(n, d))/( d div mcd(n, d))

n=d
d=r
r=n%d
devolver(r)
fin
fin

codigo fuente

2. Determinar el factorial de un nmero aplicando procedimientos:

Procedimiento
Algoritmo Principal
procedimiento multiplicar (E entero:n; S entero: f) entero i
algoritmo factorial
inicio
var
f=1
entero: n,f
desde i= 1 hasta n hacer
inicio
f=f*i
escribir (Ingrese el nmero: ')
fin_desde
leer(n)
fin_procedimiento
llamar_a multiplicar (n,f)
escribir(f)
fin

Diagrama de Procedimiento

Diagrama Principal
inicio

inicio

f=0

i=1

Llamar_a multiplicar (n,f)

f=f*i

fin

fin

codigo fuente

3. Se pide realizar un algoritmo para calcular el promedio de una lista de nmeros (denominada A)
luego almacenar en un nuevo vector (denominado B) los valores menores al promedio, adems
indicar cuntos valores del arreglo (B) son pares e impares.
Pseudocdigo
Diagrama
algoritmo_promedio
tipo
array [1...100] de enteros: areglo a
array [1...100] de enteros: areglo b
var
arrgloa:a
arrglob:b
entero: i,j,n,s,p,im
reales: prom
inicio
s=0
escribir ("ingrese n")
leer (n)
desde i=1 hasta n hacer
escribir ("ingrese valores del vector")
leer (a[i])
s=s+a[i]
fin_desde
prom=s/n
j=0
desde j=1 hasta n hacer
si a[i]<prom
j=j+1
b[j]=a[i]
fin_si
fin_desde
p=0
im=0
desde i=1 hasta j hacer
si b[i]%2=0
p=p+1
si_no
im=im+1
fin_si
fin_si
fin_desde
desde i=1 hasta j hacer
escribir(b[i])
fin_desde
escribir("pares",p)
escribir("impares",im)
escribir("promedio",prom)
fin

codigo fuente

4. Se pide realizar un algoritmo para calcular la media aritmtica de una matriz de nmeros
(denominada ROL) luego almacenar en un nuevo vector (denominado MUL) los valores
mltiplos de 3, adems indicar cuntos valores del arreglo (MUL) son positivos y negativos.
Pseudocdigo
Diagrama
Algoritmo asignacin
Tipo Array [1100,1100] de entero :
Arreglo ROL
Array [1100]de real: Arreglo MUL
Var
Arreglo ROL: ROL Arreglo MUL:
MUL Entero: i, j, k, z, S, pos, neg
Real: n, m, M,
inicio
Escribir (ingrese filas:)
Leer(n)
Escribir (ingrese columnas:)
Leer (m) S=0
Desde i=1 hasta n hacer Desde j=1 hasta m
hacer
Escribir (ingrese ROL[, i,,,j,]: )
Leer (ROL[i, j]) S=S+ROL[i, j]
Fin_desde Fin_desde M=S/(n*m)
Escribir (la suma es: , S)
Escribir (media aritmtica es: , M)
k=0
desde i=1 hasta n hacer desde j=1 hasta m
hacer
si abs (ROL[i, j] % 3=0 entonces
k=k+1 MUL[k]=ROL[i, j]
Fin_si Fin_desde Fin_desde
Escribir (los valores mltiplos de tres del
arreglo MUL: ) pos=0
neg=0
desde z=1 hasta k hacer
escribir (MUL [, z, ]: , MUL[z])
si MUL[z]>=0 entonces
pos = pos +1
si_no
fin_si fin_desde

neg = neg +1
escribir (pos,neg)
fin

codigo fuente