Algoritmo

1. Que es un algoritmo

Es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y
finitas que permite realizar una actividad mediante pasos sucesivos que no
generen dudas aquien deba realizar dicha actividad. Dados un estado inicial y una
entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una
solución.

2. Clases de algoritmos
Una formade clasificar los algoritmos consiste en diferenciarlos por su
metodología de diseño. A continuación se presenta una síntesis de las
metodologías más comunes, aplicables cada una a diferentes clasesde
problemas:
Fuerza bruta: los algoritmos de fuerza bruta resuelven el problema con la
estrategia más obvia de solución, que no siempre es la mejor según el número de
operaciones que se requiere.Divide and conquer (divide y reinarás): esta metodología divide las instancias del
problema a resolver en instancias cada vez más pequeñas, usualmente en forma
recursiva, hasta llegar a unainstancia en que el problema es resoluble en forma
trivial o con unas pocas instrucciones. Los algoritmos de búsqueda binaria son un
ejemplo de la metodología divide and conquer.
Programación dinámica:cuando un problema presenta una subestructura óptima –
o sea, cuando la solución óptima de un problema se obtiene a partir de las
soluciones óptimas de sus subproblemas–, se encuentra la soluciónresolviendo
primero los subproblemas más sencillos y luego utilizando esas subsoluciones
para resolver problemas incrementalmente difíciles. Por ejemplo, si se tiene una
serie de puntos (definidos porcoordenadas x, y) que delimitan una región, y se
necesita saber si otro punto se encuentra dentro o fuera de esa región, una forma
de resolver el problema consiste en comenzar formando cuadradoscon puntos
contiguos, para luego formar figuras cada vez más grandes y, por cada figura,

determinar si el punto está dentro o fuera de ella. En cada paso se aprovecha la
información de los pasos...