algoritmos

ALGORITMOALGORITMO

Un Un algoritmoalgoritmo es un conjunto finito de instrucciones o es un conjunto finito de instrucciones o

pasos que sirven para ejecutar una tarea y resolver un pasos que sirven para ejecutar una tarea y resolver un

problema. De un modo más formal, un algoritmo es problema. De un modo más formal, un algoritmo es

una secuencia finita de operaciones realizables, cuya una secuencia finita de operaciones realizables, cuya

ejecución da una solución de un problema en un ejecución da una solución de un problema en un

tiempo finito, usando el procedimiento más adecuado tiempo finito, usando el procedimiento más adecuado

para la resolución de un problema.para la resolución de un problema.

ALGORITMOSALGORITMOS

una secuencia de pasos computacionales que transforman una una secuencia de pasos computacionales que transforman una

entrada en una salida. entrada en una salida.

Herramienta computacional para resolver un determinado Herramienta computacional para resolver un determinado

problema, en el cual, debe estar bien especificada la relación problema, en el cual, debe estar bien especificada la relación

entre la entrada y la salida. entre la entrada y la salida.

El algoritmo efectúa dicha relación. Un algoritmo es un El algoritmo efectúa dicha relación. Un algoritmo es un

resolvedor de un problema determinado.resolvedor de un problema determinado.

HISTORIAHISTORIA

La palabra algoritmo esta basado en el nombre del matemático llamado La palabra algoritmo esta basado en el nombre del matemático llamado

Muhammad ibn Musa al-Jwarizmi que vivió aproximadamente en el siglo Muhammad ibn Musa al-Jwarizmi que vivió aproximadamente en el siglo

IX. Su trabajo consistió en preservar y difundir el conocimiento de la IX. Su trabajo consistió en preservar y difundir el conocimiento de la

antigua Grecia. Sus libros eran de fácil comprensión, de ahí que su antigua Grecia. Sus libros eran de fácil comprensión, de ahí que su

principal logro no fuera el de crear nuevos teoremas o corrientes de principal logro no fuera el de crear nuevos teoremas o corrientes de

pensamiento, sino el de simplificar la matemática a punto tal que pudieran pensamiento, sino el de simplificar la matemática a punto tal que pudieran

ser comprendidas y aplicadas por un mayor número de personas. ser comprendidas y aplicadas por un mayor número de personas.

También estudió la manera de reducir las operaciones También estudió la manera de reducir las operaciones

que formaban el cálculo. Es por esto que aun no que formaban el cálculo. Es por esto que aun no

siendo el creador del primer algoritmo, el concepto siendo el creador del primer algoritmo, el concepto

lleva aunque no su nombre, sí su pseudónimo.lleva aunque no su nombre, sí su pseudónimo.

..

LA PALABRA ALGORITMOLA PALABRA ALGORITMO

La palabra ALGORITMO originalmente hacía referencia a las La palabra ALGORITMO originalmente hacía referencia a las

reglas de uso de la aritmética utilizando dígitos árabes, se reglas de uso de la aritmética utilizando dígitos árabes, se

evolucionó a la palabra latina, derivación de al-Khwarizmi, evolucionó a la palabra latina, derivación de al-Khwarizmi,

algobarismus, que más tarde mutaría a algoritmo en el siglo algobarismus, que más tarde mutaría a algoritmo en el siglo

XVIII. La palabra ha cambiado de forma que en su definición XVIII. La palabra ha cambiado de forma que en su definición

se incluye a todos los procedimientos finitos para resolver se incluye a todos los procedimientos finitos para resolver

problemasproblemas


Pasos para realizar un algoritmoPasos para realizar un algoritmo

representación del modelorepresentación del modelo

diseño del algoritmodiseño del algoritmo

programación del algoritmoprogramación del algoritmo


Estructura Básica:Estructura Básica:

inicio inicio

datos de entradadatos de entrada

procesamiento de los datos procesamiento de los datos

datos de salida datos de salida

fin fin

Ahora se verán los símbolos mas utilizados para Ahora se verán los símbolos mas utilizados para los algoritmoslos algoritmos

Este simbolo indica el principio o final del Este simbolo indica el principio o final del algoritmo.algoritmo.


Cualquier tipo de operación que origine cambio de valor Cualquier tipo de operación que origine cambio de valor ó formato, posición de la información almacenada en ó formato, posición de la información almacenada en memoria, operaciones aritméticas, de transferencia memoria, operaciones aritméticas, de transferencia etc.etc.


Cualquier tipo de introducción de datos en la Cualquier tipo de introducción de datos en la memoria “Entrada” o registros de informacion memoria “Entrada” o registros de informacion procesada en un periferico de “Salida”.procesada en un periferico de “Salida”.


Se utiliza en ocasiones en lugar del básico de Se utiliza en ocasiones en lugar del básico de entrada/salida de datosentrada/salida de datos


Llamada subrutina, función, procedimiento, este es un Llamada subrutina, función, procedimiento, este es un modula independiente del programa principal , que modula independiente del programa principal , que recibe una entrada procedente de dicho programa, recibe una entrada procedente de dicho programa, realiza una tarea determinada y regresa al terminar al realiza una tarea determinada y regresa al terminar al programa principal.programa principal.


Pantalla; en ocasiones se utiliza en lugar de Pantalla; en ocasiones se utiliza en lugar de símbolo de salida, presenta en pantalla.símbolo de salida, presenta en pantalla.


Indica operaciones lógicas o de comparación entre datos Indica operaciones lógicas o de comparación entre datos normalmente entre dos y en función del resultado, determina normalmente entre dos y en función del resultado, determina cual de los dos caminos alternativos se debe seguir, cual de los dos caminos alternativos se debe seguir, normalmente tiene dos salidas-respuestas si o no, dependiendo normalmente tiene dos salidas-respuestas si o no, dependiendo de estas respuestas será determinada la dirección del flujo.de estas respuestas será determinada la dirección del flujo.


Sirve para enlazarlos partes cualesquiera de una Sirve para enlazarlos partes cualesquiera de una organigrama a través de un conector de salido y otro organigrama a través de un conector de salido y otro de entrada. En la misma pagina del diagrama.de entrada. En la misma pagina del diagrama.


Conexión entre dos puntos del organigrama Conexión entre dos puntos del organigrama situados en paginas diferentessituados en paginas diferentes


En ocasiones se utiliza en lugar del símbolo de En ocasiones se utiliza en lugar del símbolo de entrada/salida, utilizado en la mayoria de las veces entrada/salida, utilizado en la mayoria de las veces para representar entrada de datospara representar entrada de datos

Así pues se han visto las diferentes imágenes Así pues se han visto las diferentes imágenes que son usadas para la representación gráfica que son usadas para la representación gráfica de algoritmos, cabe señalar que estas no son de algoritmos, cabe señalar que estas no son todas las imágenes que pueden ser usadas para todas las imágenes que pueden ser usadas para la representación, hay otros simbolos la representación, hay otros simbolos utilizados o equivalentes, los aquí mostrados utilizados o equivalentes, los aquí mostrados son los simbolos más utilizados para su son los simbolos más utilizados para su representación.representación.

Un ejemplo de un algoritmo sería el siguienteUn ejemplo de un algoritmo sería el siguiente

Inicio del algoritmoInicio del algoritmo

Entrada de datosEntrada de datos

Salida de datosSalida de datos

Fin del algoritmoFin del algoritmo

algoritmos

Education