Algoritmo
- 1. UNIVERSIDAD DE GUAYAQUIL FACULTAD DE FILOSOFIA, LETRAS Y CIENCIAS DE LA EDUCACION ad ASIGNATURA: PROGRAMACION TEMA: ALGORITMOS 1SEMESTRE
- 2. En el árabe es donde podemos encontrar el origen etimológico del término algoritmo que ahora vamos a analizar en profundidad. Más exactamente se halla en el nombre del matemático Al-Khwarizmi, que nació en la Edad Media en una de las zonas de lo que hoy se conoce como Uzbiekistán, en Asia central. En Bagdad fue donde este desarrolló gran parte de su carrera y es que hasta allí se trasladó para, por orden del califa, crear un centro superior de investigaciones científicas que se dio en llamar Casa de la Sabiduría. Diversos tratados de álgebra o astronomía fueron algunos de los trabajos que realizó dicho sabio que también ha dado lugar a la creación de otra serie de términos científicos tales como álgebra o guarismo.
- 3. Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de programación entre otros. Las descripciones en lenguaje natural tienden a ser ambiguas y extensas. El usar pseudocódigo y diagramas de flujo evita muchas ambigüedades del lenguaje natural. Dichas expresiones son formas más estructuradas para representar algoritmos; no obstante, se mantienen independientes de un lenguaje de programación específico. La descripción de un algoritmo usualmente se hace en tres niveles: Descripción de alto nivel. Se establece el problema, se selecciona un modelo matemático y se explica el algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo detalles. Descripción formal. Se usa pseudocódigo para describir la secuencia de pasos que encuentran la solución. Implementación. Se muestra el algoritmo expresado en un lenguaje de programación específico o algún objeto capaz de llevar a cabo instrucciones. También es posible incluir un teorema que demuestre que el algoritmo es correcto, un análisis de complejidad o ambos.
- 4. ALGORITMO MATEMÁTICO La división por tentativa es el algoritmo de factorización de enteros más sencillo y fácil de entender. Dado un entero compuestos (a lo largo de este artículo, n será "el entero a factorizar"), la división por tentativa consiste en intentar dividir n entre todo número primo menor o igual a . Si se encuentra un número que es divisor de n, en división entera, ese número es un factor de n.
- 5. ALGORITMO LÓGICO La lógica hace relación el Un algoritmo es un pensamiento o la razón o procedimiento seguro de lograr también, a la forma en la cual el un resultado por medio de pasos, ser humano puede llegar a operaciones o procedimientos actuar usando su raciocinio. Debe tener un INICIO y finito un FIN Debe tener un desarrollo claro y definido coherente. No debe permitir dobles Características de un interpretaciones. algoritmo general Debe soportar la mayoría de las variantes que se puedan presentar en la definición del problema. neutral de Puede ser realizado en material papel, en pizarras, transistores, en computadoras.