Un algoritmo es un conjunto de instrucciones bien definidas y ordenadas que permite realizar una actividad mediante pasos sucesivos para llegar de un estado inicial a un estado final. Los algoritmos son objetos de estudio de la algoritmia y se usan en programación para definir procesos de manera secuencial y abstracta.
2. En matemáticas, lógica, ciencias de la
computación y disciplinas relacionadas, 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 a quien 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.
Los algoritmos son el objeto de estudio de
la algoritmia.
Algoritmo
5. EJEMPLO SIMPLE DE
ALGORITMO
Podemos idear un algoritmo para un determinado proceso, así como también hacerlo en diferentes formas.
Por ejemplo: Cómo podríamos encontrar el promedio de un conjunto de números?.
Una posible solución sería:
1.- Sumar los números dados.
2.- Contar dichos números.
3.- Dividir el resultado obtenido en el punto 1 entre el resultado obtenido en el punto 2.
Otra clase de ejemplo de Algoritmos, sería el de una llamada telefónica, o el proceso para efectuar un viaje en el
Metro de Caracas, o la obtención de la licencia para conducir o el cambio de un caucho que esté bajo de aire, etc;
en fin, hay muchas formas de aplicar los algoritmos en cuestiones cotidianas descomponiendo la acción en pasos
lógicos, como es el caso de una llamada desde una cabina de un teléfono público:
1.- Inicio
2.- Descolgar el teléfono
3.- Esperar la señal digital.
4.- Preguntamos si está dañado. Si lo está: Vamos al paso 5.
Si no lo está: Vamos al paso 8.
5.- Vociferar una palabra de mal gusto y fruncir el ceño.
6.- Colgar.
7.- Fin.
8.- Digitar los números.
9.- Verificamos si suena ocupado. Si suena ocupado: Vamos al paso 11.
Si no lo está: Vamos al paso 13.
10.-Insistir digitando los números.
6. EJEMPLO SIMPLE DE
ALGORITMO
11.- Ir al paso 8.
12.- Verificamos si contestan. Si contestan: Vamos al paso 14
Si no contestan: Vamos al paso 21.
13.- Preguntamos si se encuentra la persona.
Si se encuentra: Vamos al paso 14.
Si no se encuentra: Vamos al paso 17.
14.- Hablar lo deseado.
15.- Colgar.
16.- Fin.
17.- Pensar algo malo.
18.- Tomar un café y tranquilizarse.
19.- Ir al paso 15.
7. USO DE ALGORITMOS EN
PROGRAMACIÓN
Tiempo secuencial. Un algoritmo funciona en tiempo discretizado –
paso a paso–, definiendo así una secuencia de estados
"computacionales" por cada entrada válida (la entrada son los datos
que se le suministran al algoritmo antes de comenzar).Estado
abstracto. Cada estado computacional puede ser descrito
formalmente utilizando una estructura de primer orden y cada
algoritmo es independiente de su implementación (los algoritmos
son objetos abstractos) de manera que en un algoritmo las
estructuras de primer orden son invariantes bajo isomorfismo.
Exploración acotada. La transición de un estado al siguiente
queda completamente determinada por una descripción fija y finita;
es decir, entre cada estado y el siguiente solamente se puede tomar
en cuenta una cantidad fija y limitada de términos del estado actual.
8. COMENTARIO PERSONAL
Una posible definición de algoritmo es un conjunto
de reglas que permiten obtener un resultado
determinado a partir de ciertas reglas definidas. Otra
definición sería, algoritmo es una secuencia finita de
instrucciones, cada una de las cuales tiene un
significado preciso y puede ejecutarse con una
cantidad finita de esfuerzo en un tiempo finito. Ha de
tener las siguientes características: legible, correcto,
modular, eficiente, estructurado, no ambiguo y a ser
posible se ha de desarrollar en el menor tiempo
posible.