Universidad Mayor de San Simón
Facultad de Ciencias Económicas
Resolución de
Problemas
Programación Básica
Unidad 4
Caujman Covarrubias Vargas
Problema
•Un problema se plantea como una tarea que
debe ser realizada para obtener un resultado.
•La solución a un problema implica el
realización de una secuencia de pasos
secuenciales, pasos que pueden ser divididos
en pasos mas sencillos para su realización.
Problema
•Para abordar un problema que se
quiere resolver mediante
computadoras, se necesita «entender
muy bien el problema».
•Al final, si se quiere llegar a una
solución satisfactoria es necesario que
«el problema esté bien definido con el
máximo detalle».
Resolución
•La resolución de un problema mediante
computadoras consiste en que a partir de
la descripción de un problema (lenguaje
natural) desarrollar un programa que lo
resuelva.
•Se sigue los siguientes pasos: análisis del
problema, diseño del algoritmo y
desarrollo del programa (codificación,
ejecución y validación)
Resolución
Para lo que se utilizan los siguientes
pasos:
Análisis
• El propósito del análisis es llegar a una
compresión del problema dada por el
enunciado (definición clara y precisa), para
brindar una solución satisfactoria.
• La descripción de las entradas y las salidas, es
importante para llegar a una solución eficaz.
• ¿Qué información debe proporcionar la
resolución del problema? ¿Qué información se
necesitan para resolver el problema?
Diseño
«Un algoritmo consiste en una secuencia clara (no
ambigua) y concisa de operaciones (instrucciones)
necesarias para resolver un problema»
• Para diseñar algoritmos es necesario una
notación que describa las operaciones realizadas
y la información manejada.
• Para describir cualquier tipo de operación, se
utiliza un conjunto de estructuras con las que se
escribir cualquier programa.
Diseño
• Se entiende por operaciones elementales
aquellas que el ordenador es capaz de realizar:
• Aritmético – lógicas: realizan cálculos
aritmético (suma, resta, multiplicación y
división) o cálculos lógico (mayor que, menor
que, igual que,...).
• De entrada – salida: Acciones que permiten
obtener datos (las de entrada) y mostrar los
resultados (las de salida).
Diseño
• Las características fundamentales que debe
cumplir todo algoritmo son:
• Debe ser preciso y debe seguir una
secuencia.
• Debe estar definido. (se obtiene el mismo
resultado cada vez)
• Debe ser general. (soporta los casos
excepcionales)
• Debe ser finito. (tiene un número
determinado)
Diseño
•Tipos de notaciones para describir los
algoritmos:
• El Lenguaje Castellano
• Las Fórmulas
• Los Diagramas de Flujo
• El Pseudocódigo
Diseño
• El pseudocódigo utiliza lenguaje para realizar la
descripción o especificación de un algoritmo a
través de instrucciones similares a las del
lenguaje de programación.
• El pseudocódigo no puede ser ejecutado por
una computadora pero tiene la ventaja que
uno se concentra en la lógica y en las
estructuras para corregir problemas. El
algoritmo comienza con la palabra inicio y
finaliza con la palabra fin.
Desarrollo
• El algoritmo debe ser programado en un
lenguaje de programación. El desarrollo
incluye:
• Se realiza la codificación del algoritmo en un
lenguaje de programación.
• Se debe seguir con la ejecución y la
comprobación de los resultados y su posible
corrección.
• Finalmente realizar su documentación.
Desarrollo
• Se implementa el algoritmo en un lenguaje de
programación, al momento de ejecutar se
buscan errores y se los elimina. Este desarrollo
se detalla como:
• La codificación expresa el algoritmo como un
programa en un lenguaje de programación.
Desarrollo
• La ejecución del programa por la
computadora y su comprobación que
comprende la revisión de errores de escritura
y de lógica.
• La documentación permite que se pueda
comprender el programa de forma más fácil
porque se incluyen explicaciones de lo que se
realiza dentro del programa.
Desarrollo
La Codificación.
• Es la operación de escribir la solución del
problema, en una serie de instrucciones
detalladas por la computadora.
• La serie de instrucciones detalladas se le
conoce como código fuente. Entre los
lenguajes de programación posiblemente
usados se tiene: Visual Basic, C++, Java, etc.
Desarrollo
La Ejecución.
• El programa escrito en un lenguaje de
programación requiere normalmente de la
creación de un programa ejecutable.
• Los errores más comunes que se pueden observar
son los de tipo sintácticos (la forma de escribir) y
lógicos. (la secuencia)
• Finalmente a la conclusión de la comprobación se
realiza finalmente la ejecución del programa.
Desarrollo
La Documentación.
• Es la guía escrita es sus variadas formas, ya
sea en enunciados, procedimientos, dibujos o
diagramas. A menudo un programa escrito
por un programador, es usado por otro.
• Por ello la documentación sirve para ayudar a
comprender o usar un programa o para
facilitar futuras modificaciones.
(mantenimiento)
Estructura
• Un programa es un conjunto de
instrucciones u órdenes dadas a la máquina,
que producirán la realización de una
determinada tarea para la resolución de un
problema.
• En esencia, un programa es un medio para
conseguir un fin.
Estructura
Un programa consta de tres
componentes: la cabecera, las
declaraciones y las acciones.
• La cabecera permite definir el
nombre del programa.
• Las declaraciones incluye los
valores que se van a utilizar en el
programa.
• Las acciones que realizara la
computadora.
Estructura
• Los elementos básicos constitutivos de un
programa o algoritmo son:
• Las palabras reservadas y caracteres especiales.
• Las constantes, variables y tipos que permiten
almacenar valores.
• Los operadores (aritméticos, lógicos o de
comparación).
• Los objetos y métodos internas que permiten
realizar acciones ya definidas.
Ejemplo 1
Problema:
«Calcular el área de un circunferencia, dado el
radio de la misma».
Análisis:
• Entradas: radio de la circunferencia
• Salidas: área de la circunferencia
Ejemplo 1
Diseño:
algoritmo ejemplo
variables
rad, are: entero
inicio
leer (rad)
are= 3.1416*rad*rad
escribir (are)
fin
Ejemplo 1
Desarrollo:
function areacircunferencia (byval rad as integer)
as double
areacircunferencia= 3.1416*rad*rad
end function
(copie el código dentro de un modulo del IDE)
Ejemplo 2
Problema:
• «Calcular la suma de dos números».
Análisis:
• Entradas: dos números
• Salidas: suma
Ejemplo 2
Diseño:
algoritmo ejemplo
variables
num1, num2, sum: entero
inicio
leer (num1)
leer (num2)
sum= num1+num2
escribir (sum)
fin
Ejemplo 2
Desarrollo:
function suma2numeros (byval num1 as
integer, byval num2 as integer) as integer
suma2numeros= num1+num2
end function
(copie el código dentro de un modulo del
IDE)
Gracias por su Atención
