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.
