Se define algoritmo como un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema
Podemos encontrar muchas definiciones completas o formales de algoritmo en los textos de algoritmica y programacion, todas ellas muy similares:
- Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones de un ordenador debe realizar para llevar a cabo una tarea en un tiempo más finito. [Donald E. Knuth, 1968]
- Descripción de un esquema de comportamiento expresado mediante un repertorio finito de acciones y de informaciones elementales, identificadas, bien comprendidas y realizables a priori. Este repertorio se denomica lexico [Pierre Scholl, 1988]
- Un algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas, que proveen un procedimiento para dar la solución o indicar la falta de esta a un problema en un tiempo determinado. [Rodolfo Quispe-Otazu, 2004]
Características:
Las características fundamentales que debe cumplir todo algoritmo son:
- Ser definido: Sin ambigüedad, cada paso del algoritmo debe indicar la acción a realizar sin criterios de interpretación.
- Ser finito: Un número específico y numerable de pasos debe componer al algoritmo, el cual deberá finalizar al completarlos.
- Tener cero o más entradas: Datos son proporcionados a un algoritmo como insumo (o estos son generados de alguna forma) para llevar a cabo las operaciones que comprende.
- Tener una o más salidas: Debe siempre devolver un resultado; de nada sirve un algoritmo que hace algo y nunca sabemos que fue. El devolver un resultado no debe ser considerado como únicamente “verlos” en forma impresa o en pantalla, como ocurre con las computadoras. Existen muchos otros mecanismos susceptibles de programación que no cuentan con una salida de resultados de esta forma. Por salida de resultados debe entenderse todo medio o canal por el cual es posible apreciar los efectos de las acciones del algoritmo.
- Efectividad: El tiempo y esfuerzo por cada paso realizado debe ser preciso, no usando nada más ni nada menos que aquello que se requiera para y en su ejecución.
Algoritmos
Un algoritmo es un conjunto de instrucciones ordenadas que permiten resolver un problema o realizar una cierta actividad. Partiendo de un estado inicial conocido, y siguiendo el algoritmo, se llega a un estado final en el que el problema ha sido resuelto o la actividad ha sido realizada. No necesariamente hay que utilizar una computadora, sino que frecuentemente aplicamos algoritmos en situaciones cotidianas de nuestra vida.
Ejemplo 1:
Algoritmo para utilizar una computadora
1- Conectar el monitor a la torre
2- Conectar a ésta el teclado y el ratón
3- Encender el monitor presionando el botón que dice Power
4- Encender la torre presionando el botón que dice Power y que, generalmente, es redondo y de color plateado.
5- Esperar a que se cargue el sistema operativo
6- Comenzar a usar
Ejemplo 2:
Algoritmo para verificar si un número es par.
1- Ingresar el número al programa
2- Dividirlo entre dos
3- Si el resto es 0, mostrar el mensaje: Número Par
4- Si el resto es diferente de 0, mostrar el mensaje: Número Impar
Una receta es el ejemplo perfecto de algoritmo Desarrollar los siguientes algoritmos:
a- Ir a llamar a la novia por medio de un celular ,tiene línea, esta en la ciudad
b- Realizar una llamada desde un teléfono publico, no esta en servicio,
buscar otro, hay cola, ocupada la línea, por fin habla con el amigo
c- Comprar una boleta par ir a un concierto en la ciudad de Bogotá, usted se
encuentra en la ciudad de CUCUTA, toma el avión y llega a Bogotá
d- Pegar un botón en una camisa, tiene aguja, hilo, botón, camisa.
e- Cambiar un bombillo de su casa, no hay un bombillo nuevo, no tiene
escalera,,tiene dinero
f- Como obtengo una información de INTERNET, no habré una pagina, debo
llevar imágenes, y todo lo debo imprimir
g. Calcular mediante un algoritmo el área de un triangulo
h. Suponga que un individuo desea invertir su capital en un banco y desea saber cuanto dinero ganara después de un mes si el banco paga a razón de 2% mensual.
i. Realizar un algoritmo que calcule la edad de una persona.
