Introducción a los algoritmos
Algoritmos
Un algoritmo es una
secuencia de pasos lógicos y ordenados con los cuales le damos una solución a
un problema, que sea una secuencia significa que deben ser ejecutados uno
después de otro y que sean ordenados quiere decir que deben llevar un orden
casi obligatorio.
Los algoritmos se
pueden dividir en dos clasificaciones principales según su tipo:
- Algoritmos Informales.
- Algoritmos Computacionales.
Algoritmos Informales
Son todos aquellos algoritmos que no son realizables
a través de un computador, es decir, aquellos algoritmos en donde el ejecutor
real es el ser humano. Algunos ejemplos serian:
- Algoritmo para conseguir un libro.
- Algoritmo para hacer un pastel.
- Algoritmo para comprar ropa.
De manera que vamos a
considerar aquellos algoritmos informales como los que son preferiblemente
realizables por el ser humano.
Algoritmos Computacionales
Se consideran como
tales todos aquellos algoritmos que deben ser preferiblemente implementados en
un computador para aprovechar su velocidad de procesamiento. Algunos ejemplos
serian:
- Algoritmo que genere los primeros 100
números primos.
- Algoritmo que sume 2 números.
- Algoritmo para calcular el área de un
cuadrado.
- Algoritmo que genere los primeros 20 números de la serie Fibonacci.
Si bien estos
algoritmos podrían ser realizados en papel y un lápiz, hacerlo en un
computador en unión con el algoritmo adecuado nos va a dar un resultado mucho más
rápido y absolutamente confiable.
Pasos para crear un algoritmo computacional
1. Transcripción.
En este paso
“convertimos” el algoritmo, escrito en términos informales, en un listado de
instrucciones entendibles a un computador y que se ajustan a las reglas del determinado
lenguaje de programación con el que vayamos a trabajar, este paso se hace comúnmente
en papel, pero también se puede realizar en algún documento de texto en el
computador.
2. Digitación:
Escribimos al computador
el programa que hemos acabado de escribir en papel, es decir, pasamos las
instrucciones que hicimos en hoja, al computador para ya empezar a crear el
programa.
3. Compilación:
En este paso lo que
hacemos es pedir al programa que haga una revisión del código fuente, ya que,
al pasar datos de hoja al computador, cabe la posibilidad de que hayamos
omitido una regla del lenguaje, como cuando te falta el típico punto y coma, y
entonces el compilador, que normalmente trae la plataforma en la que trabajemos
revisa el programa y nos indica los posibles errores.
4. Ejecución y puesta en marcha:
Como lo dice su nombre, en este paso ejecutamos el
programa, ya después de revisar si teníamos algunos errores en el código, y verificamos
si el programa hace lo que teníamos
en mente, ósea el objetivo del programa.
5. Verificación de resultados:
Este paso es por así
decirlo opcional, ya que solo llegamos a este, si en la ejecución del programa
no obtuvimos el resultado que queríamos, entonces en este paso verificamos que
es lo que pasa, y la forma de arreglarlo.
Características de un algoritmo computacional
- Debe ser preciso: es decir, cada paso debe estar bien claro y en orden.
- Debe ser definido: ósea, que no importa cuántas veces se repita el algoritmo, siempre se debe tener el mismo resultado.
- Debe ser finito: porque si se sigue un algoritmo este debe terminar en algún momento, ósea que debe tener un numero finito de pasos.
- Debe tener tres partes fundamentales: Cada algoritmo, no importa como este hecho, debe tener estas tres partes para su correcta realización.
Partes de un algoritmo computacional
- Entrada: es la parte donde se lee o por así decir se ingresa al algoritmo los datos necesarios para resolver el problema.
- Proceso: es la parte donde, como dice su nombre, se realizan los procesos, cálculos y métodos necesarios con los datos que se ingresaron en la entrada para solucionar el problema.
- Salida: es la parte donde se muestra el resultado de los procesos, es decir el fin.
Vídeo explicando el tema: https://www.youtube.com/watch?v=Tse1uejBAdA
Comentarios
Publicar un comentario