Ejercicios unidad 2

algoritmos
Curso informtica 1
1. Hacer un algoritmo que
pregunte a un usuario por
el tamao de los lados de
un rectngulo y que
encuentre el permetro y el
rea del mismo.
Solucin
Definicin del problema (est dado por el enunciado)
Anlisis del Problema
a.Idea general: hallar permetro y rea de un rectngulo
basado en su ancho y largo
b.Datos de entrada: longitud del largo y ancho de un
rectngulo
c. Datos de salida: rea y permetro
d.Requerimientos o condiciones:
Figura geomtrica de 4 lados, dos pares iguales, y 4
ngulos rectos
Las medidas son nmeros reales positivos.
e.Tipo de problema: soluble - algortmico
f. Mtodos y formulas:
rea rectngulo = ancho* largo
Permetro= (2*ancho)+(2*largo)


Diseo del algoritmo
a. Identificacin de objetos
Nombre Tipo Valor Estado Descripcin
an Numrico Variable Entrada Ancho del rectngulo
l Numrico Variable Entrada Largo del rectngulo
a Numrico Variable Salida rea del rectngulo
p Numrico Variable Salida Permetro del
rectngulo
Diseo del algoritmo
b. representacin algortmica: descripcin narrada
c. tcnica de diseo: top-down, divide y vencers, ya que el
problema como tal consta de dos subproblemas ms
sencillos, calcular rea y permetro
d. algoritmo:
1. inicio
2. Definir e inicializar variables an, l, a y p=0// an=ancho,
l= largo, a= rea y p= permetro
3. solicitar el ingreso del ancho y asignarlo a an
4. solicitar el ingreso de largo y asignarlo a l
5. a=an*l
6. p=(2*an)+(2*l)
7. escribir a y p
8. fin

g. refinamiento: no aplica
Verificacin del algoritmo
prueba a realizar: tomar valores significativos como an= 0.1
y 20, y l= 90 y 0.5



2. A la mam de Juan le
preguntan su edad, y contesta:
tengo 3 hijos, pregntele a Juan
su edad. Alberto tiene 2/3 de la
edad de Juan, Ana tiene 4/3 de la
edad de Juan y mi edad es la
suma de las tres. Hacer un
algoritmo que muestre la edad de
los cuatro.
Solucin
Definicin del problema ?
Anlisis del Problema
a. Idea general: determinar la edad de cuatro sujetos a
partir de la edad de uno solo
b. Datos de entrada: la edad de Juan
c. Datos de salida: la edad de Juan, Alberto, Ana y la mam
d. Requerimientos o condiciones: Alberto tiene 2/3 de la
edad de Juan, Ana tiene 4/3 de la edad de Juan y la edad
de la madre es la suma de las tres. Las edades son
nmeros enteros positivos.
e. Tipo de problema: soluble-algortmico
f. Mtodos y formulas:
Edad Alberto= (2* Edad Juan)/3
Edad Ana= (4* Edad de Juan)/3
Edad mam= Edad Juan+ Edad Ana+ Edad Alberto

Diseo del algoritmo
a. Identificacin de objetos
Nombre Tipo Valor Estado Descripcin
ej Numrico Variable Entrada/Salida Edad de Juan
eal Numrico Variable Salida Edad de Alberto
ea Numrico Variable Salida Edad Ana
em Numrico Variable Salida Edad madre
Diseo del algoritmo
b. representacin algortmica: descripcin narrada
c. tcnica de diseo: botton up, mtodo dinmico, el clculo
de la edad de la mama hace uso de los resultados de otros
clculos por lo que un mtodo ascendente es ms eficiente
en cuanto a tiempo y espacio.
d. Algoritmo
1. inicio
2. Definir e inicializar variables ej, eal, ea y em como
numricas e iguales a 0// ej=edad Juan, eal=edad
Alberto, ea=edad Ana y em = edad mam
3. solicitar el ingreso la edad de Juan y la asignamos a la
variable ej
4. eal= (2* ej)/3
5. ea= (4* ej)/3
6. em= ej+ ea+ eal
7. escribir ej, ea, eal y em
8. fin
e. refinamiento: no aplica
Verificacin del algoritmo
prueba a realizar: tomar valores significativos como ej= 1,10 y
20

3. Haga un algoritmo que
determine los parmetros m y b
de una recta que pasa por los
puntos (X1, Y1) y (X2, Y2)

Definicin del problema (esta dado por el enunciado)
Anlisis del Problema
a. Idea general: determinar los valores de pendiente e intercepto con el
eje de una recta que pasa por dos puntos determinados
b. Datos de entrada:
Coordenada x del primer punto
Coordenada y del primer punto
Coordenada x del segundo punto
Coordenada y del segundo punto
c. Datos de salida: pendiente e intercepto con el eje y
d. Requerimientos o condiciones: la recta debe pasar por los dos
puntos a ingresar y los valores deben ser numricos de tipo real.
e. Tipo de problema: soluble-algortmico
f. Mtodos y formulas:
Ecuacin de la recta: y=mx+b
Determinacin de la pendiente de una recta: m= (y1-y2)/(x1-x2)

Diseo del algoritmo
a. Identificacin de objetos
Nombre Tipo Valor Estado Descripcin
x1 Numrico Variable Entrada Coordenada x del punto 1
x2 Numrico Variable Entrada Coordenada x del punto 2
y1 Numrico Variable Entrada Coordenada y del punto 1
y2 Numrico Variable Entrada Coordenada y del punto 2
m Numrico Variable Salida Pendiente de la recta
b Numrico Variable Salida Intercepto con el eje y
Diseo del algoritmo
b. representacin algortmica: descripcin narrada
c. tcnica de diseo: botton up, mtodo dinmico, para el clculo del
intercepto se puede hacer uso el resultado de la pendiente con el fin
de no tener volver a hacer una operacin implcita
d. algoritmo
1. inicio
2. Definir e inicializar variables x1, x2, y1 y y2 como numricas
reales e iguales a 0
3. solicitar el ingreso de primera coordenada en x y asignarlo a x1
4. solicitar el ingreso de segunda coordenada en x y asignarlo a x2
5. solicitar el ingreso de primera coordenada en y y asignarlo a y1
6. solicitar el ingreso de segunda coordenada en x y asignarlo a y2
7. m= (y1-y2)/(x1-x2)
8. b=y1-m*x1
9. escribir m y b
10. fin
e. refinamiento: no aplica


Verificacin del algoritmo
prueba a realizar: tomar diferentes puntos como (1,2) y (2,4) y
comparar el resultado del algoritmo con la determinacin de la
ecuacin de la recta en excel

4. Hacer un algoritmo que entre la
ordenada (Y) y la abscisa (X) de un
punto de un plano cartesiano y
determine si pertenece o no a la
recta Y = 3X + 5.

Solucin
Definicin del problema (esta dado por el enunciado)
Anlisis del Problema
a. Idea general: determinar por medio de un
algoritmo si una coordenada pertenece a una recta
b. Datos de entrada: la coordenada x y y
c. Datos de salida: decir si pertenece o no
d. Requerimientos o condiciones: se trabaja solo en
dos dimensiones, los valores deben ser reales
e. Tipo de problema: soluble-algortmico
f. Mtodos y formulas: dada por la ecuacin de la
recta y=mx+b -> r=3x-y+5



Diseo del algoritmo
a. Identificacin de objetos
Nombre Tipo Valor Estado Descripcin
x Numrico Variable Entrada Coordenada x
y Numrico Variable Entrada Coordenada y
r Numrico Variable Intermedia Calculo la diferencia
s Carcter Variable Salida Resultado de si esta o
no comprendido por
la recta
Diseo del algoritmo
b. representacin algortmica: expresin narrada
c. tcnica de diseo: no aplica
d. algoritmo:
1. inicio
2. Definir e inicializar las variables x, y, r como numricos
reales iguales a 0 y a s como carcter igual a
3. solicitar el ingreso de primera coordenada en x y asignarlo
a x
4. solicitar el ingreso de primera coordenada en y y asignarlo
a y
5. r=((3*x)+5-y)
6. si r=0, entonces s=si lo comprende la recta, sino s=no lo
comprende la recta
7. Mostrar s
8. fin
e. refinamiento: no aplica

Verificacin del algoritmo
prueba a realizar: comparar los resultados para varios puntos de
una grafica en Excel con el resultado del algoritmo