Introducción

Programación
2

Algoritmo Algoritmo

Un algoritmo constituye una lista bien definida, ordenada y finita de Un algoritmo puede ser expresado en:
operaciones, que permite encontrar la solución a un problema
● Lenguaje natural (a veces, este no resulta muy claro, pero es
determinado.
muy útil para problemas simples)
Dado un estado inicial y una entrada, es a través de pasos sucesivos
● Pseudocódigo
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). ● Diagramas de flujo
● Programas

3 4
Algoritmo Algoritmo

Ejemplo Ejemplo
Indicar los pasos para resolver la siguiente ecuación: Indicar los pasos para obtener el área sombreada:

5 6

Algoritmo Análisis y comprensión de un problema

Ejemplo Por lo general, un problema se descompone en subproblemas; por tanto,

Indicar los pasos para calcular:
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
2. Análisis. En este punto se analiza el problema y sus
Características, y se determinan las entradas y salidas del problema.
De igual modo, también se realiza una investigación sobre si ya se
conoce alguna o varias soluciones de este.
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
Un programa informático se define como un conjunto de instrucciones
que, una vez ejecutado, realiza una o varias tareas en una computadora.
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.
11
Análisis y comprensión de un 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.
4. Implementación. En este último paso es donde se realiza o se ve
concretado el programa y, por ende, se hacen varias pruebas.
Programas y lenguajes de programación
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.
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.
12