ALGORITMO

Es una secuencia de instrucciones que representan un modelo de solucin para

determinado tipo de problemas, puede definirse como un conjunto de
instrucciones que realizadas en orden nos conducen a obtener la solucin de un
problema. Es por eso que podemos decir que es un conjunto ordenado y finito de
pasos que nos permite solucionar un problema.
CARACTERSTICAS DE UN ALGORITMO
Todo algoritmo debe tener las siguientes caractersticas:
Debe ser Preciso, cada uno paso debe indicar de manera precisa e inequvoca
que se debe hacer.
Debe ser Finito, un algoritmo debe tener un nmero limitado de pasos.
Debe ser Definido, debe producir los mismos resultados para las mismas
condiciones de entrada.
Puede tener cero o ms elementos de entrada.
Debe producir un resultado. Los datos de salida sern los resultados de efectuar
las instrucciones.
PARTES DE UN ALGORITMO
Entrada de datos, son los datos necesarios que el algoritmo necesita para ser
ejecutado.
Proceso, es la secuencia de pasos para ejecutar el algoritmo.
Salida de resultados, son los datos obtenidos despus de la ejecucin del
algoritmo.

CLASES DE ALGORITMOS
Algoritmo cualitativo: Un algoritmo es cualitativo cuando en sus pasos o
instrucciones no estn involucrados clculos numricos.
Ejemplos:
1. Lavarse las manos.
INICIO
Abrir el grifo de agua.
Mojarse las manos.
Aplicarse jabn.
Enjuagarse las manos.
Cerrar el grifo de agua.
Secarse las manos con papel.
FIN
1. insertar tarjeta SIM en un celular.
INICIO
1. Abra la tapa de la ranura de la
tarjeta SIM.
2. Inserte la tarjeta SIM en la ranura.
3. observar que el rea de contacto
de la tarjeta est orientada hacia
arriba y que la esquina biselada est
orientada hacia el dispositivo.

4. Presione la tarjeta.
5. Cierre la tapa de la ranura de la
tarjeta.
FIN
3. Leer las pginas de un libro:
Inicio.
1. Abrir el libro en la 1ra pgina.
2. Leer la pgina.
3. Es la ltima que deseo leer?
S: ir al paso 5.
No: ir al paso 4
4. Pasar a la siguiente pgina.
5. ir al paso 3.
Cerrar el libro.
FIN

Algoritmo cuantitativo: Una algoritmo es cuantitativo cuando en sus pasos o

instrucciones involucran clculos numricos.
Ejemplos:
1. Suma de dos nmeros
a=3
b=4
c=a+b
imprimir(c)
El resultado es: 7
2. calcular el rea de un rectngulo.
Se solicita la longitud del lado A. A=8
Se solicita la longitud del lado B. B=13
Se multiplica el lado A con el lado B y el resultado es el rea del rectngulo.
C= AXB
Resultado: C=104

3. Calcular el rea de un tringulo.

rea del tringulo x.
Base del tringulo b.
Altura del tringulo h.
A b*h/2.

1. INICIO.
2. Suministrar cifra de altura h.
3. Suministrar cifra de base b.
4. Multiplicar las cifras de base y
altura.
5. Dividir el resultado de la
multiplicacin entre 2.
6. Generar resultado.
7.- FIN.

Algoritmos heursticos: el propsito de estos algoritmos no es necesariamente

encontrar una solucin final al problema, sino encontrar una solucin aproximada
cuando el tiempo o los recursos necesarios para encontrar la solucin perfecta son
excesivos.
Ejemplo:
Los antivirus detectan conductas de programas que podran estar actuando en
forma maliciosa.
Ejemplo: problema del viajero

Algoritmos voraces: seleccionan la opcin de solucin que tenga un costo menor

en la etapa de solucin en la que se encuentran, sin considerar si esa opcin es
parte de una solucin ptima para el problema completo.
Elementos que intervienen:
Conjunto o lista de candidatos (tareas a procesar, vrtices del grafo, etc.)
Conjunto de decisiones ya tomadas (candidatos ya escogidos)
Funcin que determina si un conjunto de candidatos es una solucin al problema
(aunque no tiene por qu ser la ptima);
Funcin que determina si un conjunto es completable, es decir, si aadiendo a
este una funcin de seleccin que escoge el candidato an no seleccionado que
es ms prometedor;
Funcin objetivo que da el valor de una solucin (tiempo total del proceso, la
longitud del camino, etc) y que es la que se pretende maximizar o minimizar;
Dar cambio

Colorear algoritmos de 3 grafos

Algoritmo de escalada: la idea bsica consiste en comenzar con una mala

solucin a un determinado problema y, repetidamente, aplicar optimizaciones a la
misma hasta que esta sea ptima o satisfaga algn otro requisito.

Algoritmo de Fuerza bruta: resuelven el problema con la estrategia ms obvia de

solucin, que no siempre es la mejor segn el nmero de operaciones que se
requiere. La principal caracterstica de la fuerza bruta es la simplicidad del
problema; cualquier problema resuelto mediante fuerza bruta deber ser

fcilmente comprensible, puesto que se est confiando la realizacin del trabajo a

la potencia de nuestro procesador.
Caractersticas
El algoritmo ms simple posible.
Consiste en probar todas las posibles posiciones del patrn en el texto.
Requiere espacio constante.
Realiza siempre saltos de un carcter.
Compara de izquierda a derecha.
Realiza la bsqueda del patrn en un tiempo O(mn).
Realiza 2n comparaciones previstas de los caracteres del texto
1. Ejemplo
Se alinea la primera posicin del patrn con la primera posicin del texto, y se
comparan los caracteres uno a uno hasta que se acabe el patrn, esto es, se
encontr una ocurrencia del patrn en el texto, o hasta que se encuentre una
discrepancia.

Si se detiene la bsqueda por una discrepancia, se desliza el patrn en una

posicin hacia la derecha y se intenta calzar el patrn nuevamente.

2. Ejemplo
Un estudiante tiene que visitar 4 bibliotecas las cuales se representan A-B-C-D.
Y su punto de partida es la cuidad o nodo A.
Qu ruta debe seguir para que el costo sea mnimo?
La distancia entre los puntos es:
A-B=7 B-C=10
A-C=9 B-D=4
A-D= 8 C-D=15
Se representa de la siguiente manera:

Solucin: Esta solucin se trata de averiguar todos los caminos posibles.

El ejemplo nos dice que el punto de partida es de la cuidad A .
Una vez obtenidos los caminos posibles eliminamos los inversos, ya que es lo
mismo y es prdida de tiempo revisndolos.
Ahora de los 3 caminos inversos, sustituir por los
valores que representa cada distancia de un nodo
a otro.
Calculamos, el camino que sea menor, ese es la
trayectoria que andamos buscando

CONCLUSIONES

Un algoritmo es un conjunto de instrucciones que realizadas en orden nos

conducen a obtener la solucin de un problema., es por ello que debemos
estudiarlos y conocerlos.

Un algoritmo puede aplicarse a cualquier operacin matemtica o a cualquier

problema, Las tcnicas de realizar los algoritmos nos permiten encontrar la mejor
solucin a los problemas que se nos presentan y deben ser solucionados por la
computadora.

INDICE

Algoritmo.

01

Clases de algoritmo.

02

Algoritmo cualitativo
Algoritmo cuantitativo
Algoritmos heursticos

03

Algoritmos voraces
Algoritmo de escalada

04

Algoritmo de Fuerza bruta......05-06

Conclusiones

07