Comisión 3

Computación (TIG) y Elementos (TUP-LAS)

CLASE 3

UNSa Sede Regional Orán blaslopez@gmail.com

 RESOLUCIÓN DE PROBLEMAS
COMPUTABLES

➔FASE I: Comprender el problema

I.1 Reconocer términos
I.2 Identificar Entrada/s, Salida/s y Condición/es
I.3 Diseñar caso/s de prueba
➔FASE II: Seleccionar componentes (diseñar un plan)
➔FASE III: Diseñar el algoritmo
➔FASE IV: Prueba de escritorio

UNSa Sede Regional Orán blaslopez@gmail.com

 Algoritmo

Secuencia ordenada de pasos, sin ambigüedades, que

conducen a la solución de un problema dado.

Condiciones
D.E. + D.S.

Proceso

UNSa Sede Regional Orán blaslopez@gmail.com

 Algoritmo

➔Debe ser preciso e indicar el orden de realización de

cada paso.
➔Debe estar definido. Si se sigue un algoritmo dos
veces, se debe obtener el mismo resultado cada vez.
➔Debe ser finito. Si se sigue un algoritmo, se debe
terminar en algún momento; o sea se debe tener un
número finito de pasos.

UNSa Sede Regional Orán blaslopez@gmail.com

 Del Proceso al Algoritmo

Conociendo el peso (en kilogramos) y la altura (en metros) de

una persona obtener su índice de masa corporal (que es igual al
peso(kg) dividido el cuadrado de la altura(m)).

1.Ingresar el peso y la altura

2.Calcular el cuadrado de la altura
3.Dividir el peso con el resultado del paso 2
4.Mostrar el resultado del paso 3

IMC =
PESO = 64 kg PESO / (ALTURA)2 IMC = 22,145
ALTURA = 1,70 m

UNSa Sede Regional Orán blaslopez@gmail.com

 Operaciones sobre los datos

1.Ingresar el peso y la altura

2.Calcular el cuadrado de la altura
3.Dividir el peso con el resultado del paso 2
4.Mostrar el resultado del paso 3

PESO, ALTURA
●
ENTRADA
AUX = ALTURA2
●
ASIGNACIÓN IMC = PESO / AUX

●
SALIDA
IMC

UNSa Sede Regional Orán blaslopez@gmail.com

 Del Caso de Prueba a la
Prueba de Escritorio

PESO, ALTURA

AUX = ALTURA2
IMC = PESO / AUX
SECUENCIA
IMC

AUX = IMC =
PESO ALTURA SALIDA
ALTURA2 PESO/AUX

=1,702 =64/2,86
64 1,70 = 2,86 =22,145 22,145

UNSa Sede Regional Orán blaslopez@gmail.com

 Problema con Alternativa

Determinar si a la Comisión 3 le gusta o no resolver problemas

computables. Podemos decir que una comisión gusta de
resolver problemas si el 50% del total de sus estudiantes o más
aprueba el 1° parcial.

Aprobados
Desaprobados

SI
MENSAJE:
TOTAL ESTUDIANTES CANTIDAD APROBADOS
“SI LE GUSTA” o
CANTIDAD APROBADOS >=
“NO LE GUSTA
( TOTAL ESTUDIANTES / 2 )
?

UNSa Sede Regional Orán blaslopez@gmail.com

 Problema con Alternativa

Determinar si a la Comisión 3 le gusta o no resolver problemas

computables. Podemos decir que una comisión gusta de
resolver problemas si el 50% del total de sus estudiantes o más
aprueba el 1° parcial.

SI
MENSAJE:
TOTAL ESTUDIANTES CANTIDAD APROBADOS
“SI LE GUSTA” o
CANTIDAD APROBADOS >=
“NO LE GUSTA
( TOTAL ESTUDIANTES / 2 )
?

TE = 14
CA = 8 SI 8 >= ( 14 / 2 )? “SI LE GUSTA”

UNSa Sede Regional Orán blaslopez@gmail.com

 Componente: Alternativa

Determinar si a la Comisión 3 le gusta o no resolver problemas

computables. Podemos decir que una comisión gusta de
resolver problemas si el 50% del total de sus estudiantes o más
aprueba el 1° parcial.

1.Ingresar el TE y la CA TE, CA
2.Comparar si CA >= ( TE / 2 )?
CA >= (TE/2)
• Mostrar “LE GUSTA” SI NO

• Sino Mostrar “NO LE GUSTA” “SI LE GUSTA” “NO LE GUSTA”

UNSa Sede Regional Orán blaslopez@gmail.com

 Prueba de Escritorio: Alternativa

TE, CA
CA >= (TE/2)
SI NO SECUENCIA
“SI LE GUSTA” “NO LE GUSTA”

TE CA CA >= (TE/2) ? SALIDA

8 >= (14/2) ? “SI LE

14 8 8 >= 7 ? SI GUSTA”
7 >= (23/2) ? “NO LE
23 7 7 >= 11,5 ? NO GUSTA”

UNSa Sede Regional Orán blaslopez@gmail.com

 Alternativa: Ejemplo 2

Dados dos números naturales indicar cuál de ellos es el mayor.

MENSAJE:
SI A > B “A ES MAYOR” o
A “B ES MAYOR” o
B SI A < B “A Y B SON IGUALES
SI A = B

A, B

A>B
SI NO

A<B
SI NO
A,”ES
MAYOR”
B,”ES “SON IGUALES”
MAYOR”

UNSa Sede Regional Orán blaslopez@gmail.com

 Prueba de Escritorio: Ejemplo 2

A, B

A>B
SI NO

A<B
NO
SECUENCIA
A,”ES
SI
MAYOR”
B,”ES “SON IGUALES”
MAYOR”

A B A>B? A<B? SALIDA

20 30 20 > 30 ? NO 20 < 30 ? SI 30 ES MAYOR

150 150 150 > 150 ? NO 150 < 150 ? NO SON IGUALES

17 12 17 > 12 ? SI ----------------- 17 ES MAYOR

UNSa Sede Regional Orán blaslopez@gmail.com

 ALTERNATIVA CON: Λ(Y) V(O)

CONDICION1
-----
CONDICION2
SI NO

CONDICION1 CONDICION1
Λ (Y) NO SI V(O) NO SI

CONDICION2
CONDICION2

NO NO NO NO NO SI

SI NO SI SI SI SI
UNSa Sede Regional Orán blaslopez@gmail.com
 Enunciados y Expresiones: Λ(Y) V(O)

CONDICION1 CONDICION1
Λ (Y) 0 1 V(O) 0 1

CONDICION2
CONDICION2

0 0 0 0 0 1

1 0 1 1 1 1

➔
Producto booleano ➔
Suma booleana
Enunciados: Expresiones:
●
W sea un numero natural y doble de X: (W > 0) Λ (W = 2.X)
●
A sea negativo o menor a B: (A < 0 ) V (A < B)
●
El cubo de K se encuentra entre M y N,
siendo M<N: (M < K^3 ) Λ (K^3 < N)
UNSa Sede Regional Orán blaslopez@gmail.com
 Resultado de evaluar: Λ(Y) V(O)

CONDICION1 CONDICION1
Λ (Y) F V V(O) F V

CONDICION2
CONDICION2

F F F F F V

V F V V V V

➔
Producto booleano ➔
Suma booleana
Valores: Expresiones: Resultados:
●
W=10 X=5 (W > 0) Λ (W = 2.X) => VERDADERO
●
A=2 B=-2 (A < 0 ) V (A < B) => FALSO
●
K=2 M=10 N=20 (M < K^3 ) Λ (K^3 < N) => FALSO

UNSa Sede Regional Orán blaslopez@gmail.com

 Componentes: PAR - IMPAR – DIVISOR –
DIVISIBLE - MÚLTIPLO - DIGITO

Son componentes que aplican la división entera, la cual tiene 2

resultados: el COCIENTE y el RESTO:

A B ➔
A MOD B = RESTO
RESTO COCIENTE ➔
A DIV B = COCIENTE

Resultados particulares:
✔
SI A MOD 2 = 0 => A ES PAR
✔
SI A MOD 2 ≠ 0 => A ES IMPAR
✔
SI A MOD B = 0 => A ES MÚLTIPLO DE B
✔
SI A MOD B = 0 => A ES DIVISIBLE POR B
✔
SI A MOD B = 0 => B ES DIVISOR DE A
✔
A MOD 10 = DIGITO MENOS SIGNIFICATIVO DE A
UNSa Sede Regional Orán blaslopez@gmail.com
 Componentes: PAR – IMPAR – DIVISIBLE
– MÚLTIPLO – DIVISOR – DIGITO

X ¡¡¡Estudiamos
X MOD 2 = 0 realizando la Prueba de
NO
SI
Escritorio!!!
“ES PAR” “ES IMPAR”
A, B
A MOD B = 0
SI NO

X A, “ES
DIVISIBLE POR”,B
D = X MOD 10
A, “ES
MULTIPLO DE”,B
D
B, “ES
DIVISOR DE”,A

UNSa Sede Regional Orán blaslopez@gmail.com

 Prueba de Escritorio MANUAL

Con lápiz y papel

UNSa Sede Regional Orán blaslopez@gmail.com

 Ejercicio 1

UNSa Sede Regional Orán blaslopez@gmail.com