Está en la página 1de 31

Fundamentos de

programación
Introducción a la solución de
problemas
Los Problemas
Los problemas han existido desde el inicio de la
humanidad:

Cultivar

Acondicionar la vivienda
Los Problemas

Los problemas han existido desde el inicio de la


humanidad:

Construction de puente Transportarse de un lugar a otro


¿Que es un Problema?

“Proposición destinada a averiguar el modo de obtener un resultado,


conocidos ciertos datos”

En algunas ocasiones la solución de un problema, trae como


consecuencia la aparición de nuevos problemas.

Lo cual ha traído como resultado el avance de la ciencia.


Metodologia para la
Solución de Problemas
Abordaremos problemas cuya solución contiene una
secuencia de instrucciones que ejecutará
automáticamente un computador. En forma general, la
solución de un problema tiene los siguientes pasos:
1. Análisis del problema.
2. Diseñar el algoritmo y escribirlo en pseudocódigo.
3. Realizar una prueba de escritorio para el algoritmo.
4. Codificar el algoritmo usando algún lenguaje de
programación.
5. Probar el algoritmo implementado.
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular
el área de un triángulo a partir de su base y su altura

1. Análisis del problema


Definir el problema con precisión
Identificar los datos de entrada
Identificar los datos de salida
Identificar como transformar los datos de entrada en la salida

Entrada Proceso Salida


? ? ?

Slide 6
Ejemplo
1. Análisis del problema
Entradas: La base y la altura

b
Slide 7
Ejemplo
1. Análisis del problema
Salidas: El área del triangulo

área

Slide 8
Ejemplo
1. Análisis del problema

base area
altura

Slide 9
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y su altura

1. Análisis del problema


Proceso: Fórmula para transformar la entrada(s) en la salida(s)

area = (base * altura ) / 2


h

b
Slide 10
Ejemplo
1. Análisis del problema

base area=(base*altura)/2 area


altura

Slide 11
Ejemplo
Al conjunto de entradas y salidas se les conoce como las variables del
algoritmo
base, altura area

Las variables pueden ser numéricas (entero, real) o también pueden


contener texto

Slide 12
Metodología

1. Análisis del problema.

2. Diseñar el algoritmo y escribirlo en pseudocódigo.


3. Realizar una prueba de escritorio para el algoritmo.
4. Codificar el algoritmo usando algún lenguaje de programación.
5. Probar el algoritmo implementado.

Slide 13
Metodología
2. Diseñar el algoritmo y escribirlo en pseudocódigo

El pseudocódigo es utilizado para describir algoritmos en un


lenguaje humano simplificado que no es dependiente de ningún
lenguaje de programación

Slide 14
Metodología
2. Diseñar el algoritmo y escribirlo en pseudocódigo
Proceso calcularArea Nombre del
algoritmo
definir altura, base, area como real
Variables
Escribir "Ingrese la base " Mensaje que sale por
Leer base pantalla
Escribir "Ingrese la altura"
Leer altura
area=(base*altura)/2
Escribir "El área es igual a " , area
FinProceso

Slide 15
Metodología
3. Realizar una prueba de escritorio para el algoritmo

En esta prueba, se hace una ejecución manual del


algoritmo y se hace antes de implementarlo en el
computador. Se continúa con el proceso hasta verificar si el
algoritmo cumple con los criterios de salida esperados.

Slide 16
Metodología
3. Realizar una prueba de escritorio para el algoritmo
Salida por base altura area
pantalla
Ingrese la base 10

Ingrese la altura 20 (10*20)/2


100

El área es igual
a 100

Cuando se hace la prueba de


escritorio es importante ir mirando
el algoritmo, para así mostrar en la
prueba como van cambiando las
variables

Slide 17
Metodología
3. Realizar una prueba de escritorio para el algoritmo
Salida por base altura area
pantalla
Ingrese la base 1.0

Ingrese la altura 3.0 (1.0*3.0)/2


1.5

El área es igual
a 1.5

Slide 18
Metodología
4. Codificar el algoritmo usando algún lenguaje de programación

Para codificar (implementar) los algoritmos se usan los


lenguajes de programación. Un lenguaje de programación
permite escribir instrucciones que pueden ser interpretadas por
una computadora.

Slide 19
Ejercicios
1. 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.

1. Análisis del problema

proceso

Primero se calcula el
Entrada Salida
iva con la formula:
Iva=monto*0,16 Iva
Luego se calcula el
total
monto total con la formula
total=iva+monto
Ejercicios
2. Algoritmo en pseudocodigo
Proceso calcularFactura

definir monto, iva, total Como Real

Escribir "Ingrese el valor del monto"


leer monto

iva=monto*0.16
total=iva+monto

Escribir "El valor del iva es ", iva


Escribir "El valor total de la factura es ", total

• FinProceso
Ejercicio
3. Prueba de escritorio s
monto iva total Salida por pantalla
Ingrese el valor del
monto

100000 100000*0,16 16000+100000


=16000 116000 El valor del iva es 16000

El valor total de la
factura es 116000
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el valor de x, que
da solución a la ecuación cuadrática ax2 + bx + c =0.

1. Análisis del problema

Entrada Proceso Salida


? ? ?

Slide 23
Ejemplo

1. Análisis del problema

Entradas: Los coeficientes a, b, c.

Nota: a, b, c son números reales y a es un número


diferente de cero

Slide 24
Ejemplo

1. Análisis del problema

a,b,c Proceso Salida


? ?

Slide 25
Ejemplo

1. Análisis del problema

Proceso: Formula para transformar la entrada(s) en la salida(s)

Slide 26
Ejemplo

1. Análisis del problema

a,b,c
x1, x2

Slide 27
Ejemplo

2. Diseñar el algoritmo y escribirlo en pseudocódigo


Proceso ecuacion
definir a, b,c como entero
definir x1, x2 Como Real

Escribir ("Ingrese el valor de a")


leer a
Escribir ("Ingrese el valor de b")
leer b
Escribir ("Ingrese el valor de c")
leer c
x1=((-b)+ rc((b*b)-4*a*c))/(2*a)
x2=((-b)- rc((b*b)-4*a*c))/(2*a)
Escribir (x1)
Escribir (x2)

FinProceso Slide 28
3.Pruebadeescritorio
a b c x1 x2

1 5 6 -2 3
Ejercicios
Siguiendo la metodología propuesta anteriormente, resuelva los
siguientes problemas. Realice análisis (entrada, salida, proceso)
algoritmo en Pseint y prueba de escritorio.

1. 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.

2. Una casa de cambio necesita un programa que lea un valor en


pesos muestre la cantidad correspondiente en dólares. (Asuma
que el dólar está a $ 4000)

3. Desarrolle un algoritmo que permita calcular el área de un


círculo a partir del radio.

4. Desarrolle un algoritmo que permita convertir de grados


centígrados a grados Fahrenheit Slide 30
Ejercicios
5. Suponga que una persona desea invertir un capital en un
banco, y desea saber cuánto dinero ganará después de un mes,
si el banco paga a razón de 2.8% mensual. Realice el algoritmo
que lea el valor a invertir y muestre el valor a ganar.

6. Un vendedor recibe un sueldo base de $420.000 más un 10%


extra por comisión de cada una de sus ventas durante el mes. El
vendedor desea saber cual será el total de la comisión si hizo 3
ventas en el mes, y cuánto 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.

7. Un estudiante desea saber cual es su nota final, se sabe que el


primer parcial vale el 25%, el segundo parcial 25%, el tercer
parcial el 30% y talleres 20%.

Slide 31

También podría gustarte