Metodología para La Solución de Un Problema

METODOLOGA
PARA LA
SOLUCIN DE UN
PROBLEMA
Ing. Csar Augusto Gutirrez R.
CONTENIDO
1. Conceptos
preliminares.
2. Metodologa.
2.1 Anlisis del problema.
2.2 Diseo y pseudocdigo.
2.3 Prueba de escritorio.
2.4 Codificar el algoritmo.
2.5 Probar el algoritmo.
Algoritmia y programacin
UNIMINUTO Sede Valle
Conceptos preliminares
Se puede definir un algoritmo como una secuencia de pasos
lgicos y ordenados con las cuales se puede dar solucin a un
problema determinado.
Un problema es cualquier situacin que requiera de una
solucin.
Para solucionar un problema ste se debe identificar como
tal, debemos efectuar una serie de acciones para encontrarle
una solucin y describir dicha solucin de la forma ms clara
posible para que los otros la entiendan.
Para un problema pueden existir diferentes maneras de
expresar una solucin y por lo tanto diferentes algoritmos.
Ejemplo
Ejercicio: Que procedimiento seguira para solucionar el laberinto?
Ejemplo
Ejemplo
Ejemplos:
Cul es el algoritmo para cambiar un bombillo que ya no
enciende?
Cul es el algoritmo para cambiar una llanta que se ha
pinchado?
Caractersticas de los Algoritmos:
1. Un algoritmo debe ser preciso e indicar el orden de
realizacin de cada paso.
2. Un algoritmo debe estar definido. Si se sigue el algoritmo dos
veces, con los mismos datos de entrada, se debe obtener el
mismo resultado cada vez.
3. Un algoritmo debe ser finito. Si se sigue el algoritmo, se debe
terminar en algn momento, o sea debe tener un nmero
finito
de pasos.
Componentes de un Algoritmo
Entrada
Proceso
Salida
Siempre que se disea un algoritmo se deben verificar estos

componentes
Metodologa
Pasos que
algoritmos.
debemos seguir para resolver cualquier problema usando
1. Anlisis del problema.

2. Disear el algoritmo y escribirlo en pseudocdigo.
3. Realizar una prueba de escritorio para el algoritmo.
4. Codificar el algoritmo usando algn lenguaje de programacin.
5. Probar el algoritmo implementado.
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el rea de un
triangulo a partir de su base y su altura
1. Anlisis del problema
Definir el problema con
precisin
Identificar los datos de entrada
Identificar los datos de salida
Identificar como transformar los datos de entrada en la salida
Entrada
Proceso
Salida
Ejemplo
Entradas: La base (b) y la altura (h)
b
Anlisis del problema
base
altura
Ejemplo
Salidas: El rea del triangulo
rea
base
altura
area
Ejemplo
Proceso: Formula para transformar la entrada(s) en la salida(s)
b
rea = (b * h) / 2
base
altura
rea=(b * h)/2
rea
Ejemplo
Al conjunto de entradas y salidas se les conoce como las
variables del algoritmo
Variables
Entrada base (b), altura (h)
Salida rea
Ejemplo
Las variables pueden ser numricas (entero, real) o tambin
pueden contener texto
Variables
base, altura: ?
area: ?
Ejemplo
Las variables pueden ser numricas (entero, real) o tambin
pueden contener texto
Variables
base, altura: Entero
area: Real
Metodologa
Pasos que
algoritmos.

Metodologa
Ejemplo.
Problema:
Desarrollar un algoritmo que permita calcular el rea de un

tringulo a partir de su base y altura.
2. Disear el algoritmo y escribirlo en pseudocdigo
El pseudocdigo es utilizado para describir algoritmos en un

lenguaje humano simplificado que no es dependiente de ningn
lenguaje de programacin
Metodologa
Ejemplo.
Problema:

Inicio
Fin
Metodologa
Ejemplo.
Problema:

Inicio
base,
altura:
area: real
Fin
entero
Metodologa
Ejemplo.
Problema:

Inicio
base, altura:
area: real
leer (base)
leer (altura)
Fin
entero
Metodologa
Ejemplo.
Problema:

Inicio
base, altura: entero
area: real
leer
(base)
leer (altura)
area = (base*altura)/2
imprimir (area)
Fin
Metodologa
Ejemplo.
Problema:

Inicio
area: real
leer
(base)
leer (altura)
imprimir (area)
Fin
Cuales son las entradas, proceso y

salidas en este algoritmo?
Metodologa
Pasos que
algoritmos.


Metodologa
Ejemplo.
Problema:

3. Realizar una prueba de escritorio para el algoritmo
La prueba de escritorio es una herramienta para entender

qu hace un determinado algoritmo, o para verificar que la
solucin al problema es la correcta
Metodologa
Ejemplo.
Problema:

En esta prueba, se hace una ejecucin manual del

algoritmo y se hace antes de implementarlo en el
computador. se contina con el proceso hasta verificar si el
algoritmo cumple con los criterios de salida esperados.
Metodologa
Ejemplo.
Problema:

Inicio
area: real
leer
(base)
leer (altura)
imprimir (area)
Fin
Variables
base altur
a
rea
Metodologa
Ejemplo.
Problema:

Inicio
area: real
leer (base)
leer (altura)
imprimir (area)
Fin
Variables
base altur
a
2
rea
Metodologa
Ejemplo.
Problema:

Inicio
area: real
leer (base)
leer (altura)
imprimir (area)
Fin
Variables
base
altura
rea
Metodologa
Ejemplo.
Problema:

Inicio
area: real
leer (base)
leer (altura)
imprimir (area)
Fin
Variables
base
altura
rea
4.
0
Metodologa
Ejemplo.
Problema:

Inicio
area: real
leer
(base)
leer (altura)
area
= (base*altura)/2
imprimir (area)
Fin
Variables
base
altura
rea
4.
0
Metodologa
Ejemplo.
Problema:

Inicio
base,
altura: entero
area: real
leer
(base)
leer (altura)
imprimir (area)
Fin
Variables
base
altura
rea
4.
0
Metodologa
Ejemplo.
Problema:

Inicio
Variables
area: real
leer (base)
leer (altura)
area
= (base*altura)/2
imprimir (area)
Fin
base
altura
rea
4.
0
1.
5
Metodologa
Ejemplo.
Problema:

Inicio
area: real
leer
(base)
leer (altura)
area
= (base*altura)/2
imprimir (area)
Fin
Variables
base
altura
rea
4.
0
1.
5
Metodologa
Ejemplo.
Problema:

Inicio
area: real
leer
(base)
leer (altura)
imprimir (area)
Fin
Variables
base
altura
rea
4.
0
1.
5
El
algoritmo
funciona
correctamente,
segn
la
prueba de escritorio
Metodologa
Pasos que
algoritmos.

4. Codificar el algoritmo usando algn lenguaje de

programacin.
Metodologa
Ejemplo.
Problema:

4. Codificar el algoritmo usando algn lenguaje de programacin
Para codificar (implementar) los algoritmos se usan los
lenguajes de programacin. Un lenguaje de programacin
permite escribir instrucciones que pueden ser interpretadas por
una computadora.
Metodologa
Ejemplo.
Problema:

Los algoritmos escritos en pseudocdigo se deben

traducir a un lenguaje de programacin
Metodologa
Ejemplo.
Problema:

Nota: Se recomienda siempre, antes de codificar un algoritmo

realizar su respectiva prueba de escritorio.
Metodologa
Ejemplo.
Problema:

En nuestro caso usaremos un lenguaje de programacin

llamado Java, pero existen muchos otros como:
Metodologa
Ejemplo.
Problema:

Durante las siguientes clases veremos el proceso para codificar

los algoritmos en el lenguaje de programacin Java
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el valor de x,
que da solucin a la ecuacin cuadrtica ax2 + bx + c = 0.
Entrada
Proceso
Salida
Ejemplo
Entradas: Los coeficientes a, b, c.
Nota: a, b, c son nmeros reales y a es un nmero
diferente de cero
Ejemplo
a,b,c
Proceso
Salida
Ejemplo
Salidas: los valores de x1 y x2, correspondiente a las raz de la
ecuacin: ax2 + bx + c = 0.
Ejemplo
a,b,c
Proceso
?
x1, x2
Ejemplo
Proceso: Formula para transformar la entrada(s) en la salida(s)
Ejemplo
a,b,c
x1, x2
Ejemplo
De que tipo (entero, real, texto) son las variables a utilizar en
este caso?
Variables
Entradas a, b, c:?
Salidas x1, x2:?
Ejemplo
De que tipo (entero, real, texto) son las variables a utilizar en
este caso?
Variables
a, b, c: real
x1, x2: real
Ejemplo
Inicio
Fin
Ejemplo
Inicio
a, b, c: real
x1, x2: real
Fin
Ejemplo
Inicio
a, b, c: real
x1, x2: real
leer (a)
Fin
leer
(b)
leer
(c)
Ejemplo

Inicio
a, b, c: real
x1, x2: real
leer
leer
(b)
leer (c)
x1 =
(-b + ((b*b)-(4*a*c)))/2*a
x2 =
(-b - ((b*b)-(4*a*c)))/2*a
Fin
(a)
Ejemplo

Inicio
a, b, c: real
x1, x2: real
leer
(a)
leer
leer (c)
x1 =
(-b + ((b*b)-(4*a*c)))/2*a
x2 =
(-b - ((b*b)-(4*a*c)))/2*a
imprimir (x1)
Fin
(b)
imprimir (x2)
Ejemplo

a
Inicio
a, b, c: real
x1, x2: real
leer
(a)
leer
(b)
leer
(c)
x1 =
(-b + ((b*b)-(4*a*c)))/2*a
x2 =
(-b - ((b*b)-(4*a*c)))/2*a
imprimir (x1)
Fin
imprimir (x2)
x1
X2
Ejemplo

Inicio
1.0
5.0
6.0
leer
(c)
a, b, c: real
x1, x2: real
leer
(a)
leer
(b)
x1 =
(-b +
x2 =
(-b - ((b*b)-(4*a*c)))/2*a
imprimir (x1)
Fin
((b*b)-(4*a*c)))/2*a
imprimir (x2)
x1
x2
Ejemplo

Inicio
1.0
5.0
6.0
a, b, c: real
x1, x2: real
leer (a)
leer
(b)
leer (c)
x1 =
(-b +
x2 =
(-b - ((b*b)-(4*a*c)))/2*a
imprimir (x1)
Fin
((b*b)-(4*a*c)))/2*a
imprimir (x2)
x1
x2
-2.0 -3.0
Ejemplo

a
x1
x2
1.0
5.0
6.0
-2.0
-3.0
-3.5
4.0
0.0
Inicio
a, b, c: real
x1, x2: real
leer
(a)
leer
(b)
leer
x1 =
(-b +
x2 =
(-b - ((b*b)-(4*a*c)))/2*a
imprimir (x1)
Fin
((b*b)-(4*a*c)))/2*a
imprimir (x2)
(c)
Ejemplo

Inicio
a, b, c: real
x1
x2
1.0
5.0
6.0
-2.0
-3.0
-3.5
4.0
0.0
0.0
1.14
x1, x2: real

leer (a)
leer
(b)
leer (c)
x1 =
(-b +
x2 =
(-b - ((b*b)-(4*a*c)))/2*a
imprimir (x1)
Fin
Algoritmia
y programacin
((b*b)-(4*a*c)))/2*a
imprimir (x2)
Metodologa
Ejercicios
Siguiendo la metodologa propuesta anteriormente, resuelva los

siguientes problemas.
Desarrolle un algoritmo que lea el monto de una factura y muestre
el valor que se debe pagar por concepto del impuesto del IVA (16%)
y el valor total a pagar.
Una casa de cambio necesita un programa que lea un valor en
pesos muestre la cantidad correspondiente en dlares. (Asuma que
el dlar est a $1800)
Desarrolle un algoritmo que permita calcular el rea de un crculo
a partir del radio.
Desarrolle un algoritmo que permita convertir de grados
centgrados a grados Fahrenheit
Metodologa
Ejercicios.
Suponga que una persona desea invertir un capital en un

banco, y desea saber cunto dinero ganar despus de un mes,
si el banco paga a razn de 2.8% mensual. Realice el algoritmo
que lea el valor a invertir y muestre el valor a ganar.
Un vendedor recibe un sueldo base de $420.000 ms un 10%
extra por comisin de cada una de sus ventas durante el mes. El
vendedor desea saber cual ser el total de la comisin si hizo 3
ventas en el mes, y cunto ser el total del dinero que recibir en
su sueldo. Se debe leer el valor de cada una de las ventas que
realiz el vendedor.

Metodología para La Solución de Un Problema

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Metodología para La Solución de Un Problema

Hochgeladen von

Copyright:

Verfügbare Formate

METODOLOGA

Ing. Csar Augusto Gutirrez R.

Siempre que se disea un algoritmo se deben verificar estos

debemos seguir para resolver cualquier problema usando

1. Anlisis del problema.

debemos seguir para resolver cualquier problema usando

1. Anlisis del problema.

2. Disear el algoritmo y escribirlo en pseudocdigo.

Desarrollar un algoritmo que permita calcular el rea de un

El pseudocdigo es utilizado para describir algoritmos en un

Desarrollar un algoritmo que permita calcular el rea de un

Desarrollar un algoritmo que permita calcular el rea de un

Desarrollar un algoritmo que permita calcular el rea de un

Desarrollar un algoritmo que permita calcular el rea de un

Desarrollar un algoritmo que permita calcular el rea de un

Cuales son las entradas, proceso y

debemos seguir para resolver cualquier problema usando

1. Anlisis del problema.

3. Realizar una prueba de escritorio para el algoritmo.

Desarrollar un algoritmo que permita calcular el rea de un

La prueba de escritorio es una herramienta para entender

Desarrollar un algoritmo que permita calcular el rea de un

En esta prueba, se hace una ejecucin manual del

Desarrollar un algoritmo que permita calcular el rea de un

Desarrollar un algoritmo que permita calcular el rea de un

Desarrollar un algoritmo que permita calcular el rea de un

Desarrollar un algoritmo que permita calcular el rea de un

Desarrollar un algoritmo que permita calcular el rea de un

Desarrollar un algoritmo que permita calcular el rea de un

Desarrollar un algoritmo que permita calcular el rea de un

base, altura: entero

Desarrollar un algoritmo que permita calcular el rea de un

Desarrollar un algoritmo que permita calcular el rea de un

debemos seguir para resolver cualquier problema usando

1. Anlisis del problema.

4. Codificar el algoritmo usando algn lenguaje de

Desarrollar un algoritmo que permita calcular el rea de un

Desarrollar un algoritmo que permita calcular el rea de un

Los algoritmos escritos en pseudocdigo se deben

Desarrollar un algoritmo que permita calcular el rea de un

Nota: Se recomienda siempre, antes de codificar un algoritmo

Desarrollar un algoritmo que permita calcular el rea de un

En nuestro caso usaremos un lenguaje de programacin

Desarrollar un algoritmo que permita calcular el rea de un

Durante las siguientes clases veremos el proceso para codificar

que da solucin a la ecuacin cuadrtica ax2 + bx + c = 0.

que da solucin a la ecuacin cuadrtica ax2 + bx + c = 0.

que da solucin a la ecuacin cuadrtica ax2 + bx + c = 0.

que da solucin a la ecuacin cuadrtica ax2 + bx + c = 0.

que da solucin a la ecuacin cuadrtica ax2 + bx + c = 0.

que da solucin a la ecuacin cuadrtica ax2 + bx + c = 0.

que da solucin a la ecuacin cuadrtica ax2 + bx + c = 0.

x1, x2: real

Siguiendo la metodologa propuesta anteriormente, resuelva los

Suponga que una persona desea invertir un capital en un

Das könnte Ihnen auch gefallen