Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DE ALGORITMOS
¿ANÁLISIS?
Es el proceso de dividir un tema complejo en partes más pequeñas para obtener una
mejor comprensión.
Proceso mediante el cual se descompone un todo, en sus componentes más simples con
el fin de definir ese todo, clasificarlo y comprender cuáles son sus principios de
funcionamiento.
Se diseña un
Se buscan: algoritmo
para resolver
Métodos y/o
Problema un problema
Procedimientos
(Secuencia finita
de instrucciones)
ALGORITMO
La palabra algoritmo se deriva de la traducción al latín de la palabra árabe alkhowarizmi,
nombre de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de
números y ecuaciones en el siglo IX.
Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir,
para dar solución a un problema.
Pueden existir varios algoritmos para resolver un mismo problema. Se debe analizar tanto su
diseño como su eficiencia.
ALGORITMO EN LA COMPUTACIÓN
Una Permutación de S,
Tal que
ALGORITMO EN LA COMPUTACIÓN
Divisor de un
Número
ALGORÍTMICAMENTE Y ANALÍTICAMENTE
INSTANCIA DE UN PROBLEMA
Algoritmo
<4,13,6,10,3> de <3,4,6,10,13>
ordenación
Primo ( int n) {
if (n ==1)
return 1;
if (n%2 ==0) Para cada instancia
return 0 ; el algoritmo retorna
else la salida correcta
return 1;
}
ALGORITMO EN LA COMPUTACIÓN
Primo ( int n) {
if (n ==1)
return 1;
else {
int c = 0;
for(int i=2; i<n; i++)
if(n % i ==0)
c++; } Para cada instancia
if(c==0)
el algoritmo retorna
return 1 ; la salida correcta
else
return 0;
}
PROPIEDADES DE UN ALGORITMO
1. Tiene definidas las entradas que se requieren, así como las salidas que se deben producir.
2. Es preciso: Se debe indicar sin ambigüedades el orden de los pasos a seguir y la manera
en la que éstos deben realizarse.
5. Es Efectivo: Cada pasos o acción se debe poder llevar a cabo en un tiempo finito y se
debe lograr el efecto que se desea o espera.
CLASIFICACIÓN DE PROBLEMAS
ALGORÍTMICOS
Por su Naturaleza: Los problemas algorítmicos son clasificados de
acuerdo a su naturaleza intrínseca respecto a la posibilidad y
dificultad de resolverlos.
No Computable
Problemas que no admiten
solución algorítmica
Indecidibles
Tratable
Problemas que admiten
solución algorítmica
Intratable
EJEMPLO
Inicio
Problema : Determinar si el
algoritmo siempre termina para
Leer (n)
cualquier valor de “n”
Mientras hacer
Si (n mod 2)=0
Entonces
Sino
Respuesta: No se sabe
Es un problema no computable
fin Es un problema de decisión
Es un problema Indecidible