Universidad Nacional de Salta - Facultad de Ciencias Exactas
Carrera: Licenciatura en Análisis de Sistemas – Plan 2010
Cátedra: ELEMENTOS DE PROGRAMACIÓN
Año 2010
---------------------------------------------------------------------------------------------------------------------------------------------------------------
UNIDAD 1
RESOLUCIÓN DE PROBLEMAS COMPUTABLES
INTRODUCCIÓN
Un programa es la descripción de la solución a un problema que se nos ha planteado.
Esta descripción debe estar hecha de manera tal que sea factible su proceso para la
computadora. Por lo tanto, resolver un problema computacional es una etapa esencial:
no habrá programa si antes no hemos analizado y diseñado la solución del problema.
RESOLUCIÓN DE PROBLEMAS COMPUTACIONALES
FASE I: Comprender el problema
La formulación del problema deberá ser clara, concisa, precisa, evitándose todo tipo de
ambigüedades. Cuanto mejor esté formulado un problema mayor será la facilidad para
encarar su solución.
I.1 Reconocer términos
I.2 Identificar Entrada/s, Salida/s y Condición/es
I.3 Diseñar caso/s de prueba: un caso de prueba está constituido por una
colección de datos de entrada y las condiciones o restricciones que sobre ellos
operan, necesarios para obtener la salida del diagrama que modela la solución del
problema.
FASE II: Seleccionar componentes
Esta fase se corresponde con la de concebir un plan. Para el diseño de esta estrategia es
necesario conocer todos los aspectos vinculados al problema, en especial, aquellos
recursos que pueden combinarse y contribuir a la solución del mismo. Estos recursos se
denominan Componentes.
Definición de Componente: proceso elemental realizado por un autómata. Su
característica principal es la de poseer una única funcionalidad, claramente definida.
FASE III: Diseñar el algoritmo
Definición: un algoritmo es una lista secuencial de tareas elementales que pueden ser
realizadas por un sujeto.
Definición: se denomina tarea elemental a aquella tarea que no puede
subdividirse en tareas más pequeñas.
Definición: un sujeto es aquel capaz de realizar tareas elementales.
