Está en la página 1de 13

PROBLEMA DE

ALGORITMO SECUENCIAL
Problema
Dadas las coordenadas ( X, Y ) de dos ( 2 ) puntos DISTINTOS en el Plano Cartesiano, se desea
elaborar un Algoritmo que calcule y muestre la Distancia que hay entre los dos puntos.

Análisis
¿ Que me están pidiendo resolver, que datos tengo y conozco, cuales son las variables a utilizar y
que formulas necesito ?
Me están pidiendo hallar la Distancia entra dos puntos del plano cartesiano conociendo las
coordenadas X, Y de cada uno de los puntos las cuales me las suministrara el usuario.
Variables a utilizar
Variable Significado

X1 Coordenada X1

Y1 Coordenada Y1

X2 Coordenada X2

Y2 Coordenada Y2

R1 Resta 1

R2 Resta 2

P1 Potencia 1

P2 Potencia 2

suma Suma de términos

d Distancia
Fórmula
Algoritmo
x1, x2, y1, y2, r1, r2, p1, p2 ,suma : entero
d: real;
Inicio
Escribir (‘ Indique Nº entero de la coordenada x1 ‘) ;
Leer ( x1 ) ;
Escribir (‘ Indique Nº entero de la coordenada y1 ‘) ;
Leer ( y1 ) ;
Escribir (‘ Indique Nº entero de la coordenada x2 ‘) ;
Leer ( x2 ) ;
Escribir (‘ Indique Nº entero de la coordenada y2 ‘) ;
Leer ( y2 ) ;
r1  ( x2 – x1 ) ; r2  ( y2 – y1 ) ;
p1  ( r1 ** 2 ); p2  ( r2 ** 2 ) ;
suma  ( p1 + p2 ) ;
d  SQRT ( suma ) ;
o
d  SQRT ( ( ( x1- x2 ) ** 2 ) + ( ( y2 – y1 ) ** 2 ) ) ;

Escribir ( ‘ La primera coordenada es: ( ‘ , x1, ‘ , ‘ , y1, ‘ ) ‘ ) ;


Escribir ( ‘ La segunda coordenada es: ( ‘ , x2, ‘ , ‘ , y2, ‘ ) ‘ ) ;
Escribir (‘ La distancia es : ’ , d ) ;
Fin

Hacer la traza con los siguientes valores x1= 4 y1 = 4 x2 = 2 y2 = 2


FUNCIONES DIV Y MOD
UTILIDAD DE LAS MISMAS
Funciones DIV y MOD

Las funciones DIV y MOD solo se utilizan con números enteros y representan el
resultado de la división entre dos valores enteros.

DIV = Retorna la PARTE ENTERA de la división ( sin decimales )

MOD = Retorna el RESTO de la división (lo que sobra de la división )

Sintaxis (forma correcta como se escribe)

Dividendo Nombre de la función Divisor

4 DIV 2 = 2

4 MOD 2 = 0

5 DIV 2 = 2

5 MOD 2 = 1

2 DIV 4 = 0

2 MOD 4 = 2
Cuándo se utiliza el DIV y el MOD

1) Para separar los dígitos de un número.


Si se tiene el número 7935 almacenado en la variable N y se desea separar para
mostrar cada uno de sus dígitos en forma individual se utiliza las funciones DIV y
MOD en forma secuencial y las propiedades de los números para hacerlo de la
siguiente forma. Representación con instrucciones secuenciales

N7935;
PD N DIV 1000;
R1 N MOD 1000;
SD R1 DIV 100;
R2 R1 MOD 100;
TD R2 DIV 10;
CD R2 MOD 10;
Escribir ( ‘ El primer dígito del número ‘ , N,’ es ‘, PD);
Escribir ( ‘ El segundo dígito del número ‘ , N,’ es ‘, SD);
Escribir ( ‘ El tercer dígito del número ‘ , N,’ es ‘, TD);
Escribir ( ‘ El cuarto dígito del número ‘ , N,’ es ‘, CD);
Si a partir de cada uno de sus dígitos se desea unir estos dígitos y nuevamente formar un
numero de cuatro dígitos (N1) se utiliza la siguiente formula: 7000 +
900
30
N1(PD*1000) + (SD*100) + (TD*10) + CD; 5
7935
Problema : Dado un numero de cuatro dígitos se desea INTERCAMBIAR los dos
primeros dígitos con los dos últimos dígitos y generar un nuevo numero de cuatro
dígitos.
Ejemplo
Si el número N = 2584 el nuevo número con los dígitos ITERCAMBIADOS
es N1= 8425
Análisis
¿ Que me están pidiendo, que datos tengo, como se denominan las variables
y cuales son las formulas ?

Me están pidiendo INTERCAMBIAR el primer par de dígitos con el ultimo par de


dígitos de un número de cuatro dígitos. El dato que conozco o tengo es el numero
de 4 dígitos.
Como se denominan las variables

Nombre Variable Dato que Representa - 2584


2500
100
n Número de 4 dígitos
25
pp Primer Par de dígitos 84 pp
sp Primer Par
sp Segundo Par de dígitos
Segundo Par
nn Nuevo Número de 4 dígitos

Formulas
pp = (n div 100) (1) sp = (n mod 100) (2) nn = ( ( sp * 100 ) + pp ) (3)
Problema : Dado un numero de cuatro dígitos se desea INTERCAMBIAR los dos
primeros dígitos con los dos últimos dígitos y generar un nuevo numero de cuatro dígitos.

Ejemplo

Si el número N = 2584 el nuevo número con los dígitos INTERCAMBIADOS


es N1= 8425

Algoritmo (Pseudocódigo o Notación Algorítmica)


n, pp, sp, nn : Entero
Inicio
Escribir (‘ Indique Nº entero positivo de cuatro dígitos ‘) ;
Leer ( n ) ;

pp  ( n DIV 100 ) ;
sp  ( n MOD 100 ) ;
nn  ( (sp*100) + pp ) ;

Escribir (‘ El Numero original de cuatro dígitos es : ‘ , n ) ;

Escribir (‘ El Nuevo Número con el intercambio es : ’ , nn ) ;


Fin
1) Separar un Nº de 5 dígitos en los 3 Primeros y los 2 últimos

N  12345 ;
12345 100 PT ( N div 100 ) ;
12300 123
UP ( N mod 100 ) ;

45
1) Separar un Nº de 6 dígitos en primer dígito, 4 siguientes y último dígito

123456 100000 23456 10


100000 1 23450 2345
23456 6
N  123456 ;
PD ( N div 100000 ) ;
R ( N mod 100000 ) ;
C( R div 10 ) ;
UD( R mod 10 );
Cuando se utiliza el DIV y el MOD

2) Repartir una cantidad en valores más grandes que la contengan.


El segundo tipo de problemas donde es utilizado el DIV y el MOD, es cuando se desea
repartir una cantidad en valores más grandes que lo contengan.

Ejemplo: Dada una cantidad de segundos elaborar un algoritmo que determine cuantas
Horas, minutos y segundos hay en esta cantidad.
Análisis
¿ Que me están pidiendo, que datos tengo, como se denominan las
variables y cuales son las formulas ?

Me están pidiendo DETERMINAR cuantas Horas, Minutos y Segundos hay en


una cantidad de segundos. El dato que conozco o tengo es la Cantidad de
Segundos.
Como se denominan las variables
Nombre de la Variable Dato que Representa
cs Cantidad de Segundos dados
h Cantidad de Horas
m Cantidad de Minutos
s Cantidad de Segundos sobrantes
r Resto
Formulas
Primero se determina cuantos segundos hay en un minuto y en una hora:
En un minuto hay 60 segundos
En una hora hay 3600 segundos
Luego se determina para la cantidad de segundos (cs) dada, cuantas horas,
minutos y segundos hay en dicha cantidad, utilizando el div y el mod entre la
cantidad de segundos que hay en una hora y en un minuto. Obteniendo así las
siguientes Formulas:
h = (cs div 3600) (1) r = ( cs mod 3600 ) (2) m = ( r div 60 ) (3)
s = ( r mod 60 ) (4)

Algoritmo
cs, h, m, s, r : Entero
Inicio

Escribir( ‘ Indique una cantidad de segundos ‘ );


Leer(cs);

h (cs DIV 3600);


r  ( cs MOD 3600);
m ( r DIV 60 ) ;
s  ( r MOD 60) ;

Escribir( ‘ En ‘ , cs , ‘ segundos hay ‘, h, ‘ horas , ‘ , m, ‘ min y ‘ , s, ‘ seg ‘ ) ;

Fin
Cuando se utiliza el DIV y el MOD
3) Para determinar si un Número es Par o Impar.
El tercer tipo de problemas donde es utilizado el DIV y el MOD, es cuando se desea
determinar si un numero es PAR o IMPAR.

Valiéndonos de las propiedades de los números, se conoce que TODO número


divisible entre 2 es un número PAR y los números que no cumplan esta condición
son IMPARES.

Por lo tanto haciendo uso de las función MOD se pueden plantear las siguientes
condiciones para determinar si un número N es PAR o IMPAR:

1) ( N MOD 2 ) = 0 Implica que el número N es PAR, ya que la división


es EXACTA y NO sobra NADA ( que es lo que indica el MOD)

2) (N MOD 2) ≠ 0 Implica que el número N es IMPAR, ya que la


división NO es EXACTA y sobra algo ( que es lo que indica el MOD)

Probar con N = 12 y N = 7

También podría gustarte