ALGORITMOS

El teacutermino resolucioacuten de un problema se refiere al proceso completo que abarca desde la descripcioacuten inicial del problema hasta el desarrollo de un programa de computadora que lo resuelva La resolucioacuten de un problema exige el disentildeo de un algoritmo que resuelva el problema propuesto

Los pasos para la resolucioacuten de un problema son

1 Disentildeo del algoritmo que describe la secuencia ordenada de pasos mdashsin ambiguumledadesmdash que conducen a la solucioacuten de un problema dado (Anaacutelisis del problema y desarrollo del algoritmo)2 Expresar el algoritmo como un programa en un lenguaje de programacioacuten adecuado (Fase de codificacioacuten)3 Ejecucioacuten y validacioacuten del programa por la computadora Para llegar a la realizacioacuten de un programa es necesario el disentildeo previo de un algoritmo indicando coacutemo hace el algoritmo la tarea solicitada y eso se traduce en la construccioacuten de un algoritmo

El resultado final del disentildeo es una solucioacuten que debe ser faacutecil de traducir a estructuras de datos y estructuras de control de un lenguaje de programacioacuten especiacuteficoLas dos herramientas maacutes comuacutenmente utilizadas para disentildear algoritmos son diagramas de flujo y pseudocoacutedigos

Diagramas de flujo (flowchart)

Es una representacioacuten graacutefica de un algoritmo

Problema 1 Hacer un diagrama de flujo que representa un algoritmo que calcule el periacutemetro y el aacuterea de un ciacuterculo Se deberaacute proveer como entrada el valor del radio del ciacuterculo (el programa deberaacute leer el valor del radio del ciacuterculo)

Se declaran las variables reales r longitud y aacuterea asiacute como la constante piconstantes pi = 314variables real r longitud area

Pseudocoacutedigo

En esencia el pseudocoacutedigo se puede definir como un lenguaje de especificacioacuten de algoritmos

Ejemplo 2 Realizar un algoritmo que lea tres nuacutemeros si el primero es positivo calcule el producto de los tres nuacutemeros y en otro caso calcule la suma

Se usan tres variables enteras Numero1 Numero2 Numero3 en las que se leen los datos y otras dos variables Producto y Suma en las que se calcula o bien el producto o bien la suma El algoritmo que resuelve el problema es el siguiente

Entrada Numero1Numero2 y Numero3Salida Suma o el Producto

inicioleer los tres nuacutemeros Numero1 Numero2 Numero3si el Numero1 es positivo

calcular el producto de los tres nuacutemerosescribir el producto

si el Numero1 es no positivocalcular la suma de los tres nuacutemerosescribir la suma

fin

El algoritmo en pseudocoacutedigo es

algoritmo Producto__Sumavariables

entero Numero1 Numero2 Numero3 Producto Sumainicio

Leer(Numero1 Numero2 Numero3)

si (Numero1 gt 0) entoncesProducto 1048682 Numero1 Numero2 Numero3Escribe(El producto de los nuacutemeros es Producto)

sinoSuma 1048682 Numero1 + Numero2 + Numero3Escribe(La suma de los nuacutemeros es Suma)

fin sifin

El algoritmo es la especificacioacuten concisa del meacutetodo para resolver un problema con indicacioacuten de las acciones a realizar Un algoritmo es un conjunto finito de reglas que dan una secuencia de operaciones para resolver un determinado problema Es por consiguiente un meacutetodo para resolver un problema que tiene en general una entrada y una salida Las caracteriacutesticas fundamentales que debe cumplir todo algoritmo son

Un algoritmo debe ser preciso e indicar el orden de realizacioacuten de cada paso Un algoritmo debe estar bien definido Si se sigue un algoritmo dos veces aportando las

mismas entradas se debe obtener el mismo resultado cada vez Un algoritmo debe ser finito Si se sigue un algoritmo se debe terminar en alguacuten momento es

decir debe tener un nuacutemero finito de pasos

El programa correspondiente al anterior algoritmo escrito en C es

Pseudocoacutedigo

En esencia el pseudocoacutedigo se puede definir como un lenguaje de especificacioacuten de algoritmos

Ejemplo 2 Realizar un algoritmo que lea tres nuacutemeros si el primero es positivo calcule el producto de los tres nuacutemeros y en otro caso calcule la suma

Se usan tres variables enteras Numero1 Numero2 Numero3 en las que se leen los datos y otras dos variables Producto y Suma en las que se calcula o bien el producto o bien la suma El algoritmo que resuelve el problema es el siguiente

Entrada Numero1Numero2 y Numero3Salida Suma o el Producto

inicioleer los tres nuacutemeros Numero1 Numero2 Numero3si el Numero1 es positivo

calcular el producto de los tres nuacutemerosescribir el producto

si el Numero1 es no positivocalcular la suma de los tres nuacutemerosescribir la suma

fin

El algoritmo en pseudocoacutedigo es

algoritmo Producto__Sumavariables

entero Numero1 Numero2 Numero3 Producto Sumainicio

Leer(Numero1 Numero2 Numero3)

si (Numero1 gt 0) entoncesProducto 1048682 Numero1 Numero2 Numero3Escribe(El producto de los nuacutemeros es Producto)

sinoSuma 1048682 Numero1 + Numero2 + Numero3Escribe(La suma de los nuacutemeros es Suma)

fin sifin

El algoritmo es la especificacioacuten concisa del meacutetodo para resolver un problema con indicacioacuten de las acciones a realizar Un algoritmo es un conjunto finito de reglas que dan una secuencia de operaciones para resolver un determinado problema Es por consiguiente un meacutetodo para resolver un problema que tiene en general una entrada y una salida Las caracteriacutesticas fundamentales que debe cumplir todo algoritmo son

Un algoritmo debe ser preciso e indicar el orden de realizacioacuten de cada paso Un algoritmo debe estar bien definido Si se sigue un algoritmo dos veces aportando las

mismas entradas se debe obtener el mismo resultado cada vez Un algoritmo debe ser finito Si se sigue un algoritmo se debe terminar en alguacuten momento es

decir debe tener un nuacutemero finito de pasos

El programa correspondiente al anterior algoritmo escrito en C es

si (Numero1 gt 0) entoncesProducto 1048682 Numero1 Numero2 Numero3Escribe(El producto de los nuacutemeros es Producto)

sinoSuma 1048682 Numero1 + Numero2 + Numero3Escribe(La suma de los nuacutemeros es Suma)

fin sifin

El algoritmo es la especificacioacuten concisa del meacutetodo para resolver un problema con indicacioacuten de las acciones a realizar Un algoritmo es un conjunto finito de reglas que dan una secuencia de operaciones para resolver un determinado problema Es por consiguiente un meacutetodo para resolver un problema que tiene en general una entrada y una salida Las caracteriacutesticas fundamentales que debe cumplir todo algoritmo son

Un algoritmo debe ser preciso e indicar el orden de realizacioacuten de cada paso Un algoritmo debe estar bien definido Si se sigue un algoritmo dos veces aportando las

mismas entradas se debe obtener el mismo resultado cada vez Un algoritmo debe ser finito Si se sigue un algoritmo se debe terminar en alguacuten momento es

decir debe tener un nuacutemero finito de pasos

El programa correspondiente al anterior algoritmo escrito en C es