Programación algoritmos y pseudocódigo

14

Transcript of Programación algoritmos y pseudocódigo

Algoritmos

Pseudocódigo

Definición:

“Conocimientos y técnicas que permiten diseñar y desarrollar listas de instrucciones para que una computadora pueda realizar tareas concretas en un orden determinado para solucionar problemas específicos”

Un poco de historia:

Sin embargo el desarrollo de programas es muy anterior a la aparición de las computadoras electrónicas que utilizamos hoy en día.

Se considera que el primer programa de computadora propiamente dicho (una serie de instrucciones para obtener una secuencia matemática conocida como “números de Bernoulli”) fue diseñado alrededor del año 1842 por la matemática Ada Lovelace para ser utilizado en la máquina analítica de Charles Babbage, una especie de computadora mecánica que sólo pudo construirse mucho después.

Pero más allá de eso, los conceptos básicos de la programación se pueden encontrar en actividades de nuestra vida cotidiana: recetas de cocina, manuales de instrucciones, indicaciones para ir a un sit io determinado. Cualquier lista de instrucciones que deben realizarse en un orden determinado constituyen lo que denominamos algoritmos.

¿Qué es un algoritmo?: Un algoritmo es una secuencia de instrucciones, acciones que deben ejecutarse en un orden determinado para alcanzar un objetivo específico. Todo programa de computadora está formado por uno o más algoritmos, pero en general, cualquier secuencia de instrucciones que deben ejecutarse en un orden determinado puede ser considerada como un algoritmo, como ser recetas de cocina o el procedimiento de armado de un mueble.

Cuando ponemos en práctica un algoritmo, decimos que ejecutamos un algoritmo.

Un algoritmo se compone de la siguiente manera: Datos de Entrada: Los datos u objetos necesarios para la ejecución completa del algoritmo Datos de Salida: Los datos u objetos que se obtendrán una vez que se ejecute el algoritmo El algoritmo (la l ista de instrucciones) en sí

La mayoría de los algoritmos que conocemos están escritos en un lenguaje cotidiano.Un algoritmo puede escribirse sin mayores problemas en lenguaje cotidiano sin que debamos recurrir a ninguna clase de código y a muy poca formalización. Un algoritmo escrito de esta manera es lo que se llama un pseudocódigo.

¿Qué es un pseudocódigo?: El pseudocódigo es una forma de escribir un algoritmo pensado para ser ejecutado por una computadora, pero que se escribe en lenguaje cotidiano con muy poca o ninguna formalización. Esto permite comprender el propósito y el funcionamiento del algoritmo para luego implementarlo en cualquier lenguaje de programación.

Para lograr esto, se escriben las acciones mediante verbos en infinitivo en oraciones cortas que contienen una sola acción por oración. De esta forma obtenemos una serie de instrucciones que nos muestran el paso a paso de la ejecución del algoritmo.

Por ejemplo: consideremos el proceso necesario para calcular el perímetro de un rectángulo. Si lo escribimos en lenguaje cotidiano sería algo así:

Se toma la medida del largo y la medida del ancho. Se suma esos dos valores y al resultado se lo multiplica por 2. El resultado de la multiplicación es el perímetro buscado.

En pseudocódigo, este mismo proceso se escribiría más o menos así:Datos de Entrada:

Ancho del rectángulo Largo del rectángulo

Datos de Salida: Perímetro del rectángulo

Inicio 1. Sumar Ancho + Largo 2. Multiplicar por 2 el resultado del paso 1 3. El resultado del paso 3 es el perímetro del rectángulo

Fin

¿Cómo se escribe un pseudocódigo?: Para escribir un pseudocódigo, podemos seguir una serie de pasos que nos ayuden en su diseño:

a) ¿Qué datos necesito o qué datos tengo al comenzar la ejecución del algoritmo? b) ¿Qué datos voy a obtener después de ejecutado el algoritmo? c) ¿Qué pasos debo seguir para l legar de los datos de entrada a los datos de salida?