Introducción Programación 2 Algoritmo Algoritmo Un algoritmo constituye una lista bien definida, ordenada y finita de operaciones, que permite encontrar la solución a un problema determinado. Un algoritmo puede ser expresado en: ● Lenguaje natural (a veces, este no resulta muy claro, pero es muy útil para problemas simples) Dado un estado inicial y una entrada, es a través de pasos sucesivos y bien definidos que se llega a un estado final, en el que se obtiene una solución (si hay varias) o la solución (si es única). ● Pseudocódigo ● Diagramas de flujo ● Programas 3 4 Algoritmo Algoritmo Ejemplo Indicar los pasos para resolver la siguiente ecuación: Ejemplo Indicar los pasos para obtener el área sombreada: 5 Algoritmo 6 Análisis y comprensión de un problema Ejemplo Indicar los pasos para calcular: Por lo general, un problema se descompone en subproblemas; por tanto, un algoritmo expresa la resolución de un problema (elemental o no). Las etapas de desarrollo de un algoritmo, con base en la lógica, son las siguientes: 1. Definición. En esta etapa se especifi ca el propósito del algoritmo y se ofrece una definición clara del problema por resolver. Además, aquí también se establece lo que se pretende lograr con su solución. 7 8 Análisis y comprensión de un problema Análisis y comprensión de un problema 2. Análisis. En este punto se analiza el problema y sus Características, y se determinan las entradas y salidas del problema. 3. Diseño. Aquí es donde se plasma la solución del problema. Con ese fi n, se emplea una herramienta de diseño, que consiste en el diagrama de flujo y el pseudocódigo. De igual modo, también se realiza una investigación sobre si ya se conoce alguna o varias soluciones de este. 4. Implementación. En este último paso es donde se realiza o se ve concretado el programa y, por ende, se hacen varias pruebas. En el caso de que ya se conozcan varias soluciones, entonces se determina cuál es la más conveniente para el problema que estamos tratando. Si no se conoce ninguna, o no nos satisfacen las soluciones existentes, se propone una nueva. 9 10 Programas y lenguajes de programación Programas y lenguajes de programación Un programa informático se define como un conjunto de instrucciones que, una vez ejecutado, realiza una o varias tareas en una computadora. Un programa se escribe con instrucciones en un lenguaje de programación, el cual, a su vez, está definido por su sintaxis, que establece e indica las reglas de escritura (la gramática), y por la semántica de los tipos de datos, instrucciones, definiciones, y todos los otros elementos que constituyen un programa. De esta forma, sin programas, una computadora no puede realizar las actividades para las que fue diseñada y creada. El conjunto general de programas que posee una computadora se denomina software, término que se utiliza para definir al equipamiento o soporte lógico de una computadora. Un lenguaje de programación es un caso particular del lenguaje informático; este último permite hacer programas, pero también describir datos, configuraciones físicas y protocolos de comunicación entre equipos y programas. 11 12
