ALGORITMO Un algoritmo es un conjunto finito de

  • Slides: 19
Download presentation
ALGORITMO Un algoritmo es un conjunto finito de instrucciones o pasos que sirven para

ALGORITMO Un algoritmo es un conjunto finito de instrucciones o pasos que sirven para ejecutar una tarea y resolver un problema. De un modo más formal, un algoritmo es una secuencia finita de operaciones realizables, cuya ejecución da una solución de un problema en un tiempo finito, usando el procedimiento más adecuado para la resolución de un problema.

ALGORITMOS n una secuencia de pasos computacionales que transforman una entrada en una salida.

ALGORITMOS n una secuencia de pasos computacionales que transforman una entrada en una salida. n Herramienta computacional para resolver un determinado problema, en el cual, debe estar bien especificada la relación entre la entrada y la salida. n El algoritmo efectúa dicha relación. Un algoritmo es un resolvedor de un problema determinado.

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

HISTORIA La palabra algoritmo esta basado en el nombre del matemático llamado Muhammad ibn Musa al-Jwarizmi que vivió aproximadamente en el siglo 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 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 ser comprendidas y aplicadas por un mayor número de personas.

También estudió la manera de reducir las operaciones que formaban el cálculo. Es por

También estudió la manera de reducir las operaciones que formaban el cálculo. Es por esto que aun no siendo el creador del primer algoritmo, el concepto lleva aunque no su nombre, sí su pseudónimo. .

LA PALABRA ALGORITMO La palabra ALGORITMO originalmente hacía referencia a las reglas de uso

LA PALABRA ALGORITMO La palabra ALGORITMO originalmente hacía referencia a las reglas de uso de la aritmética utilizando dígitos árabes, se evolucionó a la palabra latina, derivación de al-Khwarizmi, algobarismus, que más tarde mutaría a algoritmo en el siglo XVIII. La palabra ha cambiado de forma que en su definición se incluye a todos los procedimientos finitos para resolver problemas

ALGORITMOS Pasos para realizar un algoritmo n representación del modelo n diseño del algoritmo

ALGORITMOS Pasos para realizar un algoritmo n representación del modelo n diseño del algoritmo n programación del algoritmo

ALGORITMOS Estructura Básica: n inicio n datos de entrada n procesamiento de los datos

ALGORITMOS Estructura Básica: n inicio n datos de entrada n procesamiento de los datos n datos de salida n fin

Ahora se verán los símbolos mas utilizados para los algoritmos Este simbolo indica el

Ahora se verán los símbolos mas utilizados para los algoritmos Este simbolo indica el principio o final del algoritmo.

ALGORITMOS Cualquier tipo de operación que origine cambio de valor ó formato, posición de

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

ALGORITMOS Cualquier tipo de introducción de datos en la memoria “Entrada” o registros de

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

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

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

ALGORITMOS Llamada subrutina, función, procedimiento, este es un modula independiente del programa principal ,

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

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

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

ALGORITMOS Indica operaciones lógicas o de comparación entre datos normalmente entre dos y en

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

ALGORITMOS Sirve para enlazarlos partes cualesquiera de una organigrama a través de un conector

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

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

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

ALGORITMOS En ocasiones se utiliza en lugar del símbolo de entrada/salida, utilizado en la

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

n Así pues se han visto las diferentes imágenes que son usadas para la

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

n Un ejemplo de un algoritmo sería el siguiente n Inicio del algoritmo n

n Un ejemplo de un algoritmo sería el siguiente n Inicio del algoritmo n Entrada de datos n Salida de datos n Fin del algoritmo