Algorismo

CENTRO DE ESTUDIOS TECNOLOGICOS INDUSTRIAL Y DE SERVICIOS No.1
MATERIA PRINCIPIOS DE PROGRAMACIÓN SISTEMA ABIERTO SAETI

1. Etapas en la Resolución de Problemas por Computador. La resolución de problemas utilizando como herramienta una computadora no se resume únicamente en la escritura de un programa, sino que se trata de una tarea más compleja. El proceso abarca todos los aspectos que vandesde interpretar las necesidades del usuario hasta verificar que la respuesta brindada es correcta. Las etapas son las siguientes: Análisis del problema: En esta etapa, se analiza el problema en su contexto del mundo real. Deben obtenerse los requerimientos del usuario. El resultado de este análisis es un modelo preciso del ambiente del problema y del objetivo a resolver. Dos componentesimportantes de este modelo son los datos a utilizar y las transformaciones de los mismos que llevan al objetivo. Diseño de una solución: La resolución de un problema suele ser una tarea muy compleja para ser analizada como un todo. Este aspecto puede facilitarse mediante la identificación de las partes (subproblemas) que componen el problema y la manera en que se relacionan. Cada uno de estos subproblemasdebe tener un objetivo específico, es decir, debe resolver una parte del problema original. La unión de todos los subproblemas es lo que permitirá obtener la solución buscada. Especificación de algoritmos: Cada uno de los subproblemas que componen la solución deben ser especificados a través de un algoritmo. Esta etapa busca obtener la secuencia de pasos a seguir para resolver el problema. Laelección del algoritmo adecuado es fundamental para garantizar la eficiencia de la solución. Escritura de programas: Un algoritmo es una especificación simbólica que debe convertirse en un programa real sobre un lenguaje de programación concreto. A su vez, un programa escrito en un lenguaje de programación determinado (ej: Pascal, Ada, etc) es traducido automáticamente al lenguaje de máquina de lacomputadora que lo va a ejecutar. Esta traducción, denominada compilación, permite detectar y corregir los errores sintácticos que se cometan en la escritura del programa. Verificación: Una vez que se tiene un programa escrito en un lenguaje real se debe verificar que su ejecución produce al resultado deseado, utilizando datos representativos del problema real. Sería deseable poder afirmar que elprograma es correcto, más allá de los datos particulares de una ejecución. Sin embargo, en los casos reales es muy difícil realizar una verificación exhaustiva de todas las posibles condiciones de ejecución de un sistema de software. La facilidad de verificación y la

Elaboro: Prof. Guillermo Vicuña Santiago

mail: gvicsan@hotmail.com

CENTRO DE ESTUDIOS TECNOLOGICOS INDUSTRIAL Y DE SERVICIOSNo.1
MATERIA PRINCIPIOS DE PROGRAMACIÓN SISTEMA ABIERTO SAETI

depuración de errores de funcionamiento del programa conducen a una mejor calidad del sistema y es un objetivo central de la Ingeniería de Software. Los programas deben estar escritos en un lenguaje comprensible por la máquina, ya sea:   Lenguaje máquina Código comprensible por un intérprete/compilador (que traduce el programa a lamáquina).

Lenguaje máquina: Para obtener el código que comprende la máquina (ceros y unos) es necesario someter al código fuente, código comprensible por el ser humano, a un proceso de traducción: 1. Compilar: Realizar Análisis Léxico, Sintáctico y Semántico, Conversión a código objeto. 2. Enlazado (linkado): Unir el código objeto a las librerías y datos necesarios para que el sistemaoperativo sepa ejecutar el programa y convertirlo en un ejecutable. Ejemplo de lenguajes habitualmente compilables: Pascal, C, C++, Ada. Código interpretable: El código comprensible por el ser humano es convertido en tiempo de ejecución (equivalente a una traducción simultánea) a código comprensible por la máquina. Se diferencia del código compilado en que:     Es más lento (necesita traducirse en...